Abstract
In this paper, we mainly study the Abadie constraint qualification (ACQ) and the strong ACQ of a convex multifunction. To characterize the general difference between strong ACQ and ACQ, we prove that the strong ACQ is essentially equivalent to the ACQ plus the finite distance of two image sets of the tangent derivative multifunction on the sphere and the origin, respectively. This characterization for the strong ACQ is used to provide the exact calmness modulus of a convex multifunction. Finally, we apply these results to local and global error bounds for a convex inequality defined by a proper convex function. The characterization of the strong ACQ enables us to give primal equivalent criteria for local and global error bounds in terms of contingent cones and directional derivatives.
Similar content being viewed by others
References
Abadie, J.: On the Kuhn–Tucker theorem. In: Abadie, J. (ed.) Nonlinear Programming, pp. 19–36. North-Holland, Amsterdam (1967)
Azé, D., Corvellec, J.-N.: Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim. Calc. Var. 10, 409–425 (2004)
Cánovas, M.J., Henrion, R., López, M.A., Parra, J.: Outer limit of subdifferentials and calmness Moduliin linear and nonlinear programming. J. Optim. Theory Appl. 169, 925–952 (2016)
Combettes, P.L.: Strong convergence of block-iterative outer approximation methods for convex optimization. SIAM J. Control Optim. 38, 538–565 (2000)
Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Berlin (2009)
Henrion, R., Jourani, A.: Subdifferential conditions for calmness of convex constraints. SIAM J. Optim. 13, 520–534 (2002)
Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. 104, 437–464 (2005)
Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)
Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms (I). Springer, New York (1993)
Hu, H.: Characterizations of local and global error bounds for convex inequalities in Banach spaces. SIAM J. Optim. 18, 309–321 (2007)
Lewis, A.S., Pang, J.S.: Error bounds for convex inequality systems. In: Crouzeix, J.-P., Martinez-Legaz, J.-E., Volle, M. (eds.) Generalized Convexity, Generalized Monotonicity: Recent Results, Proceedings of the Fifth Symposium on Generalized Convexity, Luminy, 1996, pp. 75–10. Kluwer, Dordrecht (1998)
Li, W.: Abadie’s constraint qualification, metric regularity, and error bounds for differentiable convex inequalities. SIAM J. Optim. 7, 966–978 (1997)
Li, W., Nahak, C., Singer, I.: Constraint qualifications for semi-infinite systems of convex inequalities. SIAM J. Optim. 11, 31–52 (2000)
Phelps, R.R.: Convex functions. In: Monotone Operators and Differentiability. Lecture Notes in Math, vol. 1364. Springer, New York (1989)
Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
Shen, Z., Yao, J.-C., Zheng, X.Y.: Calmness and the Abadie CQ for multifunctions and linear regularity for a collection of closed sets. SIAM J. Optim. 29(3), 2291–2319 (2019)
Wei, Z., Yao, J.-C.: Abadie constraint qualifications for convex constraint systems and applications to calmness property. J. Optim. Theory Appl. 174, 388–407 (2017)
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 (2003)
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)
Acknowledgements
The authors are very grateful to the anonymous reviewers for their suggestions and comments that improved the presentation of this paper. This research was supported by the National Natural Science Foundations of China (Grant 11971422), CAS “Light of West China” Program, the Natural Science Foundation of Yunnan Province (No. 2018FB004) and the Scientific Research Foundation of Yunnan University under Grant No. 2018YDJQ010, and by Joint Key Project of Yunnan Provincial Science and Technology Department and Yunnan University (No. 2018FY001(-014)) and IRTSTYN. The research of Professor Jen-Chih Yao was supported by the Grant MOST 108-2115-M-039-005-MY3.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by René Henrion.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wei, Z., Tammer, C. & Yao, JC. Characterizations for Strong Abadie Constraint Qualification and Applications to Calmness. J Optim Theory Appl 189, 1–18 (2021). https://doi.org/10.1007/s10957-020-01808-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-020-01808-5
Keywords
- Strong Abadie constraint qualification
- Abadie constraint qualification
- Convex multifunction
- Calmness
- Error bounds