Skip to main content
SpringerLink
Log in

Coderivatives in parametric optimization

  • Published:
Mathematical Programming Submit manuscript

Abstract.

We consider parametric families of constrained problems in mathematical programming and conduct a local sensitivity analysis for multivalued solution maps. Coderivatives of set-valued mappings are our basic tool to analyze the parametric sensitivity of either stationary points or stationary point-multiplier pairs associated with parameterized optimization problems. An implicit mapping theorem for coderivatives is one key to this analysis for either of these objects, and in addition, a partial coderivative rule is essential for the analysis of stationary points. We develop general results along both of these lines and apply them to study the parametric sensitivity of stationary points alone, as well as stationary point-multiplier pairs. Estimates are computed for the coderivative of the stationary point multifunction associated with a general parametric optimization model, and these estimates are refined and augmented by estimates for the coderivative of the stationary point-multiplier multifunction in the case when the constraints are representable in a special composite form. When combined with existing coderivative formulas, our estimates are entirely computable in terms of the original data of the 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. Aubin, J.-P.: Lipschitz behavior of solutions to convex minimization problems. Math. Oper. Res. 9, 87–111 (1984)

    MathSciNet  MATH  Google Scholar 

  2. Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer-Verlag, New York, 2000

  3. Burke, J.V., Overton, M.L.: Variational analysis of non-Lipschitz spectral functions. Math. Program. 90, 317–351 (2001)

    MathSciNet  Google Scholar 

  4. Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 7, 1087–1105 (1996)

    MathSciNet  Google Scholar 

  5. Henrion, R., Römisch, W.: Metric regularity and quantitative stability in stochastic programming with probabilistic constraints. Math. Prog. 84, 55–88 (1999)

    MathSciNet  Google Scholar 

  6. Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization. Kluwer Academic Publishers, Boston, 2002

  7. Lewis, A.S.: Nonsmooth analysis of eigenvalues. Math. Prog. 84, 1–24 (1999)

    MathSciNet  MATH  Google Scholar 

  8. Lucet, Y., Ye, J.J.: Sensitivity analysis of the value function for optimization problems with variational inequality constraints. SIAM J. Control Optim. 40, 699–723 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Luo, Z.-Q., Pang, J.-S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge, U.K., 1996

  10. Levy, A.B., Poliquin, R., Rockafellar, R.T.: Stability of locally optimal solutions. SIAM J. Optim. 10, 580–604 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  11. Levy, A.B., Rockafellar, R.T.: Variational conditions and the proto-differentiation of partial subgradient mappings. Nonlinear Analysis, Theory, Methods and Applications 26, 1951–1964 (1996)

    Google Scholar 

  12. Mordukhovich, B.S.: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–35 (1993)

    MathSciNet  MATH  Google Scholar 

  13. Mordukhovich, B.S.: Generalized differential calculus for nonsmooth and set-valued mappings. J. Math. Anal. Appl. 183, 250–288 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343, 609–658 (1994)

    MathSciNet  MATH  Google Scholar 

  15. Mordukhovich, B.S., Outrata, J.V.: On second-order subdifferentials and their applications. SIAM J. Optim. 12, 139–169 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. Outrata, J.V.: A generalized mathematical program with equilibrium constraints. SIAM J. Control Optim. 38, 1623–1638 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  17. Poliquin, R., Rockafellar, R.T.: Tilt stability of a local minimum. SIAM J. Optim. 8, 287–299 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Robinson, S.M.: Generalized equations and their solutions, part I: basic theory. Math. Prog. Study 10, 128–141 (1979)

    MathSciNet  MATH  Google Scholar 

  19. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer-Verlag, Berlin, 1998

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Bowdoin College, Brunswick, ME, 04011

    Adam B. Levy

  2. Department of Mathematics, Wayne State University, Detroit, MI, 48202

    Boris S. Mordukhovich

Authors
  1. Adam B. Levy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boris S. Mordukhovich
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was partly supported by the National Science Foundation under grant DMS-0072179.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Levy, A., Mordukhovich, B. Coderivatives in parametric optimization. Math. Program., Ser. A 99, 311–327 (2004). https://doi.org/10.1007/s10107-003-0452-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-003-0452-0

Keywords

Search

Navigation