Volume 34, pp. 125-135, 2008-2009.

Chebyshev semi-iteration in preconditioning for problems including the mass matrix

Andy Wathen and Tyrone Rees

Abstract

It is widely believed that Krylov subspace iterative methods are better than Chebyshev semi-iterative methods. When the solution of a linear system with a symmetric and positive definite coefficient matrix is required, the Conjugate Gradient method will compute the optimal approximate solution from the appropriate Krylov subspace, that is, it will implicitly compute the optimal polynomial. Hence a semi-iterative method, which requires eigenvalue bounds and computes an explicit polynomial, must, for just a little less computational work, give an inferior result. In this manuscript, we identify a specific situation in the context of preconditioning where finite element mass matrices arise as certain blocks in a larger matrix problem when the Chebyshev semi-iterative method is the method of choice, since it has properties which make it superior to the Conjugate Gradient method. In particular, the Chebyshev method gives preconditioners which are linear operators, whereas corresponding use of conjugate gradients would be nonlinear. We give numerical results for two example problems, the Stokes problem and a PDE control problem, where such nonlinearity causes poor convergence.

Full Text (PDF) [162 KB]

Key words

Iteration, linear systems, preconditioning, finite elements, mass matrix

AMS subject classifications

6F10, 65N20

ETNA articles which cite this article

Vol. 40 (2013), pp. 294-310 John W. Pearson and Andrew J. Wathen: Fast iterative solvers for convection-diffusion control problems
Vol. 44 (2015), pp. 53-72 John W. Pearson: On the development of parameter-robust preconditioners and commutator arguments for solving Stokes control problems

< Back