Article Dans Une Revue SIAM Journal on Matrix Analysis and Applications Année : 2000

An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems

Résumé

Many scientific applications require one to solve successively linear systems Ax = b with different right-hand sides b and a symmetric positive definite matrix A. The conjugate gradient method applied to the first system generates a Krylov subspace which can be efficiently recycled thanks to orthogonal projections in subsequent systems. A modified conjugate gradient method is then applied with a specific initial guess and initial descent direction and a modified descent direction during the iterations. This paper gives new theoretical results for this method and proposes a new version. Numerical experiments show the efficacy of our method even for quite different right-hand sides.

Fichier principal
Vignette du fichier
simax-2000_ErhelGuyomarch.pdf (223.17 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence
Loading...

Dates et versions

inria-00523682 , version 1 (06-10-2010)

Licence

Identifiants

Citer

Jocelyne Erhel, Frédéric Guyomarc'H. An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems. SIAM Journal on Matrix Analysis and Applications, 2000, 21 (4), pp.1279-1299. ⟨10.1137/S0895479897330194⟩. ⟨inria-00523682⟩
300 Consultations
964 Téléchargements

Altmetric

Partager

  • More