Abstract
The concepts of strongly stable stationary solutions (in Kojima's sense) and of strongly regular Karush-Kuhn-Tucker points (in Robinson's sense) for optimization problems with twice differentiable data are crucial in theory and applications of nonlinear optimization with data perturbations. In this paper we give interconnections between both concepts and extend some ideas to standard nonlinear programs withC 1 data (underC 1 perturbations). The main purpose of this paper is to survey several equivalent characterizations of strong stability in the classical case of programs withC 2 data underC 2 perturbations. The unified approach proposed here is essentially based on arguments from the analysis of Lipschitzian mappings.
Similar content being viewed by others
References
P.S. Alexandroff,Combinatorial Topology (Graylock Press, New York, 1960).
W. Alt, Lipschitzian perturbations of infinite optimization problems, in: A.V. Fiacco, ed.,Mathematical Programming with Data Perturbations II (M. Dekker, New York and Basel, 1983).
F.H. Clarke, On the inverse function theorem, Pacific J. Math. 64 (1976) 97–102.
F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
K. Deimling,Nichtlineare Gleichungen und Abbildungsgrade (Springer, 1974).
A.L. Dontchev and H.Th. Jongen, On the regularity of the Kuhn-Tucker curve, SIAM J. Control Optim. 24 (1986) 169–176.
H. Federer,Geometric Measure Theory (Springer, 1969).
A.V. Fiacco and G.P. McCormick,Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, 1968).
J. Gauvin, A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming, Math. Programming 12 (1977) 136–138.
H.Th. Jongen, D. Klatte and K. Tammer, Implicit functions and sensitivity of stationary points, Preprint No. 1, 1988, Lehrstuhl C für Mathematik, RWTH Aachen, West Germany (1988), to appear in Math. Programming.
H.Th. Jongen, T. Möbert, J. Rückmann and K. Tammer, On inertia and Schur complement in optimization, Linear Algebra Appl. 95 (1987) 97–109.
H.Th. Jongen, T. Möbert and K. Tammer, On iterated minimization in nonconvex optimization, Math. Oper. Res. 11 (1986) 679–691.
D. Klatte, A note on quantitative stability results in nonlinear optimization, Seminarbericht No. 90, Sektion Mathematik, Humboldt-Universität, Berlin (1987) pp. 77–86.
D. Klatte, On strongly stable local minimizers in nonlinear programs, in: J. Guddat et al., eds.,Advances in Mathematical Optimization (Akademie-Verlag, Berlin, 1988).
D. Klatte, B. Kummer and R. Walzebok, Conditions for optimality and strong stability in nonlinear programs without assuming twice differentiability of data, IIASA Working Paper WP-89-089, Laxenburg, Austria (1989).
D. Klatte and K. Tammer, On second-order sufficient optimality conditions forC 1,1 optimization problems, Optimization 19 (1988) 169–179.
M. Kojima, Strongly stable stationary solutions in nonlinear programs, in: S.M. Robinson, ed.,Analysis and Computation of Fixed Points (Academic Press, New York, 1980) pp. 93–138.
M. Kojima and R. Hirabayashi, Continuous deformations of nonlinear programs, Math. Programming Study 21 (1984) 150–198.
B. Kummer, The inverse of a Lipschitz function in ℝn: complete characterization by directional derivatives, Preprint, Sektion Mathematik, Humboldt-Universität, Berlin (1988).
B. Kummer, Lipschitzian inverse functions, directional derivatives and applications inC 1,1-optimization, to appear in J. Optim. Theory Appl.
J. Kyparisis, On uniqueness of Kuhn-Tucker multipliers in nonlinear programming, Math. Programming 32 (1985) 242–246.
R. Lehmann, On the numerical feasibility of continuation methods for nonlinear programming problems, Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 517–530.
S. Pickenhain and K. Tammer, Sufficient conditions for local optimality in multidimensional control problems with state restrictions, to appear in Z. Analysis und ihre Anwendungen.
C. Richter, Ein implementierbares Einbettungsverfahren der nichtlinearen Optimierung, Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 545–533.
S.M. Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980) 43–62.
S.M. Robinson, Generalized equations and their solutions, Part II: Applications to nonlinear programming, Math. Programming Study 19 (1982) 200–221.
J. Rückmann and K. Tammer, Theoretical foundations of two-level methods in nonconvex optimization, in: J. Guddat et al., eds.,Advances in Mathematical Optimization (Akademie-Verlag, Berlin, 1988).
K. Tammer, The application of parametric optimization and imbedding to the foundation and realization of a generalized primal decomposition approach, in: J. Guddat, H.Th. Jongen, B. Kummer and F. Nozicka, eds.,Parametric Optimization and Related Topics (Akademie-Verlag, Berlin, 1987).
Author information
Authors and Affiliations
Additional information
Sponsored by the International Institute for Applied Systems Analysis (IIASA), Laxenburg, Austria.
Rights and permissions
About this article
Cite this article
Klatte, D., Tammer, K. Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization. Ann Oper Res 27, 285–307 (1990). https://doi.org/10.1007/BF02055199
Issue Date:
DOI: https://doi.org/10.1007/BF02055199