Some observations on weighted GMRES

Güttel, Stefan and Pestana, Jen (2013) Some observations on weighted GMRES. [MIMS Preprint]

[thumbnail of wgmres4.pdf] PDF
wgmres4.pdf

Download (587kB)

Abstract

We investigate the convergence of the weighted GMRES method for solving linear systems. Two different weighting variants are compared with unweighted GMRES for three model problems, giving a phenomenological explanation of cases where weighting improves convergence, and a case where weighting has no effect on the convergence. We also present a new alternative implementation of the weighted Arnoldi algorithm which under known circumstances will be favourable in terms of computational complexity. These implementations of weighted GMRES are compared for a large number of examples. We find that weighted GMRES may outperform unweighted GMRES for some problems, but more often this method is not competitive with other Krylov subspace methods like GMRES with deflated restarting or BICGSTAB, in particular when a preconditioner is used.

Item Type: MIMS Preprint
Additional Information: Accepted for publication in Numerical Algorithms
Uncontrolled Keywords: weighted GMRES, linear systems, Krylov subspace method, harmonic Ritz values
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Stefan Güttel
Date Deposited: 13 Dec 2013
Last Modified: 08 Nov 2017 18:18
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2084

Actions (login required)

View Item View Item