Fast Directional Multilevel Algorithms for Oscillatory Kernels
From MaRDI portal
Publication:3516106
DOI10.1137/07068583XzbMath1180.65006OpenAlexW2117762537MaRDI QIDQ3516106
Publication date: 1 August 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/07068583x
Helmholtz equationscattering problemsrandom samplingmultiscale methods\(N\)-body problemsfast multipole methodsseparated representationsoscillatory kernelsoperator compressionmultidirectional computation
Monte Carlo methods (65C05) Numerical methods for integral equations (65R20) Diffraction, scattering (78A45)
Related Items (52)
``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 ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ Application of multilevel directional adaptive cross approximation technique for electromagnetic problems ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Fast and scalable evaluation of pairwise potentials ⋮ A pedestrian introduction to fast multipole methods ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ Massively parallelized interpolated factored Green function method ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines ⋮ The least squares AMG solver for the one-dimensional Helmholtz operator ⋮ Interpolative Decomposition Butterfly Factorization ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ A well-conditioned multilevel directional simply sparse method for analysis of electromagnetic problems ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ 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 ⋮ Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ Interpolative Butterfly Factorization ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ A fast directional algorithm for high-frequency electromagnetic scattering ⋮ Fast directional algorithms for the Helmholtz kernel ⋮ Scattering in flatland: Efficient representations via wave atoms ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Fast Algorithms for Boundary Integral Equations ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ Fast Fourier transforms of piecewise polynomials ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ 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
This page was built for publication: Fast Directional Multilevel Algorithms for Oscillatory Kernels