Browse > Article
http://dx.doi.org/10.4134/JKMS.2011.48.5.939

IMPROVING THE SOLVABILITY OF ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS BY REDUCING THE CONDITION NUMBER OF THEIR MATRICES  

Farooq, Muhammad (Department of Mathematical Sciences The University of Essex)
Salhi, Abdellah (Department of Mathematical Sciences The University of Essex)
Publication Information
Journal of the Korean Mathematical Society / v.48, no.5, 2011 , pp. 939-952 More about this Journal
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.
Keywords
condition number; systems of linear equations; ill-conditioning; equivalent systems; Schur complement;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 C. Brezinski, Other manifestations of the schur complement, Linear Algebra Appl. 111 (1988), 231-247.   DOI   ScienceOn
2 C. Brezinski, M. Redivo Zaglia, and H. Sadok, A Breakdown-free Lanczos type algorithm for solving linear systems, Numer. Math. 63 (1992), no. 1, 29-38.   DOI
3 V. N. Faddeeva, Computational Methods of Linear Algebra, Dover Publications, Inc., New York, USA, 1959.
4 H. J. Kim, Kyung Choi, H. B. Lee, H. K. Jung, and S. Y. Hahn, A new algorithm for solving ill-conditioned linear system, IEEE Transactions on Magnetics 32 (1996), no. 3, 1373-1376.   DOI   ScienceOn
5 F. Zhang and Roger A. Horn, Basic Properties of the Schur Complement, In F. Zhang, editor, The Schur Complement and its applications, pages 17-46. Springer, New York, 2005.
6 J. R. Rice, Matrix Computations and Mathematical Software, McGraw-Hill, New York, 1981.