Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems

Youcef Saad · Mathematics of Computation · 1984

The present paper deals with the problem of computing a few of the eigenvalues with largest (or smallest) real parts , of a large sparse nonsymmetric matrix. We present a general acceleration technique based on Chebyshev polynomials and discuss its practical application to Arnoldi’s method and the subspace iteration method. The resulting algorithms are compared with the classical ones in a few experiments which exhibit a sharp superiority of the Arnoldi-Chebyshev approach.

Read the paper · More papers on PaperTik