A Unified Approach for Constrained Extremum Problems: Image Space Analysis
- 342 Downloads
In this paper, by exploiting the image space analysis we investigate a class of constrained extremum problems, the constraining function of which is set-valued. We show that a (regular) linear separation in the image space is equivalent to the existence of saddle points of Lagrangian and generalized Lagrangian functions and we also give Lagrangian type optimality conditions for the class of constrained extremum problems under suitable generalized convexity and compactness assumptions. Moreover, we consider an exact penalty problem for the class of constrained extremum problems and prove that it is equivalent to the existence of a regular linear separation under suitable generalized convexity and compactness assumptions.
KeywordsImage space analysis Linear separation Saddle points Penalty methods Constrained extremum problems
The research was supported by the Natural Science Foundation of China, Project 60804065; the Key Project of Chinese Ministry of Education, Project 211163; and Sichuan Youth Science and Technology Foundation, Project 2012JQ0032.
The authors wish to thank Professor J. Zafarani and two anonymous referees for the careful reading of the paper and valuable comments and suggestions.
- 21.Giannessi, F.: Theorem of alternative, quadratic programs, and complementarity problems. In: Cottle, R.W., Giannessi, F., Lions, J.L. (eds.) Variational Inequality and Complementarity Problems, pp. 151–186. Wiley, Chichester (1980) Google Scholar