Fast algorithm for matrix–vector multiply of asymmetric multilevel block-Toeplitz matrices in 3-D scattering
✍ Scribed by Benjamin E. Barrowes; Fernando L. Teixeira; Jin A. Kong
- Publisher
- John Wiley and Sons
- Year
- 2001
- Tongue
- English
- Weight
- 185 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0895-2477
- DOI
- 10.1002/mop.1348
No coin nor oath required. For personal study only.
✦ Synopsis
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 stored. The accuracy and convergence of the method are illustrated in the calculation of the scattered field and the effective permittivity of a sphere with size parameter ka up to 5 using a volume integral formulation akin to the discrete dipole approximation. © 2001 John Wiley & Sons, Inc. Microwave Opt Technol Lett 31: 28–32, 2001.