Abstract
We consider the spaceL(D) consisting of Lipschitz continuous mappings fromD to the Euclideann-space ℝn,D being an open bounded subset of ℝn. LetF belong toL(D) and suppose that\(\bar x\) solves the equationF(x) = 0. In case that the generalized Jacobian ofF at\(\bar x\) is nonsingular (in the sense of Clarke, 1983), we show that forG nearF (with respect to a natural norm) the systemG(x) = 0 has a unique solution, sayx(G), in a neighborhood of\(\bar x\) Moreover, the mapping which sendsG tox(G) is shown to be Lipschitz continuous. The latter result is connected with the sensitivity of strongly stable stationary points in the sense of Kojima (1980); here, the linear independence constraint qualification is assumed to be satisfied.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
F.M. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
K. Deimling,Nichtlineare Gleichungen und Abbildungsgrade (Springer, Berlin-Heidelberg-New York, 1974).
H. Federer,Geometric Measure Theory (Springer, Berlin-Heidelberg-New York, 1969).
J. Guddat, Hj. Wacker and W. Zulehner, “On imbedding and parametric optimization”,Mathematical Programming Study 21 (1984) 79–96.
H.Th. Jongen, T. Moebert and K. Tammer, “On iterated minimization in nonconvex optimization,”Mathematics of Operations Research 11 (1986) 679–691.
H.Th. Jongen, T. Moebert, J. Rueckmann and K. Tammer, “On intertia and Schur complement in optimization,”Linear Algebra and its Applications 95 (1987) 97–109.
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.
B. Kummer, “Linearly and nonlinearly perturbed optimization problems,” in: J. Guddat, H.Th. Jongen, B. Kummer and F. Nožička, eds.,Parametric Optimization and Related Topics (Akademie Verlag, Berlin, 1987) pp. 249–267.
R. Lehmann, “On the numerical feasibility of continuation methods for nonlinear programming problems,”Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 517–520.
J.M. Ortega and W. Rheinboldt,Iterative Solutions of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
D.V. Ouelette, “Schur complements and statistics,”Linear Algebra and its Applications 36 (1981) 187–295.
C. Richter, “Ein implementierbares Einbettungsverfahren der nichtlinearen Optimierung,”Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 545–553.
S.M. Robinson, “Strongly regular generalized equations,”Mathematics of Operations Research 5 (1980) 43–62.
S.M. Robinson, “Generalized equations and their solutions, Part II: Applications to nonlinear programming,”Mathematical Programming Study 19 (1982) 200–221.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jongen, H.T., Klatte, D. & Tammer, K. Implicit functions and sensitivity of stationary points. Mathematical Programming 49, 123–138 (1990). https://doi.org/10.1007/BF01588782
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588782