Abstract
This paper deals with the Hölder metric subregularity property of a certain constraint system in Asplund space. Using the techniques of variational analysis, its main part is devoted to establish new sufficient conditions in dual spaces for Hölder metric subregularity and estimate its modulus, which are derived in terms of coderivatives and normal cones. As an application, the results are applied to study the relationship between higher order growth condition of an unconstraint minimization problem and Hölder metric subregularity property of the related constraint system.
Similar content being viewed by others
References
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)
Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)
Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: necessary and sufficient conditions. Set-Valued Var. Anal. 18, 121–149 (2010)
Gfrerer, H.: First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 21, 1439–1474 (2011)
Gfrerer, H.: On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set-Valued Var. Anal. 22, 79–115 (2014)
Henrion, R., Outrata, J.V.: A subdifferential condition for calmness of multifunctions. J. Math. Anal. Appl. 258, 110–130 (2001)
Henrion, R., Jourani, A., Outrata, J.V.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)
Henrion, R., Outrata, J.V.: Calmness of constraint systems with applications. Math. Program. 104, 437–464 (2005)
Ioffe, A.D.: Necessary and sufficient conditions for a local minimum. 1: A reduction theorem and first order conditions. SIAM J. Control Optim. 17, 245–250 (1979)
Ioffe, A.D.: Regular points of Lipschitz function. Trans. Am. Math. Soc. 251, 61–69 (1979)
Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16, 199–277 (2008)
Kruger, A.Y.: On Fréchet subdifferentials. J. Math. Sci. 116, 3325–3358 (2003)
Kruger, A.Y.: Error bounds and metric subregularity. Optimization 64, 49–79 (2015)
Kruger, A.Y.: Nonlinear Metric Subregularity. J. Optim. Theory Appl. 171, 820–855 (2016)
Li, G.Y., Ng, K.F.: Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems. SIAM J. Optim. 20, 667–690 (2009)
Li, G.Y., Mordukhovich, B.S.: Hölder metric subregularity with applications to proximal point method. SIAM J. Optim. 22, 1655–1684 (2012)
Mordukhovich, B.S.: Metric approximation and necessary optimality condition for general classes of extremal problems. Sov. Math. Dokl. 22, 526–530 (1980)
Mordukhovich, B.S.: Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–35 (1993)
Mordukhovich, B.S., Shao, Y.: Fuzzy calculus for coderivatives of multifunctions. Nonlinear Anal. 29, 605–626 (1997)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I. Basic Theory. II. Applications. Springer, Berlin (2006)
Mordukhovich, B.S., Ouyang, W.: Higher-order metric subregularity and its applications. J Glob. Optim. 63, 777–795 (2015)
Movahedian, N., Nobakhtian, S.: Necessary and sufficient conditions for nonsmooth mathematical programs with equilibrium constraints. Nonlinear Anal. 72, 2694–2705 (2010)
Movahedian, N.: Calmness of set-valued mappings between Asplund spaces and application to equilibrium problems. Set-Valued Var. Anal. 20, 499–518 (2012)
Ngai, H.V., Tinh, P.N.: Metric subregularity of multifunctions: first and second order infinitesimal characterizations. Math. Oper. Res. 40, 703–724 (2015)
Yao, J.C., Zheng, X.Y.: Error bound and well-posedness with respect to an admissible function. Appl. Anal. 95, 1070–1087 (2016)
Zhang, B., Ng, K.F., Zheng, X.Y., He, Q.H.: Hölder metric subregularity for multifunctions in \({\mathfrak{C}}^2\) type Banach spaces. Optimization 65, 1963–1982 (2016)
Zhang, B., Zheng, X.Y.: Well-posedness and generalized metric subregularity with respect to an admissible function. Sci. China Math. (2018). https://doi.org/10.1007/s11425-017-9204-5
Zheng, X.Y., Ng, K.F.: Metric subregularity and calmness for nonconvex generalized equations in Banach spaces. SIAM J. Optim. 20, 2119–2136 (2010)
Zheng, X.Y., Zhu, J.X.: Generalized metric subregularity and regularity with respect to an admissible function. SIAM J. Optim. 26, 535–563 (2016)
Acknowledgements
The authors are grateful to the referees and editors for their helpful comments and constructive suggestions which helped us to improve the quality of this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Wei Ouyang: This research was supported by the National Natural Science Foundation of the People’s Republic of China (Grant 61663049) and the Yunnan Provincial Science and Technology Research Program (Grant 2017FD070).
Binbin Zhang: This research was supported by the National Natural Science Foundation of the People’s Republic of China (Grant 11461080).
Rights and permissions
About this article
Cite this article
Ouyang, W., Zhang, B. & Zhu, J. Hölder metric subregularity for constraint systems in Asplund spaces. Positivity 23, 161–175 (2019). https://doi.org/10.1007/s11117-018-0600-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-018-0600-7