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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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
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)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Borwein, J.M.: Stability and regular points of inequality systems. J. Optim. Theory Appl. 48(1), 9–52 (1986)
Cibulka, R., Fabian, M., Kruger, A.: On semiregularity of mappings. J. Math. Anal. Appl. 473, 811–836 (2019)
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
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)
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)
Facchinei, F., P.J.S.: Finite-dimensional variational inequalities and complementarity problems. In: Vol. II. Springer Series in Operations Research. Springer, New York (2003)
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
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
Huynh, V.N., Nguyen, H.T., Théra, M.: Directional Hölder metric regularity. J. Optim. Theory Appl. 171(3), 785–819 (2016)
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
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
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
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
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
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
Ioffe, A.D.: Variational analysis of regular mappings. Theory and applications. Springer monographs in mathematics springer (2017)
Izmailov, A.F., Solodov, M.V.: Newton-type methods for optimization and variational problems. In: Springer Series in Operations Research and Financial Engineering, Springer
Kruger, A. Y.: Error bounds and Hölder metric subregularity. Set-Valued Var. Anal. 23(4), 705–736 (2015)
Kruger, A. Y.: Error bounds and metric subregularity. Optimization 64(1), 49–79 (2015)
Kruger, Alexander Y.: Nonlinear metric subregularity. J. Optim. Theory Appl. 171(3), 820–855 (2016). https://doi.org/10.1007/s10957-015-0807-8
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)
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
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)
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
Penot, J.P.: Calculus without Derivatives Graduate Texts in Mathematics, vol. 266. Springer, New York (2013)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)
Acknowledgments
We gratefully acknowledge the referees for their constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-019-00522-3
Keywords
- Abstract subdifferential
- Metric regularity
- Directional metric regularity
- Metric subregularity
- Directional Hölder metric subregularity
- Directional metric pseudo-subregularity
- Coderivative
- Slope