A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks |
| |
Authors: | Lina Hemmingsson |
| |
Affiliation: | (1) Department of Scientific Computing, Uppsala University, Box 120, S-751 04 Uppsala, Sweden |
| |
Abstract: | In this report we consider block-tridiagonal systems with Toeplitz blocks. Each block is of sizen×n consisting ofnc×nc matrices as entries, and there arem×m blocks in the system. The solution of those systems consists of 2ncm 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.5nlog2n) operations. Similarly, we only have to solve (n+1)/2 of the intermediate systems due to symmetry.This work was supported by the Swedish National Board for Industrial and Technical Development, NUTEK, under contract No. 89-02539 P. |
| |
Keywords: | Sine transform fast Fourier transform tridiagonal Toeplitz matrices |
本文献已被 SpringerLink 等数据库收录! |
|