A coarse-grid incremental pressure projection method for accelerating low Reynolds number incompressible flow simulations

Coarse-grid projection (CGP) multigrid techniques are applicable to sets of equations that include at least one decoupled linear elliptic equation. In CGP, the linear elliptic equation is solved on a coarsened grid compared to the other equations, leading to savings in computation time and complexity. One of the most important applications of CGP is when a pressure correction scheme is used to obtain a numerical solution to the Navier–Stokes equations. In that case, there is an elliptic pressure Poisson equation. Depending on the pressure correction scheme used, the CGP method and its performance in terms of acceleration rate and accuracy level vary. The CGP framework has been established for non-incremental pressure projection techniques. In this article, we apply CGP methodology for the first time to incremental pressure correction schemes. Both standard and rotational forms of the incremental algorithms are considered. The influence of velocity Dirichlet and natural homogenous boundary conditions in regular and irregular domains with structured and unstructured triangular finite element meshes is investigated. $$L^2$$ L 2 norms demonstrate that the level of accuracy of the velocity and the pressure fields is preserved for up to three levels of coarsening. For the test cases investigated, the speedup factors range approximately from 1.2 to 102.7.

[1]  Omer San,et al.  A coarse-grid projection method for accelerating incompressible flow computations , 2011, J. Comput. Phys..

[2]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[3]  Ali Kashefi,et al.  Transport of passive scalars in incompressible flows using a coarse-grid projection method , 2018, 1802.09744.

[4]  Ali Kashefi,et al.  A finite-element coarse-grid projection method for incompressible flow simulations , 2018, Adv. Comput. Math..

[5]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[6]  Ali Kashefi,et al.  Acceleration of incremental-pressure-correction incompressible flow computations using a coarse-grid projection method , 2016 .

[7]  F. Brezzi On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[8]  Frans N. van de Vosse,et al.  An approximate projec-tion scheme for incompressible ow using spectral elements , 1996 .

[9]  Ronald Fedkiw,et al.  A novel algorithm for incompressible flow using only a coarse grid projection , 2010, SIGGRAPH 2010.

[10]  Omer San,et al.  AN EFFICIENT COARSE GRID PROJECTION METHOD FOR QUASIGEOSTROPHIC MODELS OF LARGE-SCALE OCEAN CIRCULATION , 2013, 1308.3290.

[11]  A. Chorin Numerical solution of the Navier-Stokes equations , 1968 .

[12]  Ali Kashefi,et al.  Coarse Grid Projection Methodology: A Partial Mesh Refinement Tool for Incompressible Flow Simulations , 2018, Bulletin of the Iranian Mathematical Society.

[13]  George Biros,et al.  A Parallel Geometric Multigrid Method for Finite Elements on Octree Meshes , 2010, SIAM J. Sci. Comput..

[14]  Philippe Angot,et al.  A finite element penalty-projection method for incompressible flows , 2006, J. Comput. Phys..

[15]  G. Taylor,et al.  Mechanism of the production of small eddies from large ones , 1937 .

[16]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[17]  R. Temam Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires (II) , 1969 .

[18]  J. Reddy An introduction to the finite element method , 1989 .

[19]  Wei Liu,et al.  Accelerating fast fluid dynamics with a coarse-grid projection scheme , 2014 .

[20]  Jie Shen,et al.  Error Analysis of Pressure-Correction Schemes for the Time-Dependent Stokes Equations with Open Boundary Conditions , 2005, SIAM J. Numer. Anal..

[21]  I. Babuska The finite element method with Lagrangian multipliers , 1973 .

[22]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .