FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube

A Gholami, D Malhotra, H Sundar, G Biros - SIAM Journal on Scientific …, 2016 - SIAM
state-of-the-art algorithms and implementations, three from our group and two from different
groups. The first solver is parallel FFT … The second solver is the ML algebraic multigrid solver

[PDF][PDF] FFT, FMM, or MULTIGRID? A comparative study of state-of-the-art poisson solvers

A Gholami, D Malhotra, H Sundar, G Biros - arXiv preprint arXiv …, 2014 - Citeseer
… In this paper we benchmark four state-of-the-art algorithms … : The first solver is a 2D-decomposed
parallel FFT using the … The second solver is the ML algebraic multigrid solver which …

A survey of the parallel performance and accuracy of Poisson solvers for electronic structure calculations

P García‐Risueño, J Alberdi‐Rodriguez… - Journal of …, 2014 - Wiley Online Library
… a simple version of the multigrid approach that is adequate for the Poisson problem. … ,
state-of-the-art massively parallel implementations were used in the case of the FFT, ISF, and FMM

FFT, FMM, and multigrid on the road to exascale: Performance challenges and opportunities

H Ibeid, L Olson, W Gropp - Journal of Parallel and Distributed Computing, 2020 - Elsevier
… methods are widely used fast and highly scalable solvers for … Thus, solving the Poisson
equation using Fourier transform … Another state-of-the-art FMM implementation is exaFMM [28] …

FLUPS: A fourier-based library of unbounded poisson solvers

DG Caprace, T Gillis, P Chatelain - SIAM Journal on Scientific Computing, 2021 - SIAM
… While the multigrid methods present the lowest intensity, the FMM-… in an FFT-based Poisson
solver was never exposed. … FLUPS is thus intended as an open-source, state-of-the-art, and …

PittPack: Open-source FFT-based poisson's equation solver for computing with accelerators

J J. Hasbestan, I Senocak - ASME …, 2018 - asmedigitalcollection.asme.org
Comparison of the FFT-based Poisson solver with other prevalent methods such as Geometric
Multigrid (GMG) and Fast Multipole Method (FMM) is … The state-of-the-art GPU architecture …

DL_MG: A parallel multigrid Poisson and Poisson–Boltzmann solver for electronic structure calculations in vacuum and solution

JC Womack, L Anton, J Dziedzic… - Journal of chemical …, 2018 - ACS Publications
… (79) For this reason, we recommend that DL_MG is made available alongside established
FFT-based Poisson solvers in electronic structure codes. Under the specific circumstances …

Fast Poisson solvers for spectral methods

D Fortunato, A Townsend - IMA Journal of Numerical Analysis, 2020 - academic.oup.com
… Whereas FFT-based fast Poisson solvers exploit structured eigenvectors of FD matrices, our
… as ones based on (i) cyclic reduction, (ii) multigrid, (iii) the fast multipole method and (iv) the …

High-order Adaptive Mesh Refinement multigrid Poisson solver in any dimension

E Deriaz - Journal of Computational Physics, 2023 - Elsevier
… In uniform Cartesian grids with periodic boundary conditions the Fast Fourier Transform (FFT) …
] compares state-of-the-art Poisson solvers. Geometric multigrid Poisson solvers yield very …

Fast multipole preconditioners for sparse matrices arising from elliptic equations

H Ibeid, R Yokota, J Pestana, D Keyes - Computing and Visualization in …, 2018 - Springer
… We demonstrate that, beyond its traditional use as a solver in … compare FFT, FMM, and
multigrid methods for the Poisson … time-to-solution with state-of-the-art multigrid methods such as …