Stability of systems of linear equations and inequalities: distance to ill-posedness and metric regularity

References

• Amaya , J and Goberna , MA . 2006 . On the stability of linear systems with an exact constraint set . Mathematical Methods of Operations Researchs , 63 : 107 – 121 .
   Google Scholar
• Brosowski , B . 1984 . Parametric semi-infinite linear programming I. Continuity of the feasible set and of the optimal value . Mathematical Programming Study , 21 : 18 – 42 .
   Web of Science ®Google Scholar
• Cánovas , MJ , Dontchev , AL , López , MA and Parra , J . 2005 . Metric regularity of semi-infinite constraint systems . Mathematical Programming , 104 : 329 – 346 .
   Web of Science ®Google Scholar
• Cánovas , MJ , López , MA , Parra , J and Todorov , MI . 1999 . Stability and well-posedness in linear semi-infinite programming . SIAM Journal on Optimization , 10 : 82 – 98 .
   Web of Science ®Google Scholar
• Cánovas , MJ , López , MA and Parra , J . 2002 . Upper semicontinuity of the feasible set mapping for linear inequality systems . Set-Valued Analysis , 10 : 361 – 378 .
   Google Scholar
• Cánovas , MJ , López , MA , Parra , J and Toledo , FJ . 2005 . Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems . Mathematical Programming , 103 : 95 – 126 .
   Web of Science ®Google Scholar
• Cheung , D , Cucker , F and Peña , J . 2003 . Unifying conditions numbers for linear programming . Mathematics of Operations Research , 28 : 609 – 624 .
   Google Scholar
• Dontchev , AL , Lewis , AS and Rockafellar , RT . 2002 . The radius of metric regularity . Transactions of the American Mathematical Society , 355 ( 2 ) : 493 – 517 .
   Google Scholar
• Fischer , T . 1983 . “ Contributions to semi-infinite linear optimization ” . In Approximation and Optimization in Mathematical Physics , Edited by: Brosowski , B and Martensen , E . 175 – 199 . Peter Lang : Frankfurt-Am-Main .
   Google Scholar
• Freund , RM and Vera , JR . 1999 . Some characterizations and properties of the distance to ill-posedness and the condition measure of a conic linear system . Mathematical Programming , 86 ( 2 ) : 225 – 260 .
   Google Scholar
• Goberna , MA , Gómez , S , Guerra , F and Todorov , MI . 2005 . Sensitivity analysis in linear semi-infinite programming: perturbing cost and right-hand-side coefficients . European Journal of Operational Research , (Forthcoming)
   Google Scholar
• Goberna , MA and López , MA . 1996 . Topological stability of linear semi-infinite inequality systems . Journal of Optimization Theory and Applications , 89 : 227 – 236 .
   Web of Science ®Google Scholar
• Goberna , MA and López , MA . 1998 . Linear Semi-infinite Optimization , Chichester (UK) : John Wiley and Sons .
   Google Scholar
• Goberna , MA , López , MA and Todorov , MI . 1996 . Stability theory for linear inequality systems . SIAM Journal on Matrix Analysis and Applications , 17 : 730 – 743 .
   Web of Science ®Google Scholar
• Goberna , MA , López , MA and Todorov , MI . 1997 . Stability theory for linear inequality systems II: upper semicontinuity of the solution set mapping . SIAM Journal on Optimization , 7 : 1138 – 1151 .
   Web of Science ®Google Scholar
• Henrion , R and Klatte , D . 1994 . Metric regularity of the feasible set mapping in semi-infinite optimization . Applied Mathematics and Optimization , 30 : 103 – 109 .
   Google Scholar
• Ioffe , AD . 2003 . “ On stability estimates for the regularity of maps ” . In Topological Methods, Variational Methods and its Applications (Taiyuan 2002) , Edited by: Brezis , H , Chang , KC , Li , SJ and Rabinowitz , P . 133 – 142 . River Edge, NJ : World Sci. Publishing .
   Google Scholar
• Jiménez , MA and Rückmann , JJ . 1995 . On equivalent stability properties in semi-infinite optimization . Zeitschrift für Operations Research , 41 : 175 – 190 .
   Google Scholar
• Jongen , HTh , Twilt , F and Weber , GW . 1992 . Semi-infinite optimization: structure and stability of the feasible set . Journal of Optimization Theory and Applications , 72 : 529 – 552 .
   Web of Science ®Google Scholar
• Mordukhovich , BS . 2004 . Coderivative analysis of variational systems . Journal of Global Optimization , 28 : 347 – 362 .
   Web of Science ®Google Scholar
• Nunez , MA . 2002 . A characterization of ill-posed data instances for convex programming . Mathematical Programming , 91 ( 2 ) : 375 – 390 .
   Google Scholar
• Peña , J . 2000 . Understanding the geometry of infeasible perturbations of a conic linear system. . SIAM Journal on Optimization , 10 ( 2 ) : 534 – 550 .
   Web of Science ®Google Scholar
• Renegar , J . 1994 . Some perturbation theory for linear programming . Mathematical Programming , 65 : 73 – 91 .
   Web of Science ®Google Scholar
• Renegar , J . 1995 . Linear programming, complexity theory and elementary functional analysis . Mathematical Programming , 70 : 279 – 351 .
   Web of Science ®Google Scholar
• Robinson , SM . 1975 . Stability theory for systems of inequalities. Part I: linear systems . SIAM Journal of Numerical Analysis , 12 : 754 – 769 .
   Web of Science ®Google Scholar
• Rockafellar , RT . 1970 . Convex Analysis , Princeton, NJ : Princeton University Press .
   Google Scholar
• Tuy , H . 1977 . Stability property of a system of inequalities . Mathematische Operations Forschung und Statistik , 8 : 27 – 39 .
   Google Scholar
• Yong-Jin , Z . 1966 . Generalizations of some fundamental theorems on linear inequalities . Acta Mathematica Sinica , 16 : 25 – 40 .
   Google Scholar