Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
From MaRDI portal
Publication:422934
DOI10.1016/j.jcp.2011.09.027zbMath1239.65002OpenAlexW2128601600MaRDI QIDQ422934
Martin Schanz, Matthias Messner, Eric Darve
Publication date: 18 May 2012
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2011.09.027
numerical examplesfast algorithmserror boundsdense matricesoscillatory kernelChebyshev interpolationlarge systems of linear equationsmatrix-vector productssingular value decompositionsadaptive cross approximationfast multipole methodsfast multilevel summation
Related Items (36)
Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ ``Interpolated factored Green function method for accelerated solution of scattering problems ⋮ On Iterated Interpolation ⋮ A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ Fast multipole method for poroelastodynamics ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ A method to compute periodic sums ⋮ Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ Fast and scalable evaluation of pairwise potentials ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ Massively parallelized interpolated factored Green function method ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ Recent Advances in Acoustic Boundary Element Methods ⋮ Interpolative Decomposition Butterfly Factorization ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Complexity analysis of a fast directional matrix-vector multiplication ⋮ Adaptive directional compression of high-frequency Helmholtz boundary element matrices ⋮ A BEM-FMM approach applied to the combined convected Helmholtz integral formulation for the solution of aeroacoustic problems ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels
Cites Work
- Unnamed Item
- An accelerated symmetric time-domain boundary element formulation for elasticity
- Efficient fast multipole method for low-frequency scattering
- The black-box fast multipole method
- 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
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
- Approximation of boundary element matrices
- The fast multipole method: Numerical implementation
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- Numerical treatment of retarded boundary integral equations by sparse panel clustering
- A fast algorithm for particle simulations
This page was built for publication: Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
