A convergence theorem for the fast multipole method for 2 dimensional scattering problems

DOI10.1090/S0025-5718-98-00937-5zbMath0903.65085MaRDI QIDQ4383181

Christophe Labreuche

Publication date: 24 March 1998

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergencescatteringHelmholtz equationmultigridfast multipole methodmoment methodHankel functionacoustic problem

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Analysis of numerical integration error for Bessel integral identity in fast multipole method for 2D Helmholtz equation, Explicit error bound of the fast multipole method for scattering problems in 2-D, Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications, Multi-level fast multipole solution of the scattering problem., A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rapid solution of integral equations of classical potential theory
• Rapid solution of integral equations of scattering theory in two dimensions
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Discrete multi-resolution analysis and generalized wavelets
• Fast wavelet transforms and numerical algorithms I
• A Fast Algorithm for the Evaluation of Legendre Expansions
• Fast Multiresolution Algorithms for Matrix-Vector Multiplication
• Error estimates for the fast multipole method. I. The two-dimensional case
• A fast algorithm for particle simulations