Abstract
In this paper, based on basic constraint qualification (BCQ) and strong BCQ for convex generalized equation, we are inspired to further discuss constraint qualifications of BCQ and strong BCQ for nonconvex generalized equation and then establish their various characterizations. As applications, we use these constraint qualifications to study metric subregularity of nonconvex generalized equation and provide necessary and/or sufficient conditions in terms of constraint qualifications considered herein to ensure nonconvex generalized equation having metric subregularity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bauschke, H., Borwein, J., Li, W.: Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization. Math. Program. (Series A) 86 (1), 135–160 (1999)
Li, W.: Abadie’s constraint qualification, metric regularity, and error bounds for differentiable convex inequalities. SIAM J. Optim. 7, 966–978 (1997)
Hiriart-Urruty, J.-B., Lemarechal, C.: Convex Analysis and Minimization Algorithms I. Springer-Verlag, New York (1993)
Li, C., Ng, K.F.: Constraint qualification, the strong CHIP and best approximation with convex constraint in Banach spaces. SIAM J. Optim. 14, 584–607 (2002)
Li, W., Nahak, C., Singer, I.: Constraint qualifications for semi-infinite systems of convex inequalities. SIAM J. Optim. 11, 31–52 (2000)
Wei, Z.: Linear regularity for an infinite system formed by p-uniformly subsmooth sets in Banach spaces. Taiwan J. Math. 16, 335–352 (2012)
Wei, Z., Yao, J.-C, Zheng, X.Y.: Strong abadie CQ, ACQ, calmness and linear regularity. Math. Program. 145, 97–131 (2014)
Zheng, X.Y., Ng, K.F.: Metric regularity and constraint qualifications for convex inequalities on Banach spaces. SIAM J. Optim. 14, 757–772 (2004)
Zheng, X.Y., Ng, K.F.: Calmness for L-subsmooth multifunctions in Banach spaces. SIAM J. Optim. 19, 1648–1673 (2009)
Zheng, X.Y., Wei, Z., Yao, J.-C.: Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets. Nonlinear Anal. 73, 413–430 (2010)
Hu, H.: Characterizations of the strong basic constraint qualifications. Math. Oper. Res. 30, 956–965 (2005)
Zheng, X.Y., Ng, K.F.: Metric subregularity and constraint qualifications for convex generalized equations in Banach spaces. SIAM J. Optim. 18, 437–460 (2007)
Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. 104, 437–464 (2005)
Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications Nonconvex Optimization and its Application, 60. Kluwer Academic Publishers, Dordrecht (2002)
Lewis, A.S., Pang, J.S.: Error bounds for convex inequality systems. In: Crouzeix, J. P. (ed.) Generalized Convexity, Proceedings of the Fifth Sysposium on Generalized Convexity, Luminy Marseille, pp 75–10 (1997)
Mordukhovich, B.S.: Complete characterization of openness, metric regularity, and lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340, 1–35 (1993)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Heidelberg (1998)
Zalinescu, C.: Weak sharp minima, well-behaving functions and global error bounds for convex inequalities in Banach spaces. Proc. 12th Baikal Internat. Conf. on Optimization Methods and Their Appl. Irkutsk, Russia, pp 272–284 (2001)
He, Q., Yang, J., Zhang, B.: Metric subregularity for subsmooth generalized constraint equation in Banach Spaces. J. Appl. Math. Article ID 185249 p 16.
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I/II. Springer-verlag, Berlin Heidelberg (2006)
Mordukhovich, B.S., Shao, Y.: Nonsmooth sequential analysis in asplund spaces. Trans. Amer. Math. Soc. 348, 1235–1280 (1996)
Phelps, R.R.: Convex, Functions, Monotone Operators, and Differentiability, Lecture Notes in Math, p 1364. Springer, New York (1989)
Zheng, X.Y., Ng, K.F.: Linear regularity for a collection of subsmooth sets in Banach spaces. SIAM J.Optim. 19, 62–76 (2008)
Borwein, J.M., Fitzpatrick, S.: Existence of nearest points in Banach spaces. Can. J. Math. XLI (4), 702–720 (1989)
Aussel, D., Daniilidis, A., Thibault, L.: Subsmooth sets: functional characterizations and related concepts. Trans. Amer. Math. Soc. 357, 1275–1301 (2005)
Schaefer, H. H.: Topological Vector Spaces. The Macmillan Company, New York (1967)
Bakan, A., Deutsch, F., Li, W.: Strong CHIP, normality and linear regularity of convex sets. Trans. Amer. Math. Soc. 357 (10), 3831–3863 (2005)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, L., He, Q. & Wei, Z. BCQ and Strong BCQ for Nonconvex Generalized Equations with Applications to Metric Subregularity. Set-Valued Var. Anal 22, 747–762 (2014). https://doi.org/10.1007/s11228-014-0287-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-014-0287-2