Fast Poisson Solver for Unsteady Incompressible Navier-Stokes Equations on theHalf-Staggered Grid

摘要

In this paper, a fast Poisson solver for unsteady, incompressible Navier-Stokesequations with finite difference methods on the non-uniform, half-staggered grid is presented. To achieve this, new algorithms for diagonalizing a semi-definite pair are developed. Our fast solver can also be extended to the three dimensional case. The motivation and related issues in using this second kind of staggered grid are also discussed. Numerical testing has indicated the effectiveness of this algorithm.