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 条
[11]   EXTENSION OF HOFFMAN ERROR BOUND TO POLYNOMIAL SYSTEMS [J].
LUO, XD ;
LUO, ZQ .
SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) :383-392
[12]  
LUO ZQ, 1995, MATH PROGRAM, V67, P1
[13]   A CONDITION NUMBER FOR DIFFERENTIABLE CONVEX INEQUALITIES [J].
MANGASARIAN, OL .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) :175-179
[14]   ERROR-BOUNDS FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P-MATRIX [J].
MATHIAS, R ;
PANG, JS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 132 :123-136
[15]   APPLICATION OF ERROR BOUNDS FOR CONVEX PROGRAMMING IN A LINEAR SPACE [J].
ROBINSON, SM .
SIAM JOURNAL ON CONTROL, 1975, 13 (02) :271-273
[16]  
Rockafellar R. T., 1972, Princeton Mathematical Series
[17]   LEVEL SETS AND CONTINUITY OF CONJUGATE CONVEX FUNCTIONS [J].
ROCKAFELLAR, RT .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 123 (01) :46-+
[18]   RECOGNITION BY A NEW CHIRAL DIMETHYL-SUBSTITUTED PHENANTHROLINO-18-CROWN-6 DIESTER LIGAND OF THE ENANTIOMERS OF VARIOUS ORGANIC AMMONIUM PERCHLORATES [J].
WANG, TM ;
BRADSHAW, JS ;
HUSZTHY, P ;
KOU, XL ;
DALLEY, NK ;
IZATT, RM .
JOURNAL OF HETEROCYCLIC CHEMISTRY, 1994, 31 (01) :1-10