Recycling Krylov subspaces and reducing deflation subspaces for solving sequence of linear systems
Recyclage de sous-espaces de Krylov et réduction de sous-espaces de déflation pour résoudre une séquence de systèmes linéaires
Résumé
This paper 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 SVD-based deflation technique.
We consider the recycling in two contexts, recycling the Krylov subspace between the
cycles of restarts and recycling a deflation subspace when the matrix changes in a sequence of
linear systems. Numerical experiments on real-life reservoir simulations demonstrate the impact
of our proposed strategy.
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...