An Implementation of the Fast Multipole Method without Multipoles

DOI10.1137/0913055zbMath0754.65101MaRDI QIDQ4009007

Christopher R. Anderson

Publication date: 27 September 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

zbMATH Keywords

Laplace equationPoisson equationcomputational efficiencyfast multipole methodfast summationparameter selectionpoint sourcesPoisson's formula\(N\)-body interactionsmultigrid programming strategy

Mathematics Subject Classification ID

Related Items (46)

ACCELERATION OF BIOMOLECULAR DYNAMICS SIMULATIONS ON THE EARTH SIMULATOR ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ Introduction to ``A fast algorithm for particle simulations ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ A pedestrian introduction to fast multipole methods ⋮ A fast method for nonlinear three-dimensional free-surface waves ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ Improve the efficiency of the Cartesian tensor based fast multipole method for Coulomb interaction using the traces ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ A pressure boundary integral method for direct fluid-particle simulations on Cartesian grids ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Multibody multipole methods ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Optimization of fast algorithms for global quadrature by expansion using target-specific expansions ⋮ A multiscale model for Rayleigh-Taylor and Richtmyer-Meshkov instabilities ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Efficient random walks in the presence of complex two-dimensional geometries ⋮ On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces ⋮ PetFMM-A dynamically load-balancing parallel fast multipole library ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ High performance BLAS formulation of the multipole-to-local operator in the fast multipole method ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation ⋮ A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications ⋮ Contour Dynamics with Non-uniform Background Vorticity ⋮ High-performance computing techniques for vortex method calculations ⋮ A parallel hierarchical-element method for contour dynamics simulations ⋮ A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow ⋮ \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations ⋮ A methodology towards automatic implementation of \(N\)-body algorithms ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ Fast Algorithms for Boundary Integral Equations ⋮ Transient heat conduction in a medium with multiple spherical cavities ⋮ A fast resurrected core-spreading vortex method with no-slip boundary conditions ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Fast evaluation of vector splines in three dimensions ⋮ Ewald summation techniques in perspective: A survey ⋮ Acceleration of contour dynamics simulations with a hierarchical-element method ⋮ An adaptive multigrid technique for evaluating long-range forces in biomolecular simulations ⋮ Algorithmic challenges in computational molecular biophysics ⋮ Yet another fast multipole method without multipoles -- pseudoparticle multipole method ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Fast multipole methods for particle dynamics

Uses Software

• TREESPH

This page was built for publication: An Implementation of the Fast Multipole Method without Multipoles