IMPROVING THE SOLVABILITY OF ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS BY REDUCING THE CONDITION NUMBER OF THEIR MATRICESFarooq, Muhammad; Salhi, Abdellah;

Abstract

This paper is concerned with the solution of ill-conditioned Systems of Linear Equations (SLE`s) via the solution of equivalent SLE`s which are well-conditioned. A matrix is rst constructed from that of the given ill-conditioned system. Then, an adequate right-hand side is computed to make up the instance of an equivalent system. Formulae and algorithms for computing an instance of this equivalent SLE and solving it will be given and illustrated.