A new class of massively parallel direction splitting for the incompressible Navier―Stokes equations

Abstract We introduce in this paper a new direction splitting algorithm for solving the incompressible Navier–Stokes equations. The main originality of the method consists of using the operator (I − ∂xx)(I − ∂yy)(I − ∂zz) for approximating the pressure correction instead of the Poisson operator as done in all the contemporary projection methods. The complexity of the proposed algorithm is significantly lower than that of projection methods, and it is shown the have the same stability properties as the Poisson-based pressure-correction techniques, either in standard or rotational form. The first-order (in time) version of the method is proved to have the same convergence properties as the classical first-order projection techniques. Numerical tests reveal that the second-order version of the method has the same convergence rate as its second-order projection counterpart as well. The method is suitable for parallel implementation and preliminary tests show excellent parallel performance on a distributed memory cluster of up to 1024 processors. The method has been validated on the three-dimensional lid-driven cavity flow using grids composed of up to 2 × 109 points.

[1]  Xuecheng Tai,et al.  A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations , 1992 .

[2]  Enrique Fernández-Cara,et al.  Convergence and optimization of the parallel method of simultaneous directions for the solution of elliptic problems , 2008 .

[3]  R. Temam.  Navier-Stokes Equations , 1977 .

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

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

[6]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[7]  Enrique Fernández Cara,et al.  Time and space parallelization of the navier-stokes equations , 2005 .

[8]  Peter D. Minev,et al.  Start‐up flow in a three‐dimensional lid‐driven cavity by means of a massively parallel direction splitting algorithm , 2012 .

[9]  Jie Shen,et al.  An overview of projection methods for incompressible flows , 2006 .

[10]  Xuecheng Tai,et al.  A parallel splitting up method and its application to Navier-Stokes equations , 1991 .

[11]  Jie Shen,et al.  On the error estimates for the rotational pressure-correction projection methods , 2003, Math. Comput..

[12]  Roland Schulz.  3 D FFT with 2 D decomposition , 2008 .

[13]  Jordi Blasco,et al.  A Fictitious Domain, parallel numerical method for rigid particulate flows , 2009, J. Comput. Phys..

[14]  Jean-Luc Guermond,et al.  Start-up flows in a three-dimensional rectangular driven cavity of aspect ratio 1:1:2 at Re = 1000 , 2002, Journal of Fluid Mechanics.

[15]  C. Peskin.  Numerical analysis of blood flow in the heart , 1977 .

[16]  E. Erturk,et al.  Numerical solutions of 2‐D steady incompressible driven cavity flow at high Reynolds numbers , 2004, ArXiv.

[17]  N. N. I︠A︡nenko.  The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables , 1971 .

[18]  A. Chorin.  Numerical Solution of the Navier-Stokes Equations* , 1989 .

[19]  J. J. Douglas.  Alternating direction methods for three space variables , 1962 .

[20]  Philippe Angot,et al.  Analysis of singular perturbations on the Brinkman problem for fictitious domain models of viscous flows , 1999 .

[21]  O. Botella,et al.  BENCHMARK SPECTRAL RESULTS ON THE LID-DRIVEN CAVITY FLOW , 1998 .

[22]  Abner J. Salgado,et al.  A splitting method for incompressible flows with variable density based on a pressure Poisson equation , 2009, J. Comput. Phys..

[23]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[24]  Krishnaswamy Nandakumar,et al.  A Fictitious Domain Method for Particle Sedimentation , 2005, LSSC.

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

[26]  Abner J. Salgado,et al.  Convergence analysis of a class of massively parallel direction splitting algorithms for the Navier-Stokes equations in simple domains , 2011, Math. Comput..

[27]  Jie Shen,et al.  Velocity-Correction Projection Methods for Incompressible Flows , 2003, SIAM J. Numer. Anal..

[28]  R. Rannacher.  On chorin's projection method for the incompressible navier-stokes equations , 1992 .

[29]  G. Marchuk.  Splitting and alternating direction methods , 1990 .

[30]  Jean-Luc Guermond,et al.  A new class of fractional step techniques for the incompressible Navier–Stokes equations using direction splitting , 2010 .