Skip to main content
SpringerLink
Log in

Directional derivatives of optimal solutions in smooth nonlinear programming

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We consider a smooth nonlinear program subject to perturbations in the right-hand side of the constraints. We do not assume that the unique solution of the original problem satisfies any qualification hypothesis. We suppose instead that the direction of perturbation satisfies the hypothesis of Gollan. We study the variation of the cost and, with the help of some second-order sufficiency conditions, obtain some conditions satisfied by the first term of the expansion of the solution. These conditions may vary depending on the existence of a Lagrange multiplier for the original problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fiacco, A. V.,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York, New York, 1983.

    Google Scholar 

  2. Jittorntrum, K.,Solution Point Differentiability without Strict Complementarity in Nonlinear Programming, Mathematical Programming Study, Vol. 21, pp. 127–138, 1984.

    Google Scholar 

  3. Bonnans, J. F.,A Semi-Strong Sufficiency Condition for Optimality in Nonconvex Programming and Its Connection to the Perturbation Problem, Journal of Optimization Theory and Applications, Vol. 60, pp. 7–18, 1989.

    Google Scholar 

  4. Shapiro, A.,Sensitivity Analysis of Nonlinear Programs and Differentiability Properties of Metric Projections, SIAM Journal on Control and Optimization, Vol. 26, pp. 628–645, 1988.

    Google Scholar 

  5. Mangasarian, O. L., andFromovitz, S.,The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 7, pp. 37–47, 1967.

    Google Scholar 

  6. Gollan, B.,On the Marginal Function in Nonlinear Programming, Mathematics of Operation Research, Vol. 9, pp. 208–221, 1984.

    Google Scholar 

  7. Gollan, B.,Perturbation Theory for Abstract Optimization Problems, Journal of Optimization Theory and Applications, Vol. 35, pp. 417–441, 1981.

    Google Scholar 

  8. Gauvin, J., andJanin, R.,Directional Behavior of Optimal Solutions in Nonlinear Mathematical Programming, Mathematics of Operations Research, Vol. 13, pp. 629–649, 1988.

    Google Scholar 

  9. Gauvin, J., andJanin, R.,Directional Derivative of the Value Function in Parametric Optimization, Annals of Operations Research, Vol. 27, pp. 237–252, 1990.

    Google Scholar 

  10. Gauvin, J., andJanin, R.,Directional Lipschitzian Optimal Solutions and Directional Derivative for the Optimal Value Function in Nonlinear Mathematical Programming, Analyse Non-Linéaire, Edited by H. Attouch, J. P. Aubin, F. Clarke, and I. Ekeland, Gauthiers-Villars, Paris, France, pp. 305–324, 1989.

    Google Scholar 

  11. Bonnans, J. F., andLaunay, G.,On the Stability of Sets Defined by a Finite Number of Equalities and Inequalities, Journal of Optimization Theory and Applications, Vol. 70, pp. 417–428, 1991.

    Google Scholar 

  12. Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.

    Google Scholar 

  13. Clarke, F. H.,A New Approach to Lagrange Multipliers, Mathematics of Operations Research, Vol. 1, pp. 165–174, 1976.

    Google Scholar 

  14. Rockafellar, R. T.,Lagrange Multipliers and Subderivatives of Optimal Value Functions in Nonlinear Programming, Mathematical Programming Study, Vol. 17, pp. 28–66, 1982.

    Google Scholar 

  15. Robinson, S. M.,Stability Theory for Systems of Inequalities, Part 2: Differentiable Nonlinear Systems, SIAM Journal on Numerical Analysis, Vol. 13, pp. 497–513, 1976.

    Google Scholar 

  16. Kyparisis, J.,On Uniqueness of Kuhn-Tucker Multipliers in Nonlinear Programming, Mathematical Programming, Vol. 32, pp. 242–246, 1985.

    Google Scholar 

  17. Auslender, A., andCominetti, R.,First and Second Order Sensitivity Analysis of Nonlinear Programs under Directional Constraint Qualification Condition, Optimization, Vol. 31, pp. 351–363, 1990.

    Google Scholar 

  18. Bonnans, J. F., Joffe, A. D., andShapiro, A.,Expansion of Exact and Approximate Solutions in Nonlinear Programming, French-German Conference in Optimization, Edited by D. Pallaschke, Lecture notes in Economics and Mathematical Systems. Springer Verlag, Berlin (to appear).

Download references

Author information

Authors and Affiliations

  1. INRIA, Domaine de Voluceau, Rocquencourt, France

    J. F. Bonnans (Directeur de Recherche)

Authors
  1. J. F. Bonnans
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by A. V. Fiacco

A preliminary version of this paper has been presented at the workshop “Analyse Quantitative de la Sensibilité en Optimisation,” Sainte Adèle, Québec, Canada, February 19–23, 1989. The author thanks A. Shapiro and the referees for their kind advices.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bonnans, J.F. Directional derivatives of optimal solutions in smooth nonlinear programming. J Optim Theory Appl 73, 27–45 (1992). https://doi.org/10.1007/BF00940076

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940076

Key Words

Search

Navigation