Error bound moduli for conic convex systems on banach spaces

被引:13
作者
Zheng, XY [1 ]
Ng, KF
机构
[1] Yunnan Univ, Dept Math, Kunming 650091, Peoples R China
[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China
关键词
error bound; conic convex function; convex inequality system; error bound modulus; Banach space;
D O I
10.1287/moor.1030.0088
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We give two explicit formulas which express the error bound moduli for conic convex systems, one in terms of directional derivative, and the other in terms of the coderivative. As applications, we study error bounds for systems of infinitely many convex inequalities.
引用
收藏
页码:213 / 228
页数:16
相关论文
共 22 条
[1]  
Aubin J. P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[2]  
DAY MM, 1962, NORMED LINEAR SPACES
[3]   Global error bounds for convex inequality systems in Banach spaces [J].
Deng, SE .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (04) :1240-1249
[4]   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
[5]  
Jameson G., 1970, Ordered Linear Spaces
[6]   Hoffman's error bound, local controllability, and sensitivity analysis [J].
Jourani, A .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (03) :947-970
[7]   Asymptotic constraint qualifications and global error bounds for convex inequalities [J].
Klatte, D ;
Li, W .
MATHEMATICAL PROGRAMMING, 1999, 84 (01) :137-160
[8]  
LEWIS A, 1997, GEN CONVEXITY GEN MO, P75
[9]   Abadie's constraint qualification, metric regularity, and error bounds for differentiable convex inequalities [J].
Li, W .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :966-978
[10]   EXTENSION OF HOFFMAN ERROR BOUND TO POLYNOMIAL SYSTEMS [J].
LUO, XD ;
LUO, ZQ .
SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) :383-392