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
相关论文
共 33 条
  • [21] A Fully Polarimetric Multilevel Fast Spectral Domain Algorithm for 3-D Imaging With Irregular Sample Locations
    Saurer, Matthias M.
    Hofmann, Bernd
    Eibert, Thomas F.
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2022, 70 (09) : 4231 - 4242
  • [22] A multilevel fast multipole algorithm for solving 3D volume integral equations of electromagnetic scattering
    Lu, CC
    Song, JM
    Chew, WC
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1864 - 1867
  • [23] On the condition number of matrices from various hybrid vector FEM-BEM formulations for 3-D scattering
    Qiu, Z. J.
    Hou, X. Y.
    Li, X.
    Xu, J. D.
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2006, 20 (13) : 1797 - 1806
  • [24] A grid-robust higher-order multilevel fast multipole algorithm for analysis of 3-D scatterers
    Donepudi, KC
    Jin, JM
    Chew, WC
    ELECTROMAGNETICS, 2003, 23 (04) : 315 - 330
  • [25] A high performance 3-D parallel filtering algorithm using the vector radix fast Hartley transform
    Aziz, M
    Boussakta, S
    McLernon, DC
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 715 - 719
  • [26] Fast algorithm for simulating 3-D electromagnetic inverse scattering in horizontally stratified medium via DTA
    Wei Bao-Jun
    Liu Q H
    CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2007, 50 (05): : 1595 - 1605
  • [27] Numerical Simulation of Vector Wave Scattering From the Target and Rough Surface Composite Model With 3-D Multilevel UV Method
    Deng, Fang-Shun
    He, Si-Yuan
    Chen, Hai-Tao
    Hu, Wei-Dong
    Yu, Wen-Xian
    Zhu, Guo-Qiang
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2010, 58 (05) : 1625 - 1634
  • [28] Fast Direct Solution of 3-D Scattering Problems via Nonuniform Grid-Based Matrix Compression
    Brick, Yaniv
    Boag, Amir
    IEEE TRANSACTIONS ON ULTRASONICS FERROELECTRICS AND FREQUENCY CONTROL, 2011, 58 (11) : 2405 - 2417
  • [29] A novel 3-D predict hexagon search algorithm for fast block motion estimation on H.264 video coding
    Tsai, Tsung-Han
    Pan, Yu-Nan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2006, 16 (12) : 1542 - 1549
  • [30] Fast algorithm for electromagnetic scattering by buried 3-D dielectric objects of large size (vol 37, pg 2597, 1999)
    Cui, TJ
    Wang, GL
    Chew, WC
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2003, 41 (06): : 1534 - 1534
1234