Global error bounds for convex inequality systems in Banach spaces

被引:36
作者
Deng, SE [1 ]
机构
[1] No Illinois Univ, Dept Math Sci, De Kalb, IL 60115 USA
关键词
error bounds; metric regularity; relative interior; Hausdorff distance; weak sharp minima;
D O I
10.1137/S0363012995293645
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study conditions under which a global error bound in terms of a natural residual exists for a convex inequality system. Specifically, we obtain an error bound result, which unifies many existing results assuming a Slater condition. We also derive two characterizations for a convex inequality system to possess a global error bound; one is in terms of metric regularity, and the other is in terms of an associated convex inequality system. As a consequence, we show that in R-n a global error bound holds for such a system under the assumption of the zero vector in the relative interior of the domain of an associated conjugate function along with metric regularity at every point of the feasible set defined by the system. Finally, we discuss some applications of these results to convex programs.
引用
收藏
页码:1240 / 1249
页数:10
相关论文
共 32 条
[1]   CONVEX FUNCTIONS WITH UNBOUNDED LEVEL SETS AND APPLICATIONS TO DUALITY THEORY [J].
Auslender, A. ;
Cominetti, R. ;
Crouzeix, J. -P. .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (04) :669-687
[2]   GLOBAL REGULARITY THEOREMS [J].
AUSLENDER, AA ;
CROUZEIX, JP .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :243-253
[3]   A unified analysis of Hoffman's bound via Fenchel duality [J].
Burke, JV ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282
[4]   WEAK SHARP MINIMA IN MATHEMATICAL-PROGRAMMING [J].
BURKE, JV ;
FERRIS, MC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1340-1359
[5]  
CHOU CC, IN PRESS SIAM J CONT
[6]   Computable error bounds for convex inequality systems in reflexive Banach spaces [J].
Deng, S .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :274-279
[7]  
DENG S, UNPUB J GLOBAL OPTIM
[8]   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
[9]   An analysis of zero set and global error bound properties of a piecewise affine function via its recession function [J].
Gowda, MS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (03) :594-609
[10]  
HIRIARTURRUTY JB, 1993, CONVEX MINIMIZATION