On the Solution of Circulant Linear Systems.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1985
- Accession Number
- ADA159841
Entities
People
- Mingxing Chen
Organizations
- Yale University