Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
From MaRDI portal
Abstract: We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and postmultiplication by plane waves. It is shown to converge exponentially in the polynomial degree and supports multilevel approximation techniques. Our convergence analysis may be employed to establish exponential convergence of certain classes of fast methods for discretizations of the Helmholtz integral operator that feature polylogarithmic-linear complexity.
Recommendations
- Wideband nested cross approximation for Helmholtz problems
- Fast directional algorithms for the Helmholtz kernel
- Directional \(\mathcal{H}^2\)-matrix compression for high-frequency problems.
- A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
- Complexity analysis of a fast directional matrix-vector multiplication
Cites work
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 48688 (Why is no real title available?)
- scientific article; zbMATH DE number 3474264 (Why is no real title available?)
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- A butterfly algorithm for synthetic aperture radar imaging
- A fast butterfly algorithm for the computation of Fourier integral operators
- A stable and accurate butterfly sparse Fourier transform
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- An analysis of a butterfly algorithm
- Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases
- Approximation of integral operators by variable-order interpolation
- Butterfly factorization
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Directional \(\mathcal{H}^2\)-matrix compression for high-frequency problems.
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- The fast multipole method: Numerical implementation
- Variable order panel clustering
- Wideband nested cross approximation for Helmholtz problems
Cited in
(14)- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- Wideband nested cross approximation for Helmholtz problems
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- Hybrid matrix compression for high-frequency problems
- Directional \(\mathcal{H}^2\) Compression algorithm: optimisations and application to a discontinuous Galerkin BEM for the Helmholtz equation
- ``Interpolated factored Green function method for accelerated solution of scattering problems
- On Iterated Interpolation
- Adaptive directional compression of high-frequency Helmholtz boundary element matrices
- Complexity analysis of a fast directional matrix-vector multiplication
- A numerical study on the compressibility of subblocks of Schur complement matrices obtained from discretized Helmholtz equations
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Massively parallelized interpolated factored Green function method
This page was built for publication: Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2402979)
