A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations

Authors:
Gene H. Golub;Lan Chieh Huang;Horst Simon;Wei-Pai Tang
Affiliations:
-;-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
1998

Citing 0
Cited 5

Parallel Distributed FFT-Based Solvers for 3-D Poisson Problems in Meso-Scale Atmospheric Simulations

International Journal of High Performance Computing Applications
A conservative phase field method for solving incompressible two-phase flows

Journal of Computational Physics
Matrix decomposition algorithms for elliptic boundary value problems: a survey

Numerical Algorithms
A Fourth Order Hermitian Box-Scheme with Fast Solver for the Poisson Problem in a Square

Journal of Scientific Computing
Continuous-time accelerated block successive overrelaxation methods for time-dependent Stokes equations

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, a fast direct solver for the Poisson equation on the half-staggered grid is presented. The Poisson equation results from the projection method of the finite difference solution of the incompressible Navier--Stokes equations. To achieve our goal, new algorithms for diagonalizing a semidefinite pair are developed. The fast solver can also be extended to the three-dimensional case. The motivation and related issues in using this half-staggered grid are also discussed.