Skip to main content
Log in

Levitin–Polyak Well-Posedness for Optimization Problems with Generalized Equilibrium Constraints

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

Abstract

In this paper, we consider Levitin–Polyak well-posedness of parametric generalized equilibrium problems and optimization problems with generalized equilibrium constraints. Some criteria for these types of well-posedness are derived. In particular, under certain conditions, we show that generalized Levitin–Polyak well-posedness of a parametric generalized equilibrium problem is equivalent to the nonemptiness and compactness of its solution set. Finally, for an optimization problem with generalized equilibrium constraints, we also obtain that, under certain conditions, Levitin–Polyak well-posedness in the generalized sense is equivalent to the nonemptiness and compactness of its solution set.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Tykhonov, A.N.: On the stability of the functional optimization problem. USSR Comput. Math. Math. Phys. 6, 28–33 (1966)

    Article  Google Scholar 

  2. Levitin, E.S., Polyak, B.T.: Convergence of minimizing sequences in conditional extremum problems. Sov. Math. Dokl. 7, 764–767 (1966)

    MATH  Google Scholar 

  3. Konsulova, A.S., Revalski, J.P.: Constrained convex optimization problems-wellposedness and stability. Numer. Funct. Anal. Optim. 15, 889–907 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Revalski, J.P.: Hadamard and strong well-posedness for convex programs. SIAM J. Optim. 7, 519–526 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Huang, X.X., Yang, X.Q.: Generalized Levitin–Polyak well-posedness in constrained optimization. SIAM J. Optim. 17, 243–258 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Huang, X.X., Yang, X.Q., Zhu, D.L.: Levitin–Polyak well-posedness of variational inequality problems with functional constraints. J. Glob. Optim. 44, 159–174 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Huang, X.X., Yang, X.Q.: Levitin–Polyak well-posedness in generalized variational inequality problemes with functional constraints. J. Ind. Manag. Optim. 3, 671–684 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lignola, M.B.: Well-posedness and L-well-posedness for quasivariational inequalities. J. Optim. Theory Appl. 128, 119–138 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Jiang, B., Zhang, J., Huang, X.X.: Levitin–Polyak well-posedness of generalized quasivariational inequality problems with functional constraints. Nonlinear Anal. 70, 1492–1503 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wang, G., Huang, X.X., Zhang, J.: Levitin–Polyak well-posedness in generalized equilibrium problems with functional constraints. Pac. J. Optim. 6, 441–453 (2010)

    MathSciNet  MATH  Google Scholar 

  11. Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1997)

    MATH  Google Scholar 

  12. Lignola, M.B., Morgan, J.: Well-posedness for optimization problems with constraints defined by variational inequalities having a unique solution. J. Glob. Optim. 16, 57–67 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lignola, M.B., Morgan, J.: α-Well-posedness for Nash equilibria and for optimization with Nash equilibrium constraints. J. Glob. Optim. 36, 439–459 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  14. Fang, Y.P., Hu, R., Huang, N.J.: Well-posedness for equilibrium problems and for optimization problems with equilibrium constraints programming. Comput. Math. Appl. 55, 89–100 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  15. Luo, Z.Q., Pang, J.S., Ralph, D., Wu, S.Q.: Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints. Math. Program. 75, 19–76 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. Marcotte, P., Zhu, D.L.: Exact and inexact penalty methods for the generalized bilevel programming problem. Math. Program. 74, 41–157 (1996)

    MathSciNet  Google Scholar 

  17. Kuratowski, K.: Topology. Academic Press, New York (1968)

    Google Scholar 

  18. Flores, B.F.: Existence theorems for generalized noncoercive equilibrium problems: the quasiconvex case. SIAM J. Optim. 11, 675–690 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to X. X. Huang.

Additional information

Communicated by Boris T. Polyak.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, G., Huang, X.X. Levitin–Polyak Well-Posedness for Optimization Problems with Generalized Equilibrium Constraints. J Optim Theory Appl 153, 27–41 (2012). https://doi.org/10.1007/s10957-011-9958-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-011-9958-4

Keywords

Navigation