Characterizations for Strong Abadie Constraint Qualification and Applications to Calmness (original) (raw)

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.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abadie, J.: On the Kuhn–Tucker theorem. In: Abadie, J. (ed.) Nonlinear Programming, pp. 19–36. North-Holland, Amsterdam (1967)
    MATH Google Scholar
  2. 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)
    Article MathSciNet Google Scholar
  3. 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)
    Article MathSciNet Google Scholar
  4. Combettes, P.L.: Strong convergence of block-iterative outer approximation methods for convex optimization. SIAM J. Control Optim. 38, 538–565 (2000)
    Article MathSciNet Google Scholar
  5. Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)
    Article MathSciNet Google Scholar
  6. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Berlin (2009)
    Book Google Scholar
  7. Henrion, R., Jourani, A.: Subdifferential conditions for calmness of convex constraints. SIAM J. Optim. 13, 520–534 (2002)
    Article MathSciNet Google Scholar
  8. Henrion, R., Outrata, J.: Calmness of constraint systems with applications. Math. Program. 104, 437–464 (2005)
    Article MathSciNet Google Scholar
  9. Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)
    Article MathSciNet Google Scholar
  10. Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms (I). Springer, New York (1993)
    Book Google Scholar
  11. Hu, H.: Characterizations of local and global error bounds for convex inequalities in Banach spaces. SIAM J. Optim. 18, 309–321 (2007)
    Article MathSciNet Google Scholar
  12. 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)
  13. Li, W.: Abadie’s constraint qualification, metric regularity, and error bounds for differentiable convex inequalities. SIAM J. Optim. 7, 966–978 (1997)
    Article MathSciNet Google Scholar
  14. Li, W., Nahak, C., Singer, I.: Constraint qualifications for semi-infinite systems of convex inequalities. SIAM J. Optim. 11, 31–52 (2000)
    Article MathSciNet Google Scholar
  15. Phelps, R.R.: Convex functions. In: Monotone Operators and Differentiability. Lecture Notes in Math, vol. 1364. Springer, New York (1989)
  16. Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
    Book Google Scholar
  17. 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)
    Article MathSciNet Google Scholar
  18. 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)
    Article MathSciNet Google Scholar
  19. Wei, Z., Yao, J.-C., Zheng, X.Y.: Strong Abadie CQ, ACQ, calmness and linear regularity. Math. Program. 145, 97–131 (2014)
    Article MathSciNet Google Scholar
  20. Zheng, X.Y., Ng, K.F.: Metric regularity and constraint qualifications for convex inequalities on Banach spaces. SIAM J. Optim. 14, 757–772 (2003)
    Article MathSciNet Google Scholar
  21. 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)
    Article MathSciNet Google Scholar

Download references

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

  1. Department of Mathematics, Yunnan University, Kunming, 650091, People’s Republic of China
    Zhou Wei
  2. Institute of Mathematics, Martin-Luther-University Halle-Wittenberg, 06099, Halle (Saale), Germany
    Christiane Tammer
  3. Research Center for Interneural Computing, China Medical University Hospital, China Medical University, Taichung, 40402, Taiwan
    Jen-Chih Yao
  4. Department of Applied Mathematics, National Sun Yat-Sen University, Kaohsiung, Taiwan
    Jen-Chih Yao

Authors

  1. Zhou Wei
  2. Christiane Tammer
  3. Jen-Chih Yao

Corresponding author

Correspondence toJen-Chih Yao.

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

Download citation

Keywords

Mathematics Subject Classification