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

Jocelyne Erhel 1 Frédéric Guyomarc'H 1
1 ALADIN - Algorithms Adapted to Intensive Numerical Computing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : 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.
Type de document :
Article dans une revue
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2000, 21 (4), pp.1279-1299. 〈10.1137/S0895479897330194〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00523682
Contributeur : Frédéric Guyomarch <>
Soumis le : mercredi 6 octobre 2010 - 09:07:42
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : vendredi 7 janvier 2011 - 02:26:13

Fichier

simax-2000_ErhelGuyomarch.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

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, Society for Industrial and Applied Mathematics, 2000, 21 (4), pp.1279-1299. 〈10.1137/S0895479897330194〉. 〈inria-00523682〉

Partager

Métriques

Consultations de la notice

393

Téléchargements de fichiers

840