The Mathematical Institute, University of Oxford, Eprints Archive

Some observations on weighted GMRES

Guettel, Stefan and Pestana, Jennifer (2012) Some observations on weighted GMRES. Technical Report. Unspecified. (Submitted)

[img]
Preview
PDF
491Kb

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 new alternative implementations of the weighted Arnoldi algorithm which may be favorable in terms of computational complexity, and examine stability issues connected with these implementations. Two 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:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1577
Deposited By:Lotti Ekert
Deposited On:03 Aug 2012 09:10
Last Modified:03 Aug 2012 09:10

Repository Staff Only: item control page