ISSN:
1572-9265
Keywords:
Sine transform
;
fast Fourier transform
;
tridiagonal
;
Toeplitz matrices
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract In this report we consider block-tridiagonal systems with Toeplitz blocks. Each block is of sizen×n consisting ofn c×n c matrices as entries, and there arem×m blocks in the system. The solution of those systems consists of 2n c m modified sine transforms and an intermediate solution ofn block-tridiagonal systems. Symmetries in the data vectors are exploited such that one modified sine transform can be computed in terms of one Fourier transform of half the length of the original one, hence requiringO(2.5nlog2 n) operations. Similarly, we only have to solve (n+1)/2 of the intermediate systems due to symmetry.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02140691
Permalink