Skip to main content
Top
Published in: Foundations of Computational Mathematics 1/2018

17-11-2016

Convergence of the Marker-and-Cell Scheme for the Incompressible Navier–Stokes Equations on Non-uniform Grids

Authors: T. Gallouët, R. Herbin, J.-C. Latché, K. Mallem

Published in: Foundations of Computational Mathematics | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We prove in this paper the convergence of the Marker-and-Cell scheme for the discretization of the steady-state and time-dependent incompressible Navier–Stokes equations in primitive variables, on non-uniform Cartesian grids, without any regularity assumption on the solution. A priori estimates on solutions to the scheme are proven; they yield the existence of discrete solutions and the compactness of sequences of solutions obtained with family of meshes the space step and, for the time-dependent case, the time step of which tend to zero. We then establish that the limit is a weak solution to the continuous problem.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference P. Blanc. Error estimate for a finite volume scheme on a MAC mesh for the Stokes problem. In Finite volumes for complex applications II, pages 117–124. Hermes Sci. Publ., Paris, 1999. P. Blanc. Error estimate for a finite volume scheme on a MAC mesh for the Stokes problem. In Finite volumes for complex applications II, pages 117–124. Hermes Sci. Publ., Paris, 1999.
2.
go back to reference P. Blanc. Convergence of a finite volume scheme on a MAC mesh for the Stokes problem with right-hand side in \(H^{-1}\). In Finite volumes for complex applications IV, pages 133–142. ISTE, London, 2005. P. Blanc. Convergence of a finite volume scheme on a MAC mesh for the Stokes problem with right-hand side in \(H^{-1}\). In Finite volumes for complex applications IV, pages 133–142. ISTE, London, 2005.
3.
go back to reference F. Boyer and P. Fabrie. Mathematical tools for the study of the incompressible Navier–Stokes equations and related models, volume 183 of Applied Mathematical Sciences. Springer, New York, 2013. F. Boyer and P. Fabrie. Mathematical tools for the study of the incompressible Navier–Stokes equations and related models, volume 183 of Applied Mathematical Sciences. Springer, New York, 2013.
4.
go back to reference E. Chénier, R. Eymard, T. Gallouët, and R. Herbin. An extension of the MAC scheme to locally refined meshes: convergence analysis for the full tensor time-dependent Navier–Stokes equations. Calcolo, 52(1):69–107, 2015.MathSciNetCrossRefMATH E. Chénier, R. Eymard, T. Gallouët, and R. Herbin. An extension of the MAC scheme to locally refined meshes: convergence analysis for the full tensor time-dependent Navier–Stokes equations. Calcolo, 52(1):69–107, 2015.MathSciNetCrossRefMATH
5.
go back to reference R. Chénier. Transferts couplés en convection naturelle/mixte pour des écoulements fluides en régime laminaire ou transitionnel - de la modélisation à la simulation numérique. H.D.R. Université Paris-Est, 12 2012. R. Chénier. Transferts couplés en convection naturelle/mixte pour des écoulements fluides en régime laminaire ou transitionnel - de la modélisation à la simulation numérique. H.D.R. Université Paris-Est, 12 2012.
6.
go back to reference S. H. Chou and D. Y. Kwak. Analysis and convergence of a MAC-like scheme for the generalized Stokes problem. Numer. Methods Partial Differential Equations, 13(2):147–162, 1997.MathSciNetCrossRefMATH S. H. Chou and D. Y. Kwak. Analysis and convergence of a MAC-like scheme for the generalized Stokes problem. Numer. Methods Partial Differential Equations, 13(2):147–162, 1997.MathSciNetCrossRefMATH
8.
go back to reference R. Eymard, P. Féron, and C. Guichard. Gradient schemes for the incompressible steady Navier–Stokes problem. In 6th International conference on Approximation Methods and Numerical Modelling in Environment and Natural Resources. Université de Pau, 6 2015. R. Eymard, P. Féron, and C. Guichard. Gradient schemes for the incompressible steady Navier–Stokes problem. In 6th International conference on Approximation Methods and Numerical Modelling in Environment and Natural Resources. Université de Pau, 6 2015.
9.
go back to reference R. Eymard, J. Fuhrmann, and A. Linke. On MAC schemes on triangular Delaunay meshes, their convergence and application to coupled flow problems. Numer. Methods Partial Differential Equations, 30(4):1397–1424, 2014.MathSciNetCrossRefMATH R. Eymard, J. Fuhrmann, and A. Linke. On MAC schemes on triangular Delaunay meshes, their convergence and application to coupled flow problems. Numer. Methods Partial Differential Equations, 30(4):1397–1424, 2014.MathSciNetCrossRefMATH
10.
go back to reference R. Eymard, T. Gallouët, M. Ghilani, and R. Herbin. Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes. IMA J. Numer. Anal., 18(4):563–594, 1998.MathSciNetCrossRefMATH R. Eymard, T. Gallouët, M. Ghilani, and R. Herbin. Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes. IMA J. Numer. Anal., 18(4):563–594, 1998.MathSciNetCrossRefMATH
11.
go back to reference R. Eymard, T. Gallouët, and R. Herbin. Finite volume methods. In P. G. Ciarlet and J.-L. Lions, editors, Techniques of Scientific Computing, Part III, Handbook of Numerical Analysis, VII, pages 713–1020. North-Holland, Amsterdam, 2000. R. Eymard, T. Gallouët, and R. Herbin. Finite volume methods. In P. G. Ciarlet and J.-L. Lions, editors, Techniques of Scientific Computing, Part III, Handbook of Numerical Analysis, VII, pages 713–1020. North-Holland, Amsterdam, 2000.
12.
go back to reference R. Eymard, T. Gallouët, R. Herbin, and J.-C. Latché. Analysis tools for finite volume schemes. Acta Math. Univ. Comenian. (N.S.), 76(1):111–136, 2007.MathSciNetMATH R. Eymard, T. Gallouët, R. Herbin, and J.-C. Latché. Analysis tools for finite volume schemes. Acta Math. Univ. Comenian. (N.S.), 76(1):111–136, 2007.MathSciNetMATH
13.
go back to reference R. Eymard, C. Guichard, and R. Herbin. Small-stencil 3d schemes for diffusive flows in porous media. M2AN Math. Model. Numer. Anal., 46:265–290, 2012.MathSciNetCrossRefMATH R. Eymard, C. Guichard, and R. Herbin. Small-stencil 3d schemes for diffusive flows in porous media. M2AN Math. Model. Numer. Anal., 46:265–290, 2012.MathSciNetCrossRefMATH
14.
go back to reference R. Eymard, R. Herbin, and J.-C. Latché. Convergence analysis of a colocated finite volume scheme for the incompressible Navier–Stokes equations on general 2 or 3d meshes. SIAM J. Numer. Anal., 45(1):1–36, 2007.MathSciNetCrossRefMATH R. Eymard, R. Herbin, and J.-C. Latché. Convergence analysis of a colocated finite volume scheme for the incompressible Navier–Stokes equations on general 2 or 3d meshes. SIAM J. Numer. Anal., 45(1):1–36, 2007.MathSciNetCrossRefMATH
15.
go back to reference P. Féron and R. Eymard. Gradient scheme for stokes problem. In Finite volumes for complex applications VII, volume 1, pages 265–274. Springer, London, 2014. Finite Volumes for Complex Applications VII (FVCA VII), Berlin, June 2014. P. Féron and R. Eymard. Gradient scheme for stokes problem. In Finite volumes for complex applications VII, volume 1, pages 265–274. Springer, London, 2014. Finite Volumes for Complex Applications VII (FVCA VII), Berlin, June 2014.
16.
go back to reference T. Gallouët and J.-C. Latché. Compactness of discrete approximate solutions to parabolic pdes–application to a turbulence model. Communications on Pure and Applied Analysis, 11(6):2371–2391, 2012.MathSciNetCrossRefMATH T. Gallouët and J.-C. Latché. Compactness of discrete approximate solutions to parabolic pdes–application to a turbulence model. Communications on Pure and Applied Analysis, 11(6):2371–2391, 2012.MathSciNetCrossRefMATH
17.
go back to reference T. Gallouët, R. Herbin, A. Larcher, and J.-C. Latché. Analysis of a fractional-step scheme for the p1 radiative diffusion model. Computational and Applied Mathematics, pages 1–17, 2014. T. Gallouët, R. Herbin, A. Larcher, and J.-C. Latché. Analysis of a fractional-step scheme for the p1 radiative diffusion model. Computational and Applied Mathematics, pages 1–17, 2014.
19.
20.
go back to reference H. Han and X. Wu. A new mixed finite element formulation and the MAC method for the Stokes equations. SIAM J. Numer. Anal., 35(2):560–571 (electronic), 1998. H. Han and X. Wu. A new mixed finite element formulation and the MAC method for the Stokes equations. SIAM J. Numer. Anal., 35(2):560–571 (electronic), 1998.
21.
go back to reference F. Harlow and J. Welch. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface. Physics of Fluids, 8:2182–2189, 1965.MathSciNetCrossRefMATH F. Harlow and J. Welch. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface. Physics of Fluids, 8:2182–2189, 1965.MathSciNetCrossRefMATH
22.
go back to reference G. Kanschat. Divergence-free discontinuous Galerkin schemes for the Stokes equations and the MAC scheme. Internat. J. Numer. Methods Fluids, 56(7):941–950, 2008.MathSciNetCrossRefMATH G. Kanschat. Divergence-free discontinuous Galerkin schemes for the Stokes equations and the MAC scheme. Internat. J. Numer. Methods Fluids, 56(7):941–950, 2008.MathSciNetCrossRefMATH
23.
go back to reference J. Li and S. Sun. The superconvergence phenomenon and proof of the mac scheme for the stokes equations on non-uniform rectangular meshes. Journal of Scientific Computing, pages 1–22, 2014. J. Li and S. Sun. The superconvergence phenomenon and proof of the mac scheme for the stokes equations on non-uniform rectangular meshes. Journal of Scientific Computing, pages 1–22, 2014.
24.
go back to reference J. Nečas. Les méthodes directes en théorie des équations elliptiques. Masson et Cie, Éditeurs, Paris, 1967.MATH J. Nečas. Les méthodes directes en théorie des équations elliptiques. Masson et Cie, Éditeurs, Paris, 1967.MATH
25.
go back to reference R. A. Nicolaides. Analysis and convergence of the MAC scheme. I. The linear problem. SIAM J. Numer. Anal., 29(6):1579–1591, 1992.MathSciNetCrossRefMATH R. A. Nicolaides. Analysis and convergence of the MAC scheme. I. The linear problem. SIAM J. Numer. Anal., 29(6):1579–1591, 1992.MathSciNetCrossRefMATH
26.
go back to reference R. A. Nicolaides and X. Wu. Analysis and convergence of the MAC scheme. II. Navier–Stokes equations. Math. Comp., 65(213):29–44, 1996.MathSciNetCrossRefMATH R. A. Nicolaides and X. Wu. Analysis and convergence of the MAC scheme. II. Navier–Stokes equations. Math. Comp., 65(213):29–44, 1996.MathSciNetCrossRefMATH
27.
go back to reference S. V. Patankar. Numerical heat transfer and fluid flow. Series in computational methods in mechanics and thermal sciences. Taylor & Francis, Hemisphere Publishing Corporation. S. V. Patankar. Numerical heat transfer and fluid flow. Series in computational methods in mechanics and thermal sciences. Taylor & Francis, Hemisphere Publishing Corporation.
28.
go back to reference T. A. Porsching. Error estimates for MAC-like approximations to the linear Navier–Stokes equations. Numer. Math., 29(3):291–306, 1977/78. T. A. Porsching. Error estimates for MAC-like approximations to the linear Navier–Stokes equations. Numer. Math., 29(3):291–306, 1977/78.
29.
go back to reference D. Shin and J. C. Strikwerda. Inf-sup conditions for finite-difference approximations of the Stokes equations. J. Austral. Math. Soc. Ser. B, 39(1):121–134, 1997.MathSciNetCrossRefMATH D. Shin and J. C. Strikwerda. Inf-sup conditions for finite-difference approximations of the Stokes equations. J. Austral. Math. Soc. Ser. B, 39(1):121–134, 1997.MathSciNetCrossRefMATH
30.
go back to reference R. Temam. Navier–Stokes equations, volume 2 of Studies in Mathematics and its Applications. North-Holland Publishing Co., Amsterdam, third edition, 1984. Theory and numerical analysis, With an appendix by F. Thomasset. R. Temam. Navier–Stokes equations, volume 2 of Studies in Mathematics and its Applications. North-Holland Publishing Co., Amsterdam, third edition, 1984. Theory and numerical analysis, With an appendix by F. Thomasset.
31.
go back to reference P. Wesseling. Principles of Computational Fluid Dynamics. Springer, 2001. P. Wesseling. Principles of Computational Fluid Dynamics. Springer, 2001.
Metadata
Title
Convergence of the Marker-and-Cell Scheme for the Incompressible Navier–Stokes Equations on Non-uniform Grids
Authors
T. Gallouët
R. Herbin
J.-C. Latché
K. Mallem
Publication date
17-11-2016
Publisher
Springer US
Published in
Foundations of Computational Mathematics / Issue 1/2018
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-016-9338-4

Other articles of this Issue 1/2018

Foundations of Computational Mathematics 1/2018 Go to the issue

Premium Partner