A pedestrian introduction to fast multipole methods

DOI10.1007/S11425-012-4392-0MaRDI QIDQ1934469zbMATH OpenOpenAlexFDO

Authors Lexing Ying

Publication date 28 January 2013

Published in Science China. Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11425-012-4392-0

zbMATH Keywords

fast multipole methodHelmholtz equationmultiscale methodsnon-oscillatory kernelsnumerical examplesoscillatory kernels

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Recommendations

• scientific article; zbMATH DE number 953046
• scientific article; zbMATH DE number 1064576
• Fast multipole methods and applications
• The fast multipole method: Numerical implementation
• Fast-multipole method: a mathematical study
• Fast field computations with the fast multipole method
• An Implementation of the Fast Multipole Method without Multipoles
• A matrix version of the fast multipole method
• A parallel version of the fast multipole method

Cites work

• A fast algorithm for particle simulations
• A fast butterfly algorithm for the computation of Fourier integral operators
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• An algorithm for the rapid evaluation of special function transforms
• An Implementation of the Fast Multipole Method without Multipoles
• Construction and complexity of hierarchical matrices
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• scientific article; zbMATH DE number 46317 (Why is no real title available?)
• Rapid solution of integral equations of scattering theory in two dimensions
• Sparse Fourier Transform via Butterfly Algorithm

Cited in

(9)

• Yet another fast multipole method without multipoles -- pseudoparticle multipole method
• scientific article; zbMATH DE number 1064576 (Why is no real title available?)
• scientific article; zbMATH DE number 2052773 (Why is no real title available?)
• Efficient implementation of the Barnes-Hut octree algorithm for Monte Carlo simulations of charged systems
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
• A fast boundary element method using the Z-transform and high-frequency approximations for large-scale three-dimensional transient wave problems
• On well-separated sets and fast multipole methods
• Multiscale neural networks for approximating Green's functions

This page was built for publication: A pedestrian introduction to fast multipole methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1934469)