Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs

DOI10.1137/140985123zbMath1317.65244arXiv1408.1197OpenAlexW2963554164MaRDI QIDQ5266227

Lexing Ying

Publication date: 30 July 2015

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.1197

zbMATH Keywords

scatteringfast Fourier transformsboundary integral methodChebyshev interpolationlow-rank approximationhigh frequency wavesdirectional algorithm

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Diffraction, scattering (78A45) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing ⋮ Interpolative Decomposition Butterfly Factorization ⋮ A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces ⋮ Directional Preconditioner for 2D High Frequency Obstacle Scattering

Cites Work

• Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
• Rapid solution of integral equations of scattering theory in two dimensions
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions
• On the fast Fourier transform of functions with singularities
• Wideband nested cross approximation for Helmholtz problems
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Fast Fourier Transforms for Nonequispaced Data
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Accelerating the Nonuniform Fast Fourier Transform
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• Fourier-Based Fast Multipole Method for the Helmholtz Equation
• A fast multipole method for Maxwell equations stable at all frequencies
• Inverse acoustic and electromagnetic scattering theory
• Acoustic and electromagnetic equations. Integral representations for harmonic problems
• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• Unnamed Item