Date
Thu, 12 Oct 2023
Time
14:00 - 15:00
Location
Lecture Room 3
Speaker
Nicole Spillane
Organisation
Ecole Polytechnique (CMAP)

This work considers weighted and preconditioned GMRES. The objective is to provide a way of choosing the preconditioner and the inner product, also called weight, that ensure fast convergence. The main focus of the article is on Hermitian preconditioning (even for non-Hermitian problems).

It is indeed 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 a measure of 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. I will also illustrate this result numerically.

Please contact us with feedback and comments about this page. Last updated on 27 Sep 2023 09:33.