Abstract
We develop a cell-centered finite difference method for elliptic problems on curvilinear quadrilateral grids. The method is based on the lowest order Brezzi-Douglas-Marini (BDM) mixed finite element method. A quadrature rule gives a block-diagonal mass matrix and allows for local flux elimination. The method is motivated and closely related to the multipoint flux approximation (MPFA) method. An advantage of our method is that is has a variational formulation. As a result finite element techniques can be employed to analyze the algebraic system and the convergence properites. The method exhibits second order convergence of the scalar variable at the cell-centers and of the flux at the midpoints of the edges. It performs well on problems with rough grids and coefficients, which is illustrated by numerical experiments.
Partially supported by NSF grant DMS 0411413 and the DOE grant DE-FGO2-04ER25617.
Supported in part by the DOE grant DE-FG02-04ER25618, and by the NSF grants DMS 0107389 and DMS 0411694.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids, Comput. Geosci., 6 (2002), pp. 405–432.
I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on unstructured grids for inhomogeneous, anisotropic media. I. Derivation of the methods, SIAM J. Sci. Comput., 19 (1998), pp. 1700–1716 (electronic).
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. Comp., 19 (1998), pp. 404–425.
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.
K. Aziz and A. Settari, Petroleum reservoir simulation, Applied Science Publishers, London and New York, 1979.
J. Baranger, J.-F. Maitre, and F. Oudin, Connection between finite volume and mixed finite element methods, RAIRO Modél. Math. Anal. Numér., 30 (1996), pp. 445–465.
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.
F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, vol. 15 of Springer Series in Computational Mathematics, Springer Verlag, Berlin, 1991.
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 (1998).
P.G. Ciarlet, The finite element method for elliptic problems, North-Holland, New York, 1978.
R.E. Ewing, M. Liu, and J. Wang, Superconvergence of mixed finite element approximations over quadrilaterals, SIAM J. Numer. Anal., 36 (1999), pp. 772–787.
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.
R.A. Klausen and T.F. Russell, Relationships among some locally conservative discretization methods which handle discontinuous coefficients. To appear in Computational Geoscienses.
R.A. Klausen and R. Wlnther, Convergence of multi point flux approximations on quadrilateral grids. Preprint.
S. Micheletti, R. Sacco, and F. Saleri, On some mixed finite element methods with numerical integration, SIAM J. Sci. Comput., 23 (2001), pp. 245–270 (electronic).
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 Mathematics, vol. 606, Springer-Verlag, New York, 1977, pp. 292–315.
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., vol. 1 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1983, pp. 35–106.
J.M. Thomas, Sur l’analyse numérique des methods d’éléments finis hybrides et mixtes, PhD thesis, Université Pierre et Marie Curie, Paris, 1977.
P.S. Vassilevski, S.I. Petrova, and R.D. Lazarov, Finite difference schemes on triangular cell-centered grids with local refinement, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1287–1313.
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.
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.
M.F. Wheeler and I. Yotov, A multipoint flux mixed finite element method, Tech. Rep. TR Math 05-06, Dept. Math., University of Pittsburgh, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC
About this paper
Cite this paper
Wheeler, M.F., Yotov, I. (2006). A Cell-Centered Finite Difference Method on Quadrilaterals. In: Arnold, D.N., Bochev, P.B., Lehoucq, R.B., Nicolaides, R.A., Shashkov, M. (eds) Compatible Spatial Discretizations. The IMA Volumes in Mathematics and its Applications, vol 142. Springer, New York, NY. https://doi.org/10.1007/0-387-38034-5_10
Download citation
DOI: https://doi.org/10.1007/0-387-38034-5_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-30916-3
Online ISBN: 978-0-387-38034-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)