Hits:

Indexed by:期刊论文

Date of Publication:2001-02-01

Journal:INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

Included Journals:SCIE

Volume:76

Issue:4

Page Number:517-535

ISSN No.:0020-7160

Key Words:direct-projection method; basic solutions; Gaussian elimination; least squares problem; preconditioner; singular system; rank determination; Markov chain

Abstract:In this paper, the direct-projection method given by Benzi and Meyer (1995) is derived by slightly different way - Basic Solutions of corresponding homogeneous system. The idea of the method differs from the idea of the Gaussian Elimination (or LU decomposition). The method works for every nonsingular coefficient matrix in the absence of rounding error. The Gaussian Elimination is explained by the method. The corresponding numerical algorithms of the method are also given, The method is applied to find the preconditioner for least squares problems and solvers of singular systems. The numerical experiments illustrate that the method has better numerical stability than the Gaussian Elimination.