FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube

DOI10.1137/15M1010798zbMath1369.65138arXiv1408.6497OpenAlexW3104266598MaRDI QIDQ2815697

Amir Gholami, George Biros, Dhairya Malhotra, Hari Sundar

Publication date: 30 June 2016

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

Full work available at URL: https://arxiv.org/abs/1408.6497

zbMATH Keywords

fast Fourier transform parallel computing multigrid fast multipole method Poisson solvers co-design exascale algorithms

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Numerical methods for trigonometric approximation and interpolation (65T40) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multipole methods applied to problems in optics and electromagnetic theory (78M16)

Related Items

An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions, A direction-splitting Navier-Stokes solver on co-located grids, A fast multi-resolution lattice Green's function method for elliptic difference equations, An integral equation method for the Cahn-Hilliard equation in the wetting problem, Finite difference preconditioning for compact scheme discretizations of the Poisson equation with variable coefficients, Hybrid multigrid methods for high-order discontinuous Galerkin discretizations, A source term method for Poisson problems with a discontinuous diffusion coefficient, Lattice Green’s Functions for High-Order Finite Difference Stencils, Sparse grid-based adaptive noise reduction strategy for particle-in-cell schemes, High-order adaptive mesh refinement multigrid Poisson solver in any dimension, Hybrid numerical method for the Allen-Cahn equation on nonuniform grids, Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries, A regularization method for solving the Poisson equation for mixed unbounded-periodic domains, Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries, A geometric multigrid library for quadtree/octree AMR grids coupled to MPI-AMRVAC, Quantifying mixing in arbitrary fluid domains: a Padé approximation approach, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, Scaling to the stars -- a linearly scaling elliptic solver for $p$-multigrid, High-performance implementation of discontinuous Galerkin methods with application in fluid flow, A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm, Computation of volume potentials on structured grids with the method of local corrections, Fast multipole preconditioners for sparse matrices arising from elliptic equations, A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers, Computing homogenized coefficientsviamultiscale representation and hierarchical hybrid grids, A fast algorithm for fractional Helmholtz equation with application to electromagnetic waves propagation, Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering, Efficient numerical algorithms based on difference potentials for chemotaxis systems in 3D, An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods, An iterative method for elliptic problems with rapidly oscillating coefficients, FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers

Uses Software

Cites Work