A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Matrix Analysis and Applications Année : 2011

A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting

Résumé

This work is concerned with the development and study of a minimum residual norm subspace method based on the generalized conjugate residual method with inner orthogonalization (GCRO) method that allows flexible preconditioning and deflated restarting for the solution of non-symmetric or non-Hermitian linear systems. First we recall the main features of flexible generalized minimum residual with deflated restarting (FGMRES-DR), a recently proposed algorithm of the same family but based on the GMRES method. Next we introduce the new inner-outer subspace method named FGCRO-DR. A theoretical comparison of both algorithms is then made in the case of flexible preconditioning. It is proved that FGCRO-DR and FGMRES-DR are algebraically equivalent if a collinearity condition is satisfied. While being nearly as expensive as FGMRES-DR in terms of computational operations per cycle, FGCRO-DR offers the additional advantage to be suitable for the solution of sequences of slowly changing linear systems (where both the matrix and right-hand side can change) through subspace recycling. Numerical experiments on the solution of multidimensional elliptic partial differential equations show the efficiency of FGCRO-DR when solving sequences of linear systems.
Fichier principal
Vignette du fichier
CGLV.pdf (356.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00650239 , version 1 (09-12-2011)
hal-00650239 , version 2 (03-10-2016)

Licence

Paternité

Identifiants

Citer

Luiz Mariano Carvalho, Serge Gratton, Rafael Lago, Xavier Vasseur. A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting. SIAM Journal on Matrix Analysis and Applications, 2011, 32 (4), pp.1212 - 1235. ⟨10.1137/100786253⟩. ⟨hal-00650239v2⟩
547 Consultations
656 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More