Fast directional algorithms for the Helmholtz kernel

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

Lexing Ying, Björn Engquist

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 equationscattering problemsrandom samplingmultiscale methods\(N\)-body problemsfast multipole methodsseparated representationsoscillatory kernelsoperator compressionmultidirectional computation

Mathematics Subject Classification ID

Diffraction, scattering (78A45) Numerical methods for integral equations, integral transforms (65R99)

Related Items

A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner, A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation, An explicitly-sparse representation for oscillatory kernels with wave atom-like functions, Recent Advances in Acoustic Boundary Element Methods, Interpolative Decomposition via Proxy Points for Kernel Matrices, Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering, On the BEM for acoustic wave problems, A fast directional boundary element method for wideband multi-domain elastodynamic analysis

Cites Work

• Unnamed Item
• 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