Wideband nested cross approximation for Helmholtz problems
From MaRDI portal
Publication:2340896
Compared with explicit kernel approximation, significantly better approximations can be expected from the adaptive cross approximation (ACA) method of \textit{M. Bebendorf} [Numer. Math. 86, No. 4, 565--589 (2000; Zbl 0966.65094)], due to the quasi-optimal approximation properties given by \textit{M. Bebendorf} [Hierarchical matrices. A means to efficiently solve elliptic boundary value problems. Berlin: Springer (2008; Zbl 1151.65090)]. The authors generalizes ACA (which achieves log-linear complexity only for low-frequencies) to high-frequency Helmholtz problems by constructing approximations to A with complexity \(k^2 N \log N\) using only few of the original entries of A. It is interesting to observe that the method presented here allows for a continuous and numerically stable transition from low to high wave numbers \( \kappa\) by a generalized far-field condition that fades to the usual far-field condition if the wave number becomes small. It is also concluded that the log-linear overall storage and the log-linear number of operations are required by the new technique. To validate the analysis presented some numerical experiments are given.
Recommendations
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- Constructing nested bases approximations from the entries of non-local operators
- High frequency approximation of integral equations modeling scattering phenomena
- Approximation of integral operators by Green quadrature and nested cross approximation
- Sparse Approximation for Solving Integral Equations with Oscillatory Kernels
Cites work
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
- A Coercive Combined Field Integral Equation for Electromagnetic Scattering
- A fast algorithm for particle simulations
- A fast butterfly algorithm for the computation of Fourier integral operators
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- An Implementation of the Fast Multipole Method without Multipoles
- Approximation of boundary element matrices
- Approximation of integral operators by variable-order interpolation
- Constructing nested bases approximations from the entries of non-local operators
- Construction and arithmetics of \(\mathcal H\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- scientific article; zbMATH DE number 1376312 (Why is no real title available?)
- scientific article; zbMATH DE number 46317 (Why is no real title available?)
- scientific article; zbMATH DE number 1069612 (Why is no real title available?)
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- Mosaic-skeleton approximations
- Multi-level fast multipole solution of the scattering problem.
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- On Multivariate Lagrange Interpolation
- On the fast matrix multiplication in the boundary element method by panel clustering
- Rapid solution of integral equations of classical potential theory
- Rapid solution of integral equations of scattering theory in two dimensions
- The application of integral equation methods to the numerical solution of some exterior boundary-value problems
- The fast multipole method: Numerical implementation
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
Cited in
(29)- An isogeometric boundary element method for electromagnetic scattering with compatible B-spline discretizations
- An analysis of a butterfly algorithm
- Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- Singular boundary method for 3D time-harmonic electromagnetic scattering problems
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
- Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
- On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
- Complexity analysis of a fast directional matrix-vector multiplication
- Fast large-scale boundary element algorithms
- Adaptive directional compression of high-frequency Helmholtz boundary element matrices
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- An improved hierarchical ACA technique for sound absorbent materials
- Constructing nested bases approximations from the entries of non-local operators
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- A new directional algebraic fast multipole method based iterative solver for the Lippmann-Schwinger equation accelerated with HODLR preconditioner
- Variable order, directional \(\mathcal{H}^2\)-matrices for Helmholtz problems with complex frequency
- Hybrid matrix compression for high-frequency problems
- Interpolative decomposition via proxy points for kernel matrices
- Fast directional computation of high frequency boundary integrals via local FFTs
- Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains
- An explicitly-sparse representation for oscillatory kernels with wave atom-like functions
- Acoustic sensitivity analysis for 3D structure with constant cross-section using 2.5D singular boundary method
- Coupled boundary and volume integral equations for electromagnetic scattering
- Factorization of the Green's function of high-frequency acoustic half-space impedance problems
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
This page was built for publication: Wideband nested cross approximation for Helmholtz problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340896)
