Hierarchical matrix techniques for low- and high-frequency Helmholtz problems

DOI10.1093/imanum/drm001zbMath1149.78009OpenAlexW2002563415MaRDI QIDQ5450557

Lehel Banjai, Wolfgang Hackbusch

Publication date: 12 March 2008

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://doc.rero.ch/record/298493/files/drm001.pdf

zbMATH Keywords

boundary element methodHelmholtz equationhierarchical matrices

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods applied to problems in optics and electromagnetic theory (78M15) Waves and radiation in optics and electromagnetic theory (78A40) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (27)

Spectral Galerkin boundary element methods for high-frequency sound-hard scattering problems ⋮ Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Analysis of multiple scattering iterations for high-frequency scattering problems. I: The two-dimensional case ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Recent Advances in Acoustic Boundary Element Methods ⋮ Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ Parallelization of the inverse fast multipole method with an application to boundary element method ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ Acoustic isogeometric boundary element analysis ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Adaptive directional compression of high-frequency Helmholtz boundary element matrices ⋮ Frequency-adapted Galerkin boundary element methods for convex scattering problems ⋮ Local solutions to high-frequency 2D scattering problems ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Applications of an isogeometric indirect boundary element method and the importance of accurate geometrical representation in acoustic problems ⋮ Galerkin boundary element methods for high-frequency multiple-scattering problems ⋮ Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations

This page was built for publication: Hierarchical matrix techniques for low- and high-frequency Helmholtz problems