Fast Directional Multilevel Algorithms for Oscillatory Kernels
From MaRDI portal
Publication:3516106
DOI10.1137/07068583XzbMath1180.65006MaRDI 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 equation; scattering problems; random sampling; multiscale methods; \(N\)-body problems; fast multipole methods; separated representations; oscillatory kernels; operator compression; multidirectional computation
65C05: Monte Carlo methods
65R20: Numerical methods for integral equations
78A45: Diffraction, scattering
Related Items
On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels, Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation, Interpolative Decomposition Butterfly Factorization, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, Hybrid Matrix Compression for High-Frequency Problems, Interpolative Decomposition via Proxy Points for Kernel Matrices, ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions, Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs, Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains, Interpolative Butterfly Factorization, On Iterated Interpolation, A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels, Fast and scalable evaluation of pairwise potentials, A kernel-independent uniform fast multipole method based on barycentric rational interpolation, 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, The least squares AMG solver for the one-dimensional Helmholtz operator, 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, A fast directional algorithm for high-frequency electromagnetic scattering, A composite preconditioner for the electromagnetic scattering from a large cavity, Scattering in flatland: Efficient representations via wave atoms, Fast convolution quadrature for the wave equation in three dimensions, Fast directional algorithms for the Helmholtz kernel, 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 analysis of a butterfly algorithm, A well-conditioned multilevel directional simply sparse method for analysis of electromagnetic problems, Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics, A pedestrian introduction to fast multipole methods, Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method, A wideband fast multipole method for the Helmholtz kernel: theoretical developments, Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation, ``Interpolated factored Green function method for accelerated solution of scattering problems, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Complexity analysis of a fast directional matrix-vector multiplication, Adaptive directional compression of high-frequency Helmholtz boundary element 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, Wideband nested cross approximation for Helmholtz problems, Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis, Massively parallelized interpolated factored Green function method, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, Fast Algorithms for High Frequency Wave Propagation, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, Fast Algorithms for Boundary Integral Equations
