Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs
From MaRDI portal
Publication:5266227
DOI10.1137/140985123zbMath1317.65244arXiv1408.1197MaRDI QIDQ5266227
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
scattering; fast Fourier transforms; boundary integral method; Chebyshev interpolation; low-rank approximation; high frequency waves; directional algorithm
65R20: Numerical methods for integral equations
78A45: Diffraction, scattering
65N38: Boundary element methods for boundary value problems involving PDEs
Related Items
Interpolative Decomposition Butterfly Factorization, Directional Preconditioner for 2D High Frequency Obstacle Scattering, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
Cites Work
- Unnamed Item
- 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