A multipoint flux mixed finite element method on hexahedra

SIAM Journal on Numerical Analysis

Volumn 48, Issue 4, 2010, Pages 1281-1312

  Ingram, Ross ^a   Wheeler, Mary F ^b   Yotov, Ivan ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Cell centered finite difference; Error estimates; Hexahedra; Mixed finite element; Multipoint flux approximation; Tensor coefficient

Indexed keywords

CENTERED FINITE DIFFERENCES; ERROR ESTIMATES; HEXAHEDRA; MIXED FINITE ELEMENTS; MULTIPOINT; TENSOR COEFFICIENT;

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; TENSORS;

FINITE ELEMENT METHOD;

EID: 77956744700     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090766176     Document Type: Article

References (49)

1. I. Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids, Comput. Geosci., 6 (2002), pp. 405-432.
2. I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I. Derivation of the methods, SIAM J. Sci. Comput., 19 (1998), pp. 1700-1716. (Pubitemid 128623570)
3. I. Aavatsmark, G. T. Eigestad, R. A. Klausen, M. F. Wheeler, and I. Yotov, Convergence of a symmetric MPFA method on quadrilateral grids, Comput. Geosci., 11 (2007), pp. 333-345.
4. 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. Sci. Comput., 19 (1998), pp. 404-425.
5. T. Arbogast, M. F. Wheeler, and I. Yotov, Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences, SIAM J. Numer. Anal., 34 (1997), pp. 828-852.
6. D. N. Arnold, D. Boffi, and R. S. Falk, Quadrilateral H(div) finite elements, SIAM J. Numer. Anal., 42 (2005), pp. 2429-2451.
7. D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates, RAIRO Model. Math. Anal. Numer., 19 (1985), pp. 7-32.
8. J. Baranger, J.-F. Maitre, and F. Oudin, Connection between finite volume and mixed finite element methods, RAIRO Model. Math. Anal. Numer., 30 (1996), pp. 445-465. (Pubitemid 126342373)
9. M. Berndt, K. Lipnikov, J. D. Moulton, and M. Shashkov, Convergence of mimetic finite difference discretizations of the diffusion equation, J. Numer. Math., 9 (2001), pp. 253-284.
10. M. Berndt, K. Lipnikov, M. Shashkov, M. F. Wheeler, and I. Yotov, A mortar mimetic finite difference method on non-matching grids, Numer. Math., 102 (2005), pp. 203-230.
11. M. Berndt, K. Lipnikov, M. Shashkov, M. F. Wheeler, and I. Yotov, Superconvergence of the velocity in mimetic finite difference methods on quadrilaterals, SIAM J. Numer. Anal., 43 (2005), pp. 1728-1749. (Pubitemid 44231215)
12. S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, Springer-Verlag, New York, 2002.
13. 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), pp. 237-250.
14. F. Brezzi, J. Douglas, Jr., and L. D. Marini, Two families of mixed elements for second order elliptic problems, Numer. Math., 88 (1985), pp. 217-235.
15. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math. 15, Springer-Verlag, Berlin, 1991.
16. F. Brezzi, M. Fortin, and L. D. Marini, Error analysis of piecewise constant pressure approximations of Darcy's law, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 1547-1559.
17. F. Brezzi, K. Lipnikov, and M. Shashkov, Convergence of mimetic finite difference method for diffusion problems on polyhedral meshes, SIAM J. Numer. Anal., 43 (2005), pp. 1872- 1896. (Pubitemid 44598663)
18. Z. Cai, J. E. Jones, S. F. McCormick, and T. F. Russell, Control-volume mixed finite element methods, Comput. Geosci., 1 (1997), pp. 289-315.
19. S.-H. Chou, D. Y. Kwak, and K. Y. Kim, A general framework for constructing and analyzing mixed finite volume methods on quadrilateral grids: The overlapping covolume case, SIAM J. Numer. Anal., 39 (2001), pp. 1170-1196.
20. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978.
21. M. G. Edwards, Unstructured, control-volume distributed, full-tensor finite-volume schemes with flow based grids, Comput. Geosci., 6 (2002), pp. 433-452.
22. M. G. Edwards and C. F. Rogers, Finite volume discretization with imposed flux continuity for the general tensor pressure equation, Comput. Geosci., 2 (1998), pp. 259-290.
23. R. Eymard, T. Gallouët, and R. Herbin, Finite volume methods, Handb. Numer. Anal. 7, North-Holland, Amsterdam, 2000, pp. 713-1020.
24. R. Eymard, T. Gallouët, and R. Herbin, A new finite volume scheme for anisotropic diffusion problems on general grids: Convergence analysis, C. R. Math. Acad. Sci. Paris, 344 (2007), pp. 403-406.
25. G. P. Galdi, An introduction to the mathematical theory of the Navier-Stokes equations. Vol. I: Linearized Steady Problems, Springer-Verlag, New York, 1994.
26. V. Girault and P.-A. Raviart, Finite element methods for Navier-Stokes equations, Theory and algorithms, Springer-Verlag, Berlin, 1986.
27. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
28. J. M. Hyman, M. Shashkov, and S. Steinberg, The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials, J. Comput. Phys., 132 (1997), pp. 130- 148.
29. R. A. Klausen and T. F. Russell, Relationships among some locally conservative discretization methods which handle discontinuous coefficients, Comput. Geosci., 8 (2004), pp. 341- 377.
30. R. A. Klausen and R. Winther, Convergence of multipoint flux approximations on quadrilateral grids, Numer. Methods Partial Differential Equations, 22 (2006), pp. 1438-1454.
31. R. A. Klausen and R. Winther, Robust convergence of multi point flux approximation on rough grids, Numer. Math., 104 (2006), pp. 317-337.
32. Y. Kuznetsov and S. Repin, New mixed finite element method on polygonal and polyhedral meshes, Russ. J. Numer. Anal. Math. Modelling, 18 (2003), pp. 261-278.
33. Y. Kuznetsov and S. Repin, Convergence analysis and error estimates for mixed finite element method on distorted meshes, J. Numer. Math., 13 (2005), pp. 33-51.
34. J. L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol.1, Springer-Verlag, Berlin, 1972.
35. K. Lipnikov, M. Shashkov, and I. Yotov, Local flux mimetic finite difference methods, Numer. Math., 112 (2009), pp. 115-152.
36. R. L. Naff, T. F. Russell, and J. D. Wilson, Shape functions for velocity interpolation in general hexahedral cells, Comput. Geosci., 6 (2002), pp. 285-314.
37. 3, Numer. Math., 35 (1980), pp. 315-341.
38. R. A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, in Mathematical Aspects of the Finite Element Method, Lecture Notes in Math. 606, Springer-Verlag, New York, 1977, pp. 292-315.
39. J. E. Roberts and J. M. Thomas, Mixed and Hybrid Methods, Handb. Numer. Anal. 2, P. Ciarlet and J. Lions, eds., Elsevier/North Holland, Amsterdam, 1991.
40. 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, R. E. Ewing, ed., Frontiers Appl. Math. 1, SIAM, Philadelphia, 1983, pp. 35-106.
41. T. F. Russell, M. F. Wheeler, and I. Yotov, Superconvergence for control-volume mixed finite element methods on rectangular grids, SIAM J. Numer. Anal., 45 (2007), pp. 223-235.
42. A. Sboui, J. Jaffré, and J. E. Roberts, A composite mixed finite element for general hexahedral grids, SIAM J. Sci. Comput., to appear.
43. A. H. Stroud, Approximate Calculation of Multiple Integrals, Prentice-Hall, Englewood Cliffs, NJ, 1971.
44. J. M. Thomas, These de Doctorat d'etat, 'a l'Universite Pierre et Marie Curie, Paris, 1977.
45. J. Wang and T. P. Mathew, Mixed finite element method over quadrilaterals, in Conference on Advances in Numerical Methods and Applications, I. T. Dimov, B. Sendov, and P. Vassilevski, eds., World Scientific, River Edge, NJ, 1994, pp. 203-214.
46. A. Weiser and M. F. Wheeler, On convergence of block-centered finite differences for elliptic problems, SIAM J. Numer. Anal., 25 (1988), pp. 351-375.
47. M. F. Wheeler and I. Yotov, A cell-centered finite difference method on quadrilaterals, in Compatible Spatial Discretizations, IMA Vol. Math. Appl. 142, Springer-Verlag, New York, 2006, pp. 189-207.
48. M. F. Wheeler and I. Yotov, A multipoint flux mixed finite element method, SIAMJ.Numer. Anal., 44 (2006), pp. 2082-2106.
49. A. Younes, P. Ackerer, and G. Chavent, From mixed finite elements to finite volumes for elliptic PDEs in two and three dimensions, Internat. J. Numer. Methods Engrg., 59 (2004), pp. 365-388