Block GMRES method with inexact breakdowns and deflated restarting

Abstract : We consider the solution of large linear systems with multiple right-hand sides using a block GMRES approach. We introduce a new algorithm that effectively handles the situation of almost rank deficient block generated by the block Arnoldi procedure and that enables the recycling of spectral information at restart. The first feature is inherited from an algorithm introduced by Robbé and Sadkane~[M. Robbé and M. Sadkane. Exact and inexact breakdowns in the block GMRES method. Linear Algebra and its Applications, 419: 265-285, 2006.], while the second one is obtained by extending the deflated restarting strategy proposed by Morgan~[R. B. Morgan. Restarted block GMRES with deflation of eigenvalues. Applied Numerical Mathematics, 54(2): 222-236, 2005.]. Through numerical experiments, we show that the new algorithm combines efficiently the attractive numerical features of its two parents that it outperforms.
Type de document :
Rapport
[Research Report] RR-8503, INRIA. 2014, pp.31
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00963704
Contributeur : Luc Giraud <>
Soumis le : mercredi 26 mars 2014 - 02:02:10
Dernière modification le : lundi 18 septembre 2017 - 09:52:05
Document(s) archivé(s) le : jeudi 26 juin 2014 - 10:50:12

Fichier

RR-8503.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00963704, version 2

Citation

Emmanuel Agullo, Luc Giraud, Yan-Fei Jing. Block GMRES method with inexact breakdowns and deflated restarting. [Research Report] RR-8503, INRIA. 2014, pp.31. 〈hal-00963704v2〉

Partager

Métriques

Consultations de
la notice

613

Téléchargements du document

520