Partial Eigensolutions of Large Nonsymmetric Matrices.

Abstract

We propose several methods based on combinations of deflation techniques and polynomial iteration methods, for computing small invariant subspaces of large matrices, associated with the eigenvalues with largest (or smallest) real parts. We consider both Chebyshev polynomials and least-squares polynomials for the acceleration scheme and we propose a deflation technique which is a variant of Wielandt's deflation that does not require the left eigenvectors of the matrix. As an application we compare our methods on an example issued from a bifurcation problem and show their efficiency when the number of eigvenvalues required is small.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1985
Accession Number
ADA156711

Entities

People

  • Y. Saad

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Chebyshev Polynomials
  • Chemical Engineering
  • Computational Fluid Dynamics
  • Computational Science
  • Computations
  • Computer Science
  • Differential Equations
  • Eigenvalues
  • Eigenvectors
  • Engineering
  • Equations
  • Errors
  • Fluid Flow
  • Fluid Mechanics
  • Linear Systems

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)