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 Access content directly
Journal Articles ACM Transactions on Mathematical Software Year : 2021

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.

Dates and versions

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

Identifiers

Cite

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⟩
45 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More