Abstract
In this paper, by virtue of a nonlinear scalarization function, two nonlinear weak separation functions, a nonlinear regular weak separation function, and a nonlinear strong separation function are first introduced, respectively. Then, by the image space analysis, a global saddle-point condition for a nonlinear function is investigated. It is shown that the existence of a saddle point is equivalent to a nonlinear separation of two suitable subsets of the image space. Finally, some necessary and sufficient optimality conditions are obtained for constrained extremum problems.
Similar content being viewed by others
References
Dien, P.H., Mastroeni, G., Pappalardo, M., Quang, P.H.: Regularity conditions for constrained extremum problems via image space. J. Optim. Theory Appl. 80, 19–37 (1994)
Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)
Giannessi, F.: Constrained Optimization and Image Space Analysis. Springer, Berlin (2005)
Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Glob. Optim. 42, 401–412 (2008)
Mastroeni, G., Panicucci, B., Passacantando, M., Yao, J.C.: A separation approach to vector quasi-equilibrium problems: saddle point and gap function. Taiwan. J. Math. 13, 657–673 (2009)
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 1: suffficient optimality conditions. J. Optim. Theory Appl. 142, 147–163 (2009)
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 2: necessary optimality conditions. J. Optim. Theory Appl. 142, 165–183 (2009)
Pappalardo, M.: Image space approach to penalty methods. J. Optim. Theory Appl. 64, 141–152 (1990)
Rubinov, A.M., Uderzo, A.: On global optimality conditions via separation functions. J. Optim. Theory Appl. 109, 345–370 (2001)
Tardella, F.: On the image of a constrained extremum problem and some applications to existence of a minimum. J. Optim. Theory Appl. 69, 93–104 (1989)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)
Mastroeni, G.: Some applications of the image space analysis to the duality theory for constrained extremum problems. J. Glob. Optim. 46, 603–614 (2010)
Mastroeni, G.: On the image space analysis for vector quasi-equilibrium problems with a variable ordering relation. J. Glob. Optim. (2011). doi:10.1007/s10898-011-9674-5
Hiriart-Urruty, J.B.: Tangent cone, generalized gradients and mathematical programming in Bananch spaces. Math. Oper. Res. 4, 79–97 (1979)
Miglierina, E.: Characterization of solutions of multiobjective optimization problems. Rend. Circ. Mat. Palermo 50, 153–164 (2001)
Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Miglierina, E., Molho, E.: Scalarization and stability in vector optimization. J. Optim. Theory Appl. 114, 657–670 (2002)
Amahroq, T., Taa, A.: On Lagrange Kuhn–Tucker multipliers for multiobjective optimization problems. Optimization 41, 159–172 (1997)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Grant Numbers: 10871216 and 11171362). The authors thank the two anonymous reviewers for their valuable comments and suggestions, which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jafar Zafarani.
Rights and permissions
About this article
Cite this article
Li, S.J., Xu, Y.D. & Zhu, S.K. Nonlinear Separation Approach to Constrained Extremum Problems. J Optim Theory Appl 154, 842–856 (2012). https://doi.org/10.1007/s10957-012-0027-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0027-4