Accession Number:

ADA139301

Title:

A Hybrid Chebyshev Krylov Subspace Algorithm for Solving Nonsymmetric Systems of Linear Equations.

Descriptive Note:

Technical rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Elman,H. C.
• Saad,Y.
• Saylor,P. E.

Report Date:

1984-02-01

Pagination or Media Count:

23.0

Abstract:

This document presents an iterative method for solving large sparse nonsymmetric linear systems of equations that enhances Manteuffels adaptive Chebyshev method with a conjugate gradient-like method. The new method replaces the modified power method for computing needed eigenvalue estimates with Arnoldis method, which can be used to simultaneously compute eigenvalues and to improve the approximate solution. Convergence analysis and numerical experiments suggest that the method is more efficient than the original adaptive Chebyshev algorithm. Author

Descriptors:

• *Algorithms
• *Iterations
• *Solutions(General)
• *Linear algebraic equations
• Chebyshev approximations
• Computations
• Eigenvalues
• Sparse matrix
• Convergence
• Hybrid systems

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE