Skip to main content
SpringerLink
Log in

Directional Metric Pseudo Subregularity of Set-valued Mappings: a General Model

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

Abstract

This paper investigates a new general pseudo subregularity model which unifies some important nonlinear (sub)regularity models studied recently in the literature. Some slope and abstract coderivative characterizations are established.

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. Arutyunov, A.V., Avakov, E.R., Izmailov, A.F.: Directional regularity and metric regularity. SIAM J. Optim. 18(3), 810–833 (2007). https://doi.org/10.1137/060651616

    Article  MathSciNet  MATH  Google Scholar 

  2. Azé, D., Corvellec, J.N.: On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12(4), 913–927 (2002)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  4. Borwein, J.M.: Stability and regular points of inequality systems. J. Optim. Theory Appl. 48(1), 9–52 (1986)

    Article  MathSciNet  Google Scholar 

  5. Cibulka, R., Fabian, M., Kruger, A.: On semiregularity of mappings. J. Math. Anal. Appl. 473, 811–836 (2019)

    Article  MathSciNet  Google Scholar 

  6. De Giorgi, E., Marino, A., Tosques, M.: Evolution problerns in metric spaces and steepest descent curves. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 68(3), 180–187 (1980). In Italian. English translation: Ennio De Giorgi, Selected Papers, Springer, Berlin 2006, 527–533

    MATH  Google Scholar 

  7. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. A View from Variational Analysis, 2 Edn. Springer Series in Operations Research and Financial Engineering. Springer, New York (2014)

    Google Scholar 

  8. Facchinei, F., Fischer, A., Herrich, M.: An lp-newton method: nonsmooth equations, kkt systems, and nonisolated solutions. Math. Program. 146(1-2, Ser. A), 1–36 (2014)

    Article  MathSciNet  Google Scholar 

  9. Facchinei, F., P.J.S.: Finite-dimensional variational inequalities and complementarity problems. In: Vol. II. Springer Series in Operations Research. Springer, New York (2003)

  10. Gfrerer, H.: On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs. SIAM J. Optim. 23(1), 632–665 (2013). https://doi.org/10.1137/120891216

    Article  MathSciNet  MATH  Google Scholar 

  11. Gfrerer, H.: On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set-Valued Var. Anal 22(1), 79–115 (2014). https://doi.org/10.1007/s11228-013-0266-z

    Article  MathSciNet  MATH  Google Scholar 

  12. Huynh, V.N., Nguyen, H.T., Théra, M.: Directional Hölder metric regularity. J. Optim. Theory Appl. 171(3), 785–819 (2016)

    Article  MathSciNet  Google Scholar 

  13. Huynh, V.N., Théra, M.: Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J. Optim. 19(1), 1–20 (2008). https://doi.org/10.1137/060675721

    Article  MathSciNet  MATH  Google Scholar 

  14. Huynh, V.N., Théra, M.: Directional metric regularity of multifunctions. Math. Oper. Res. 40(4), 969–991 (2015). https://doi.org/10.1287/moor.2014.0705

    Article  MathSciNet  MATH  Google Scholar 

  15. Ioffe, A.D.: On regularity concepts in variational analysis. J. Fixed Point Theory Appl. 8(2), 339–363 (2010). https://doi.org/10.1007/s11784-010-0021-0

    Article  MathSciNet  MATH  Google Scholar 

  16. Ioffe, A.D.: Convexity and variational analysis. In: Bailey, D.H., Bauschke, H.H., Borwein, P., Garvan, F., Théra, F., D. V.J., Wolkowicz, H. (eds.) Computational and Analytical Mathematics, Springer Proc. Math. Stat., vol. 50, pp 411–444. Springer, New York (2013), https://doi.org/10.1007/978-1-4614-7621-4-19

  17. Ioffe, A.D.: Metric regularity – a survey. Part I. Theory. J. Aust. Math. Soc. 101 (2), 188–243 (2016). https://doi.org/10.1017/S1446788715000701

    Article  MathSciNet  MATH  Google Scholar 

  18. Ioffe, A.D.: Metric regularity – a survey. Part II. Applications. J. Aust. Math. Soc. 101(3), 376–417 (2016). https://doi.org/10.1017/S1446788715000695

    Article  MathSciNet  MATH  Google Scholar 

  19. Ioffe, A.D.: Variational analysis of regular mappings. Theory and applications. Springer monographs in mathematics springer (2017)

  20. Izmailov, A.F., Solodov, M.V.: Newton-type methods for optimization and variational problems. In: Springer Series in Operations Research and Financial Engineering, Springer

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

    Article  MathSciNet  Google Scholar 

  22. Kruger, A. Y.: Error bounds and metric subregularity. Optimization 64(1), 49–79 (2015)

    Article  MathSciNet  Google Scholar 

  23. Kruger, Alexander Y.: Nonlinear metric subregularity. J. Optim. Theory Appl. 171(3), 820–855 (2016). https://doi.org/10.1007/s10957-015-0807-8

    Article  MathSciNet  MATH  Google Scholar 

  24. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic Theory Grundlehren Der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 330. Springer, Berlin (2006)

    Book  Google Scholar 

  25. Ngai, H.V., Tinh, P.N.: Metric subregularity of multifunctions: First and second order infinitesimal characterizations. Math. Oper. Res. 40(3), 703–724 (2015). https://doi.org/10.1287/moor.2014.0691

    Article  MathSciNet  MATH  Google Scholar 

  26. Ngai, H.V., Tron, N.H., Tinh, P.N.: Directional hölder metric subregularity and application to tangent cones. J. Convex Anal. 24(2), 417–457 (2017)

    MathSciNet  MATH  Google Scholar 

  27. Penot, J.P.: Metric regularity, openness and Lipschitzian behavior of multifunctions. Nonlinear Anal. 13(6), 629–643 (1989). https://doi.org/10.1016/0362-546X(89)90083-7

    Article  MathSciNet  MATH  Google Scholar 

  28. Penot, J.P.: Calculus without Derivatives Graduate Texts in Mathematics, vol. 266. Springer, New York (2013)

    Book  Google Scholar 

  29. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)

    Book  Google Scholar 

Download references

Acknowledgments

We gratefully acknowledge the referees for their constructive comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Mathematics, Quy Nhon University, 170 An Duong Vuong, Quy Nhon, Binh Dinh, Vietnam

    Huynh Van Ngai, Nguyen Huu Tron & Nguyen Van Vu

  2. XLIM UMR-CNRS 7252, Université de Limoges, Limoges, France

    Michel Théra

  3. Centre for Informatics and Applied Optimisation (CIAO), Federation University Australia, Mount Helen, Australia

    Michel Théra

Authors
  1. Huynh Van Ngai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Huu Tron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nguyen Van Vu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michel Théra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michel Théra.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Tribute to Professor Alexander Kruger on his sixty-fifth birthday. With recognition for research achievement and friendship

Research of the first author is supported by VIASM.

Research of the second author is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 101.01-2018.309.

Research of the third author is supported by Vietnam Ministry of Education and Training under grant number B2018-DQN-05

Research of the last author is supported by the Australian Research Council (ARC) grant DP160100854 and benefited from the support of the FMJH Program PGMO and from the support of EDF.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Ngai, H., Tron, N.H., Van Vu, N. et al. Directional Metric Pseudo Subregularity of Set-valued Mappings: a General Model. Set-Valued Var. Anal 28, 61–87 (2020). https://doi.org/10.1007/s11228-019-00522-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-019-00522-3

Keywords

Mathematics Subject Classification (2010)

Search

Navigation