Abadie's constraint qualification, metric regularity, and error bounds for differentiable convex inequalities

被引:89
作者
Li, W [1 ]
机构
[1] Old Dominion Univ, Dept Math & Stat, Norfolk, VA 23529 USA
关键词
differentiable convex inequalities; Abadie's constraint qualification; convex quadratic inequalities; convex quadratic programs; error bounds; metric regularity; weak sharp minima;
D O I
10.1137/S1052623495287927
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we study differentiable convex inequalities and prove that metric regularity and Abadie's constraint qualification (CQ) are equivalent for such inequalities. For convex quadratic inequalities, we show that metric regularity, the existence of a global error bound, and Abadiel's CQ are mutually equivalent. As a consequence, we derive two new characterizations of weak sharp minima of a convex quadratic programming problem.
引用
收藏
页码:966 / 978
页数:13
相关论文
共 33 条
[1]  
Abadie J, 1967, NONLINEAR PROGRAMMIN, P19
[2]  
[Anonymous], [No title captured]
[3]   GLOBAL REGULARITY THEOREMS [J].
AUSLENDER, AA ;
CROUZEIX, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :243-253
[4]  
Bazaraa MS., 1993, NONLINEAR PROGRAMMIN
[5]   THE DISTANCE TO A POLYHEDRON [J].
BERGTHALLER, C ;
SINGER, I .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 169 :111-129
[6]   A unified analysis of Hoffman's bound via Fenchel duality [J].
Burke, JV ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282
[7]   METRIC REGULARITY, TANGENT SETS, AND 2ND-ORDER OPTIMALITY CONDITIONS [J].
COMINETTI, R .
APPLIED MATHEMATICS AND OPTIMIZATION, 1990, 21 (03) :265-287
[8]   SENSITIVITY THEOREMS IN INTEGER LINEAR-PROGRAMMING [J].
COOK, W ;
GERARDS, AMH ;
SCHRIJVER, A ;
TARDOS, E .
MATHEMATICAL PROGRAMMING, 1986, 34 (03) :251-264
[9]   MINIMUM PRINCIPLE SUFFICIENCY [J].
FERRIS, MC ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1992, 57 (01) :1-14
[10]  
Hiriart-Urruty J. B., 1996, CONVEX ANAL MINIMIZA, V305