Hermitian Preconditioning for a class of Non-Hermitian Linear Systems - Département de mathématiques appliquées Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Hermitian Preconditioning for a class of Non-Hermitian Linear Systems

Résumé

This work considers the convergence of GMRES for non-singular problems. GMRES is interpreted as the GCR method which allows for simple proofs of the convergence estimates. Preconditioning and weighted norms within GMRES are considered. The objective is to provide a way of choosing the preconditioner and GMRES norm that ensure fast convergence. The main focus of the article is on Hermitian preconditioning (even for non-Hermitian problems). It is proposed to choose a Hermitian preconditioner H and to apply GMRES in the inner product induced by H. If moreover, the problem matrix A is positive definite, then a new convergence bound is proved that depends only on how well H preconditions the Hermitian part of A, and on how non-Hermitian A is. In particular, if a scalable preconditioner is known for the Hermitian part of A, then the proposed method is also scalable. This result is illustrated numerically.
Fichier principal
Vignette du fichier
vHal.pdf (457.44 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04028590 , version 1 (14-03-2023)
hal-04028590 , version 2 (27-10-2023)

Identifiants

  • HAL Id : hal-04028590 , version 1

Citer

Nicole Spillane. Hermitian Preconditioning for a class of Non-Hermitian Linear Systems. 2023. ⟨hal-04028590v1⟩
46 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More