On Perturbations in Systems of Linear Inequalities
- 1 April 1973
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 10 (2) , 299-307
- https://doi.org/10.1137/0710029
Abstract
We consider what happens to sets defined by systems of linear inequalities when elements of the system are perturbed. If $S = \{ x|Gx \leqq g,Dx = d\} $, and if ${S'}$ and ${S''}$ are defined in the obvious manner by perturbed matrices $G',G'',g',g'',D',D'',d',d''$, we show that, under certain hypotheses, to each element ${x'}$ in ${S'}$ there corresponds ${x''}$ in ${S''}$ with $\| {x' - x''} \| \leqq c\{ \| {G' - G''} \| + \| {g' - g''} \| + \| {D' - D''} \| + \| {d' - d''} \|\} (1 + \| {x'} \|)$ for some constant c depending on S.
Keywords
This publication has 6 references indexed in Scilit:
- Bounds for error in the solution set of a perturbed linear programLinear Algebra and its Applications, 1973
- Extension of Newton's method to nonlinear functions with values in a coneNumerische Mathematik, 1972
- Normed convex processesTransactions of the American Mathematical Society, 1972
- On the continuity of the minimum set of a continuous functionJournal of Mathematical Analysis and Applications, 1967
- A generalized inverse for matricesMathematical Proceedings of the Cambridge Philosophical Society, 1955
- On approximate solutions of systems of linear inequalitiesJournal of Research of the National Bureau of Standards, 1952