AIMS Mathematics, 2018, 3(4): 485-513. doi: 10.3934/Math.2018.4.485.

Research article

Export file:

Format

  • RIS(for EndNote,Reference Manager,ProCite)
  • BibTex
  • Text

Content

  • Citation Only
  • Citation and Abstract

Stabilized bi-grid projection methods in finite elements for the 2D incompressible Navier-Stokes equations

1 Département de math´ematiques, Facult´e des Sciences II, Universit´e Libanaise, Fanar, Liban
2 Laboratoire Ami´enois de Math´ematiques Fondamentales et Appliqu´ees (LAMFA), UMR CNRS7352, Universit´e de Picardie Jules Verne, 33 rue Saint Leu, 80039 Amiens France
3 Laboratoire de Physique Appliqu´ee (LPA), Facult´e des Sciences II, Universit´e Libanaise, Fanar,Liban

We introduce a family of bi-grid schemes in finite elements for solving 2D incompressible Navier-Stokes equations in velocity and pressure (u; p). The new schemes are based on projection methods and use two pairs of FEM spaces, a sparse and a fine one. The main computational e ortis done on the coarsest velocity space with an implicit and unconditionally time scheme while itscorrection on the finer velocity space is realized with a simple stabilized semi-implicit scheme whosethe lack of stability is compensated by a high mode stabilization procedure; the pressure is updatedusing the free divergence property. The new schemes are tested on the lid driven cavity up to Re =7500. An enhanced stability is observed as respect to classical semi-implicit methods and an importantgain of CPU time is obtained as compared to implicit projection schemes.
  Figure/Table
  Supplementary
  Article Metrics

Keywords Navier-Stokes equation; bi-grid method; stabilization; Chorin-Temam projection; separation of the scales

Citation: Hyam Abboud, Clara Al Kosseifi, Jean-Paul Chehab. Stabilized bi-grid projection methods in finite elements for the 2D incompressible Navier-Stokes equations. AIMS Mathematics, 2018, 3(4): 485-513. doi: 10.3934/Math.2018.4.485

References

  • 1. H. Abboud, C. Alkosseifi, J-P. Chehab, A stabilized bi-grid method for Allen-Cahn equation in Finite Elements, accepted to be published in Computational and Applied Mathematics, 2018.
  • 2. H. Abboud, V. Girault, T. Sayah, A second order accuracy for a full discretized time-dependent Navier-Stokes equations by a two-grid scheme, Numer. Math., 114 (2009), 189–231.
  • 3. H. Abboud and T. Sayah, A full discretization of a time-dependent two dimensional Navier-Stokes equations by a two-grid scheme, M2AN Math. Model. Numer. Anal., 42 (2008), 141–174.
  • 4. I. Babuška, The finite element method with Lagrangian multipliers, Numer. Math., 20 (1973), 179–192.
  • 5. M. Bercovier and M. Engelman, A finite element for the numerical solution of viscous incompressible flows, J. Comput. Phys., 30 (1979), 181–201.
  • 6. A. Bousquet, M. Marion, M. Petcu, et al. Multilevel finite volume methods and boundary conditions for geophysical flows, Comput. Fluids, 74 (2013), 66–90.
  • 7. F. Brezzi, On the existence, uniqueness and approximation of saddle-point problem arising from Lagrangian multipliers, RAIRO Anal. Numér., 8 (1974), 129–151.
  • 8. F. Brezzi, J. Pitkaranta, On the Stabilization Finite Elements Approximation of the Stokes Equation, In: Effcient Solution of Elliptic Problems, Proceedings of a GAMM-Seminar, Kiel, (1984), 11–19.
  • 9. C. H. Bruneau and C. Jouron, An effcient scheme for solving steady incompressible Navier-Stokes equations, J. Comput. Phys, 89 (1990), 389–413.
  • 10. C. Calgaro, J. Laminie, R. Temam, Dynamical multilevel schemes for the solution of evolution equations by hierarchical finite element discretization, Appl. Numer. Math., 23 (1997), 403–442.
  • 11. C. Calgaro, A. Debussche, J. Laminie, On a multilevel approach for the two-dimensional Navier- Stokes equations with finite elements, Int. J. Numer. Meth. Fl., 27 (1998), 241–258.
  • 12. C. Calgaro, J.-P. Chehab, J. Laminie, et al. Schémas multiniveaux pour les équations d'ondes, (French) [Multilevel schemes for waves equations], ESAIM Proc., 27 (2009), 180–208.
  • 13. J.-P. Chehab, B. Costa, Time explicit schemes and spatial finite differences splittings, J. Sci. Comput., 20 (2004), 159–189.
  • 14. B. Costa. L. Dettori, D. Gottlieb, et al. Time Marching Multilevel Techniques for Evolutionary Dissipative Problems, SIAM J. Sci. comput., 23 (2001), 46–65.
  • 15. A. J. Chorin, Numerical solution of the Navier-Stokes equations. Math. Comput., 22 (1968), 745–762.
  • 16. T. Dubois, F. Jauberteau, R. Temam, Dynamic multilevel methods and the numerical simulation of homogeneous and non homogeneous turbulence, Cambridge Academic Press.
  • 17. T. Dubois, F. Jauberteau, R. Temam, et al. Multilevel schemes for the shallow water equations J. Comput. Phys., 207 (2005), 660–694.
  • 18. S. Faure, J. Laminie, R. Temam, Finite Volume Discretization and Multilevel Methods in Flow Problems, J. Sci. Comput., 25 (2005), 231–261.
  • 19. FreeFem++ . Available from: http://www.freefem.org.
  • 20. U. Ghia, K. N. Ghia and C. T. Shin, High-Re solutions for incompressible flow using the Navier- Stokes equations and a multigrid method. J. Comput. Phys., 48 (1982), 387–411.
  • 21. V. Girault and J.-L. Lions, Two-grid finite-element schemes for the transient Navier-Stokes equations, ESAIM: Mathematical Modelling and Numerical Analysis, 35 (2001), 945–980.
  • 22. K. Goda, A multistep technique with implicit difference schemes for calculating two- or threedimensional cavity flows, J. Comput. Phys., 30 (1979), 76–95.
  • 23. O. Goyon, High-Reynolds number solutions of Navier-Stokes equations using incremental unknowns. Comput. Method. Appl. M., 130 (1996), 319–335.
  • 24. J. L. Guermond, P. Minev and J. Shen, An overview of projection methods for incompressible flows, Comput. Method. Appl. M., 195 (2006), 6011–6045.
  • 25. J. L. Guermond and J. Shen, Velocity-correction projection methods for incompressible flows, SIAM J. Numer. Anal., 41 (2003), 112–134.
  • 26. J. L. Guermond and J. Shen, Quelques résultats nouveaux sur les méthodes de projection. Comptes Rendus de l'Académie des Sciences-Series I-Mathematics, 333 (2001), 1111–1116.
  • 27. W. Hackbusch, Multi-grid methods and applications, Berlin, Springer, 1985.
  • 28. Y. He and K. M. Liu, Multi-level spectral Galerkin method for the NavierStokes equations, II: time discretization, Adv. Comput. Math., 25 (2006), 403–433.
  • 29. F. Jauberteau, R. Temam and J. Tribbia, Multiscale/fractional step schemes for the numerical simulation of the rotating shallow water flows with complex periodic topography, J. Comput. Phys., 270 (2014), 506–531.
  • 30. W. Layton, A two-level discretization method for the Navier-Stokes equations. Comput. Math. Appl., 26 (1993), 33–38.
  • 31. W. Layton, Energy Dissipation in the Smagorinsky Model of Turbulence, Appl. Math. Lett., 59 (2016), 56–59.
  • 32. W. Layton, R. Lewandowski, Analysis of an Eddy Viscosity Model for Large Eddy Simulation of Turbulent Flows, J. math. Fluid Mech., 4 (2002), 374–399.
  • 33. M. Marion and R. Temam, Nonlinear Galerkin Methods, SIAM J. Numer. Anal., 26 (1989), 1139–1157.
  • 34. M. Marion and R. Temam, Nonlinear Galerkin Methods: The Finite elements case, Numer. Math., 57 (1990), 205–226.
  • 35. M. Marion and J. Xu, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal., 32 (1995), 1170–1184.
  • 36. M. Olshanskii, G. Lube, T. Heister, et al. Grad-div stabilization and subgrid pressure models for the incompressible Navier-Stokes equations, Comput. Method. Appl. M., 198 (2009), 3975–3988.
  • 37. F. Pascal, Méthodes de Galerkin non linéaires en discrétisation par éléments finis et pseudospectrale. Application la mécanique des fluides, Université de Paris-Sud Orsay, 1992.
  • 38. F. Pouit, Etude de schémas numériques multiniveaux utilisant les inconnues incrémentales dans le cas des différences finies: application à la mécanique des fluides, in french. Thèse, Université Paris 11, 1998.
  • 39. J. Shen, X. Yang, Numerical Approximations of Allen-Cahn and Cahn-Hilliard Equations. Discrete Cont. Dyn-A, 28 (2010), 1669–1691.
  • 40. R. Temam, Navier-Stokes equations, Revised version, North-Holland, Amsterdam, 1984.
  • 41. R. Temam, Navier-Stokes equations, Theory and numerical analysis, North-Holland, Amsterdam, 1977.
  • 42. R. Temam, Approximation d'équations aux dérivées partielles par des méthodes de décomposition, Séminaire Bourbaki 381, 1969/1970.
  • 43. R. Temam, Une méthode d'approximation de la solution des équations de Navier-Stokes, B. Soc. Math. Fr., 98 (1968), 115–152.
  • 44. L. J. P. Timmermans, P. D. Minev, F. N. Van De Vosse, An approximate projection scheme for incompressible flow using spectral elements, Int. J. Numer. Meth. Fl., 22 (1996), 673–688.
  • 45. S. P. Vanka, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), 138–158.
  • 46. J. Xu, Some Two-Grid Finite Element Methods, Tech. Report, P.S.U, 1992.
  • 47. J. Xu, A novel two-grid method of semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), 231–237.
  • 48. J. Xu, Two-grid discretization techniques for linear and nonlinear PDE, SIAM J. Numer. Anal., 33 (1996), 1759–1777.
  • 49. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math, 49 (1986), 379–412.

 

Reader Comments

your name: *   your email: *  

© 2018 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution Licese (http://creativecommons.org/licenses/by/4.0)

Download full text in PDF

Export Citation

Copyright © AIMS Press All Rights Reserved