Accession Number:

ADA159313

Title:

On the Solution of a Class of Toeplitz Systems.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-08-01

Pagination or Media Count:

16.0

Abstract:

The solution of certain Toeplitz linear systems is considered in this paper. This kind of system is encountered when we solve certain partial differential equations by finite difference techniques and approximate functions using higher order splines. The methods presented here are more efficient than the Cholesky decomposition method and are based on the circulant factorization of the banded circulant matrix, the use of the Woodbury formula and algebraic perturbation method. Additional keywords Boundary value problems FORTRAN. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE