Error Estimates of a Stabilized Lagrange–Galerkin Scheme of Second-Order in Time for the Navier–Stokes Equations

  • Hirofumi NotsuEmail author
  • Masahisa Tabata
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 183)


Error estimates with optimal convergence orders are proved for a stabilized Lagrange–Galerkin scheme of second-order in time for the Navier–Stokes equations. The scheme is a combination of Lagrange–Galerkin method and Brezzi–Pitkäranta’s stabilization method. It maintains the advantages of both methods; (i) It is robust for convection-dominated problems and the system of linear equations to be solved is symmetric. (ii) Since the P1 finite element is employed for both velocity and pressure, the number of degrees of freedom is much smaller than that of other typical elements for the equations, e.g., P2/P1. Therefore, the scheme is efficient especially for three-dimensional problems. The second-order accuracy in time is realized by Adams-Bashforth’s (two-step) method for the discretization of the material derivative along the trajectory of fluid particles. The theoretical convergence orders are recognized by two- and three-dimensional numerical results.


Error estimates Stabilized Lagrange-Galerkin scheme Second-order scheme Navier-Strokes equations 



This work was supported by JSPS (the Japan Society for the Promotion of Science) under the Japanese-German Graduate Externship (Mathematical Fluid Dynamics) and Grant-in-Aid for Scientific Research (S), No. 24224004. The authors are indebted to JSPS also for Grant-in-Aid for Young Scientists (B), No. 26800091 to the first author and for Grant-in-Aid for Scientific Research (C), No. 25400212 to the second author.


  1. 1.
    Achdou, Y., Guermond, J.-L.: Convergence analysis of a finite element projection/Lagrange-Galerkin method for the incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 37, 799–826 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)CrossRefzbMATHGoogle Scholar
  3. 3.
    Boukir, K., Maday, Y., Métivet, B., Razafindrakoto, E.: A high-order characteristics/finite element method for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 25, 1421–1454 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Brezzi, F., Douglas Jr., J.: Stabilized mixed methods for the Stokes problem. Numer. Math. 53, 225–235 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Brezzi, F., Pitkäranta, J.: On the stabilization of finite element approximations of the Stokes equations. In: Hackbusch, W. (ed.) Efficient Solutions of Elliptic Systems, pp. 11–19. Vieweg, Wiesbaden (1984)CrossRefGoogle Scholar
  6. 6.
    Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)zbMATHGoogle Scholar
  7. 7.
    Douglas Jr., J., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Duvaut, G., Lions, J.L.: Inequalities in Mechanics and Physics. Springer, Berlin (1976)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ewing, R.E., Russell, T.F.: Multistep Galerkin methods along characteristics for convection-diffusion problems. In: Vichnevetsky, R., Stepleman, R.S. (eds.) Advances in Computer Methods for Partial Differential Equations, vol. IV, pp. 28–36. IMACS (1981)Google Scholar
  10. 10.
    Franca, L.P., Stenberg, R.: Error analysis of some Galerkin least squares methods for the elasticity equations. SIAM J. Numer. Anal. 28, 1680–1697 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Girault, V., Raviart, P.-A.: Finite Element Methods for Navier-Stokes Equations Theory and Algorithms. Springer, Berlin (1986)CrossRefzbMATHGoogle Scholar
  12. 12.
    Heywood, J.G., Rannacher, R.: 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, 275–311 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier-Stokes problem, Part IV: error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Notsu, H.: Numerical computations of cavity flow problems by a pressure stabilized characteristic-curve finite element scheme. Trans Jpn. Soc. Comput. Eng. Sci. 20080032 (2008)Google Scholar
  15. 15.
    Notsu, H., Tabata, M.: A combined finite element scheme with a pressure stabilization and a characteristic-curve method for the Navier-Stokes equations. Trans. Jpn. Soc. Ind. Appl. Math. 18, 427–445 (2008). (in Japanese)Google Scholar
  16. 16.
    Notsu, H., Tabata, M.: Error estimates of a pressure-stabilized characteristics finite element scheme for the Oseen equations. J. Sci. Comput. 65, 940–955 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Notsu, H., Tabata, M.: Error estimates of a stabilized Lagrange–Galerkin scheme for the Navier–Stokes equations. ESAIM: M2AN, 50, 361–380 (2016)Google Scholar
  18. 18.
    Pironneau, O.: On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math. 38, 309–332 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Ravindran, S.S.: Convergence of extrapolated BDF2 finite element schemes for unsteady penetrative convection model. Numer. Funct. Anal. Optim. 33, 48–79 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Rui, H., Tabata, M.: A second order characteristic finite element scheme for convection-diffusion problems. Numer. Math. 92, 161–177 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)CrossRefzbMATHGoogle Scholar
  22. 22.
    Stroud, A.H.: Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, New Jersey (1971)zbMATHGoogle Scholar
  23. 23.
    Süli, E.: Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations. Numer. Math. 53, 459–483 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Tabata, M., Uchiumi, S.: An exatly computable Lagrange–Galerkin scheme for the Navier–Stokes equations and its error estimates. Math. comput. (To appear)Google Scholar

Copyright information

© Springer Japan 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and Physics, Kanazawa UniversityKanazawaJapan
  2. 2.Japan Science and Technology Agency (JST), PRESTOKawaguchi, SaitamaJapan
  3. 3.Department of MathematicsWaseda UniversityTokyoJapan

Personalised recommendations