Abstract
For perturbed nonlinear programs (NLP) with twice continuously differentiable data, there is a well-developed theory of solution stability based on second-order conditions (SOC), cf., e.g., [2,3,9,11,12]. Motivations for this theory are manifold. For example, convergence analysis of optimization methods, the study of incorrect models, decomposition techniques, semi-infinite programming and input-output modelling lead to the question whether a stationary solution or a local/global minimizer of a NLP behaves stable in some sense. In the following, we give 2nd-order sufficient stability conditions for NLP, allowing some non-smoothness of initial data. The applications mentioned in the title particulary concern iterated local minimization and semi-infinite programming. For brevity of presentation, we refer in this connection only to the recent papers [5] and [6].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alt, W.: Lipschitzian perturbations of infinite optimization problems. In: A.V. Fiacco, ed., Mathematical Programming with Data Perturbations. M. Dekker, New York and Basel, 1983.
Fiacco, A.V., ed.: Optimization with Data Perturbations. Annals of Operations Research 27 (1990).
Fiacco, A.V. and G.P. McCormick: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York, 1968.
Hiriart-Urruty, J.-B., J.J. Strodiot and V. Hien Nguyen: Generalized Hessian matrix and second-order optimality conditions for problems with C 1, 1 — data. Appl. Math. Optim. 11 (1984), 43–56.
Klatte, D.: Strong stability of stationary solutions and iterated local minimization. In: J. Guddat, H.Th. Jongen, B. Kummer, F. Nozicka, eds., Parametric Optimization and Related Topics II. Akademie-Verlag, Berlin, 1991.
Klatte, D.: Nonlinear optimization problems under data perturbations. In: W. Krabs and J. Zowe, eds., Proceedings der Sommerschule “Moderne Methoden der Optimierung” (Thurnau, 1990), Lecture Notes, Springer, Berlin-Heidelberg-New York, to appear. Manuscript, PH Halle, 1991.
Klatte, D., B. Kummer and R. Walzebok: Conditions for optimality and strong stability in nonlinear programs without assuming twice differentiability of data. IIASA WP-89–089, Laxenburg/Austria, 1989.
Klatte, D. and K. Tammer: On second-order sufficient optimality conditions for C 1,1 — optimization problems, Optimization 19 (1988), 169–179.
Kojima, M.: Strongly stable stationary solutions in nonlinear programs. In: S.M. Robinson, ed., Analysis and Computation of Fixed Points. Academic press, New York, 1980.
Kummer, B.: An implicit function theorem for C 0,1 — equations and parametric C 1,1 — optimization. J. Math. Anal. Appi. (1991), to appear.
Robinson, S.M.: Generalized equations and their solutions, Part I: Basic theory. Math. Programming Study 10 (1979), 128–141.
Robinson, S.M.: Generalized equations and their solutions, Part II: Applications to nonlinear programming. Math. Programming Study 19 (1982), 200–221.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Physica-Verlag Heidelberg
About this paper
Cite this paper
Klatte, D. (1992). Parametric Nonlinear Optimization: Stability of Stationary Solutions and Some Applications. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-48417-9_30
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0608-3
Online ISBN: 978-3-642-48417-9
eBook Packages: Springer Book Archive