Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03347280
Contributor : Hussam Al daas Connect in order to contact the contributor
Submitted on : Friday, September 17, 2021 - 10:14:37 AM
Last modification on : Friday, August 5, 2022 - 12:02:05 PM

Links full text

Identifiers

Citation

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, Association for Computing Machinery, 2021, 47 (2), pp.1-30. ⟨10.1145/3439746⟩. ⟨hal-03347280⟩

Share

Metrics

Record views

24