Summary
We consider optimization problems with inequality and abstract set constraints, and we derive sensitivity properties of Lagrange multipliers under very weak conditions. In particular, we do not assume uniqueness of a Lagrange multiplier or continuity of the perturbation function. We show that the Lagrange multiplier of minimum norm defines the optimal rate of improvement of the cost per unit constraint violation.
Research supported by NSF Grant ECS-0218328.
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
Bazaraa, M. S., Sherali, H. D., and Shetty, C. M., Nonlinear Programming Theory and Algorithms, (2nd Ed.), Wiley, N. Y (1993).
Bertsekas, D. P., with Nedić, A., and Ozdaglar, A. E., Convex Analysis and Optimization, Athena Scientific, Belmont, MA (2003).
Bertsekas, D. P., Ozdaglar, A. E., and Tseng, P., Enhanced Fritz John Conditions for Convex Programming, Lab. for Information and Decision Systems Report 2631, MIT (2004). To appear in SIAM J. on Optimization.
Bertsekas, D. P., and Ozdaglar, A. E. Pseudonormality and a Lagrange Multiplier Theory for Constrained Optimization, J. Opt. Theory Appl., Vol. 114, pp. 287–343 (2002)
Bertsekas, D. P., Nonlinear Programming: 2nd Edition, Athena Scientific, Belmont, MA (1999).
Bonnans, J. F., and Shapiro, A., Perturbation Analysis of Optimization Problems, Springer-Verlag, N. Y. (2000).
Rockafellar, R. T., and Wets, R. J.-B., Variational Analysis, Springer-Verlag, Berlin (1998).
Rockafellar, R. T., Lagrange Multipliers and Optimality, SIAM Review, Vol. 35, pp. 183–238 (1993).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Bertsekas, D.P. (2006). Lagrange Multipliers with Optimal Sensitivity Properties in Constrained Optimization. In: Di Pillo, G., Roma, M. (eds) Large-Scale Nonlinear Optimization. Nonconvex Optimization and Its Applications, vol 83. Springer, Boston, MA. https://doi.org/10.1007/0-387-30065-1_2
Download citation
DOI: https://doi.org/10.1007/0-387-30065-1_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30063-4
Online ISBN: 978-0-387-30065-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)