Location of Repository

AN AUGMENTED LSQR METHOD

By J. Baglama, L. Reichel and D. Richmond

Abstract

Abstract. The LSQR iterative method for solving least-squares problems may require many iterations to determine an approximate solution with desired accuracy. This often depends on the fact that singular vector components of the solution associated with small singular values of the matrix require many iterations to be determined. Augmentation of Krylov subspaces with harmonic Ritz vectors often makes it possible to determine the singular vectors associated with small singular values with fewer iterations than without augmentation. This paper describes how Krylov subspaces generated by the LSQR iterative method can be conveniently augmented with harmonic Ritz vectors. Computed examples illustrate the competitiveness of the augmented LSQR method proposed. Key words. Partial singular value decomposition, iterative method, large-scale computation

Topics: least-squares approximation, LSQR, precondition, Krylov subspace, augmentation
Year: 2014
OAI identifier: oai:CiteSeerX.psu:10.1.1.418.3913
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.kent.edu/~reic... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.