Time and space parallelization of the navier-stokes equations

In this paper, we will be mainly concerned with a parallel algorithm (in time and space) which is used to solve the incompressible Navier-Stokes problem. This relies on two main ideas: (a) a splitting of the main differential operator which permits to consider independently the most important difficulties (nonlinearity and incompressibility) and (b) the approximation of the resulting stationary problems by a family of second-order one-dimensional linear systems. The same strategy can be applied to two-dimensional and three-dimensional problems and involves the same level of difficulty. It can be also useful for the solution of other more complicate systems like Boussinesq or turbulence models. The behavior of the method is illustrated with some numerical experiments.

[1]  Enrique Fernández-Cara,et al.  The smoothing effect of a simultaneous directions parallel method as applied to Poisson problems , 2006 .

[2]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[3]  J. Lions.  Quelques méthodes de résolution de problèmes aux limites non linéaires , 1969 .

[4]  R. Glowinski,et al.  Incompressible Computational Fluid Dynamics: On Some Finite Element Methods for the Numerical Simulation of Incompressible Viscous Flow , 1993 .

[5]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

[6]  R. A. Silverman,et al.  The Mathematical Theory of Viscous Incompressible Flow , 1972 .

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

[8]  A parallel algorithm for solving the incompressible Navier-Stokes problems , 1993 .

[9]  Enrique Fernández-Cara,et al.  Convergence analysis and error estimates for a parallel algorithm for solving the Navier-Stokes equations , 2002, Numerische Mathematik.

[10]  R. Glowinski.  Finite element methods for incompressible viscous flow , 2003 .

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

[12]  A convergence result for a parallel algorithm for solving the Navier-Stokes equations , 1998 .

[13]  Stefan Turek,et al.  Efficient Solvers for Incompressible Flow Problems - An Algorithmic and Computational Approach , 1999, Lecture Notes in Computational Science and Engineering.