No Access

On Cone D.C. Optimization and Conjugate Duality

M. Semu

Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, 76128 Karlsruhe, Germany

https://doi.org/10.1142/S0252959903000529Cited by:2 (Source: Crossref)

Abstract

This paper derives first order necessary and sufficient conditions for unconstrained cone d.c. programming problems where the underlined space is partially ordered with respect to a cone. These conditions are given in terms of directional derivatives and subdifferentials of the component functions. Moreover, conjugate duality for cone d.c. optimization is discussed and weak duality theorem is proved in a more general partially ordered linear topological vector space (generalizing the results in [11]).

Document Code: A, Article ID: 0252-9599(2003)04-0521-08.

Keywords:

References

F. H. Clarke , Optimization and nonsmooth analysis ( Wiley Interscience , New York , 1983 ) . Google Scholar
J. B. Hiriart Urruty, Nonsmooth Optimization and Related Topics, From convex optimization to nonconvex optimization, Part I: Necessary and sufficient conditions for global optimality, eds. F. H. Clarkeet al. (Plenum, New York, 1989) pp. 219–239. Crossref, Google Scholar
D. T. Luc , Lecture Notes in Economics and Mathematical Systems , Theory of vector optimization ( Springer-Verlag , 1989 ) . Google Scholar
T. Pham Dinh and L. T. Hoai An, SIAM Journal of Optimization 8, 476 (1998). Google Scholar
Y. Sawaragi , H. Nakayama and T. Tanino , Thoery of multiobjective optimization ( Academic Press , 1985 ) . Google Scholar
W. Song, Journal of Mathemathical Analysis and Applications 216, 265 (1997), DOI: 10.1006/jmaa.1997.5676. Crossref, Google Scholar
T. Staib, ZOR-Zeitschrift fuer Operations Research 35, 231 (1991), DOI: 10.1007/BF01415909. Google Scholar
T. Tanino, Journal of Mathemathical Analysis and Applications 167, 84 (1992), DOI: 10.1016/0022-247X(92)90237-8. Crossref, Google Scholar
J. F. Toland, Journal of Mathemathical Analysis and Applications 66, 399 (1978), DOI: 10.1016/0022-247X(78)90243-3. Crossref, Google Scholar
H. Tuy, Hand Book of Global Optimization, D.C. optimization: theory, methods and algorithms, eds. R. Horst and P. M. Paradalos (Kluwer Academic Publishers, 1995) pp. 149–216. Crossref, Google Scholar
Yin Zhiwen and Li Yuanxi, Chin. Ann. Math. 16B(4), 499 (1995). Google Scholar