New Convergence Analysis of GMRES with Weighted Norms, Preconditioning and Deflation, Leading to a New Deflation Space * - Centre de mathématiques appliquées (CMAP) Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

New Convergence Analysis of GMRES with Weighted Norms, Preconditioning and Deflation, Leading to a New Deflation Space *

Résumé

New convergence bounds are presented for weighted, preconditioned, and deflated GMRES for the solution of large, sparse, nonsymmetric linear systems, where it is assumed that the symmetric part of the coefficient matrix is positive definite. The new bounds are sufficiently explicit to indicate how to choose the preconditioner and the deflation space to accelerate the convergence. One such choice of deflating space is presented, and numerical experiments illustrate the effectiveness of such space.
Fichier principal
Vignette du fichier
WPDgmres.v4.pdf (2.87 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04328504 , version 1 (11-12-2023)
hal-04328504 , version 2 (07-06-2024)

Identifiants

Citer

Nicole Spillane, Daniel B Szyld. New Convergence Analysis of GMRES with Weighted Norms, Preconditioning and Deflation, Leading to a New Deflation Space *. 2023. ⟨hal-04328504v1⟩
34 Consultations
28 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More