Take the 2-minute tour ×
Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. It's 100% free, no registration required.

I wonder what has happened to polynomial preconditioners. I am interested in them, because they appear to be comparatively elegant from a mathematical perspective, but as far as I have read in surveys on krylov methods, they generally perform very poor as preconditioners. In the words of Saad and van der Host, "Current interest in these techniques has all but vanished" (Here). Nevertheless, there have been uses for multicore- and GPU-calculations in the recent past.

Can anyone tell me or rather explain me in which contexts these methods are still alive, and where to find a good survey on the current state of the art?

share|improve this question

1 Answer 1

up vote 9 down vote accepted

To perform reasonably, polynomial preconditioners need fairly accurate spectral estimates. For ill-conditioned elliptic problems the smallest eigenvalues are usually separated such that methods like Chebyshev are far from optimal. The most interesting property of polynomial methods is that they do not require any inner products.

It's actually quite popular to use polynomial smoothers in multigrid. The main difference from a preconditioner is that the smoother is only supposed to target part of the spectrum. A polynomial smoother is currently the default in PETSc's multigrid, for example. See also Adams et al, Parallel multigrid smoother: polynomial versus Gauss-Seidel (2003) for a comparison.

Polynomial preconditioners can be used purely to reduce the frequency of reductions. Although they have to be retuned for each matrix, the savings can be significant on hardware in which reductions are expensive (common on large supercomputers). See McInnes, Smith, Zhang, and Mills, Hierarchical and Nested Krylov Methods for Extreme-Scale Computing (2012) for more on this.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.