Perturbations in Finite-Dimensional Systems of Linear Inequalities and Equations.
Technical summary rept.,
WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Pagination or Media Count:
The paper deals with perturbations in mixed systems of linear inequalities and equations in finite-dimensional real linear spaces. The author shows that a certain condition is necessary and sufficient for good behavior of the solution sets of such systems under small perturbations in the data. 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. Author
- Theoretical Mathematics