A Parallel Multigrid Finite-Volume Solver on a Collocated Grid for Incompressible Navier-Stokes Equations Academic Article uri icon


  • 2015 Copyright Taylor & Francis Group, LLC. Multigrid techniques are widely used to accelerate the convergence of iterative solvers. Serial multigrid solvers have been efficiently applied to a broad class of problems, including fluid flows governed by incompressible Navier-Stokes equations. With the recent advances in high-performance computing (HPC), there is an ever-increasing need for using multiple processors to solve computationally demanding problems. Thus, it is imperative that new algorithms be developed to run the multigrid solvers on parallel machines. In this work, we have developed a parallel finite-volume multigrid solver to simulate incompressible viscous flows in a collocated grid. The coarse-grid equations are derived from a pressure-based algorithm (SIMPLE). A domain decomposition technique is applied to parallelize the solver using a Message Passing Interface (MPI) library. The multigrid performance of the parallel solver has been tested on a lid-driven cavity flow. The scalability of the parallel code on both single- and multigrid solvers was tested and the characteristics were analyzed. A high-fidelity benchmark solution for lid-driven cavity flow problem in a 1,024 1,024 grid is presented for a range of Reynolds numbers. Parallel multigrid speedup as high as three orders of magnitude is achieved for low-Reynolds-number flows. The optimal multigrid efficiency is validated, i.e., the computational cost is shown to increase proportionally with the problem size.

published proceedings

  • Numerical Heat Transfer, Part B: Fundamentals

author list (cited authors)

  • Roy, P., Anand, N. K., & Donzis, D.

citation count

  • 8

complete list of authors

  • Roy, Pratanu||Anand, NK||Donzis, Diego

publication date

  • May 2015