JOURNAL BROWSE
Search
Advanced SearchSearch Tips
IMPROVING THE SOLVABILITY OF ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS BY REDUCING THE CONDITION NUMBER OF THEIR MATRICES
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
IMPROVING THE SOLVABILITY OF ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS BY REDUCING THE CONDITION NUMBER OF THEIR MATRICES
Farooq, Muhammad; Salhi, Abdellah;
  PDF(new window)
 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;
 Language
English
 Cited by
1.
A two-step monolithic method for the efficient simulation of incompressible flows, International Journal for Numerical Methods in Fluids, 2014, 74, 12, 919  crossref(new windwow)
2.
Application of high-order Levenberg–Marquardt method for solving the power flow problem in the ill-conditioned systems, IET Generation, Transmission & Distribution, 2016, 10, 12, 3017  crossref(new windwow)
3.
Reference satellite selection method for GNSS high-precision relative positioning, Geodesy and Geodynamics, 2016  crossref(new windwow)
 References
1.
C. Brezinski, Other manifestations of the schur complement, Linear Algebra Appl. 111 (1988), 231-247. crossref(new window)

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. crossref(new window)

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. crossref(new window)

5.
J. R. Rice, Matrix Computations and Mathematical Software, McGraw-Hill, New York, 1981.

6.
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.