Skip to main content
SpringerLink
Log in

Well-posedness and generalized metric subregularity with respect to an admissible function

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

In the framework of complete metric spaces, this paper provides several sufficient conditions for the well-posedness with respect to an admissible function, which improves some known results on error bounds. As applications, we consider the generalized metric subregularity of a closed multifunction between two complete metric spaces with respect to an admissible function φ. Even in the special case when φ(t) = t, our results improve (or supplement) some results on error bounds in the literature.

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. Azé D, Corvellec J N. Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim Calc Var, 2004, 10: 409–425

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  3. Dontchev A L, Zolezzi T. Well-Posedness Optimization Problems. Lecture Notes in Math, vol. 1543. Berlin: Springer-Verlag, 1993

    Book  MATH  Google Scholar 

  4. Drusvyatskiy D, Ioffe A D, Lewis A S. Transversality and alternating projections for nonconvex sets. Found Comput Math, 2015, 15: 1637–1651

    Article  MathSciNet  MATH  Google Scholar 

  5. Durea M. Openness properties for parametric set-valued mappings and implicit multifunctions. Nonlinear Anal, 2010, 72: 571–579

    Article  MathSciNet  MATH  Google Scholar 

  6. Ekeland I. On the variational principle. J Math Anal Appl, 1974, 47: 324–353

    Article  MathSciNet  MATH  Google Scholar 

  7. Fabian M J, Henrion R, Kruger A Y, et al. Error bounds: Necessary and sufficient conditions. Set-Valued Var Anal, 2010, 18: 121–149

    Article  MathSciNet  MATH  Google Scholar 

  8. Gfrerer H. First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J Optim, 2011, 21: 1439–1474

    Article  MathSciNet  MATH  Google Scholar 

  9. Henrion R, Outrata J V. Calmness of constraint systems with applications. Math Program, 2005, 104: 437–464

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Ioffe A D. Regular points of Lipschitz functions. Trans Amer Math Soc, 1979, 251: 61–69

    Article  MathSciNet  MATH  Google Scholar 

  12. Ioffe A D. Metric regularity and subdifferential calculus. Russian Math Surveys, 2000, 55: 501–558

    Article  MathSciNet  MATH  Google Scholar 

  13. Ioffe A D. Nonlinear regularity models. Math Program, 2013, 139: 223–242

    Article  MathSciNet  MATH  Google Scholar 

  14. Kruger A Y. Error bounds and metric subregularity. Optimization, 2015, 64: 49–79

    Article  MathSciNet  MATH  Google Scholar 

  15. Kruger A Y. Error bounds and Hölder metric subregularity. Set-Valued Var Anal, 2015, 23: 705–736

    Article  MathSciNet  MATH  Google Scholar 

  16. Li G Y, Mordukhovich B S. Hölder metric subregularity with applications to proximal point method. SIAM J Optim, 2012, 22: 1655–1684

    Article  MathSciNet  MATH  Google Scholar 

  17. Lucchetti R. Convexity and Well-Posedness Problems. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. New York: Springer, 2006

    Google Scholar 

  18. Ng K F, Zheng X Y. Error bounds for lower semicontinuous functions in normed spaces. SIAM J Optim, 2001, 12: 1–17

    Article  MathSciNet  MATH  Google Scholar 

  19. Ngai H V, Théra M. Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J Optim, 2008, 19: 1–20

    Article  MathSciNet  MATH  Google Scholar 

  20. Ngai H V, Tron N H, Théra M. Implicit multifunction theorems in complete metric spaces. Math Program, 2013, 139: 301–326

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Song W. Calmness and error bounds for convex constraint systems. SIAM J Optim, 2006, 17: 353–371

    Article  MathSciNet  MATH  Google Scholar 

  23. Wu Z, Ye J J. On error bounds for lower semicontinuous functions. Math Program, 2002, 92: 301–314

    Article  MathSciNet  MATH  Google Scholar 

  24. Yang W H. Error bounds for convex polynomials. SIAM J Optim, 2008, 19: 1633–1647

    Article  MathSciNet  MATH  Google Scholar 

  25. Yao J C, Zheng X Y. Error bound and well-posedness with respect to an admissible function. Appl Anal, 2016, 95: 1070–1087

    Article  MathSciNet  MATH  Google Scholar 

  26. Zheng X Y, Ng K F. Metric subregularity and calmness for nonconvex generalized equations in Banach spaces. SIAM J Optim, 2010, 20: 2119–2136

    Article  MathSciNet  MATH  Google Scholar 

  27. Zheng X Y, Zhu J X. Generalized metric subregularity and regularity with respect to an admissible function. SIAM J Optim, 2016, 26: 535–563

    Article  MathSciNet  MATH  Google Scholar 

  28. Zheng X Y, Zhu J X. Stable well-posedness and tilt stability with respect to an admissible function. ESAIM Control Optim Calc Var, 2017, 23: 1397–1418

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. 11371312).

Author information

Authors and Affiliations

  1. School of Science, Kunming University of Science and Technology, Kunming, 650500, China

    Binbin Zhang

  2. Department of Mathematics, Yunnan University, Kunming, 650091, China

    Xiyin Zheng

Authors
  1. Binbin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiyin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiyin Zheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, B., Zheng, X. Well-posedness and generalized metric subregularity with respect to an admissible function. Sci. China Math. 62, 809–822 (2019). https://doi.org/10.1007/s11425-017-9204-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-017-9204-5

Keywords

MSC(2010)

Search

Navigation