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.
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:2007056Search 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-5Search 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/s002110050056Search 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/drl010Search 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/040602821Search 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.002Search 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-0Search 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/BF02456973Search 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.10.1016/j.amc.2011.12.051Search 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-7Search 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.10.1137/S0036142998335893Search 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-1Search 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:2001145Search 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/S0036142901385659Search 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/0719018Search 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/0727022Search 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.633Search 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/S0036142901390500Search 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/S003614299630230XSearch 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.10.1016/0096-3003(94)00134-PSearch 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/0733002Search 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-PSearch 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.019Search 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-4Search 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
© 2017 Walter de Gruyter Berlin/Boston
