ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems

Journal: Bulletin of Computational Applied Mathematics (Bull CompAMa) (Vol.1, No. 1)

Publication Date:

Authors : ; ; ;

Page : 25-47

Keywords : Schulz method; pseudoinverse; linear least-squares problems; preconditioned Richardson's method; conjugate gradient method;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

We address the issue of approximating the pseudoinverse of the coefficient matrix for dynamically building preconditioning strategies for the numerical solution of large dense linear least-squares problems. The new preconditioning strategies are embedded into simple and well-known iterative schemes that avoid the use of the, usually ill-conditioned, normal equations. We analyze a scheme to approximate the pseudoinverse, based on Schulz iterative method, and also different iterative schemes, based on extensions of Richardson's method, and the conjugate gradient method, that are suitable for preconditioning strategies. We present preliminary numerical results to illustrate the advantages of the proposed schemes.

Last modified: 2018-08-05 10:48:55