Weak sharp minima revisited, part II: application to linear regularity and error bounds

被引:83
作者
Burke, JV [1 ]
Deng, S
机构
[1] Univ Washington, Dept Math, Seattle, WA 98195 USA
[2] No Illinois Univ, Dept Math Sci, De Kalb, IL 60115 USA
关键词
weak sharp minima; local weak sharp minima; boundedly weak sharp minima; recession function; recession cone; linear regularity; additive regularity; constraint qualification; error bounds;
D O I
10.1007/s10107-005-0615-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The notion of weak sharp minima is an important tool in the analysis of the perturbation behavior of certain classes of optimization problems as well as in the convergence analysis of algorithms designed to solve these problems. It has been studied extensively by several authors. This paper is the second of a series on this subject where the basic results on weak sharp minima in Part I are applied to a number of important problems in convex programming. In Part II we study applications to the linear regularity and bounded linear regularity of a finite collection of convex sets as well as global error bounds in convex programming. We obtain both new results and reproduce several existing results from a fresh perspective.
引用
收藏
页码:235 / 261
页数:27
相关论文
共 40 条
[1]  
Aubin J P., 1984, Applied nonlinear analysis
[2]   GLOBAL REGULARITY THEOREMS [J].
AUSLENDER, AA ;
CROUZEIX, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :243-253
[3]  
BARBU V., 1986, Convexity and Optimization in Banach Spaces
[4]  
Bauschke H. H., 1996, THESIS
[5]   Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization [J].
Bauschke, HH ;
Borwein, JM ;
Li, W .
MATHEMATICAL PROGRAMMING, 1999, 86 (01) :135-160
[6]  
Borwein J. M., 2000, CMS BOOKS MATH
[7]   ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS [J].
BRONDSTED, A ;
ROCKAFELLAR, RT .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (04) :605-+
[8]   A unified analysis of Hoffman's bound via Fenchel duality [J].
Burke, JV ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282
[9]  
Burke JV, 2002, CONTROL CYBERN, V31, P439
[10]   WEAK SHARP MINIMA IN MATHEMATICAL-PROGRAMMING [J].
BURKE, JV ;
FERRIS, MC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1340-1359