We consider the lowest-order Raviart-Thomas mixed finite element method for second-order elliptic problems on simplicial meshes in two and three space dimensions. This method produces saddle-point problems for scalar and flux unknowns. We show how to easily and locally eliminate the flux unknowns, which implies the equivalence between this method and a particular multi-point finite volume scheme, without any approximate numerical integration. The matrix of the final linear system is sparse, positive definite for a large class of problems, but in general nonsymmetric. We next show that these ideas also apply to mixed and upwind-mixed finite element discretizations of nonlinear parabolic convection-diffusion-reaction problems. Besides the theoretical relationship between the two methods, the results allow for important computational savings in the mixed finite element method, which we finally illustrate on a set of numerical experiments.
Mots clés : mixed finite element method, saddle-point problem, finite volume method, second-order elliptic equation, nonlinear parabolic convection-diffusion-reaction equation
@article{M2AN_2006__40_2_367_0, author = {Vohral{\'\i}k, Martin}, title = {Equivalence between lowest-order mixed finite element and multi-point finite volume methods on simplicial meshes}, journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique}, pages = {367--391}, publisher = {EDP-Sciences}, volume = {40}, number = {2}, year = {2006}, doi = {10.1051/m2an:2006013}, mrnumber = {2241828}, zbl = {1116.65121}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an:2006013/} }
TY - JOUR AU - Vohralík, Martin TI - Equivalence between lowest-order mixed finite element and multi-point finite volume methods on simplicial meshes JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2006 SP - 367 EP - 391 VL - 40 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an:2006013/ DO - 10.1051/m2an:2006013 LA - en ID - M2AN_2006__40_2_367_0 ER -
%0 Journal Article %A Vohralík, Martin %T Equivalence between lowest-order mixed finite element and multi-point finite volume methods on simplicial meshes %J ESAIM: Modélisation mathématique et analyse numérique %D 2006 %P 367-391 %V 40 %N 2 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an:2006013/ %R 10.1051/m2an:2006013 %G en %F M2AN_2006__40_2_367_0
Vohralík, Martin. Equivalence between lowest-order mixed finite element and multi-point finite volume methods on simplicial meshes. ESAIM: Modélisation mathématique et analyse numérique, Tome 40 (2006) no. 2, pp. 367-391. doi : 10.1051/m2an:2006013. http://www.numdam.org/articles/10.1051/m2an:2006013/
[1] Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: Derivation of the methods. SIAM J. Sci. Comput. 19 (1998) 1700-1716. | Zbl
, , and ,[2] Discretization on unstructured grids for inhomogeneous, anisotropic media. Part II: Discussion and numerical results. SIAM J. Sci. Comput. 19 (1998) 1717-1736. | Zbl
, , and ,[3] On the accuracy, stability and monotonicity of various reconstruction algorithms for unstructured meshes. AIAA (1994), paper No. 94-0415.
, and ,[4] Connection between finite volume and mixed finite element methods for a diffusion problem with nonconstant coefficients. Application to a convection diffusion problem. East-West J. Numer. Math. 3 (1995) 237-254. | Zbl
, , and ,[5] A nonlinear mixed finite element method for a degenerate parabolic equation arising in flow in porous media. SIAM J. Numer. Anal. 33 (1996) 1669-1687. | Zbl
, and ,[6] Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal. 34 (1997) 828-852. | Zbl
, and ,[7] Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comput. 19 (1998) 404-425. | Zbl
, , , and ,[8] Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates. RAIRO Modél. Math. Anal. Numér. 19 (1985) 7-32. | Numdam | Zbl
and ,[9] Connection between finite volume and mixed finite element methods. RAIRO Modél. Math. Anal. Numér. 30 (1996) 445-465. | Numdam | Zbl
, and ,[10] Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York (1991). | MR | Zbl
and ,[11] Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47 (1985) 217-235. | Zbl
, and ,[12] Mixed finite elements for second order elliptic problems in three variables. Numer. Math. 51 (1987) 237-250. | Zbl
, , and ,[13] On the finite volume reformulation of the mixed finite element method for elliptic and parabolic PDE on triangles. Comput. Methods Appl. Mech. Engrg. 192 (2003) 655-682. | Zbl
, and ,[14] Equivalence between and multigrid algorithms for nonconforming and mixed methods for second-order elliptic problems. East-West J. Numer. Math. 4 (1996) 1-33. | Zbl
,[15] Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem. ESAIM: M2AN 33 (1999) 493-516. | Numdam | Zbl
, and ,[16] Analysis of an upwind-mixed finite element method for nonlinear contaminnat transport equations. SIAM J. Numer. Anal. 35 (1998) 1709-1724. | Zbl
,[17] Upwind-mixed methods for transport equations. Comput. Geosci. 3 (1999) 93-110. | Zbl
and ,[18] Global estimates for mixed methods for second order elliptic equations. Math. Comp. 44 (1985) 39-52. | Zbl
and ,[19] Finite volume methods, in Handbook of Numerical Analysis, Ph.G. Ciarlet and J.-L. Lions Eds. Elsevier Science B.V., Amsterdam 7 (2000) 713-1020. | Zbl
, and ,[20] A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension. IMA J. Numer. Anal. 26 (2006) 326-353. | Zbl
, and ,[21] A control volume method to solve an elliptic equation on a two-dimensional irregular mesh. Comput. Methods Appl. Mech. Engrg. 100 (1992) 275-290. | Zbl
,[22] Sparse matrices in MATLAB: Design and implementation. SIAM J. Matrix Anal. Appl. 13 (1992) 333-356. | Zbl
, and ,[23] Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49 (1952) 409-436. | Zbl
and ,[24] Numerical reliability for mixed methods applied to flow problems in porous media. Comput. Geosci. 6 (2002) 161-194. | Zbl
, , , and ,[25] Éléments finis mixtes et décentrage pour les équations de diffusion-convection. Calcolo 23 (1984) 171-197. | Zbl
,[26] Comment modéliser les écoulements diphasiques compressibles sur des grilles hybrides ? Oil & Gas Science and Technology - Rev. IFP 55 (2000) 269-279.
, and ,[27] Multi point flux approximations and finite element methods; practical aspects of discontinuous media, Proc. 9th European Conference on the Mathematics of Oil Recovery, Cannes, France, B003 (2004).
and ,[28] Relationships among some locally conservative discretization methods which handle discontinuous coefficients. Comput. Geosci. 8 (2004) 341-377. | Zbl
and ,[29] An inexpensive method for the evaluation of the solution of the lowest order Raviart-Thomas mixed method. SIAM J. Numer. Anal. 22 (1985) 493-496. | Zbl
,[30] Mixed finite elements in . Numer. Math. 35 (1980) 315-341. | Zbl
,[31] Numerical Approximation of Partial Differential Equations. Springer-Verlag, Berlin (1994). | MR | Zbl
and ,[32] A mixed finite element method for 2-nd order elliptic problems, in Mathematical Aspects of Finite Element Methods. Galligani I., Magenes E. Eds., Lect. Notes Math., Springer, Berlin 606 (1977) 292-315. | Zbl
and ,[33] Mixed and hybrid methods, in Handbook of Numerical Analysis, Ph.G. Ciarlet and J.-L. Lions Eds., Elsevier Science B.V., Amsterdam 2 (1991) 523-639. | Zbl
and ,[34] Finite element and finite difference methods for continuous flows in porous media, in The Mathematics of Reservoir Simulation, R.E. Ewing Ed., SIAM, Philadelphia (1983) 35-106. | Zbl
and ,[35] Iterative Methods for Sparse Linear Systems. PWS Publishing Company (1996). | Zbl
,[36] Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 13 (1992) 631-644. | Zbl
,[37] Equivalence between mixed finite element and multi-point finite volume methods. C. R. Acad. Sci. Paris., Ser. I 339 (2004) 525-528. | Zbl
,[38] Equivalence between mixed finite element and multi-point finite volume methods. Derivation, properties, and numerical experiments, in Proceedings of ALGORITMY 2005, Slovak University of Technology, Slovakia (2005) 103-112.
,[39] A new formulation of the mixed finite element method for solving elliptic and parabolic PDE with triangular elements. J. Comput. Phys. 149 (1999) 148-167. | Zbl
, , and ,[40] From mixed finite elements to finite volumes for elliptic PDEs in two and three dimensions. Internat. J. Numer. Methods Engrg. 59 (2004) 365-388. | Zbl
, and ,Cité par Sources :