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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1984
Accession Number
ADA139301

Entities

People

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

Organizations

  • Yale University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Boundary Value Problems
  • Chebyshev Polynomials
  • Computations
  • Computer Science
  • Difference Equations
  • Differential Equations
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Linear Algebra
  • Linear Systems
  • Military Research
  • Numerical Analysis
  • Partial Differential Equations
  • Polynomials

Fields of Study

  • Mathematics

Readers

  • Linear Algebra