Skip to main content
SpringerLink
Log in

Levitin–Polyak well-posedness of constrained vector optimization problems

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

Abstract

In this paper, we consider Levitin–Polyak type well-posedness for a general constrained vector optimization problem. We introduce several types of (generalized) Levitin–Polyak well-posednesses. Criteria and characterizations for these types of well-posednesses are given. Relations among these types of well-posedness are investigated. Finally, we consider convergence of a class of penalty methods under the assumption of a type of generalized Levitin–Polyak well-posedness.

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. Bednarczuk E., Penot J.P. (1992) Metrically well-set minimization problems. Appl. Math. Optim. 26, 273–285

    Article  Google Scholar 

  2. Bosch P., Jourani A., Henrion R. (2004) Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50, 161–181

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Dontchev A.L., Rockafellar R.T. (2004) Regularity properties and conditioning in variational analysis and optimization. Set-Valued Analysis, 12, 79–109

    Article  Google Scholar 

  5. Dontchev A.L., Zolezzi T. Well-Posed Optimization Problems, Lecture Notes in Mathematics, 1543. Springer, Berlin (1993)

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Huang X.X., Yang X.Q. (2001) Duality and exact penalization for vector optimization via augmented Lagrangian. J. Optim. Theory Appl. 111, 615–640

    Article  Google Scholar 

  9. Huang X.X., Yang X.Q., Teo K.L. (2004) Characterzing the nonemptiness and compactness of solution set of a convex optimization problem with cone constraints and applications. J. Optim. Theory Appl. 123: 391–407

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Kuratowski C. Topologie, vol. 1. Panstwowe Wydawnicto Naukowa, Warszawa, Poland (1958)

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

    Google Scholar 

  13. Luc D.T. (1989) Theory of Vector Optimization. Springer-Verlag, Berlin

    Google Scholar 

  14. Lucchetti R., Revalski J. (1995) (eds.) Recent Developments in Well-Posed Variational Problems. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  15. Pang J.S. (1997) Error bounds in mathematical programming. Math. Program. 79, 299–332

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    X. X. Huang

  2. Department of Applied Mathematics, The 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

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. Levitin–Polyak well-posedness of constrained vector optimization problems. J Glob Optim 37, 287–304 (2007). https://doi.org/10.1007/s10898-006-9050-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-006-9050-z

Keywords

Search

Navigation