Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels

DOI10.1016/j.jcp.2017.09.013zbMath1380.65397arXiv1706.09384OpenAlexW2759757821MaRDI QIDQ1684989

Patrick~jun. Ciarlet, Luca Desiderio, Stéphanie Chaillat

Publication date: 13 December 2017

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.09384

zbMATH Keywords

algorithmic complexityestimatorslow-rank approximationstime-harmonic elastic waves\(\mathcal{H}\)-matricesfast boundary element methods

Mathematics Subject Classification ID

Boundary element methods for boundary value problems involving PDEs (65N38) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ Efficient evaluation of three-dimensional Helmholtz Green's functions tailored to arbitrary rigid geometries for flow noise simulations ⋮ A linearized ALE boundary element method for flexible 3D bluff bodies in potential flows: towards application to airship aeroelasticity ⋮ Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems ⋮ Application of energetic BEM to 2D elastodynamic soft scattering problems ⋮ On the Coupling of the Curved Virtual Element Method with the One-Equation Boundary Element Method for 2D Exterior Helmholtz Problems ⋮ Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry ⋮ A space-time energetic BIE method for 3D elastodynamics: the Dirichlet case ⋮ Recent Advances in Acoustic Boundary Element Methods ⋮ Solvability results for the transient acoustic scattering by an elastic obstacle ⋮ CVEM-BEM coupling for the simulation of time-domain wave fields scattered by obstacles with complex geometries ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ The half-space matching method for elastodynamic scattering problems in unbounded domains ⋮ Efficient Solution of Two-Dimensional Wave Propagation Problems by CQ-Wavelet BEM: Algorithm and Applications ⋮ A virtual element method coupled with a boundary integral non reflecting condition for 2D exterior Helmholtz problems ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators ⋮ Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods ⋮ A log-linear time algorithm for the elastodynamic boundary integral equation method

Cites Work

• Unnamed Item
• Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
• An accelerated symmetric time-domain boundary element formulation for elasticity
• Approximation of integral operators by Green quadrature and nested cross approximation
• \(\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
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Adaptive low-rank approximation of collocation matrices
• Introduction to hierarchical matrices with applications.
• Variable order panel clustering
• Approximation of boundary element matrices
• Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics
• The fast multipole method: Numerical implementation
• Wideband nested cross approximation for Helmholtz problems
• Hybrid cross approximation of integral operators
• Hierarchical Matrices: Algorithms and Analysis
• Matrix valued adaptive cross approximation
• Randomized algorithms for the low-rank approximation of matrices
• Computing and compression of the boundary element matrices for the Helmholtz equation
• A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions
• Well‐conditioned boundary integral formulations for high‐frequency elastic scattering problems in three dimensions
• Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
• Boundary Element Methods
• A fast algorithm for particle simulations

This page was built for publication: Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels