Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2021

Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems

Résumé

This article presents deflation strategies related to recycling Krylov subspace methods for solving one or a sequence of linear systems of equations. Besides well-known strategies of deflation, Ritz-, and harmonic Ritz-based deflation, we introduce an Singular Value Decomposition based deflation technique. We consider the recycling in two contexts: recycling the Krylov subspace between the restart cycles and recycling a deflation subspace when the matrix changes in a sequence of linear systems. Numerical experiments on real-life reservoir simulation demonstrate the impact of our proposed strategy.

Dates et versions

hal-03347280 , version 1 (17-09-2021)

Identifiants

Citer

Hussam Al Daas, Laura Grigori, Pascal Hénon, Philippe Ricoux. Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems. ACM Transactions on Mathematical Software, 2021, 47 (2), pp.1-30. ⟨10.1145/3439746⟩. ⟨hal-03347280⟩
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More