Abstract
We prove that theε-optimal solutions of convex optimization problems are Lipschitz continuous with respect to data perturbations when these are measured in terms of the epi-distance. A similar property is obtained for the distance between the level sets of extended real valued functions. We also show that these properties imply that theε-subgradient mapping is Lipschitz continuous.
Similar content being viewed by others
References
H. Attouch,Variational Convergence for Functions and Operators. Applicable Mathematics Series (Pitman, London, 1984).
H. Attouch, R. Lucchetti and R.J.-B. Wets “The topology of theρ-Hausdorff distance,”Annali di Matematica pura ed applicata CLX (1991), 303–320.
H. Attouch and R.J.-B. Wets, “Isometries for the Legendre—Fenchel transform,”Transactions of the American Mathematical Society 296 (1986) 33–60.
H. Attouch and R.J.-B. Wets, “Another isometry for the Legendre—Frenchel transform,”Journal of Mathematical Analysis and Applications 131 (1988) 404–411.
H. Attouch and R.J.-B. Wets, “Quantitative stability of variational systems: I. The epigraphical distance,”Transactions of the American Mathematical Society 328 (1991) 695–729.
H. Attouch and R.J.-B. Wets, “Quantitative stability of variational systems: II. A framework for nonlinear conditioning,” to appear in:SIAM Journal on Optimization.
D. Azé and J.-P. Penot, “Recent quantitative results about the convergence of convex sets and functions,” in: P.L. Papini, ed.,Functional Analysis and Approximations. Proceedings of the International Conference Bagni di Lucca. May 1988 (Pitagora Editrice, Bologna, 1990) pp. 90–110.
G. Beer and R. Lucchetti, “Convex optimization and the epi-distance topology,” to appear in:Transactions of the American Mathematical Society (1992).
G. Beer and R. Lucchetti, “The epi-distance topology: continuity and stability results with applications to convex optimization,”Mathematics of Operations Research 17 (1992), 715–726.
Y. Ermoliev and A. Gaivoronski, “Simultaneous nonstationary optimization, estimation and approximation procedures,” IIASA CP-82-16 (Laxenburg, Austria, 1982).
A. Gaivoronski,Study of Nonstationary Stochastic Programming Problems (Institute of Cybernetics Press, Kiev, 1979).
J.-B. Hiriat-Urruty, “Lipschitz r-continuity of the approximate subdifferential of a convex function,”Matematica Scandinavia 47 (1980) 123–134.
E. Nurminskii, “Continuity ofε-subgradient mappings,”Kibernetika (Kiev)5 (1978) 148–149.
R.T. Rockafellar and R.J.-B. Wets, “Variational systems, an introduction,” in: G. Salinetti, ed.,Multifunctions and Integrands: Stochastic Analysis, Approximation and Optimization. Lecture Notes in Mathematics No. 1091 (Springer, Berlin, 1984) pp. 1–54.
G. Salinetti and R.J.-B. Wets, “On the convergence of sequence of convex sets in finite dimensions,”SIAM Review 21 (1979) 16–33.
P. Shunmugaraj, “On stability aspects in optimization,” Doctoral Thesis, Indian Institute of Technology (Bombay, 1990).
P. Shunmugaraj and D.V. Pai, “On stability of approximate solutions of minimization problems,” Manuscript, Indian Institute of Technology (Bombay, 1990).
D. Walkup and R.J.-B. Wets, “A Lipschitzian characterization of convex polyhedra,”Proceedings American Mathematical Society 23 (1969) 167–173.
Author information
Authors and Affiliations
Additional information
Research supported in part by the National Science Foundation and the Air Force Office of Scientific Research.
Rights and permissions
About this article
Cite this article
Attouch, H., Wets, R.J.B. Quantitative stability of variational systems: III.ε-approximate solutions. Mathematical Programming 61, 197–214 (1993). https://doi.org/10.1007/BF01582147
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582147