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
``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
