Efficient fast multipole method for low-frequency scattering

DOI10.1016/j.jcp.2003.12.002zbMath1073.65133OpenAlexW2163118868MaRDI QIDQ598150

Pascal Havé, Eric Darve

Publication date: 6 August 2004

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2003.12.002

zbMATH Keywords

stabilitycomputational complexityplane wavenumerical examplesiterative methodLaplace equationHelmholtz equationelectromagnetic scatteringfast multipole methodMaxwell equationevanescent wavelow-frequency scatteringmatrix vector product

Mathematics Subject Classification ID

PDEs in connection with optics and electromagnetic theory (35Q60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Fast Multipole Method Using the Cauchy Integral Formula ⋮ A spectrally accurate algorithm for electromagnetic scattering in three dimensions ⋮ Error estimates in the fast multipole method for scattering problems Part 1: Truncation of the Jacobi-Anger series ⋮ Error estimates in the Fast Multipole Method for scattering problems Part 2: Truncation of the Gegenbauer series ⋮ A new fast multipole formulation for the elastodynamic half-space Green's tensor ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ Ultra-weak variational formulation for heterogeneous Maxwell problem in the context of high performance computing ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ Adaptive fast multipole boundary element method for three-dimensional half-space acoustic wave problems ⋮ Analytical integration of the moments in the diagonal form fast multipole boundary element method for 3-D acoustic wave problems ⋮ Acoustic isogeometric boundary element analysis ⋮ Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation ⋮ Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media ⋮ A fast BE-FE coupling scheme for partly immersed bodies ⋮ A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions ⋮ Complexity analysis of a fast directional matrix-vector multiplication ⋮ A faster aggregation for 3D fast evanescent wave solvers using rotations ⋮ Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE) ⋮ Fast electrostatic force calculation on parallel computer clusters ⋮ High performance BLAS formulation of the multipole-to-local operator in the fast multipole method ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ Fast multipole method applied to Lagrangian simulations of vortical flows ⋮ A low frequency stable plane wave addition theorem ⋮ An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering ⋮ On the BEM for acoustic wave problems ⋮ FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR LOW-FREQUENCY ACOUSTIC PROBLEMS BASED ON A VARIETY OF FORMULATIONS ⋮ Local multiple traces formulation for high-frequency scattering problems

Cites Work

• Unnamed Item
• Rapid solution of integral equations of classical potential theory
• Rapid solution of integral equations of scattering theory in two dimensions
• Error estimates for the fast multipole method
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Analysis of the truncation errors in the fast multipole method for scattering problems
• The fast multipole method: Numerical implementation
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition Theorem
• The fast multipole method (FMM) for electromagnetic scattering problems
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• Fast Fourier Transform Accelerated Fast Multipole Algorithm