Wideband nested cross approximation for Helmholtz problems

DOI10.1007/s00211-014-0656-7zbMath1317.65242OpenAlexW2132740649MaRDI QIDQ2340896

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

zbMATH Keywords

numerical experimentadaptive cross approximationlog-linear complexitygeneralized far-field conditionhigh-frequency Helmholtz problems

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (23)

Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ 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 ⋮ An isogeometric boundary element method for electromagnetic scattering with compatible B-spline discretizations ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ 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 ⋮ Singular boundary method for 3D time-harmonic electromagnetic scattering problems ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ 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 ⋮ Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
• Constructing nested bases approximations from the entries of non-local operators
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• \(\mathcal H^2\)-matrix arithmetics in linear complexity
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• Rapid solution of integral equations of classical potential theory
• On the fast matrix multiplication in the boundary element method by panel clustering
• Mosaic-skeleton approximations
• Rapid solution of integral equations of scattering theory in two dimensions
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• Construction and arithmetics of \(\mathcal H\)-matrices
• Multi-level fast multipole solution of the scattering problem.
• Approximation of boundary element matrices
• Approximation of integral operators by variable-order interpolation
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• The fast multipole method: Numerical implementation
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
• 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
• Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
• The application of integral equation methods to the numerical solution of some exterior boundary-value problems
• A fast algorithm for particle simulations

This page was built for publication: Wideband nested cross approximation for Helmholtz problems