Skip to Main content Skip to Navigation
Reports

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

Hussam Al Daas 1 Laura Grigori 1 Pascal Hénon 2 Philippe Ricoux 3
1 ALPINES - Algorithms and parallel tools for integrated numerical simulations
INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Résumé : Ce papier présente plusieures stratégies de déflation liées aux méthodes de recyclage de sous-espaces de Krylov pour résoudre une séquence de systèmes linéaires. À côté de stratégies de déflation très connues qui sont basées sur la déflation des vecteurs de Ritz et Ritz harmonique, on introduit une technique de déflation basée sur la décomposition en valeurs singulières. On considère deux contextes du recyclage, le recyclage de l’espace de Krylov entre les cycles de resart et le recylcage de l’espaces de déflation quand la matrice change dans la séquence. L’efficacité de la méthode proposée est étudiée sur des séquence de systèmes linéaires issues de la modélisation de réservoirs.
Document type :
Reports
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/hal-01886546
Contributor : Hussam Al Daas <>
Submitted on : Friday, February 21, 2020 - 3:59:55 PM
Last modification on : Friday, April 10, 2020 - 5:20:10 PM
Document(s) archivé(s) le : Friday, May 22, 2020 - 3:41:47 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01886546, version 2

Citation

Hussam Al Daas, Laura Grigori, Pascal Hénon, Philippe Ricoux. Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems. [Research Report] RR-9206, Inria Paris. 2018. ⟨hal-01886546v2⟩

Share

Metrics

Record views

167

Files downloads

227