Inexact Subspace Iteration for the Consecutive Solution of Linear Systems with Changing Right-Hand Sides - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

Inexact Subspace Iteration for the Consecutive Solution of Linear Systems with Changing Right-Hand Sides

Résumé

We propose a two-phase acceleration technique for the solution of Symmetric and Positive Definite linear systems with multiple right-hand sides. In the first phase we compute some partial spectral information related to the ill conditioned part of the given coefficient matrix and, in the second phase, we use this information to improve the convergence of the Conjugate Gradient algorithm. This approach is adequate for large scale problems, like the simulation of time dependent differential equations, where it is necessary to solve consecutively several linear systems with the same coefficient matrix (or with matrices that present very close spectral properties) but with changing right-hand sides. To compute the spectral information, in the first phase, we combine the block Conjugate Gradient algorithm with the Inexact Subspace Iteration to build a purely iterative algorithm, that we call BlockCGSI. We proceed to an inner-outer convergence analysis and we show that it is possible to determine when to stop the inner iteration in order to achieve the targeted invariance in the outer iteration. The spectral information is used in a second phase to remove the effect of the smallest eigenvalues in two different ways: either by building a Spectral Low Rank Update preconditioner, or by performing a deflation of the initial residual in order to remove part of the solution corresponding to the smallest eigenvalues.

Dates et versions

hal-02982557 , version 1 (13-03-2024)

Identifiants

Citer

Carlos Balsa, Michel Daydé, José Palma, Daniel Ruiz. Inexact Subspace Iteration for the Consecutive Solution of Linear Systems with Changing Right-Hand Sides. Alberto A. Pinto; David Zilberman. Modeling, Dynamics, Optimization and Bioeconomics III. DGS IV, Madrid, Spain, June 2016, and Bioeconomy VIII, Berkeley, USA, April 2015 – Selected Contributions, 224, Springer International Publishing, pp.49-78, 2018, Springer Proceedings in Mathematics & Statistics, 978-3-319-74085-0. ⟨10.1007/978-3-319-74086-7_3⟩. ⟨hal-02982557⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More