Broadband multilevel fast multipole algorithm for acoustic scattering problems

被引:15
|
作者
Wallen, Henrik [1 ]
Jarvenpaa, Seppo [1 ]
Yla-Oijala, Pasi [1 ]
机构
[1] Helsinki Univ Technol, Electromagnet Lab, FI-02015 Helsinki, Finland
关键词
fast multipole method; broadband MLFMA; acoustic scattering; boundary element method;
D O I
10.1142/S0218396X06003153
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
A broadband multilevel fast multipole algorithm (MLFMA) for the acoustic scattering from a sound-hard obstacle is presented. The formulation is based on the Burton-Miller boundary integral equation and Galerkin's method, avoiding any hypersingular integral operators. The resulting matrix equation has good iterative properties for all frequencies and avoids the interior resonance problem. The main novel feature is the use of a broadband MLFMA to accelerate the iterative generalized minimal residual (GMRES) solver. The algorithm is based on a combination of Rokhlin's translation formula for large division cubes and the spectral representation of the Green's function for cubes smaller than one half wavelength, thereby avoiding the sub-wavelength breakdown of the high-frequency MLFMA.
引用
收藏
页码:507 / 526
页数:20
相关论文
共 50 条
  • [21] A Hybrid Broadband Fast Multipole Algorithm
    Xia, Tian
    Meng, Lingling
    Liu, Qin
    Gan, Hui
    Chew, Weng Cho
    2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 2305 - 2306
  • [22] Comparison of Iteration Solution Methods with Multilevel Fast Multipole Algorithm for Solving Large-scale Scattering Problems
    Hu, Fangjing
    Nie, Zaiping
    APMC: 2009 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2009, : 806 - 809
  • [23] Multilevel Fast Multipole Algorithm for Dielectric Large-scale Electromagnetics Scattering Problems using GPU clusters
    Nghia Tran
    Kilic, Ozlem
    2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 755 - 756
  • [24] Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green's Function
    Ergul, Ozgur
    Karaosmanoglu, Bariscan
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2015, 63 (07) : 3035 - 3041
  • [25] A Low-Frequency Stable Broadband Multilevel Fast Multipole Algorithm Using Plane Wave Multipole Hybridization
    Xia, Tian
    Meng, Ling Ling
    Liu, Qin S.
    Gan, Hui H.
    Chew, Weng Cho
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2018, 66 (11) : 6137 - 6145
  • [26] Parallelized multilevel fast multipole algorithm for scattering by objects with anisotropic impedance surfaces
    Zhang, Kedi
    Jin, Jian-Ming
    INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2015, 28 (01) : 107 - 119
  • [27] AN EFFICIENT HIGH ORDER MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ELECTROMAGNETIC SCATTERING ANALYSIS
    Pan, X. -M.
    Cai, L.
    Sheng, X. -Q.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2012, 126 : 85 - 100
  • [28] Solution of large-scale plasmonic problems with the multilevel fast multipole algorithm
    Araujo, M. G.
    Taboada, J. M.
    Rivero, J.
    Solis, D. M.
    Obelleiro, F.
    OPTICS LETTERS, 2012, 37 (03) : 416 - 418
  • [29] Error analysis of the multilevel fast multipole algorithm
    Ohnuki, Shinichiro
    Chew, Weng Cho
    IEICE TRANSACTIONS ON ELECTRONICS, 2006, E89C (11) : 1676 - 1681
  • [30] Error analysis for the multilevel fast multipole algorithm
    Koc, S
    Song, JM
    Chew, WC
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM - ANTENNAS: GATEWAYS TO THE GLOBAL NETWORK, VOLS 1-4, 1998, : 1758 - 1761