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
Descriptors:
Subject Categories:
- Theoretical Mathematics