Skip to main content
Log in

Development and Analysis of Higher Order Finite Volume Methods over Rectangles for Elliptic Equations

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

Currently used finite volume methods are essentially low order methods. In this paper, we present a systematic way to derive higher order finite volume schemes from higher order mixed finite element methods. Mostly for convenience but sometimes from necessity, our procedure starts from the hybridization of the mixed method. It then approximates the inner product of vector functions by an appropriate, critical quadrature rule; this allows the elimination of the flux and Lagrange multiplier parameters so as to obtain equations in the scalar variable, which will define the finite volume method. Following this derivation with different mixed finite element spaces leads to a variety of finite volume schemes. In particular, we restrict ourselves to finite volume methods posed over rectangular partitions and begin by studying an efficient second-order finite volume method based on the Brezzi–Douglas–Fortin–Marini space of index two. Then, we present a general global analysis of the difference between the solution of the underlying mixed finite element method and its related finite volume method. Then, we derive finite volume methods of all orders from the Raviart–Thomas two-dimensional rectangular elements; we also find finite volume methods to associate with BDFM 2 three-dimensional rectangles. In each case, we obtain optimal error estimates for both the scalar variable and the recovered flux.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. Arbogast, C.N. Dawson, P.T. Keenan, M.F. Wheeler and I. Yotov, Enhanced cell-centered finite differences for elliptic equations on general geometry, SIAM J. Numer. Anal. 19 (1998) 404–425.

    Google Scholar 

  2. T. Arbogast, M.F. Wheeler and I. Yotov, Mixed finite elements for elliptic problems with tensor coef-ficients as cell-centered finite differences, SIAM J. Numer. Anal. 34 (1997) 828–852.

    Google Scholar 

  3. D.N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numér. 19 (1985) 7–32.

    Google Scholar 

  4. B.R. Baliga and S.V. Patankar, A new finite-element formulation for convection–diffusion problems, Numer. Heat Transfer 3 (1980) 393–409.

    Google Scholar 

  5. R.E. Bank and D.J. Rose, Some error estimates for the box method, SIAM J. Numer. Anal. 24 (1987) 777–787.

    Google Scholar 

  6. J. Baranger, J.F. Maitre and F. Oudin, Connection between finite volume and mixed finite element methods, Modél. Math. Anal. Numér. 30(4) (1996) 445–465.

    Google Scholar 

  7. F. Brezzi, J. Douglas, Jr., R. Durán and M. Fortin, Mixed finite elements for second order elliptic problems in three variables, Numer. Math. 51 (1987) 237–250.

    Google Scholar 

  8. F. Brezzi, J. Douglas, Jr., M. Fortin and L.D. Marini, Efficient rectangular mixed finite elements in two and three space variables, RAIRO Anal. Numér. 21 (1987) 581–604.

    Google Scholar 

  9. F. Brezzi, J. Douglas, Jr. and L.D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985) 217–235.

    Google Scholar 

  10. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer, New York, 1991).

    Google Scholar 

  11. Z. Cai, On the finite volume element method, Numer. Math. 58 (1991) 713–735.

    Google Scholar 

  12. Z. Cai, J. Mandel and S. McCormick, he finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal. 28(2) (1991) 392–402.

    Google Scholar 

  13. P.G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978).

    Google Scholar 

  14. J. Douglas, Jr. and J.E. Roberts, Global estimates for mixed methods for second order elliptic equations, Math. Comp. 44 (1985) 39–52.

    Google Scholar 

  15. J. Douglas, Jr. and J. Wang, A new family of mixed finite element spaces over rectangles, Mat. Apl. Comput. 12 (1993) 183–197.

    Google Scholar 

  16. R.S. Falk and J.E. Osborn, Error estimates for mixed methods, RAIRO Anal. Numér. 14 (1980) 309–324.

    Google Scholar 

  17. B.X. Fraeijs de Veubeke, Stress function approach, in: Internat.Congress on the Finite Element Method in Structural Mechanics, Bournemouth, 1975.

  18. B. Heinrich, Finite Difference Methods on Irregular Networks (Birkhäuser, Basel 1987).

    Google Scholar 

  19. J.C. Nedelec, Mixed finite elements in R3, Numer. Math. 35 (1980) 315–341.

    Google Scholar 

  20. P.A. Raviart and J.M. Thomas, A mixed finite element method for 2nd order elliptic problems, in: Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics, Vol. 606, eds. I. Galligani and E. Magenes (Springer, New York, 1977) pp. 292–315.

    Google Scholar 

  21. T.F. Russell and M.F. Wheeler, Finite element and finite difference methods for continuous flows in porous media, in: The Mathematics of Reservoir Simulation, ed. R.E. Ewing (SIAM, Philadelphia, PA, 1983).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cai, Douglas & Park Development and Analysis of Higher Order Finite Volume Methods over Rectangles for Elliptic Equations. Advances in Computational Mathematics 19, 3–33 (2003). https://doi.org/10.1023/A:1022841012296

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022841012296

Navigation