Fast algorithm for matrix-vector multiply of asymmetric multilevel block-Toeplitz matrices in 3-D scattering

被引：50

作者：

Barrowes, BE

Teixeira, FL

Kong, JA

机构：

[1] MIT, Elect Res Lab, Cambridge, MA 02139 USA

[2] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA

[3] Ohio State Univ, Electrosci Lab, Columbus, OH 43210 USA

[4] Ohio State Univ, Dept Elect Engn, Columbus, OH 43210 USA

来源：

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS | 2001年 / 31卷 / 01期

关键词：

fast multiply; block Toeplitz; discrete dipole approximation; electromagnetic scattering;

D O I：

10.1002/mop.1348

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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. (C) 2001 John Wiley & Sons, Inc.

引用

页码：28 / 32

页数：5

共 15 条

[1]

Barrowes BE, 2000, IEICE T ELECTRON, VE83C, P1797

[2]

CHEW WC, 1995, MICROWAVE OPT TECHNO

[3] LIGHT-SCATTERING BY RECTANGULAR SOLIDS IN THE DISCRETE-DIPOLE APPROXIMATION - A NEW ALGORITHM EXPLOITING THE BLOCK-TOEPLITZ STRUCTURE [J].