Theory and implementation of H-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
From MaRDI portal
Publication:1684989
Abstract: In this work, we study the accuracy and efficiency of hierarchical matrix (-matrix) based fast methods for solving dense linear systems arising from the discretization of the 3D elastodynamic Green's tensors. It is well known in the literature that standard -matrix based methods, although very efficient tools for asymptotically smooth kernels, are not optimal for oscillatory kernels. -matrix and directional approaches have been proposed to overcome this problem. However the implementation of such methods is much more involved than the standard -matrix representation. The central questions we address are twofold. (i) What is the frequency-range in which the -matrix format is an efficient representation for 3D elastodynamic problems? (ii) What can be expected of such an approach to model problems in mechanical engineering? We show that even though the method is not optimal (in the sense that more involved representations can lead to faster algorithms) an efficient solver can be easily developed. The capabilities of the method are illustrated on numerical examples using the Boundary Element Method.
Recommendations
- hp-version discontinuous Galerkin approximations of the elastodynamics equation
- Helmholtz decomposition and boundary element method applied to dynamic linear elastic problems
- El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves
- Multiscale numerical algorithms for elastic wave equations with rapidly oscillating coefficients
- An iterative solver for a coupled system of Helmholtz equations
- Efficient fixed point and Newton-Krylov solvers for FFT-based homogenization of elasticity at large deformations
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- An FC-based spectral solver for elastodynamic problems in general three-dimensional domains
- Heterogeneous multiscale methods for highly oscillatory mechanical systems with solution-dependent frequencies
- Efficient numerical methods for integral equations with oscillatory Hankel kernels
Cites work
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
- A fast algorithm for particle simulations
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A wideband fast multipole accelerated boundary integral equation method for time-harmonic elastodynamics in two dimensions
- Adaptive low-rank approximation of collocation matrices
- An accelerated symmetric time-domain boundary element formulation for elasticity
- Approximation of boundary element matrices
- Approximation of integral operators by Green quadrature and nested cross approximation
- Boundary element methods
- Comparison of the fast multipole method with hierarchical matrices for the Helmholtz-BEM
- Computing and compression of the boundary element matrices for the Helmholtz equation
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Hierarchical matrices: algorithms and analysis
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- Hybrid cross approximation of integral operators
- Introduction to hierarchical matrices with applications.
- Matrix valued adaptive cross approximation
- On the fast matrix multiplication in the boundary element method by panel clustering
- Randomized algorithms for the low-rank approximation of matrices
- Rapid solution of integral equations of classical potential theory
- Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics
- The fast multipole method: Numerical implementation
- Variable order panel clustering
- Well-conditioned boundary integral formulations for high-frequency elastic scattering problems in three dimensions
- Wideband nested cross approximation for Helmholtz problems
Cited in
(28)- An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
- Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods
- A log-linear time algorithm for the elastodynamic boundary integral equation method
- 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 efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
- A virtual element method coupled with a boundary integral non reflecting condition for 2D exterior Helmholtz problems
- A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators
- Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace
- On the coupling of the curved virtual element method with the one-equation boundary element method for 2D exterior Helmholtz problems
- Efficient Solution of Two-Dimensional Wave Propagation Problems by CQ-Wavelet BEM: Algorithm and Applications
- 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
- The half-space matching method for elastodynamic scattering problems in unbounded domains
- A fast boundary element method using the Z-transform and high-frequency approximations for large-scale three-dimensional transient wave problems
- A fast boundary element based solver for localized inelastic deformations
- On the coupling between finite elements and integral representation for linear elastic waves scattering problems: analysis and simulation
- Space-time energetic Galerkin BEM for the numerical solution of 3D elastodynamic problems: overcoming challenges of the strongly singular integral operator
- Linearly scalable fast direct solver based on proxy surface method for two-dimensional elastic wave scattering by cavity
- Efficient boundary integral method to evaluate the acoustic scattering from coupled fluid-fluid problems excited by multiple sources
- A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs
This page was built for publication: Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1684989)
