Numerical Analysis
A simultaneous directions parallel algorithm for the Navier–Stokes equations
[Un algorithme parallèlle de directions simultanées pour les équations de Navier–Stokes.]
Comptes Rendus. Mathématique, Tome 339 (2004) no. 3, pp. 235-240.

On utilise un algorithme parallèlle en espace et en temps de type directions simultanées pour résoudre les équations de Navier–Stokes. On adapte quelques idées de Lu, Neittaanmäki et Tai, ce qui conduit à une (grande) famille de systèmes différentiels ordinaires linéaires du second ordre qui son indépendants. On présente les résultats de quelques expériences numériques.

We use a parallel algorithm (in time and space) to solve the incompressible Navier–Stokes problem. Adapting some previous ideas by Lu, Neittaanmäki and Tai, the task is reduced to solving a (large) family of independent second-order one-dimensional linear systems. We also present some numerical experiments.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2004.05.009
Galo, José R. 1 ; Albarreal, Isidoro I. 2 ; Calzada, M. Carmen 1 ; Cruz, José Luis 1 ; Fernández-Cara, Enrique 2 ; Marín, Mercedes 1

1 Dpto. Informática y Análisis Numérico, Universidad de Córdoba, Campus de Rabanales, Ed. C2-3, 14071 Córdoba, Spain
2 Dpto. E.D.A.N., Universidad de Sevilla, Aptdo. 1160, 41080 Sevilla, Spain
@article{CRMATH_2004__339_3_235_0,
     author = {Galo, Jos\'e R. and Albarreal, Isidoro I. and Calzada, M. Carmen and Cruz, Jos\'e Luis and Fern\'andez-Cara, Enrique and Mar{\'\i}n, Mercedes},
     title = {A simultaneous directions parallel algorithm for the {Navier{\textendash}Stokes} equations},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {235--240},
     publisher = {Elsevier},
     volume = {339},
     number = {3},
     year = {2004},
     doi = {10.1016/j.crma.2004.05.009},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2004.05.009/}
}
TY  - JOUR
AU  - Galo, José R.
AU  - Albarreal, Isidoro I.
AU  - Calzada, M. Carmen
AU  - Cruz, José Luis
AU  - Fernández-Cara, Enrique
AU  - Marín, Mercedes
TI  - A simultaneous directions parallel algorithm for the Navier–Stokes equations
JO  - Comptes Rendus. Mathématique
PY  - 2004
SP  - 235
EP  - 240
VL  - 339
IS  - 3
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2004.05.009/
DO  - 10.1016/j.crma.2004.05.009
LA  - en
ID  - CRMATH_2004__339_3_235_0
ER  - 
%0 Journal Article
%A Galo, José R.
%A Albarreal, Isidoro I.
%A Calzada, M. Carmen
%A Cruz, José Luis
%A Fernández-Cara, Enrique
%A Marín, Mercedes
%T A simultaneous directions parallel algorithm for the Navier–Stokes equations
%J Comptes Rendus. Mathématique
%D 2004
%P 235-240
%V 339
%N 3
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2004.05.009/
%R 10.1016/j.crma.2004.05.009
%G en
%F CRMATH_2004__339_3_235_0
Galo, José R.; Albarreal, Isidoro I.; Calzada, M. Carmen; Cruz, José Luis; Fernández-Cara, Enrique; Marín, Mercedes. A simultaneous directions parallel algorithm for the Navier–Stokes equations. Comptes Rendus. Mathématique, Tome 339 (2004) no. 3, pp. 235-240. doi : 10.1016/j.crma.2004.05.009. http://www.numdam.org/articles/10.1016/j.crma.2004.05.009/

[1] Albarreal, I.; Calzada, M.C.; Cruz, J.L.; Fernández-Cara, E.; Galo, J.R.; Marín, M. Convergence analysis and error estimates for a parallel algorithm for solving the Navier–Stokes equations, Numer. Math., Volume 93 (2002), pp. 201-221

[2] Cruz, J.L.; Calzada, M.C.; Marín, M.; Fernández-Cara, E. A convergence result for a parallel algorithm for solving the Navier–Stokes equations, Comput. Math. Appl., Volume 35 (1998) no. 4, pp. 71-88

[3] J.R. Galo, PhD Thesis, Univ. de Sevilla, 2002

[4] J.R. Galo, I. Albarreal, M.C. Calzada, J.L. Cruz, E. Fernández-Cara, M. Marín, A parallel algorithm in time and space for the Navier–Stokes equations, in press

[5] J.R. Galo, I. Albarreal, M.C. Calzada, J.L. Cruz, E. Fernández-Cara, M. Marín, Analysis of a finite difference regularizing scheme with the same grid for the velocity and the pressure, in press

[6] Ghia, U.; Ghia, K.N.; Shin, C.T. High-resolutions for incompressible flow using the Navier–Stokes equations and a multigrid method, J. Comput. Phys., Volume 48 (1982), pp. 387-411

[7] Glowinski, R. Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, 1984

[8] Glowinski, R. Finite element methods for incompressible viscous flow, Handbooks of Numerical Analysis, vol. IX, North–Holland, Amsterdam, 2003, pp. 3-1176

[9] Kakuda, K.; Tosaka, N.; Kalo, H. Petrov–Galerkin finite element approach using exponential functions for three-dimensional incompressible viscous flow problems, Finite Elements in Fluids (1993), pp. 204-213

[10] Lu, T.; Neittaanmäki, P.; Tai, X.C. A parallel splitting-up method for partial differential equations and its applications to Navier–Stokes equations, RAIRO Math. Model. Num., Volume 26 (1992) no. 6, pp. 673-708

Cité par Sources :