High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
DOI10.1007/s10915-018-0786-7zbMath1422.65430arXiv1606.09178OpenAlexW2964205062MaRDI QIDQ2420681
Publication date: 6 June 2019
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.09178
boundary element methodcondition numbercompressionoscillatory integrationhigh-frequency scatteringsmooth window functions
Computational methods for sparse matrices (65F50) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for integral equations (65R20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical computation of matrix norms, conditioning, scaling (65F35) Hydro- and aero-acoustics (76Q05) Asymptotics of solutions to integral equations (45M05) Boundary element methods for boundary value problems involving PDEs (65N38) Linear integral equations (45A05)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quadrature by expansion: a new method for the evaluation of layer potentials
- An efficient implementation of boundary element methods for computationally expensive Green's functions
- Hierarchical LU decomposition-based preconditioners for BEM
- A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions
- The sparse cardinal sine decomposition and its application for fast numerical convolution
- On the condition number of boundary integral operators for the exterior Dirichlet problem for the Helmholtz equation
- Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
- Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case
- Analysis of multiple scattering iterations for high-frequency scattering problems. I: The two-dimensional case
- Efficient evaluation of highly oscillatory acoustic scattering surface integrals
- Efficient computation of highly oscillatory integrals by using QTT tensor approximation
- Near peak scattering and the corrected Kirchhoff approximation for a convex obstacle
- Rapid solution of integral equations of classical potential theory
- A high frequency boundary element method for scattering by a class of nonconvex obstacles
- A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering
- Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
- A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel
- Asymptotically derived boundary elements for the Helmholtz equation in high frequencies
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- Asymptotic Approximations of Integrals
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- A Sparse Discretization for Integral Equation Formulations of High Frequency Scattering Problems
- Fast algorithms for Helmholtz Green's functions
- Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Quadrature Formulae and Asymptotic Error Expansions for Wavelet Approximations of Smooth Functions
- Computing Highly Oscillatory Integrals
- Hybrid numerical-asymptotic approximation for high-frequency scattering by penetrable convex polygons
- Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs
- Solving Boundary Integral Problems with BEM++
- Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case
- Extraction of Uniformly Accurate Phase Functions Across Smooth Shadow Boundaries in High Frequency Scattering Problems
- A fast algorithm for particle simulations