Accession Number:

ADA159841

Title:

On the Solution of Circulant Linear Systems.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

24.0

Abstract:

The solution of linear systems having circulant coefficient matrices is considered in this paper. This kind of systems occur in many applications prediction, time series anzlysis, spline approximation, difference solution of partial differential equations, etc. The methods presented here are more efficient than the Toeplitz type methods and are based on the fast Fourier transform as well as the circulant factorization of the banded circulant matrices. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE