Computable error bounds for convex inequality systems in reflexive Banach spaces

被引:27
作者
Deng, S
机构
[1] Department of Mathematical Sciences, Northern Illinois University, DeKalb
关键词
error bounds; recession cones; recession functions;
D O I
10.1137/S1052623495284832
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 1952, A. J. Hoffman proved a fundamental result of an error bound on the distance from any point to the solution set of a linear system in R(n). In SIAM J. Control, 13 (1975), pp. 271-273, Robinson extended Hoffman's theorem to any system of convex inequalities in a normed linear space which satisfies the Slater constraint qualification and has a bounded solution set. This paper studies any system of convex inequalities in a reflexive Banach space which has an unbounded solution set. It is shown that Hoffman's error bound holds for such a system when a related convex system, which defines the recession cone of the solution set for the system, satisfies the Slater constraint qualification.
引用
收藏
页码:274 / 279
页数:6
相关论文
共 18 条
[1]  
Aubin J.-P., 1993, OPTIMA EQUILIBRIA
[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]  
Day MM, 1973, Normed linear spaces, P27
[5]   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
[6]   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
[7]   ON APPROXIMATE SOLUTIONS OF INFINITE SYSTEMS OF LINEAR INEQUALITIES [J].
HU, H ;
WANG, Q .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :429-438
[8]   REGULAR POINTS OF LIPSCHITZ FUNCTIONS [J].
IOFFE, AD .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 251 (JUL) :61-69
[9]  
Ioffe AD., 1974, THEORY EXTREMAL PROB
[10]   ERROR-BOUNDS FOR PIECEWISE CONVEX QUADRATIC PROGRAMS AND APPLICATIONS [J].
LI, W .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1995, 33 (05) :1510-1529