A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation

被引:13
|
作者
Cho, Min Hyung [1 ]
Cai, Wei [1 ]
机构
[1] Univ N Carolina, Dept Math & Stat, Charlotte, NC 28223 USA
关键词
Wideband Fast Multipole Method; Helmholtz equation; Fast solver; ELECTROMAGNETIC SCATTERING; ALGORITHM;
D O I
10.1016/j.cpc.2010.09.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A Wideband Fast Multipole Method (FMM) for the 2D Helmholtz equation is presented. It can evaluate the interactions between N particles governed by the fundamental solution of 2D complex Helmholtz equation in a fast manner for a wide range of complex wave number k, which was not easy with the original FMM due to the instability of the diagonalized conversion operator. This paper includes the description of theoretical backgrounds, the FMM algorithm, software structures, and some test runs.
引用
收藏
页码:2086 / 2090
页数:5
相关论文
共 50 条
  • [31] A mollification method with Dirichlet kernel to solve Cauchy problem for two-dimensional Helmholtz equation
    He, Shangqin
    Feng, Xiufang
    [J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2019, 17 (05)
  • [32] Combining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation
    Darbas, M.
    Darrigrand, E.
    Lafranche, Y.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 236 : 289 - 316
  • [33] A Nystrom method for the two dimensional Helmholtz hypersingular equation
    Dominguez, Victor
    Lu, Sijiang L.
    Sayas, Francisco-Javier
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2014, 40 (5-6) : 1121 - 1157
  • [34] Application of Fast Multipole VBEM to Two-dimensional Potential Problems
    Zhang, Zhijia
    Xu, Qiang
    [J]. 2009 INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATION, 2009, : 217 - 220
  • [35] HELMHOLTZ EQUATION WITH ARTIFICIAL BOUNDARY CONDITIONS IN A TWO-DIMENSIONAL WAVEGUIDE
    Mitsoudis, D. A.
    Makridakis, Ch
    Plexousakis, M.
    [J]. SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2012, 44 (06) : 4320 - 4344
  • [36] On a topology optimization problem governed by two-dimensional Helmholtz equation
    Jaroslav Haslinger
    Raino A. E. Mäkinen
    [J]. Computational Optimization and Applications, 2015, 62 : 517 - 544
  • [37] Accelerating fast multipole methods for the Helmholtz equation at low frequencies
    Greengard, L
    Huang, JF
    Rokhlin, V
    Wandzura, S
    [J]. IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03): : 32 - 38
  • [38] A wideband fast multipole accelerated boundary integral equation method for time-harmonic elastodynamics in two dimensions
    Takahashi, Toru
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2012, 91 (05) : 531 - 551
  • [39] Quasi-analytical solution of two-dimensional Helmholtz equation
    Van Hirtum, A.
    [J]. APPLIED MATHEMATICAL MODELLING, 2017, 47 : 96 - 102
  • [40] On a topology optimization problem governed by two-dimensional Helmholtz equation
    Haslinger, Jaroslav
    Makinen, Raino A. E.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (02) : 517 - 544