Algorithm 967

DOI10.1145/2898349zbMath1371.65125OpenAlexW2509857574WikidataQ113310193 ScholiaQ113310193MaRDI QIDQ5270779

Dhairya Malhotra, George Biros

Publication date: 30 June 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2898349

zbMATH Keywords

potential theoryfundamental solutionparallelismfast multipole methodHelmholtzPoisson\(N\)-body problemsStokeselliptic partial differential equationnear-fieldfar-fielddiscrete particle interactions

Mathematics Subject Classification ID

Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Navier-Stokes equations (35Q30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) (n)-body problems (70F10) Boundary element methods for boundary value problems involving PDEs (65N38) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80)

Related Items

A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels ⋮ Fast and scalable evaluation of pairwise potentials ⋮ Massively parallelized interpolated factored Green function method ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach ⋮ An Adaptive Fast Gauss Transform in Two Dimensions ⋮ A Treecode Algorithm for 3D Stokeslets and Stresslets ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ Computation of volume potentials on structured grids with the method of local corrections ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ Algorithm 967 ⋮ Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering

Uses Software

• PPM
• p4est
• GADGET
• pvfmm
• HykSort
• ScalFMM

Cites Work

• Unnamed Item
• Unnamed Item
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A free-space adaptive FMM-based PDE solver in three dimensions
• A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
• Inverse acoustic and electromagnetic scattering theory.
• Hyperbolic divergence cleaning for the MHD equations
• Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns
• A local corrections algorithm for solving Poisson's equation in three dimensions
• PPM -- a highly efficient parallel particle-mesh library for the simulation of continuum systems
• Hybrid multigrid/Schwarz algorithms for the spectral element method
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• Optimizing the multipole-to-local operator in the fast multipole method for graphical processing units
• p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees
• Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
• Vortex Methods
• Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
• PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials
• Incompressible Computational Fluid Dynamics
• Interfacial dynamics for Stokes flow.
• A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow