Abstract
In the analysis of parametric optimization problems it is of great interest to explore certain stability properties of the optimal value function and of the optimal set mapping (or some selection function of this mapping): continuity, smoothness, directional differentiability, Lipschitz continuity and the like. For a survey of this field we refer to comprehensive treatments of various aspects of such questions in the recent works of Fiacco (1983), Bank et al. (1982) and Rockafellar (1982).
This is a preview of subscription content, log in via an institution to check access.
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
Aubin, J.P. and A. Cellina (1982). Differential Inclusions. Manuscript, CEREMADE, Université de Paris-Dauphine, ( Book edition in Springer-Verlag, Berlin-HeidelbergNew York).
Bank, B., J. Guddat, D. Klatte, B. Kummer and K. Tammer (1982). Non-Linear Parametric Optimization. Akademie-Verlag, Berlin.
Berge, C. (1963). Topological Spaces. Macmillan, New York.
Blatt, H.-P. (1980). Lipschitz-Stabilität von Optimierungs-und Approximationsaufgaben. Numerical Methods of
Approximation Theory, ISLAM 52, Birkhäuser Verlag, Basel, pp. 9–28.
Cornet, B. (1983). Sensitivity analysis in optimization. CORE Discussion Paper No. 8322, Universitê Catholique de Louvain, Louvain-la-Neuve, Belgium.
Daniel, J.W. (1973). On perturbations in systems of linear inequalities. SIAM J. Numer. Anal., Vol. 10, 299–307.
Dommisch, G. (1983). Zur Existenz von Lipschitz-stetigen, differenzierbaren bzw. meßbaren Auswahlfunktionen für
mengenwertige Abbildungen. Forschungsstudie, Humboldt-Universität Berlin, Sektion Mathematik.
Eremin, I.E. and N.N. Astafiev (19??). Introduction to the Theory of Linear and Convex Programming. Nauka, Moscow (in Russian).
Fiacco, A.V. (1983). Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press
New York.
Gauvin, J. and F. Dubeau (1982). Differential properties of the marginal function in mathematical programming. Math. Programming Study 19, 101–119.
Hager, W.W. (1979). Lipschitz continuity for constrained processes. SIAM J. Control Optim., Vol. 17, 321–338.
Klatte, D. (1983). On the Lipschitz behavior of optimal solu
tions in parametric problems of quadratic optimization and linear complementarity. IIASA-WP-83–121, International Institute for Applied Systems Analysis, Laxenburg/Austria.
Klatte, D. (1984a). Beiträge zur Stabilitätsanalyse nichtlinearer Optimierungsprobleme. Dissertation B, Humboldt-Universität Berlin, Sektion Mathematik.
Klatte, D. (1984b). On stability of local and global optimal solutions in parametric problems of nonlinear programming, Part II. (forthcoming in: Seminarberichte der
Sektion Mathematik der Humboldt-Universität Berlin).
Klatte, D. and B. Kummer (1984). On the (Lipschitz-) continuity of solutions of parametric optimization problems. In:
K. Lommatzsch (ed.): Proceedings der 16. Jahrestagung “Mathematische Optimierung” Sellin 1984, Seminarbericht, Sektion Mathematik der Humboldt-Universität Berlin.
Michael, E. (1956). Continuous selections I-III. Ann. of Math., (Part I:) Vol. 63 (1956), 361–382; (Part II:) Vol. 64 (1956), 562–580; (Part III:) Vol. 65 (1957), 375–390.
Robinson, S.M. (1976). Regularity and stability for convex multivalued functions. Math. of Operations Research, Vol. 1, 130–143.
Robinson, S.M. (1979). Generalized equations and their solutions, Part I: Basic theory. Math. Programming Study 10, 128–141.
Robinson, S.M. (1981). Some continuity properties of polyhedral multifunctions. Math. Programming Study 14, 206–214.
Robinson, S.M. (1982). Generalized equations and their solutions, Part II: Applications to nonlinear programming. Math. Programming Study 17, 200–221.
Robinson, S.M. (1983). Persistence and continuity of local minimizers. Preprint, University of Wisconsin-Madison. (Also Collaborative Paper CP-84–5, International Institute for Applied Systems Analysis, Laxenburg, Austria.
Rockafellar, R.T. (1982). Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming. Math. Programming Study 17, 28–66.
Rockafellar, R.T. (1984). Lipschitzian properties of multi-functions. (to appear)
Walkup, D. and R. Wets (1969). A Lipschitzian characterization of convex polyhedra. Proceed. Amer. Math. Soc., Vol. 23, 167–173.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klatte, D., Kummer, B. (1985). Stability Properties of Infima and Optimal Solutions of Parametric Optimization Problems. In: Demyanov, V.F., Pallaschke, D. (eds) Nondifferentiable Optimization: Motivations and Applications. Lecture Notes in Economics and Mathematical Systems, vol 255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-12603-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-12603-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15979-7
Online ISBN: 978-3-662-12603-5
eBook Packages: Springer Book Archive