A fast algorithm for block Toeplitz systems with tensor structure
β Scribed by Xiao-Qing Jin
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 331 KB
- Volume
- 73
- Category
- Article
- ISSN
- 0096-3003
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this paper, the multifrontal method is employed to precondition the conjugate gradient (CG) algorithm with the block Toeplitz matrix based fast Fourier transform (FFT) technique for dense matrix equations from the mixed potential integral equation (MPIE) to enhance the computational
## Abstract A new __O__(__N__βlogβ__N__) FFTβbased method to expedite matrixβvector multiplies involving multilevel blockβToeplitz (MBT) matrices is presented. The method is also a minimal memory method with __O__(__N__) memory requirements because only nonredundant entries of the MBT matrix are st