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

来源：

JOURNAL OF COMPUTATIONAL ACOUSTICS | 2006年 / 14卷 / 04期

关键词：

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 条

[31] ON OPENMP PARALLELIZATION OF THE MULTILEVEL FAST MULTIPOLE ALGORITHM
Pan, X. -M.
Pi, W. -C.
Sheng, X. -Q.
PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2011, 112 : 199 - 213
[32] An asynchronous parallel multilevel fast multipole algorithm
Fostier, Jan
Olyslager, Femke
2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 3158 - 3161
[33] A clustering algorithm for multilevel fast multipole methods
Barakat, K
Webb, JP
IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1072 - 1075
[34] Diagonal forms of the translation operators in the fast multipole algorithm for scattering, problems
Rahola, J
BIT, 1996, 36 (02): : 333 - 358
[35] Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric Objects with the Multilevel Fast Multipole Algorithm
Erguel, Oezguer
Guerel, Levent
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (01) : 176 - 187
[36] Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures
Ergul, Ozgur
Gurel, Levent
2007 22ND INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2007, : 63 - 68
[37] Error bound of the multilevel fast multipole method for 3-D scattering problems
Meng, Wenhui
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2024, 40 (06)
[38] Broadband Multilevel Fast Multipole Algorithm for Electric-Magnetic Current Volume Integral Equation
Jarvenpaa, Seppo
Markkanen, Johannes
Yla-Oijala, Pasi
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (08) : 4393 - 4397
[39] Scattering and radiation problem of surface/surface junction structure with multilevel fast multipole algorithm
Wang, P.
Xie, Y.
JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2006, 20 (15) : 2189 - 2200
[40] A higher-order multilevel fast multipole algorithm for 3D scattering
Donepudi, KC
Jin, JM
Velamparambil, S
Song, JM
Chew, WC
IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1872 - 1875

← 1 2 3 4 5 →