Perturbations in Finite-Dimensional Systems of Linear Inequalities and Equations.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1973
- Accession Number
- AD0767125
Entities
People
- Stephen M. Robinson
Organizations
- University of Wisconsin–Madison