STABILITY THEORY FOR SYSTEMS OF INEQUALITIES .1. LINEAR-SYSTEMS

被引:184
作者
ROBINSON, SM [1 ]
机构
[1] UNIV WISCONSIN,MATH RES CTR,MADISON,WI 53706
关键词
D O I
10.1137/0712056
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The stability of systems of linear inequalities in partially ordered Banach spaces is considered when the data are subjected to small perturbations. It is shown that a certain condition is necessary and sufficient for such stability. For some of the more important special cases, this condition is computationally verifiable; it reduces to the classical full-row-rank condition in the case of equations alone. In addition, quantitative estimates are given for the magnitudes of the changes in the solution sets in terms of the magnitudes of the perturbations.
引用
收藏
页码:754 / 769
页数:16
相关论文
共 11 条
[1]   PERTURBATIONS IN SYSTEMS OF LINEAR INEQUALITIES [J].
DANIEL, JW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :299-307
[2]   REMARKS ON PERTURBATIONS IN LINEAR INEQUALITIES [J].
DANIEL, JW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (05) :770-772
[3]  
GASS SI, 1969, LINEAR PROGRAMMING
[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]   INVERSE-FUNCTION THEOREM FOR A CLASS OF MULTIVALUED FUNCTIONS [J].
ROBINSON, SM .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 41 (01) :211-218
[6]   LOWER SEMICONTINUITY OF MULTIVALUED LINEARIZATION MAPPINGS [J].
ROBINSON, SM ;
MEYER, RR .
SIAM JOURNAL ON CONTROL, 1973, 11 (03) :525-533
[7]   EXTENSION OF NEWTONS METHOD TO NONLINEAR FUNCTIONS WITH VALUES IN A CONE [J].
ROBINSON, SM .
NUMERISCHE MATHEMATIK, 1972, 19 (04) :341-&
[8]   NORMED CONVEX PROCESSES [J].
ROBINSON, SM .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 174 (447) :127-140
[9]  
ROBINSON SM, 1973, 1357 U WISC MATH RES
[10]  
ROBINSON SM, AD767125