Numerische Mathematik

, Volume 121, Issue 1, pp 165–204 | Cite as

A multipoint flux mixed finite element method on distorted quadrilaterals and hexahedra

  • Mary Wheeler
  • Guangri Xue
  • Ivan Yotov


In this paper, we develop a new mixed finite element method for elliptic problems on general quadrilateral and hexahedral grids that reduces to a cell-centered finite difference scheme. A special non-symmetric quadrature rule is employed that yields a positive definite cell-centered system for the pressure by eliminating local velocities. The method is shown to be accurate on highly distorted rough quadrilateral and hexahedral grids, including hexahedra with non-planar faces. Theoretical and numerical results indicate first-order convergence for the pressure and face fluxes.

Mathematics Subject Classification (2000)

65N06 65N08 65N12 65N15 65N22 65N30 76S05 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aavastsmark I., Eigestad G.T., Klausen R.A., Wheeler M.F., Yotov I.: Convergence of a symmetric MPFA method on quadrilateral grids. Comput. Geosci. 11, 333–345 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Aavastsmark I., Eigestad G.T., Mallison B.T., Nordbotten J.M.: A compact multipoint flux approximation method with improved robustness. Numer. Methods Partial Differ. Equ. 24, 1329–1360 (2008)CrossRefGoogle Scholar
  3. 3.
    Aavatsmark I.: An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6, 405–432 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Aavatsmark I., Barkve T., Boe O., Mannseth T.: Discretization on unstructured grids for inhomogeneous, anisotropic media. Part II: discussion and numerical results. SIAM J. Sci. Comput. 19, 1717–1736 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Aavatsmark I., Eigestad G.T., Heigsund B.-O., Mallison B.T., Nordbotten J.M., Oian E.: A new finite-volume approach to efficient discretization on challenging grids. SPE J. 15, 658–669 (2010)Google Scholar
  6. 6.
    Agmon S.: Lectures on Elliptic Boundary Value Problems. Van Nostrand, Princeton (1965)zbMATHGoogle Scholar
  7. 7.
    Arbogast T., Dawson C.N., Keenan P.T., Wheeler M., Yotov I.: Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comput. 19, 404–425 (1998)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Arbogast T., Wheeler M., Yotov I.: Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal. 34, 828–852 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Arnold D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Arnold D.N., Boffi D., Falk R.S.: Approximation by quadrilateral finite elements. Math. Comput. 71, 909–922 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Arnold D.N., Boffi D., Falk R.S.: Quadrilateral H(div) finite elements. SIAM J. Numer. Anal. 42, 2429–2451 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Arnold D.N., Brezzi F.: Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates. Math. Mod. Numer. Anal. 19, 7–32 (1985)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Brenner S.C., Scott L.R.: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics. Springer, Berlin (2007)Google Scholar
  14. 14.
    Brezzi F., Douglas J., Duran R., Fortin M.: Mixed finite elements for second order elliptic problems in three variables. Numer. Math. 51, 237–250 (1987)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Brezzi F., Douglas J., Marini L.D.: Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 217–235 (1985)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Brezzi F., Fortin M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)zbMATHCrossRefGoogle Scholar
  17. 17.
    Brezzi F., Fortin M., Marini L.D.: Error analysis of piecewise constant pressure approximations of Darcy’s law. Comput. Methods Appl. Mech. Eng. 195, 1547–1559 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Brezzi F., Lipnikov K., Shashkov M.: Convergence of mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43, 1872–1896 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Brezzi F., Lipnikov K., Shashkov M.: Convergence of mimetic finite difference method for diffusion problems on polyhedral meshes with curved faces. Math. Mod. Methods. Appl. Sci. 16, 275–297 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Chen Z., Douglas J.: Prismatic mixed finite elements for second order elliptic problems. Calcolo 26, 135–148 (1989)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Stud. Math. Appl., vol. 4, North-Holland, Amsterdam, 1978; Reprinted, SIAM, Philadelphia (2002)Google Scholar
  22. 22.
    Douglas J., Wang J.: A new family of mixed finite element spaces over rectangles. Math. Appl. Comput. 12, 183–197 (1993)MathSciNetzbMATHGoogle Scholar
  23. 23.
    Edwards M.G.: Unstructured control-volume distributed, full-tensor finite-volume schemes with flow based grids. Comput. Geosci. 6, 433–452 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    Edwards M.G., Rogers C.F.: Finite volume discretization with imposed flux continuity for the general tensor pressure equation. Comput. Geosci. 2, 259–290 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  25. 25.
    Edwards M.G., Zheng H.: Double-families of quasi-positive Darcy-flux approximations with highly anisotropic tensors on structured and unstructured. J. Comput. Phys. 229, 594–625 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Edwards M.G., Zheng H.: Quasi M-matrix multifamily continuous Darcy-flux approximations with full pressure support on structured and unstructured grids in three dimensions. SIAM J. Sci. Comput. 33, 455–487 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Ewing R.E., Liu M.M., Wang J.: Superconvergence of mixed finite element approximations over quadrilaterals. SIAM. J. Numer. Anal. 36, 772–787 (1999)MathSciNetCrossRefGoogle Scholar
  28. 28.
    Eymard, R., Gallouët, T., Herbin, R.: Finite volume methods. In: Handbook of Numerical Analysis, vol. VII, pp. 713–1020. North-Holland, Amsterdam (2000)Google Scholar
  29. 29.
    Falk, R.S., Gatto, P., Monk, P.: Hexahedral H(div) and H(curl) finite elements. Math. Mod. Numer. Anal. (2010, to appear)Google Scholar
  30. 30.
    Galdi G.P.: An Introduction to the Mathematical Theory of the Navier-Stokes equations. vol. I. Linearized Steady Problems. Springer, New York (1994)CrossRefGoogle Scholar
  31. 31.
    Girault V., Raviart P.A.: Finite Element Methods for Navier-Stokes Equations, Theory and Algorithms. Springer, Berlin (1986)zbMATHCrossRefGoogle Scholar
  32. 32.
    Hyman J., Shashkov M., Steinberg S.: The numerical solution of diffusion problem in strongly heterogeneous non-isotropic materials. J. Comput. Phys. 132, 130–148 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  33. 33.
    Ingram R., Wheeler M., Yotov I.: A multipoint flux mixed finite element method on hexahedra. SIAM J. Numer. Anal. 48, 1281–1312 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  34. 34.
    Klausen R.A., Winther R.: Convergence of multipoint flux approximations on quadrilateral grids. Numer. Methods Partial Differ. Equ. 22, 1438–1454 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  35. 35.
    Klausen R.A., Winther R.: Robust convergence of multi point flux approximation on rough grids. Numer. Math. 104, 317–337 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  36. 36.
    Kuznetsov Y., Repin S.: Convergence analysis and error estimates for mixed finite element method on distorted meshes. J. Numer. Math. 13, 33–51 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  37. 37.
    Lipnikov K., Shashkov M., Yotov I.: Local flux mimetic finite difference methods. Numer. Math. 112, 115–152 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  38. 38.
    Marsden J.E., Hughes T.J.: Mathematical Foundations of Elasticity. Prentice-Hall, Englewood Cliffs (1983)zbMATHGoogle Scholar
  39. 39.
    Naff R., Russell T., Wilson J.D.: Shape functions for velocity interpolation in general hexahedral cells. Comput. Geosci. 6, 285–314 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  40. 40.
    Nedelec J.C.: Mixed finite elements in R 3. Numer. Math. 35, 315–341 (1980)MathSciNetzbMATHCrossRefGoogle Scholar
  41. 41.
    Raviart P.A., Thomas J.M.: A mixed finite element method for 2-nd order elliptic problems. In: Galligani, I., Magenes, E. (eds.) Mathematical Aspects of the Finite Elements Method. Lectures Notes in Math., vol. 606, pp. 292–315. Springer, Berlin (1977)CrossRefGoogle Scholar
  42. 42.
    Russell T., Wheeler M.: Finite element and finite difference method for continuous flows in porous media. Front. Appl. Math. 1, 35–106 (1983)Google Scholar
  43. 43.
    Sboui A., Jaffre J., Roberts J.: A composite mixed finite elements for hexahedral grids. SIAM. J. Sci. Comput. 31, 2623–2645 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  44. 44.
    Shen, J.: Mixed finite element methods on distorted rectangular grids. Technical report, Texas A & M University (1994)Google Scholar
  45. 45.
    Thomas, J.M.: These de Doctorat d’etat. ‘a l’Universite Pierre et Marie Curie, Paris (1977)Google Scholar
  46. 46.
    Vohralík M.: Residual flux-based a posteriori error estimates for finite volume and related locally conservative methods. Numer. Math. 111, 121–158 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  47. 47.
    Wang, J., Mathew, T.: Mixed finite element method over quadrilaterals. In: Advances in Numerical Methods and Applications: Proceedings of Third International Conference, pp. 203–214. World Scientific, River Edge (1994)Google Scholar
  48. 48.
    Weiser A., Wheeler M.: On convergence of block-centered finite differences for elliptic problems. SIAM J. Numer. Anal. 25, 351–375 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  49. 49.
    Wheeler, M., Xue, G., Yotov, I.: Local velocity postprocessing for multipoint flux methods on general hexahedra. Int. J. Numer. Anal. Model. (2011, accepted)Google Scholar
  50. 50.
    Wheeler, M., Xue, G., Yotov, I.: A multiscale mortar multipoint flux mixed finite element method. Math. Model. Numer. Anal. (2011, accepted)Google Scholar
  51. 51.
    Wheeler M., Yotov I.: A multipoint flux mixed finite element method. SIAM. J. Numer. Anal. 44, 2082–2106 (2006)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Center for Subsurface Modeling, Institute for Computational Engineering and SciencesThe University of Texas at AustinAustinUSA
  2. 2.Department of MathematicsUniversity of PittsburghPittsburghUSA

Personalised recommendations