Abstract
This paper deals with the dependence of the solutions and the associated multipliers of a nonlinear programming problem when the data of the problem are subjected to small perturbations. Sufficient conditions are given which imply that the solutions and the multipliers of a perturbed nonlinear programming problem are Lipschitzian with respect to the perturbations.
Similar content being viewed by others
References
Fiacco, A. C., andHutzler, W. P.,Basic Results in the Development of Sensitivity and Stability Analysis in Nonlinear Programming, Computation and Operation Research, Vol. 9, pp. 9–28, 1982.
Robinson, S. M.,Generalized Equations and Their Solutions, Part 2: Applications to Nonlinear Programming, Optimality and Stability in Mathematical Programming, Edited by M. Guignard, Mathematical Programming Study, Vol. 19, pp. 200–221, 1982.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, New York, 1968.
Fiacco, A. V.,Sensitivity Analysis for Nonlinear Programming Using Penalty Methods, Mathematical Programming, Vol. 10, pp. 287–311, 1976.
Robinson, S. M.,Perturbed Kuhn-Tucker Points and Rates of Convergence for a Class of Nonlinear Programming Algorithm, Mathematical Programming, Vol. 7, pp. 1–16, 1974.
Robinson, S. M.,Strongly Regular Generalized Equations, Mathematics of Operations Research, Vol. 5, pp. 43–62, 1980.
Kojima, M.,Strongly Stable Stationary Solutions in Nonlinear Programs, Analysis and Computation of Fixed Points, Edited by S. M. Robinson, Academic Press, New York, New York, 1980.
Aubin, J. P.,Lipschitz Behavior of Solutions to Convex Minimization Problems, Mathematics of Operations Research, Vol. 9, pp. 87–111, 1984.
Levitin, E. S.,On the Local Perturbation Theory of a Problem of Mathematical Programming in a Banach Space, Soviet Mathematics Doklady, Vol. 15, pp. 603–608, 1975.
Cornet, B., andVial, J. P.,Lipschitzian Solutions of Perturbed Nonlinear Programming Problems, SIAM Journal of Control and Optimization, Vol. 24, pp. 1123–1137, 1986.
Clarke, F.,On the Inverse Function Theorem, Pacific Journal of Mathematics, Vol. 64, pp. 97–102, 1976.
Auslender, A.,Theorem of Constant Rank for Lipschitzian Maps and Applications in Optimization Theory, Proceedings of the Second Symposium about Stability, Edited by A. V. Fiacco, Marcel Dekker, New York, New York, 1984.
Hiriart-Urruty, J. B.,Tangent Cones, Generalized Gradients, and Mathematical Programming in Banach Spaces, Mathematics of Operations Research, Vol. 4, pp. 79–97, 1979.
Cornet, B., andLaroque, G.,Lipschitz Properties of Constrained Demand Functions and Constrained Maximizers, INSEE, Working Paper No. 8005, 1980.
Clarke, F.,Generalized Gradients and Applications, Transactions of the American Mathematical Society, Vol. 205, pp. 247–262, 1975.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
The authors wish to thank J. Drèze and J. P. Vial for many helpful discussions and J. B. Hiriart-Urruty for comments on a previous version of the paper.
Rights and permissions
About this article
Cite this article
Cornet, B., Laroque, G. Lipschitz properties of solutions in mathematical programming. J Optim Theory Appl 53, 407–427 (1987). https://doi.org/10.1007/BF00938947
Issue Date:
DOI: https://doi.org/10.1007/BF00938947