Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
From MaRDI portal
Publication:5043364
Abstract: The discretisation of boundary integral equations for the scalar Helmholtz equation leads to large dense linear systems. Efficient boundary element methods (BEM), such as the fast multipole method (FMM) and based methods, focus on structured low-rank approximations of subblocks in these systems. It is known that the ranks of these subblocks increase linearly with the wavenumber. We explore a data-sparse representation of BEM-matrices valid for a range of frequencies, based on extracting the known phase of the Green's function. Algebraically, this leads to a Hadamard product of a frequency matrix with an . We show that the frequency dependency of this can be determined using a small number of frequency samples, even for geometrically complex three-dimensional scattering obstacles. We describe an efficient construction of the representation by combining adaptive cross approximation with adaptive rational approximation in the continuous frequency dimension. We show that our data-sparse representation allows to efficiently sample the full BEM-matrix at any given frequency, and as such it may be useful as part of an efficient sweeping routine.
Recommendations
- Frequencies evaluation in three-dimensional piecewise homogeneous Helmholtz problems
- Fictitious frequency for the exterior Helmholtz equation subject to the mixed-type boundary condition using BEMs
- 3D frequency domain BEM for solving dipolar gradient elastic problems
- Eliminating the fictitious frequency problem in BEM solutions of the external Helmholtz equation
- A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain
- scientific article; zbMATH DE number 989201
- scientific article; zbMATH DE number 1332907
- Multifrequency analysis for the Helmholtz equation
- Multifrequency Analysis for the Helmholtz Equation
Cites work
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- scientific article; zbMATH DE number 1446717 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3367521 (Why is no real title available?)
- A fast algorithm for particle simulations
- A fast directional algorithm for high-frequency electromagnetic scattering
- A nonuniform fast Fourier transform based on low rank approximation
- A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A theory of pseudoskeleton approximations
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- Analysis of a diagonal form of the fast multipole algorithm for scattering theory
- Approximation of boundary element matrices
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- Automatic rational approximation and linearization of nonlinear eigenvalue problems
- Boundary element methods
- Compact rational Krylov methods for nonlinear eigenvalue problems
- Construction and arithmetics of \(\mathcal H\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Fast multipole method for the biharmonic equation in three dimensions
- Finite and boundary element tearing and interconnecting solvers for multiscale problems
- 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
- Hybrid matrix compression for high-frequency problems
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- On the Scalar Rational Interpolation Problem
- On the addition theorems for solid spherical harmonics
- Rapid solution of integral equations of scattering theory in two dimensions
- The AAA algorithm for rational approximation
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Wideband nested cross approximation for Helmholtz problems
Cited in
(3)- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
- Generalised adaptive cross approximation for convolution quadrature based boundary element formulation
This page was built for publication: Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5043364)
