Abstract
It is shown that local epi-sub-Lipschitz continuity of the function-valued mapping associated with a perturbed optimization problem yields the local Lipschitz continuity of the inf-projections (= marginal functions, = infimal functions). The use of the theorem is illustrated by considering perturbed nonlinear optimization problems with linear constraints.
Similar content being viewed by others
References
H. Attouch and R. Wets, “Quantitative stability of variational systems: I. the epi-graphical distance,” Transactions of the American Mathematical Society, vol. 328, pp. 695-729, 1991.
R.T. Rockafellar and R.J.-B. Wets, Variational Analysis, Springer, 1998.
W. R¨omisch and R. Wets, “Stability of ɛ-approximate solutions to convex stochastic programs,” Manuscript, 1999.
D. Walkup and R. Wets, “Lifting projections of convex polyhedra,” in Proceedings of the American Mathematical Society, vol. 28, pp. 465-475, 1969.
D. Walkup and R. Wets, “A Lipschitzian characterization of convex polyhedra,” in Proceedings of the American Mathematical Society, vol. 23, pp. 167-173, 1969.
D. Walkup and R. Wets, “Some practical regularity conditions for nonlinear programs,” SIAM Journal on Control, vol. 7, pp. 430-436, 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wets, R.JB. Lipschitz Continuity of inf-Projections. Computational Optimization and Applications 25, 269–282 (2003). https://doi.org/10.1023/A:1022925725741
Issue Date:
DOI: https://doi.org/10.1023/A:1022925725741