Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The odd-even hopscotch pressure correction scheme for the incompressible Navier-Stokes equations
ten Thije Boonkkamp J. SIAM Journal on Scientific and Statistical Computing9 (2):252-270,1988.Type:Article
Date Reviewed: Jul 1 1989

This paper deals with the application of the odd-even hopscotch (OEH) method for the numerical solution of the incompressible Navier-Stokes equations. The computation of the velocity and pressure is decoupled during the time integration in a predictor-corrector (PC) manner. This approach results in a Poisson equation for the pressure increment and necessitates the use of a fast Poisson solver for computational efficiency, since most of the CPU time is spent on the solution of this equation.

The author experiments with both an incomplete Choleski conjugate-gradient (ICCG) method and a multigrid (MG) method for solving the Poisson equation. The paper presents two numerical examples. The first, which has an exact solution, permits testing of the scheme’s accuracy, which is shown to be second order in space. The author demonstrates the superiority of the staggered grid over an ordinary grid for the velocity calculations. Viewed as an ordinary differential equation time-integration, the OEH-PC scheme is second order in time for velocity calculations but only first order for the computation of pressure.

In a second, more realistic example, the OEH-PC scheme is used to compute flow through a reservoir for various Reynolds numbers (100–800). The results are compared with an alternating-direction-implicit (ADI-PC) solution. As is well known, the ADI method is more stable than the OEH-PC scheme, which is only conditionally stable.

The paper is well presented and well written. The author does not, however, analyze the stability of the scheme in the presence of boundaries. In the comparison of fast Poisson solvers, the author considers only the ICCG and MG methods and finds the multigrid to be preferable to the ICCG for finer grids. Alternative adaptive and accelerated iterative schemes for the Poisson equation are not discussed. The OEH-PC is simpler to apply than the ADI-PC method, and its new application appears to be a valuable addition to the array of computational tools for solving the incompressible Navier-Stokes equations.

Reviewer:  I. M. Navon Review #: CR113238
Bookmark and Share
 
Partial Differential Equations (G.1.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Partial Differential Equations": Date
Numerical grid generation: foundations and applications
Thompson J., Warsi Z., Mastin C., Elsevier North-Holland, Inc., New York, NY, 1985. Type: Book (9789780444009852)
Jun 1 1988
An introduction to the numerical analysis of spectral methods
Mercier B., Springer-Verlag New York, Inc., New York, NY, 1989. Type: Book (9789780387511061)
Aug 1 1990
Strong stability results for the hopscotch method with applications to bending beam equations
Sleijpen G. Computing 41(3): 179-203, 1989. Type: Article
Feb 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy