Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization

被引:157
作者
Bauschke, HH [1 ]
Borwein, JM
Li, W
机构
[1] Okanagan Univ Coll, Dept Math & Stat, Kelowna, BC V1V 1V7, Canada
[2] Simon Fraser Univ, Ctr Expt & Construct Math, Burnaby, BC V5A 1S6, Canada
[3] Old Dominion Univ, Dept Math & Stat, Norfolk, VA 23529 USA
关键词
angle; asymptotic constraint qualification; basic constraint qualification; bounded linear regularity; CHIP; conical hull intersection property; convex feasibility problem; convex inequalities; constrained best approximation; error bound; Friedrichs angle; Hoffman's error bound; linear inequalities; linear regularity; orthogonal projection; property (G);
D O I
10.1007/s101070050083
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The strong conical hull intersection property and bounded linear regularity are properties of a collection of finitely many closed convex intersecting sets in Euclidean space. These fundamental notions occur in various branches of convex optimization (constrained approximation, convex feasibility problems, linear inequalities. for instance), it is shown that the standard constraint qualification from convex analysis implies bounded linear regularity, which in turn yields the strong conical hull intersection property. Jameson's duality for two cones, which relates bounded linear regularity to property (G), is re-derived and refined. For polyhedral cones, a statement dual to Hoffman's error bound result is obtained. A sharpening of a result on error bounds fur convex inequalities by Auslender and Crouzeix is presented. Finally, for two subspaces, property (G) is quantified by the angle between the subspaces.
引用
收藏
页码:135 / 160
页数:26
相关论文
共 35 条
[1]  
[Anonymous], 1975, GEOMETRIC FUNCTIONAL
[2]  
[Anonymous], 1974, TOPOLOGY NORMED SPAC
[3]  
[Anonymous], 1993, CONVEX ANAL MINIMIZA
[4]   GLOBAL REGULARITY THEOREMS [J].
AUSLENDER, AA ;
CROUZEIX, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :243-253
[5]  
Bauschke H. H., 1996, THESIS
[6]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[7]  
BAUSCHKE HH, 1997, OPTIMIZATION NONLINE, V204, P1
[8]  
BAUSCHKE HH, 1998, METRIC REGULARITY ST
[9]  
Bauschke HH., 1993, Set-Valued Analysis, V1, P185, DOI [DOI 10.1007/BF01027691, DOI 10.1007/BF01027691.49,50, 10.1007/BF01027691]
[10]   A unified analysis of Hoffman's bound via Fenchel duality [J].
Burke, JV ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282