A full discretization of the time-dependent Navier-Stokes equations by a two-grid scheme
ESAIM: Modélisation mathématique et analyse numérique, Volume 42 (2008) no. 1, pp. 141-174.

We study a two-grid scheme fully discrete in time and space for solving the Navier-Stokes system. In the first step, the fully non-linear problem is discretized in space on a coarse grid with mesh-size H and time step k. In the second step, the problem is discretized in space on a fine grid with mesh-size h and the same time step, and linearized around the velocity u H computed in the first step. The two-grid strategy is motivated by the fact that under suitable assumptions, the contribution of u H to the error in the non-linear term, is measured in the L 2 norm in space and time, and thus has a higher-order than if it were measured in the H 1 norm in space. We present the following results: if h=H 2 =k, then the global error of the two-grid algorithm is of the order of h, the same as would have been obtained if the non-linear problem had been solved directly on the fine grid.

DOI: 10.1051/m2an:2007056
Classification: 35Q30, 74S10, 76D05
Keywords: two-grid scheme, non-linear problem, incompressible flow, time and space discretizations, duality argument, “superconvergence”
@article{M2AN_2008__42_1_141_0,
     author = {Abboud, Hyam and Sayah, Toni},
     title = {A full discretization of the time-dependent {Navier-Stokes} equations by a two-grid scheme},
     journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
     pages = {141--174},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {1},
     year = {2008},
     doi = {10.1051/m2an:2007056},
     mrnumber = {2387425},
     zbl = {1137.76032},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/m2an:2007056/}
}
TY  - JOUR
AU  - Abboud, Hyam
AU  - Sayah, Toni
TI  - A full discretization of the time-dependent Navier-Stokes equations by a two-grid scheme
JO  - ESAIM: Modélisation mathématique et analyse numérique
PY  - 2008
SP  - 141
EP  - 174
VL  - 42
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/m2an:2007056/
DO  - 10.1051/m2an:2007056
LA  - en
ID  - M2AN_2008__42_1_141_0
ER  - 
%0 Journal Article
%A Abboud, Hyam
%A Sayah, Toni
%T A full discretization of the time-dependent Navier-Stokes equations by a two-grid scheme
%J ESAIM: Modélisation mathématique et analyse numérique
%D 2008
%P 141-174
%V 42
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/m2an:2007056/
%R 10.1051/m2an:2007056
%G en
%F M2AN_2008__42_1_141_0
Abboud, Hyam; Sayah, Toni. A full discretization of the time-dependent Navier-Stokes equations by a two-grid scheme. ESAIM: Modélisation mathématique et analyse numérique, Volume 42 (2008) no. 1, pp. 141-174. doi : 10.1051/m2an:2007056. http://www.numdam.org/articles/10.1051/m2an:2007056/

[1] H. Abboud, V. Girault and T. Sayah, Two-grid finite element scheme for the fully discrete time-dependent Navier-Stokes problem. C. R. Acad. Sci. Paris, Ser. I 341 (2005). | MR | Zbl

[2] H. Abboud, V. Girault and T. Sayah, Second-order two-grid finite element scheme for the fully discrete transient Navier-Stokes equations. Preprint, http://www.ann.jussieu.fr/publications/2007/R07040.html.

[3] R.-A. Adams, Sobolev Spaces. Academic Press, New York (1975). | MR | Zbl

[4] D. Arnold, F. Brezzi and M. Fortin, A stable finite element for the Stokes equations. Calcolo 21 (1984) 337-344. | MR | Zbl

[5] P.G. Ciarlet, The Finite Element Method for Elliptic Problems. North-Holland Publishing Company, Amsterdam, New York, Oxford (1978). | MR | Zbl

[6] V. Girault and J.-L. Lions, Two-grid finite-element schemes for the steady Navier-Stokes problem in polyhedra. Portugal. Math. 58 (2001) 25-57. | MR | Zbl

[7] V. Girault and J.-L. Lions, Two-grid finite-element schemes for the transient Navier-Stokes equations. ESAIM: M2AN 35 (2001) 945-980. | Numdam | MR | Zbl

[8] V. Girault and P.-A. Raviart, Finite Element Methods for the Navier-Stokes Equations. Theory and Algorithms, in Springer Series in Computational Mathematics 5, Springer-Verlag, Berlin (1986). | MR | Zbl

[9] P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman Monographs and Studies in Mathematics 24. Pitman, Boston, (1985). | MR | Zbl

[10] F. Hecht and O. Pironneau, FreeFem++. See: http://www.freefem.org.

[11] O.A. Ladyzenskaya, The Mathematical Theory of Viscous Incompressible Flow. (In Russian, 1961), First English translation, Gordon & Breach, New York (1963). | MR | Zbl

[12] W. Layton, A two-level discretization method for the Navier-Stokes equations. Computers Math. Applic. 26 (1993) 33-38. | MR | Zbl

[13] W. Layton and W. Lenferink, Two-level Picard-defect corrections for the Navier-Stokes equations at high Reynolds number. Applied Math. Comput. 69 (1995) 263-274. | MR | Zbl

[14] J.-L. Lions, Quelques Méthodes de Résolution des Problèmes aux Limites Non Linéaires. Dunod, Paris (1969). | MR | Zbl

[15] J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications I. Dunod, Paris (1968). | Zbl

[16] J. Ne c ˇ as , Les méthodes directes en théorie des équations elliptiques. Masson, Paris (1967). | MR

[17] R. Temam, Une méthode d'approximation de la solution des équations de Navier-Stokes. Bull. Soc. Math. France 98 (1968) 115-152. | Numdam | MR | Zbl

[18] M.F. Wheeler, A priori L 2 error estimates for Galerkin approximations to parabolic partial differential equations. SIAM. J. Numer. Anal. 10 (1973) 723-759. | MR | Zbl

[19] J. Xu, Some Two-Grid Finite Element Methods. Tech. Report, P.S.U. (1992).

[20] J. Xu, A novel two-grid method of semilinear elliptic equations. SIAM J. Sci. Comput. 15 (1994) 231-237. | MR | Zbl

[21] J. Xu, Two-grid finite element discretization techniques for linear and nonlinear PDE. SIAM J. Numer. Anal. 33 (1996) 1759-1777. | Zbl

Cited by Sources: