Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
From MaRDI portal
Publication:5043364
DOI10.1137/20M1382957zbMATH Open1501.35136arXiv2012.14287OpenAlexW3116830291WikidataQ117717425 ScholiaQ117717425MaRDI QIDQ5043364FDOQ5043364
Authors: Simon Dirckx, Daan Huybrechs, Karl Meerbergen 
Publication date: 21 October 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2012.14287
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
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary element methods for boundary value problems involving PDEs (65N38)
Cites Work
- The AAA algorithm for rational approximation
- Title not available (Why is that?)
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A fast algorithm for particle simulations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- A theory of pseudoskeleton approximations
- Approximation of boundary element matrices
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Title not available (Why is that?)
- Title not available (Why is that?)
- Construction and arithmetics of \(\mathcal H\)-matrices
- Hybrid cross approximation of integral operators
- Hierarchical matrices: algorithms and analysis
- Title not available (Why is that?)
- Boundary element methods
- Rapid solution of integral equations of scattering theory in two dimensions
- Fast multipole method for the biharmonic equation in three dimensions
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- 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
- Finite and boundary element tearing and interconnecting solvers for multiscale problems
- Analysis of a diagonal form of the fast multipole algorithm for scattering theory
- On the Scalar Rational Interpolation Problem
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- A fast directional algorithm for high-frequency electromagnetic scattering
- A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel
- Compact rational Krylov methods for nonlinear eigenvalue problems
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- A nonuniform fast Fourier transform based on low rank approximation
- Wideband nested cross approximation for Helmholtz problems
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- On the addition theorems for solid spherical harmonics
- Automatic rational approximation and linearization of nonlinear eigenvalue problems
- Hybrid matrix compression for high-frequency 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
Uses Software
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)
