Skip to main content

Advertisement

SpringerLink
Log in

Levitin–Polyak well-posedness of variational inequality problems with functional constraints

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper, we introduce several types of (generalized) Levitin–Polyak well-posednesses for a variational inequality problem with abstract and functional constraints. Criteria and characterizations for these types of well-posednesses are given. Relations among these types of well-posednesses are also investigated.

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. Auslender A.: Optimization: Methodes Numeriques. Masson, Paris (1976)

    Google Scholar 

  2. Auslender A.: Asymptotic analysis for penalty and barrier methods in variational inequalities. SIAM J. Control Optim. 37, 653–671 (1999)

    Article  Google Scholar 

  3. Auslender A.: Variational inequalities over the cone of semidefinite positive symmetric matrices and over the Lorentz cone, the Second Japanese-Sino Optimization Meeting, Part II, Kyoto, 2002. Optim. Methods Softw. 18, 359–376 (2003)

    Article  Google Scholar 

  4. Bednarczuk E.: Well-posedness of Vector Optimization Problems. Lecture Notes in Economics and Mathematical Systems, vol. 294, pp. 51–61. Berlin, Springer-Verlag (1987)

    Google Scholar 

  5. Bednarczuk E., Penot P.J.: Metrically well-set minimization problems. Appl. Math. Optim. 26, 273–285 (1992)

    Article  Google Scholar 

  6. Beer G., Lucchetti R.: The epi-distance topology: continuity and stability results with application to convex optimization problems. Math. Oper. Res. 17, 715–726 (1992)

    Article  Google Scholar 

  7. Deng S.: Coercivity properties and well-posedness in vector optimization. RAIRO Oper. Res. 37, 195–208 (2003)

    Article  Google Scholar 

  8. Dontchev A.L., Zolezzi T.: Well-posed Optimization Problems. Lecture Notes in Mathematics, vol.1543. Springer, Berlin (1993)

    Google Scholar 

  9. Fukushima M.: Equivalent differentiable optimization problem and descent method for symmteric variational inequalities. Math. Program. 53, 99–110 (1992)

    Article  Google Scholar 

  10. Furi M., Vignoli A.: About well-posed minimization problems for functionals in metric spaces. J. Optim. Theory Appl. 5, 225–229 (1970)

    Article  Google Scholar 

  11. Harker P.T., Pang J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)

    Article  Google Scholar 

  12. He B.S., Yang H., Zhang C.S.: A modified augmented Lagrangian method for a class of monotone variational inequalities. Eur. J. Oper. Res. 159, 35–51 (2004)

    Article  Google Scholar 

  13. Huang X.X.: Extended well-posed properties of vector optimization problems. J. Optim. Theory Appl. 106, 165–182 (2000)

    Article  Google Scholar 

  14. Huang X.X.: Extended and strongly extended well-posedness of set-valued optimization problems. Math. Methods Oper. Res. 53, 101–116 (2001)

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Huang, X.X., Yang, X.Q.: Levitin–Polyak well-posedness of constrained vector optimization problems. J. Glob. Optim. Published Online, 06 July (2006)

  17. Konsulova A.S., Revalski J.P.: Constrained convex optimization problems-well-posedness and stability. Num. Funct. Anal. Optim. 15, 889–907 (1994)

    Article  Google Scholar 

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

    Google Scholar 

  19. Lignola M.B., Morgan J.: Approxiamte solutions and α-well-posedness for variational inequalities and Nash equilibria. In: Zaccour, G. (eds) Decision and control in management science, pp. 369–378. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  20. Lignola, M.B., Morgan, J.: α-well-posedness for Nash equilibria and for optimization with Nash equilibrium constraints. J. Glob. Optim. Published Online, 27 June (2006)

  21. Loridan P.: Well-posed vector optimization, recent developments in well-posed variational problems, mathematics and its applications, vol. 331. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  22. Lucchetti, R.: Well-posedness towards vector optimization. Lecture notes in economics and mathematical systems, vol. 294. Springer-Verlag, Berlin (1987)

  23. Lucchetti, R., Revalski, J. (eds): Recent developments in well-posed variational problems. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  24. Margiocco M., Patrone F., Chicco P.: A new approach to Tikhonov well-posedness for Nash equilibria. Optimization 40, 385–400 (1997)

    Article  Google Scholar 

  25. Nguyen S., Dupuis C.: An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transport. Sci. 18, 185–202 (1984)

    Article  Google Scholar 

  26. Patrone, F.: Well-posedness for Nash equilibria and related topics, recent developments in well-posed variational problems, Math. Appl., vol. 331, pp. 211–227. Kluwer Academic Publishers, Dordrecht (1995)

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Yamashita N., Fukushima M.: On the level-boundedness of the natural residual function for variational inequality problems. Pac. J. Optim. 1, 625–630 (2005)

    Google Scholar 

  30. Yang H., Yu J.: Unified approaches to well-posedness with some applications. J. Glob. Optim. 31, 371–381 (2005)

    Article  Google Scholar 

  31. Zhu D.L.: Augmented Lagrangian theory, duality and decomposition methods for variational inequality problems. J. Optim. Theory Appl. 117, 195–216 (2003)

    Article  Google Scholar 

  32. Zolezzi T.: Well-posedness criteria in optimization with application to the calculus of variations. Nonlinear Anal. Theory Methods Appl. 25, 437–453 (1995)

    Article  Google Scholar 

  33. Zolezzi T.: Extended well-posedness of optimization problems. J. Optim. Theory Appl. 91, 257–266 (1996)

    Article  Google Scholar 

  34. Zolezzi T.: Well-posedness and optimization under perturbations. Ann. Oper. Res. 101, 351–361 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Management, Fudan University, Shanghai, 200433, China

    X. X. Huang & D. L. Zhu

  2. Department of Applied Mathematics, Hong Kong Polytechnic University, Kowloon, Hong Kong

    X. Q. Yang

Authors
  1. X. X. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. X. Q. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. L. Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to X. X. Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

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). https://doi.org/10.1007/s10898-008-9310-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-008-9310-1

Keywords

Search

Navigation