Fast directional algorithms for the Helmholtz kernel

DOI10.1016/J.CAM.2009.08.036MaRDI QIDQ975663zbMATH OpenOpenAlexFDO

Authors 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 equationrandom sampling\(N\)-body problemsscattering problemsfast multipole methodsseparated representationsmultiscale methodsoscillatory kernelsoperator compressionmultidirectional computation

Mathematics Subject Classification ID

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

Recommendations

• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Fast and accurate computation for kernel estimators
• A kernel independent fast multipole algorithm for radial basis functions
• Fast algorithms for Helmholtz Green's functions
• Fast and efficient computation of directional distance estimators
• Accelerated Dirichlet–Robin alternating algorithms for solving the Cauchy problem for the Helmholtz equation
• Cauchy fast multipole method for general analytic kernels
• Fast computation of spatially adaptive kernel estimates
• The Kernel Conjugate Gradient Algorithms

Cites work

• scientific article; zbMATH DE number 2019638 (Why is no real title available?)
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for particle simulations
• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A theory of pseudoskeleton approximations
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Fast numerical computations of oscillatory integrals related to acoustic scattering. I
• Sparse Approximation for Solving Integral Equations with Oscillatory Kernels

Cited in

(15)

• On the BEM for acoustic wave problems
• Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
• Extreme scale FMM-accelerated boundary integral equation solver for wave scattering
• Interpolative decomposition via proxy points for kernel matrices
• Complexity analysis of a fast directional matrix-vector multiplication
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
• A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
• A fast directional boundary element method for wideband multi-domain elastodynamic analysis
• A new directional algebraic fast multipole method based iterative solver for the Lippmann-Schwinger equation accelerated with HODLR preconditioner
• An explicitly-sparse representation for oscillatory kernels with wave atom-like functions
• Recent Advances in Acoustic Boundary Element Methods
• A parallel directional fast multipole method

This page was built for publication: Fast directional algorithms for the Helmholtz kernel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975663)