PoisFFT -- a free parallel fast Poisson solver
From MaRDI portal
Publication:669704
DOI10.1016/J.AMC.2015.03.011zbMATH Open1410.65417arXiv1409.8116OpenAlexW2015288899MaRDI QIDQ669704FDOQ669704
Authors: Vladimír Fuka
Publication date: 15 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Abstract: A fast Poisson solver software package PoisFFT is presented. It is available as a free software licensed under the GNU GPL license version 3. The package uses the fast Fourier transform to directly solve the Poisson equation on a uniform orthogonal grid. It can solve the pseudo-spectral approximation and the second order finite difference approximation of the continuous solution. The paper reviews the mathematical methods for the fast Poisson solver and discusses the software implementation and parallelization. The use of PoisFFT in an incompressible flow solver is also demonstrated.
Full work available at URL: https://arxiv.org/abs/1409.8116
Recommendations
Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Finite difference methods for boundary value problems involving PDEs (65N06)
Cites Work
- Incompact3d: A powerful tool to tackle turbulence problems with up to \(O(10^5)\) computational cores
- PFFT: An extension of FFTW to massively parallel architectures
- Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
- IMMERSED BOUNDARY METHODS
- Understanding and implementing the finite element method.
- An immersed-boundary finite volume method for simulations of flow in complex geometries
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- Spectral methods for the Navier-Stokes equations with one infinite and two periodic directions
- The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms
- On Direct Methods for Solving Poisson’s Equations
- Accurate projection methods for the incompressible Navier-Stokes equations
- Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
- Direct solutions for Poisson's equation in three dimensions
- Analytic inversion of the five-point Poisson operator
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
- High-order stable interpolations for immersed boundary methods
- Large Eddy Simulation of the Stable Boundary Layer
- Symmetric FFTs
Cited In (14)
- FLUPS: a Fourier-based library of unbounded Poisson solvers
- A FFT-based finite-difference solver for massively-parallel direct numerical simulations of turbulent flows
- Cumulant lattice Boltzmann simulations of turbulent flow above rough surfaces
- A FFT-accelerated multi-block finite-difference solver for massively parallel simulations of incompressible flows
- Numerical investigation on the projection method for the incompressible Navier-Stokes equations on MAC grid
- A positivity preserving and free energy dissipative difference scheme for the Poisson-Nernst-Planck system
- Towards pseudo-spectral incompressible smoothed particle hydrodynamics (ISPH)
- PoisFFT
- A fast numerical method for the conductivity of heterogeneous media with Dirichlet boundary conditions based on discrete sine-cosine transforms
- A hyperbolic Poisson solver for tetrahedral grids
- Imposing different boundary conditions for thermal computational homogenization problems with FFT- and tensor-train-based Green's operator methods
- MPI parallel implementation for pseudo-spectral simulations for turbulent channel flow
- Imposing Dirichlet boundary conditions directly for FFT-based computational micromechanics
- A discrete sine-cosine based method for the elasticity of heterogeneous materials with arbitrary boundary conditions
Uses Software
This page was built for publication: PoisFFT -- a free parallel fast Poisson solver
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q669704)