  Polynomial preconditioning with the GMRES minimal residual polynomial has the
potential to greatly reduce orthogonalization costs, making it useful for
communication reduction. We implement polynomial preconditioning in the Belos
package from Trilinos and show how it can be effective in both serial and
parallel implementations. We further show it is a communication-avoiding
technique and is a viable option to CA-GMRES for large-scale parallel
computing.
