Article ID: | iaor201526131 |
Volume: | 62 |
Issue: | 3 |
Start Page Number: | 459 |
End Page Number: | 480 |
Publication Date: | Jul 2015 |
Journal: | Journal of Global Optimization |
Authors: | Chen Jein-Shan, Zhou Jinchuan |
Keywords: | global optimization, Programming (cone), Saddle point |
In this paper, we study the existence of local and global saddle points for nonlinear second‐order cone programming problems. The existence of local saddle points is developed by using the second‐order sufficient conditions, in which a sigma‐term is added to reflect the curvature of second‐order cone. Furthermore, by dealing with the perturbation of the primal problem, we establish the existence of global saddle points, which can be applicable for the case of multiple optimal solutions. The close relationship between global saddle points and exact penalty representations are discussed as well.