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

PDF Url : ADA139301

Report Date : Feb 1984

Pagination or Media Count : 23

Abstract : This document presents an iterative method for solving large sparse nonsymmetric linear systems of equations that enhances Manteuffel's adaptive Chebyshev method with a conjugate gradient-like method. The new method replaces the modified power method for computing needed eigenvalue estimates with Arnoldi's 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