Accession Number : AD0767125

Title :   Perturbations in Finite-Dimensional Systems of Linear Inequalities and Equations.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Robinson,Stephen M.

Report Date : AUG 1973

Pagination or Media Count : 21

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)

Descriptors :   (*INEQUALITIES, THEOREMS), MATRICES(MATHEMATICS), SET THEORY, PERTURBATION THEORY, LINEAR SYSTEMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE