Stability analysis of fast Toeplitz linear system solvers

126. A. W. Bojanczyk, R. P. Brent and F. R. de Hoog, Stability analysis of fast Toeplitz linear system solvers, Report CMA-MR17-91, CMA, ANU, August 1991, 18 pp.

Abstract: dvi (2K), pdf (59K), ps (26K).

Technical Report: dvi (23K), pdf (185K), ps (81K).

Abstract

We present a numerical stability analysis of the Bareiss and Levinson algorithms for solving a symmetric positive definite Toeplitz system of linear equations.

Comments

For a revision, see [144].

Go to next publication

Return to Richard Brent's index page