On a stabilized colocated Finite Volume scheme for the Stokes problem

Robert Eymard; Raphaèle Herbin; Jean Claude Latché

ESAIM: Mathematical Modelling and Numerical Analysis (2006)

  • Volume: 40, Issue: 3, page 501-527
  • ISSN: 0764-583X

Abstract

top
We present and analyse in this paper a novel colocated Finite Volume scheme for the solution of the Stokes problem. It has been developed following two main ideas. On one hand, the discretization of the pressure gradient term is built as the discrete transposed of the velocity divergence term, the latter being evaluated using a natural finite volume approximation; this leads to a non-standard interpolation formula for the expression of the pressure on the edges of the control volumes. On the other hand, the scheme is stabilized using a finite volume analogue to the Brezzi-Pitkäranta technique. We prove that, under usual regularity assumptions for the solution (each component of the velocity in H2(∞) and pressure in H1(∞)), the scheme is first order convergent in the usual finite volume discrete H1 norm and the L2 norm for respectively the velocity and the pressure, provided, in particular, that the approximation of the mass balance flux is of second order. With the above-mentioned interpolation formulae, this latter condition is satisfied only for particular meshes: acute angles triangulations or rectangular structured discretizations in two dimensions, and rectangular parallelepipedic structured discretizations in three dimensions. Numerical experiments confirm this analysis and show, in addition, a second order convergence for the velocity in a discrete L2 norm.

How to cite

top

Eymard, Robert, Herbin, Raphaèle, and Latché, Jean Claude. "On a stabilized colocated Finite Volume scheme for the Stokes problem." ESAIM: Mathematical Modelling and Numerical Analysis 40.3 (2006): 501-527. <http://eudml.org/doc/249711>.

@article{Eymard2006,
abstract = { We present and analyse in this paper a novel colocated Finite Volume scheme for the solution of the Stokes problem. It has been developed following two main ideas. On one hand, the discretization of the pressure gradient term is built as the discrete transposed of the velocity divergence term, the latter being evaluated using a natural finite volume approximation; this leads to a non-standard interpolation formula for the expression of the pressure on the edges of the control volumes. On the other hand, the scheme is stabilized using a finite volume analogue to the Brezzi-Pitkäranta technique. We prove that, under usual regularity assumptions for the solution (each component of the velocity in H2(∞) and pressure in H1(∞)), the scheme is first order convergent in the usual finite volume discrete H1 norm and the L2 norm for respectively the velocity and the pressure, provided, in particular, that the approximation of the mass balance flux is of second order. With the above-mentioned interpolation formulae, this latter condition is satisfied only for particular meshes: acute angles triangulations or rectangular structured discretizations in two dimensions, and rectangular parallelepipedic structured discretizations in three dimensions. Numerical experiments confirm this analysis and show, in addition, a second order convergence for the velocity in a discrete L2 norm. },
author = {Eymard, Robert, Herbin, Raphaèle, Latché, Jean Claude},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Finite volumes; colocated discretizations; Stokes problem; incompressible flows; analysis.; finite volumes; collocated discretizations; analysis},
language = {eng},
month = {7},
number = {3},
pages = {501-527},
publisher = {EDP Sciences},
title = {On a stabilized colocated Finite Volume scheme for the Stokes problem},
url = {http://eudml.org/doc/249711},
volume = {40},
year = {2006},
}

TY - JOUR
AU - Eymard, Robert
AU - Herbin, Raphaèle
AU - Latché, Jean Claude
TI - On a stabilized colocated Finite Volume scheme for the Stokes problem
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2006/7//
PB - EDP Sciences
VL - 40
IS - 3
SP - 501
EP - 527
AB - We present and analyse in this paper a novel colocated Finite Volume scheme for the solution of the Stokes problem. It has been developed following two main ideas. On one hand, the discretization of the pressure gradient term is built as the discrete transposed of the velocity divergence term, the latter being evaluated using a natural finite volume approximation; this leads to a non-standard interpolation formula for the expression of the pressure on the edges of the control volumes. On the other hand, the scheme is stabilized using a finite volume analogue to the Brezzi-Pitkäranta technique. We prove that, under usual regularity assumptions for the solution (each component of the velocity in H2(∞) and pressure in H1(∞)), the scheme is first order convergent in the usual finite volume discrete H1 norm and the L2 norm for respectively the velocity and the pressure, provided, in particular, that the approximation of the mass balance flux is of second order. With the above-mentioned interpolation formulae, this latter condition is satisfied only for particular meshes: acute angles triangulations or rectangular structured discretizations in two dimensions, and rectangular parallelepipedic structured discretizations in three dimensions. Numerical experiments confirm this analysis and show, in addition, a second order convergence for the velocity in a discrete L2 norm.
LA - eng
KW - Finite volumes; colocated discretizations; Stokes problem; incompressible flows; analysis.; finite volumes; collocated discretizations; analysis
UR - http://eudml.org/doc/249711
ER -

References

top
  1. M. Bern, D. Eppstein and J. Gilbert, Provably good mesh generation. J. Comput. Syst. Sci.48 (1994) 384–409.  
  2. C. Bernardi and V. Girault, A local regularization operator for triangular and quadrilateral finite elements. SIAM J. Numer. Anal.35 (1998) 1893–1916.  
  3. F. Brezzi and M. Fortin, A minimal stabilisation procedure for mixed finite element methods. Numer. Math.89 (2001) 457–491.  
  4. F. Brezzi and J. Pitkäranta, On the stabilization of finite element approximations of the Stokes equations. In Efficient Solution of Elliptic Systems, W. Hackbusch Ed., Notes Num. Fluid Mech.10 (1984) 11–19.  
  5. Ph. Clément, Approximation by finite element functions using local regularization. Rev. Fr. Automat. Infor.R-2 (1975) 77–84.  
  6. C.R. Dohrmann and P.B. Bochev, A stabilized finite element method for the Stokes problem based on polynomial pressure projections. Int. J. Numer. Meth. Fl.46 (2004) 183–201.  
  7. R. Eymard, T. Gallouët and R. Herbin, Finite volume methods. Volume VII of Handbook of Numerical Analysis, North Holland (2000) 713–1020.  
  8. R. Eymard, R. Herbin and J.C. Latché, Convergence analysis of a colocated finite volume scheme for the incompressible Navier-Stokes equations on general 2D or 3D meshes, SIAM J. Numer. Anal. (2006) (in press).  
  9. R. Eymard, R. Herbin and J.C. Latché, On colocated clustered finite volume schemes for incompressible flow problems (2006) (in preparation).  
  10. R. Eymard, R. Herbin, J.C. Latché and B. Piar, A colocated clustered finite volume schemes based on simplices for the 2D Stokes problem (2006) (in preparation).  
  11. J.H. Ferziger and M. Perić, Computational Methods for Fluid Dynamics. Springer, third edition (2002).  
  12. V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations. Theory and Algorithms.Springer Series in Computational Mathematics. Springer-Verlag 5 (1986).  
  13. F.H. Harlow and J.E. Welsh, Numerical calculation of time dependent viscous incompressible flow with free surface. Phys. Fluids8 (1965) 2182–2189.  
  14. N. Kechkar and D. Silvester, Analysis of locally stabilized mixed finite element methods for the Stokes problem. Math. Comput.58 (1992) 1–10.  
  15. J. Nečas, Equations aux dérivées partielles. Presses de l'Université de Montréal (1965).  
  16. R.A. Nicolaides, Analysis and convergence of the MAC scheme I. The linear problem. SIAM J. Numer. Anal.29 (1992) 1579–1591.  
  17. R.A. Nicolaides and X. Wu, Analysis and convergence of the MAC scheme II. Navier-Stokes equations. Math. Comput.65 (1996) 29–44.  
  18. G. Papageorgakopoulos, G. Arampatzis and N.C. Markatos, Enhancement of the momentum interpolation method on non-staggered grids. Int. J. Numer. Meth. Fl.33 (2000) 1–22.  
  19. M. Perić, R. Kessler and G. Scheurer, Comparison of finite-volume numerical methods with staggered and colocated grids. Comput. Fluids16 (1988) 389–403.  
  20. B. Piar, PELICANS: Un outil d'implémentation de solveurs d'équations aux dérivées partielles. Note Technique 2004/33, IRSN, 2004.  
  21. C.M. Rhie and W.L. Chow, Numerical study of the turbulent flow past an airfoil with trailing edge separation. AIAA Journal21 (1983) 1525–1532.  
  22. D.J. Silvester and N. Kechkar, Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem. Comput. Method. Appl. M.79 (1990) 71–86.  
  23. R. Verfürth, Error estimates for some quasi-interpolation operators. ESAIM: M2AN33 (1999) 695–713.  
  24. R. Verfürth, A note on polynomial approximation in Sobolev spaces. ESAIM: M2AN33 (1999) 715–719.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.