Wideband nested cross approximation for Helmholtz problems
DOI10.1007/S00211-014-0656-7zbMATH Open1317.65242OpenAlexW2132740649MaRDI QIDQ2340896FDOQ2340896
Authors: C. Kuske, Mario Bebendorf, Raoul Venn
Publication date: 21 April 2015
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-014-0656-7
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
numerical experimentadaptive cross approximationlog-linear complexitygeneralized far-field conditionhigh-frequency Helmholtz problems
Complexity and performance of numerical algorithms (65Y20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)
Cites Work
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A fast algorithm for particle simulations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Approximation of boundary element matrices
- On the fast matrix multiplication in the boundary element method by panel clustering
- Construction and arithmetics of \(\mathcal H\)-matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- Rapid solution of integral equations of scattering theory in two dimensions
- Multi-level fast multipole solution of the scattering problem.
- The fast multipole method: Numerical implementation
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Approximation of integral operators by variable-order interpolation
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- The application of integral equation methods to the numerical solution of some exterior boundary-value problems
- Rapid solution of integral equations of classical potential theory
- Mosaic-skeleton approximations
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- Title not available (Why is that?)
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- A fast butterfly algorithm for the computation of Fourier integral operators
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- An Implementation of the Fast Multipole Method without Multipoles
- A Coercive Combined Field Integral Equation for Electromagnetic Scattering
- On Multivariate Lagrange Interpolation
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- Constructing nested bases approximations from the entries of non-local operators
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Title not available (Why is that?)
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
Cited In (27)
- Singular boundary method for 3D time-harmonic electromagnetic scattering problems
- Fast directional computation of high frequency boundary integrals via local FFTs
- \({\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
- Hybrid matrix compression for high-frequency problems
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- 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
- Interpolative decomposition via proxy points for kernel matrices
- Adaptive directional compression of high-frequency Helmholtz boundary element matrices
- Variable order, directional \(\mathcal{H}^2\)-matrices for Helmholtz problems with complex frequency
- Complexity analysis of a fast directional matrix-vector multiplication
- Constructing nested bases approximations from the entries of non-local operators
- On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
- 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
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- Acoustic sensitivity analysis for 3D structure with constant cross-section using 2.5D singular boundary method
- A new directional algebraic fast multipole method based iterative solver for the Lippmann-Schwinger equation accelerated with HODLR preconditioner
- 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
- Fast large-scale boundary element algorithms
- An improved hierarchical ACA technique for sound absorbent materials
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
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)