Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
From MaRDI portal
Publication:422934
DOI10.1016/J.JCP.2011.09.027zbMATH Open1239.65002OpenAlexW2128601600MaRDI QIDQ422934FDOQ422934
Authors: Matthias Messner, Martin Schanz, 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
Recommendations
- A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
- Fast multipole method using the Cauchy integral formula
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Fast directional algorithms for the Helmholtz kernel
- A Generalized Fast Multipole Method for Nonoscillatory Kernels
error boundsnumerical examplesadaptive cross approximationsingular value decompositionsfast algorithmsChebyshev interpolationfast multipole methodsdense matricesfast multilevel summationlarge systems of linear equationsmatrix-vector productsoscillatory kernel
Cites Work
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A fast algorithm for particle simulations
- Approximation of boundary element matrices
- Title not available (Why is that?)
- On the fast matrix multiplication in the boundary element method by panel clustering
- Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
- An accelerated symmetric time-domain boundary element formulation for elasticity
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- The fast multipole method: Numerical implementation
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- The black-box fast multipole method
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Efficient fast multipole method for low-frequency scattering
- Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- Numerical treatment of retarded boundary integral equations by sparse panel clustering
Cited In (39)
- A BEM-FMM approach applied to the combined convected Helmholtz integral formulation for the solution of aeroacoustic problems
- Fast directional computation of high frequency boundary integrals via local FFTs
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- Wideband nested cross approximation for Helmholtz problems
- A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- A parallel directional fast multipole method
- Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
- Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
- ``Interpolated factored Green function method for accelerated solution of scattering problems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
- On Iterated Interpolation
- Fast and scalable evaluation of pairwise potentials
- Adaptive directional compression of high-frequency Helmholtz boundary element matrices
- Complexity analysis of a fast directional matrix-vector multiplication
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
- A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner
- A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- An analysis of a butterfly algorithm
- 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
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
- A method to compute periodic sums
- Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- Hybrid Matrix Compression for High-Frequency Problems
- Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- Fast multipole method for poroelastodynamics
- Interpolative Decomposition Butterfly Factorization
- On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels
- An explicitly-sparse representation for oscillatory kernels with wave atom-like functions
- Recent Advances in Acoustic Boundary Element Methods
- Massively parallelized interpolated factored Green function method
- Accelerating isogeometric boundary element analysis for 3-dimensional elastostatics problems through black-box fast multipole method with proper generalized decomposition
This page was built for publication: Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q422934)
