LU Preconditioning for Overdetermined Sparse Least Squares Problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

LU Preconditioning for Overdetermined Sparse Least Squares Problems

Résumé

We investigate how to use an LU factorization with the classical LSQR routine for solving overdetermined sparse least squares problems. Usually L is much better conditioned than A and iterating with L instead of A results in faster convergence. When a runtime test indicates that L is not sufficiently well-conditioned, a partial orthogonalization of L accelerates the convergence. Numerical experiments illustrate the good behavior of our algorithm in terms of storage and convergence.
Fichier non déposé

Dates et versions

hal-01223069 , version 1 (01-11-2015)

Identifiants

Citer

Gary W Howell, Marc Baboulin. LU Preconditioning for Overdetermined Sparse Least Squares Problems. International Conference on Parallel Processing and Applied Mathematics, Sep 2015, Krakow, Poland. pp.128-137, ⟨10.1007/978-3-319-32149-3_13⟩. ⟨hal-01223069⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More