1: \begin{abstract}

2: Polynomial preconditioning can improve the convergence of the Arnoldi 

3: method for computing eigenvalues.  Such preconditioning significantly reduces the 

4: cost of orthogonalization; for difficult problems, it can also reduce the number of

5: matrix-vector products.  Parallel computations can particularly benefit from the

6: reduction of communication-intensive operations.

7: The GMRES algorithm provides a simple and effective way of generating the 

8: preconditioning polynomial.

9: For some problems high degree polynomials are especially effective, but they can lead to

10: stability problems that must be mitigated.  A two-level ``double polynomial preconditioning'' strategy provides an effective way to generate high-degree preconditioners.

11: \end{abstract}

12: