Fast directional algorithms for the Helmholtz kernel

DOI10.1016/j.cam.2009.08.036zbMath1379.65103MaRDI QIDQ975663

Björn Engquist, Lexing Ying

Publication date: 10 June 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2009.08.036

zbMATH Keywords

Helmholtz equation; scattering problems; random sampling; multiscale methods; \(N\)-body problems; fast multipole methods; separated representations; oscillatory kernels; operator compression; multidirectional computation

Mathematics Subject Classification ID

78A45: Diffraction, scattering

65R99: Numerical methods for integral equations, integral transforms

Cites Work

• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Fast numerical computations of oscillatory integrals related to acoustic scattering. I
• A theory of pseudoskeleton approximations
• A fast adaptive multipole algorithm in three dimensions
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Sparse Approximation for Solving Integral Equations with Oscillatory Kernels
• An elementary proof of a theorem of Johnson and Lindenstrauss
• A fast algorithm for particle simulations
• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• Unnamed Item