Sufficient conditions for error bounds

被引:47
作者
Wu, Z [1 ]
Ye, JJ [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3P4, Canada
关键词
abstract subdifferentials; inequality systems; error bounds; metrical regularity; generalized Slater condition;
D O I
10.1137/S1052623400371557
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a lower semicontinuous (l.s.c.) inequality system on a Banach space, it is shown that error bounds hold, provided every element in an abstract subdifferential of the constraint function at each point outside the solution set is norm bounded away from zero. A sufficient condition for a global error bound to exist is also given for an l.s.c. inequality system on a real normed linear space. It turns out that a global error bound closely relates to metric regularity, which is useful for presenting sufficient conditions for an l.s.c. system to be regular at sets. Under the generalized Slater condition, a continuous convex system on R-n is proved to be metrically regular at bounded sets.
引用
收藏
页码:421 / 435
页数:15
相关论文
共 23 条
[1]   GLOBAL REGULARITY THEOREMS [J].
AUSLENDER, AA ;
CROUZEIX, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :243-253
[2]   A unified analysis of Hoffman's bound via Fenchel duality [J].
Burke, JV ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282
[3]  
Clarke F., 1998, NONSMOOTH ANAL CONTR
[4]  
Clarke F. H., 1983, OPTIMIZATION NONSMOO
[5]   Computable error bounds for convex inequality systems in reflexive Banach spaces [J].
Deng, S .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :274-279
[6]   Global error bounds for convex inequality systems in Banach spaces [J].
Deng, SE .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (04) :1240-1249
[7]   VARIATIONAL PRINCIPLE [J].
EKELAND, I .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 47 (02) :324-353
[8]  
Fabian M., 1989, Acta Univ. Carol., V30, P51
[9]   Nondegenerate solutions and related concepts in affine variational inequalities [J].
Ferris, MC ;
Pang, JS .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (01) :244-263
[10]   ON APPROXIMATE SOLUTIONS OF SYSTEMS OF LINEAR INEQUALITIES [J].
HOFFMAN, AJ .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (04) :263-265