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

convergence; scattering; Helmholtz equation; multigrid; fast multipole method; moment method; Hankel function; acoustic problem

Mathematics Subject Classification ID

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

76Q05: Hydro- and aero-acoustics

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications, 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, Analysis of numerical integration error for Bessel integral identity in fast multipole method for 2D Helmholtz equation, Multi-level fast multipole solution of the scattering problem.

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