点击次数：

发布时间：2019-03-10

论文类型：期刊论文

发表时间：2001-02-01

发表刊物：INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

收录刊物：SCIE

卷号：76

期号：4

页面范围：517-535

ISSN号：0020-7160

关键字：direct-projection method; basic solutions; Gaussian elimination; least squares problem; preconditioner; singular system; rank determination; Markov chain

摘要：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.