An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Matrix Analysis and Applications Year : 2000

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

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.
Fichier principal
Vignette du fichier
simax-2000_ErhelGuyomarch.pdf (223.17 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
147 View
680 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More