Unified Duality Theory for Constrained Extremum Problems. Part I: Image Space Analysis
This paper is concerned with a unified duality theory for a constrained extremum problem. Following along with the image space analysis, a unified duality scheme for a constrained extremum problem is proposed by virtue of the class of regular weak separation functions in the image space. Some equivalent characterizations of the zero duality property are obtained under an appropriate assumption. Moreover, some necessary and sufficient conditions for the zero duality property are also established in terms of the perturbation function. In the accompanying paper, the Lagrange-type duality, Wolfe duality and Mond–Weir duality will be discussed as special duality schemes in a unified interpretation. Simultaneously, three practical classes of regular weak separation functions will be also considered.
KeywordsImage space analysis Constrained extremum problem Separation function Lagrange-type duality Perturbation function
The authors are indebted to Professor F. Giannessi for his helpful advice and valuable discussions, especially for providing references [3, 9, 13] and suggestions on the form of the generalized Lagrange function (5). They would also like to express their gratitude to two anonymous referees for their valuable comments and suggestions on the proof of Lemma 3.1. This research was supported by the National Natural Science Foundation of China (Grant: 11171362) and the Basic and Advanced Research Project of CQCSTC (Grant: cstc2013jcyjA00003).
- 1.Castellani, G., Giannessi, F.: Decomposition of mathematical programs by means of theorems of alternative for linear and nonlinear systems. In: Proc. Ninth Internat. Math. Programming Sympos., Budapest. Survey of Mathematical Programming, pp. 423–439. North-Holland, Amsterdam (1979) Google Scholar
- 4.Giannessi, F.: Constrained Optimization and Image Space Analysis, vol. 1: Separation of Sets and Optimality Conditions. Springer, New York (2005) Google Scholar
- 19.Giannessi, F., Mastroeni, G., Pellegrini, L.: On the theory of vector optimization and variational inequalities image space analysis and separation. In: Giannessi, F. (ed.) Vector Variational Inequalities and Vector Equilibria, Mathematical Theories, pp. 153–215. Kluwer Academic, Dordrecht (2000) CrossRefGoogle Scholar
- 24.Hestenes, M.R.: Multiplier and gradient methods. In: Zadeh, L.A., Neustadt, L.W., Balakrishnan, A.V. (eds.) Computing Methods in Optimization Problems. Academic Press, New York (1969) Google Scholar
- 26.Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization. Academic Press, New York (1972) Google Scholar