Skip to main content
SpringerLink
Log in

Characterizations of linear suboptimality for mathematical programs with equilibrium constraints

  • FULL LENGTH PAPER
  • Published:
Mathematical Programming Submit manuscript

Abstract

The paper is devoted to the study of a new notion of linear suboptimality in constrained mathematical programming. This concept is different from conventional notions of solutions to optimization-related problems, while seems to be natural and significant from the viewpoint of modern variational analysis and applications. In contrast to standard notions, it admits complete characterizations via appropriate constructions of generalized differentiation in nonconvex settings. In this paper we mainly focus on various classes of mathematical programs with equilibrium constraints (MPECs), whose principal role has been well recognized in optimization theory and its applications. Based on robust generalized differential calculus, we derive new results giving pointwise necessary and sufficient conditions for linear suboptimality in general MPECs and its important specifications involving variational and quasivariational inequalities, implicit complementarity problems, etc.

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. Borwein J.M. and Strójwas H.M. (1985). Tangential approximations. Nonlinear Anal. 9: 1347–1366

    Article  MATH  MathSciNet  Google Scholar 

  2. Borwein J.M. and Zhu Q.J. (2005). Techniques of Variational Analysis. Canadian Mathematical Society Series, Springer, New York

    MATH  Google Scholar 

  3. Bounkhel M. and Thibault L. (2002). On various notions of regularity of sets in nonsmooth analysis. Nonlinear Anal. 48: 223–246

    Article  MATH  MathSciNet  Google Scholar 

  4. Burke J.V. and Deng S. (2005). Weak sharp minima revisted, II: application to linear regularity and error bounds. Math. Prog. 104: 235–261

    Article  MATH  MathSciNet  Google Scholar 

  5. Deville R., Godefroy G. and Zizler V. (1997). Smoothness and Renorming in Banach spaces. Wiley, New York

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Fabian M. and Mordukhovich B.S. (2003). Sequential normal compactness versus topological normal compactness in variational analysis. Nonlinear Anal. 54: 1057–1067

    Article  MATH  MathSciNet  Google Scholar 

  8. Kruger A.Y. (2002). Strict (ɛ,δ)-semidifferentials and extremality conditions. Optimization 51: 539–554

    Article  MATH  MathSciNet  Google Scholar 

  9. Kruger A.Y. (2004). Weak stationarity: eliminating the gap between necessary and sufficient conditions. Optimization 53: 147–164

    Article  MATH  MathSciNet  Google Scholar 

  10. Kruger A.Y. and Mordukhovich B.S. (1980). Extremal points and the Euler equation in nonsmooth optimization. Dokl. Akad. Nauk BSSR 24: 684–687

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Luo Z.Q., Pang J.-S. and Ralph D. (1996). Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge

    Google Scholar 

  13. Mordukhovich, B.S.: Sensitivity analysis in nonsmooth optimization. In: Field, D.A., Komkov, V. (eds.) Theoretical Aspects of Industrial Design, SIAM Proc. Appl. Math. vol. 58, 32–46 (1992)

  14. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Grundlehren Series (Fundamental Principles of Mathematical Sciences) vol. 330, Springer, Berlin (2006)

  15. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Grundlehren Series (Fundamental Principles of Mathematical Sciences) vol. 331, Springer, Berlin (2006)

  16. Mordukhovich B.S. and Outrata J.V. (2001). Second-order subdifferentials and their applications. SIAM J. Optim. 12: 139–169

    Article  MATH  MathSciNet  Google Scholar 

  17. Mordukhovich, B.S., Outrata, J.V., Červinka, M.: Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets. Optimization (to appear)

  18. Outrata J.V. (1999). Optimality conditions for a class of mathematical programs with equilibrium constraints. Math. Oper. Res. 24: 627–644

    Article  MATH  MathSciNet  Google Scholar 

  19. Outrata J.V., Kočvara M. and Zowe J. (1998). Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer, Dordrecht

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  21. Polyak B.T. (1987). Introduction to Optimization. Optimization Software, New York

    Google Scholar 

  22. Robinson S.M. (1979). Generalized equations and their solutions, I: Basic theory. Math. Progr. Study 10: 128–141

    MATH  Google Scholar 

  23. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren Series (Fundamental Principles of Mathematical Sciences) vol. 317, Springer, Berlin (1998)

  24. Ye J.J. (1999). Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J. Optim. 10: 943–962

    Article  Google Scholar 

  25. Ye J.J. and Ye X.Y. (1997). Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22: 977–997

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Wayne State University, Detroit, MI, 48202, USA

    B. S. Mordukhovich

Authors
  1. B. S. Mordukhovich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. S. Mordukhovich.

Additional information

Dedicated to Boris Polyak in honor of his 70th birthday.

Research was partially supported by the National Science Foundation under grant DMS-0304989 and by the Australian Research Council under grant DP-0451168.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mordukhovich, B.S. Characterizations of linear suboptimality for mathematical programs with equilibrium constraints. Math. Program. 120, 261–283 (2009). https://doi.org/10.1007/s10107-007-0150-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-007-0150-4

Keywords

Mathematics Subject Classification (2000)

Search

Navigation