A Look Ahead Lanczos Algorithm for Unsymmetric Matrices,

Abstract

The two sided Lanczos algorithm is known to suffer from serious breakdowns. These occur when the associated moment matrix does not permit triangular factorization. We modify the algorithm slightly so that it corresponds to using a 2 X 2 'pivot' in triangular factorization whenever a 1 X 1 pivot would be dangerous. The incidence of breakdown is greatly reduced. The price paid is that the tridiagonal matrix produced by the algorithm now has bumps whenever a 2 X 2 pivot is used. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 26, 1981
Accession Number
ADA102569

Entities

People

  • Beresford N. Parlett
  • Dean C. Taylor

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • California
  • Computations
  • Computer Science
  • Computers
  • Eigenvalues
  • Electrical Engineering
  • Engineering
  • Mathematics
  • Military Research
  • Polynomials
  • Remote Sensing
  • Residuals
  • Standards
  • Universities
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Strategic Security Studies