Title : ( A PRECONDITIONER FOR THE LSQR ALGORITHM )
Authors: داوودخجسته سالکویه , Faezeh Toutounian Mashhad ,Access to full-text not allowed by authors
Abstract
Iterative methods are often suitable for solving least squares problems min|Ax − b|2, where A 2 Rm×n is large and sparse. The well known LSQR algorithm is among the iterative methods for solving these problems. A good preconditioner is often needed to speedup the LSQR convergence. In this paper we present the numerical experiments of applying a well known preconditioner for the LSQR algorithm. The preconditioner is based on the ATA-orthogonalization process which furnishes an incomplete upper-lower factorization of the inverse of the normal matrix ATA. The main advantage of this preconditioner is that we apply only one of the factors as a right preconditioner for the LSQR algorithm applied to the least squares problem min|Ax − b|2. The preconditioner needs only the sparse matrix-vector product operations and significantly reduces the solution time compared to the unpreconditioned iteration. Finally, some numerical experiments on test matrices from Harwell-Boeing collection are presented to show the robustness and efficiency of this preconditioner.