An estimate of solution setperturabations for a system of linear inequalities

Abstract

Hausdorff distance between solution sets of original and perturbed linear inequalities systems in real partially ordered Banach space is estimated. The estimation receives a particular simple expression for finite dimensional case. The concept of condition number for solution set of a linear inequalities system is suggested. Explicit expressions of Lipschitz constants are given

Keywords:

• Linear Inequalities
• Solution Set
• Perturbations
• Hausdorff Distance
• Lipschitz Continuity
• Condition Number

^*This study was partially supported by the Russian Foundation for Fundamental Studies, grant n 95-01-00968a

^*This study was partially supported by the Russian Foundation for Fundamental Studies, grant n 95-01-00968a

Notes

^*This study was partially supported by the Russian Foundation for Fundamental Studies, grant n 95-01-00968a