Geodesic
Implicitly restarting the LSQR algorithm
Electronic transactions on numerical analysis, Tome 42 (2014), pp. 85-105.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The LSQR algorithm is a popular method for solving least-squares problems. For some matrices, LSQR may require a prohibitively large number of iterations to determine an approximate solution within a desired accuracy. This paper develops a strategy that couples the LSQR algorithm with an implicitly restarted Golub-Kahan bidiagonalization method to improve the convergence rate. The restart is carried out by first applying the largest harmonic Ritz values as shifts and then using LSQR to compute the solution to the least-squares problem. Theoretical results show how this method is connected to the augmented LSQR method of Baglama, Reichel, and Richmond [Numer. Algorithms, 64 (2013), pp. 263 -- 293] in which the Krylov subspaces are augmented with the harmonic Ritz vectors corresponding to the smallest harmonic Ritz values. Computed examples show the proposed method to be competitive with other methods.
Classification : 65F15, 15A18
Keywords: golub-kahan bidiagonalization, iterative method, implicit restarting, harmonic Ritz values, large-scale computation, least-squares, LSQR, Krylov subspace 
@article{ETNA_2014__42__a5,
     author = {Baglama, James and Richmond, Daniel J.},
     title = {Implicitly restarting the {LSQR} algorithm},
     journal = {Electronic transactions on numerical analysis},
     pages = {85--105},
     publisher = {mathdoc},
     volume = {42},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2014__42__a5/}
}
TY  - JOUR
AU  - Baglama, James
AU  - Richmond, Daniel J.
TI  - Implicitly restarting the LSQR algorithm
JO  - Electronic transactions on numerical analysis
PY  - 2014
SP  - 85
EP  - 105
VL  - 42
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2014__42__a5/
LA  - en
ID  - ETNA_2014__42__a5
ER  - 
%0 Journal Article
%A Baglama, James
%A Richmond, Daniel J.
%T Implicitly restarting the LSQR algorithm
%J Electronic transactions on numerical analysis
%D 2014
%P 85-105
%V 42
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2014__42__a5/
%G en
%F ETNA_2014__42__a5
Baglama, James; Richmond, Daniel J. Implicitly restarting the LSQR algorithm. Electronic transactions on numerical analysis, Tome 42 (2014), pp. 85-105. http://geodesic.mathdoc.fr/item/ETNA_2014__42__a5/