Numerical Experience with a Superfast Real Toeplitz Solver

Abstract

We briefly describe the Generalized Schur Algorithm for the superfast solution of positive definite Toeplitz systems of equations and its relationship with Schur's algorithm and the Szego recursions. We then present some experimental results obtained with our FORTRAN implementation of this superfast Toeplitz solver. We will see that the algorithm displays favorable behavior in that the growth rates of the resulting residuals and errors are comparable with those of the Szego recursions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 22, 1989
Accession Number
ADA205374

Entities

People

  • Gregory S. Ammar
  • William Gragg

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Arithmetic
  • Coefficients
  • Equations
  • Errors
  • Illinois
  • Integrals
  • Linear Algebra
  • Mathematics
  • Numbers
  • Polynomials
  • Power Series
  • Programming Languages
  • Reliability
  • Residuals
  • Schools

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Radar Systems Engineering.