Accession Number:

ADA128062

Title:

Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems.

Descriptive Note:

Technical rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1982-12-01

Pagination or Media Count:

32.0

Abstract:

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 Arnoldis 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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE