A wideband fast multipole method for the Helmholtz equation in three dimensions

DOI10.1016/j.jcp.2005.12.001zbMath1093.65117OpenAlexW1963750172MaRDI QIDQ2495777

Zydrunas Gimbutas, Jingfang Huang, J. Frank Ethridge, William Y. Crutchfield, Junsheng Zhao, Norman Yarvin, Leslie F. Greengard, Vladimir Rokhlin, Hongwei Cheng

Publication date: 30 June 2006

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

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

zbMATH Keywords

performance numerical examples Helmholtz equation scattering problems fast multipole method high-frequency computations low-frequency computations

Mathematics Subject Classification ID

Diffraction, scattering (78A45) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods applied to problems in optics and electromagnetic theory (78M15) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (94)

``Interpolated factored Green function method for accelerated solution of scattering problems ⋮ A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ Well-conditioned boundary integral equation formulations for the solution of high-frequency electromagnetic scattering problems ⋮ A fast multipole boundary element method for half-space acoustic problems in a subsonic uniform flow ⋮ Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions ⋮ Wideband fast multipole boundary element method: Application to acoustic scattering from aerodynamic bodies ⋮ A fast and stable method for rotating spherical harmonic expansions ⋮ A Calderón multiplicative preconditioner for the electromagnetic Poincaré-Steklov operator of a heterogeneous domain with scattering applications ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems ⋮ Boundary integral equation analysis for suspension of spheres in Stokes flow ⋮ A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain ⋮ A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ A combination of the fast multipole boundary element method and Krylov subspace recycling solvers ⋮ A new fast multipole formulation for the elastodynamic half-space Green's tensor ⋮ Semi-analytical computation of Laplacian Green functions in three-dimensional domains with disconnected spherical boundaries ⋮ FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis ⋮ Fast evaluation of Helmholtz potential on graphics processing units (GPUs) ⋮ Interpolation and cubature approximations and analysis for a class of wideband integrals on the sphere ⋮ A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media ⋮ Recursive Computation of Spherical Harmonic Rotation Coefficients of Large Degree ⋮ Fast and scalable evaluation of pairwise potentials ⋮ Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects ⋮ A numerical study of super-resolution through fast 3D wideband algorithm for scattering in highly-heterogeneous media ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing ⋮ Robust integral formulations for electromagnetic scattering from three-dimensional cavities ⋮ Massively parallelized interpolated factored Green function method ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines ⋮ Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications ⋮ Exponential Convergence for Multipole and Local Expansions and Their Translations for Sources in Layered Media: Two-Dimensional Acoustic Wave ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ Interpolative Decomposition Butterfly Factorization ⋮ A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems ⋮ Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures ⋮ 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 ⋮ A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method ⋮ A new fast multipole boundary element method for two dimensional acoustic problems ⋮ A Phase Shift Deep Neural Network for High Frequency Approximation and Wave Problems ⋮ A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals ⋮ Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media ⋮ Taylor states in stellarators: a fast high-order boundary integral solver ⋮ Taylor expansion based fast multipole method for 3-d Helmholtz equations in layered media ⋮ A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces ⋮ High-order discretization of a stable time-domain integral equation for 3D acoustic scattering ⋮ 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) ⋮ Justification of the fast multipole method for the Stokes system in the case of the interior Dirichlet problem ⋮ Krylov deferred correction accelerated method of lines transpose for parabolic problems ⋮ An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers ⋮ Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects ⋮ A generalized Debye source approach to electromagnetic scattering in layered media ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ A wideband fast multipole method for the two-dimensional complex Helmholtz equation ⋮ A fast directional algorithm for high-frequency electromagnetic scattering ⋮ An efficient \(\mathcal O(N)\) algorithm for computing \(\mathcal O(N^2)\) acoustic wave interactions in large \(N\)-obstacle three dimensional configurations ⋮ Fast directional algorithms for the Helmholtz kernel ⋮ Scattering in flatland: Efficient representations via wave atoms ⋮ A Fourier-based elliptic solver for vortical flows with periodic and unbounded directions ⋮ An evaluation of solution algorithms and numerical approximation methods for modeling an ion exchange process ⋮ A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\) ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Fast Algorithms for Boundary Integral Equations ⋮ A low frequency stable plane wave addition theorem ⋮ A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation ⋮ Efficient technique in low-frequency fast multipole boundary element method for plane-symmetric acoustic problems ⋮ Fast convolution with the free space Helmholtz Green's function ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ A rapid boundary perturbation algorithm for scattering by families of rough surfaces ⋮ A fast numerical framework to compute acoustic scattering by poroelastic plates of arbitrary geometry ⋮ Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering ⋮ An FMM for orthotropic periodic boundary value problems for Maxwell's equations ⋮ On the BEM for acoustic wave problems ⋮ FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR LOW-FREQUENCY ACOUSTIC PROBLEMS BASED ON A VARIETY OF FORMULATIONS ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ Solving Boundary Integral Problems with BEM++ ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels

Cites Work

This page was built for publication: A wideband fast multipole method for the Helmholtz equation in three dimensions