A fast directional algorithm for high frequency acoustic scattering in two dimensions
From MaRDI portal
Publication:2388994
DOI10.4310/CMS.2009.v7.n2.a3zbMath1182.65178OpenAlexW1993990018MaRDI QIDQ2388994
Publication date: 22 July 2009
Published in: Communications in Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4310/cms.2009.v7.n2.a3
Helmholtz equationmultiscale methods\(N\)-body problemsfast multipole methodsoscillatory kernelsmultidirectional computation
Numerical methods for integral equations (65R20) Boundary element methods for boundary value problems involving PDEs (65N38)
Related Items
A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner, An asymptotic Green's function method for the wave equation, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Fast Algorithms for High Frequency Wave Propagation, Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, Application of multilevel directional adaptive cross approximation technique for electromagnetic problems, Fast algorithms for the multi-dimensional Jacobi polynomial transform, An asymptotic Green's function method for time-dependent Schrödinger equations with application to Kohn-Sham equations, Cyclically parallelized treecode for fast computations of electrostatic interactions on molecular surfaces, A kernel-independent sum-of-exponentials method, A pedestrian introduction to fast multipole methods, Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Interpolative Decomposition Butterfly Factorization, A fast algorithm for multilinear operators, A partial-low-rank method for solving acoustic wave equation, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Multidimensional butterfly factorization, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, Interpolative Butterfly Factorization, A wideband fast multipole method for the two-dimensional complex Helmholtz equation, A fast directional algorithm for high-frequency electromagnetic scattering, Scattering in flatland: Efficient representations via wave atoms, Block Basis Factorization for Scalable Kernel Evaluation, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, A second-order fast Huygens sweeping method for time-dependent Schrödinger equations with perfectly matched layers, Multidimensional phase recovery and interpolative decomposition butterfly factorization, Wideband nested cross approximation for Helmholtz problems, Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs, Butterfly Factorization
