Accessible Requires Authentication Published by De Gruyter February 22, 2018

On three steps two-grid finite element methods for the 2D-transient Navier-Stokes equations

Saumya Bajpai and Amiya K. Pani

Abstract

In this paper, an error analysis of a three steps two level Galerkin finite element method for the two dimensional transient NavierÔÇôStokes equations is discussed. First of all, the problem is discretized in spatial direction by employing finite element method on a coarse mesh ­Łĺ»H with mesh size H. Then, in step two, the nonlinear system is linearized around the coarse grid solution, say, uH, which is similar to NewtonÔÇÖs type iteration and the resulting linear system is solved on a finer mesh ­Łĺ»h with mesh size h. In step three, a correction is obtained through solving a linear problem on the finer mesh and an updated final solution is derived. Optimal error estimates in LÔł×(L2)-norm, when h = ­Łĺ¬ (H2Ôłĺ╬┤) and in LÔł×(H1)-norm, when h = ­Łĺ¬(H4Ôłĺ╬┤) for the velocity and in LÔł×(L2)-norm, when h = ­Łĺ¬(H4Ôłĺ╬┤) for the pressure are established for arbitrarily small ╬┤ > 0. Further, under uniqueness assumption, these estimates are proved to be valid uniformly in time. Then, based on backward Euler method, a completely discrete scheme is analyzed and a priori error estimates are derived. Results obtained in this paper are sharper than those derived earlier by two-grid methods. Finally, the paper is concluded with some numerical experiments.

MSC 2010: 65M60; 65M12; 65M15; 35D05; 35D10

Acknowledgment

The authors would like to thank the referees for their valuable suggestions. The second author acknowledges the support provided by the National Programme on Differential Equations: Theory, Computation and Applications (NPDE-TCA) under the DST project No.SR/S4/MS:639/90.

References

[1] H. Abboud and T. Sayah, A full discretization of the time-dependent NavierÔÇôStokes equations by a two-grid scheme, M2AN Math. Model. Numer. Anal. 42 (2008), 141ÔÇô174.10.1051/m2an:2007056 Search in Google Scholar

[2] H. Abboud, V. Girault, and T. Sayah, A second order accuracy in time for a full discretized time-dependent NavierÔÇôStokes equations by a two-grid scheme, Numer. Math. 114 (2009), 189ÔÇô231.10.1007/s00211-009-0251-5 Search in Google Scholar

[3] A. A. O. Ammi and M. Marion, Nonlinear Galerkin methods and mixed finite elements: two-grid algorithms for the NavierÔÇôStokes equations, Numer. Math. 68 (1994), 189ÔÇô213.10.1007/s002110050056 Search in Google Scholar

[4] A. Blanca, J. de Frutos, and J. Novo, Improving the accuracy of the mini-element approximation to NavierÔÇôStokes equations,IMA J. Numer. Anal. 27 (2007), 198ÔÇô218.10.1093/imanum/drl010 Search in Google Scholar

[5] A. Blanca, B. Garc├şa-Archilla, and J. Novo, The postprocessed mixed finite-element method for the NavierÔÇôStokes equations,SIAM J. Numer. Anal. 43 (2005), 1091ÔÇô1111.10.1137/040602821 Search in Google Scholar

[6] X. Dai and X. Cheng, A two-grid method based on Newton iteration for the NavierÔÇôStokes equations,J. Comput. Appl. Math. 220 (2008), 566ÔÇô573.10.1016/j.cam.2007.09.002 Search in Google Scholar

[7] F. A. Fairag, A Two-level finite element discretization for the stream function form of the NavierÔÇôStokes equations, Comput. Math. Appl. 36 (1998), 117ÔÇô127.10.1016/S0898-1221(98)00123-0 Search in Google Scholar

[8] R. C. Feng and M. Y. Chen, Two-grid error estimates for the stream function form of NavierÔÇôStokes equations, Appl. Math. Mech. 23 (2002), 773ÔÇô782.10.1007/BF02456973 Search in Google Scholar

[9] J. de Frutos, B. Garc├şa-Archilla, and J. Novo, Optimal error bounds for two-grid schemes applied to the NavierÔÇôStokes equations, Appl. Math. Comput. 218(2012),7034ÔÇô7051. Search in Google Scholar

[10] J. de Frutos, B. Garc├şa-Archilla, and J. Novo, Static two-grid mixed finite-element approximations to the NavierÔÇôStokes equations, J. Sci. Comput. 52(2012),619ÔÇô637.10.1007/s10915-011-9562-7 Search in Google Scholar

[11] B. Garcia-Arch├şlla and E. S. Titi, Postprocessing the Galerkin method: the finite element case, SIAM J. Numer. Anal. 37(2000), 470ÔÇô499. Search in Google Scholar

[12] B. Garcia-Arch├şlla, J. Novo, and E. S. Titi, An approximate inertial manifolds approach to postprocessing the Galerkin method for the NavierÔÇôStokes equations,Math. Comp. 68(1999),893ÔÇô911.10.1090/S0025-5718-99-01057-1 Search in Google Scholar

[13] 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. Search in Google Scholar

[14] V. Girault and J.-L. Lions, Two-grid finite-element schemes for the transient NavierÔÇôStokes problem,M2AN Math. Model. Numer. Anal. 35 (2001), 945ÔÇô980.10.1051/m2an:2001145 Search in Google Scholar

[15] Y. He, Two-level method based on finite element and CrankÔÇôNicolson extrapolation for the time-dependent NavierÔÇôStokes equations,SIAM J. Numer. Anal. 41(2003),1263ÔÇô1285.10.1137/S0036142901385659 Search in Google Scholar

[16] J.G. Heywood and R. Rannacher, Finite element approximation of the nonstationary NavierÔÇôStokes problem: I. Regularity of solutions and second order error estimates for spatial discretization, SIAM J. Numer. Anal. 19(1982), 275ÔÇô311.10.1137/0719018 Search in Google Scholar

[17] J.G. Heywood and R. Rannacher, Finite element approximation of the nonstationary NavierÔÇôStokes problem: IV. Error analysis for second-order time discretization,SIAM J. Numer. Anal. 27(1990),353ÔÇô384.10.1137/0727022 Search in Google Scholar

[18] A. T. Hill and E. S├╝li, Approximation of the global attractor for the incompressible NavierÔÇôStokes equations, IMA J. Numer. Anal. 20(2000),633ÔÇô667.10.1093/imanum/20.4.633 Search in Google Scholar

[19] L. G. Margolin, E. S. Titi, and S. Wynne, The postprocessing Galerkin and nonlinear Galerkin methods ÔÇô a truncation analysis point of view,SIAM J. Numer. Anal. 41(2003),695ÔÇô714.10.1137/S0036142901390500 Search in Google Scholar

[20] W. Layton and L. Tobiska, A two-level method with backtracking for the NavierÔÇôStokes equations, SIAM J. Numer. Anal. 35(1998),2035ÔÇô2054.10.1137/S003614299630230X Search in Google Scholar

[21] W. Layton and W. Lenferink, Two-level Picard and modified Picard methods for the NavierÔÇôStokes equations, Appl. Math. Comput. 69(1995),263ÔÇô274. Search in Google Scholar

[22] W. Layton and H. W. J. Lenferink, A multilevel mesh independence principle for the NavierÔÇôStokes equations, SIAM J. Numer. Anal. 33(1996),17ÔÇô30.10.1137/0733002 Search in Google Scholar

[23] W. Layton, A two-level discretization method for the NavierÔÇôStokes equations, Comput. Math. Appl. 26(1993),33ÔÇô38.10.1016/0898-1221(93)90318-P Search in Google Scholar

[24] Q. Liu and Y. Hou, A two-level finite element method for the NavierÔÇôStokes equations based on a new projection, Appl. Math. Model. 34(2010),383ÔÇô399.10.1016/j.apm.2009.04.019 Search in Google Scholar

[25] M.A. Olshanskii, Two-level method and some a priori estimates in unsteady NavierÔÇôStokes calculations, J. Comput. Appl. Math. 104(1999),173ÔÇô191.10.1016/S0377-0427(99)00056-4 Search in Google Scholar

[26] R. Rannacher, Stable finite element solutions to nonlinear parabolic problems of NavierÔÇôStokes type, Computing methods in applied sciences and engineering, V (Versailles, 1981), North-Holland, Amsterdam, 1982, pp. 301ÔÇô309. Search in Google Scholar

[27] R. Temam, NavierÔÇôStokes Equations, Theory and Numerical Analysis, North-Holland, Amsterdam, 1984. Search in Google Scholar

Received: 2016-6-10
Revised: 2017-1-29
Accepted: 2017-1-29
Published Online: 2018-2-22
Published in Print: 2017-12-20

┬ę 2017 Walter de Gruyter Berlin/Boston