Shape Functions for Velocity Interpolation in General Hexahedral Cells
- 242 Downloads
Numerical methods for grids with irregular cells require discrete shape functions to approximate the distribution of quantities across cells. For control-volume mixed finite-element (CVMFE) methods, vector shape functions approximate velocities and vector test functions enforce a discrete form of Darcy's law. In this paper, a new vector shape function is developed for use with irregular, hexahedral cells (trilinear images of cubes). It interpolates velocities and fluxes quadratically, because as shown here, the usual Piola-transformed shape functions, which interpolate linearly, cannot match uniform flow on general hexahedral cells. Truncation-error estimates for the shape function are demonstrated. CVMFE simulations of uniform and non-uniform flow with irregular meshes show first- and second-order convergence of fluxes in the L2 norm in the presence and absence of singularities, respectively.
Unable to display preview. Download preview PDF.
- M.B. Allen, R.E. Ewing and P. Lu, Well-conditioned iterative schemes for mixed finite-element mod-els of porous-media flows, SIAM J. Sci. Comput. 13(3) (1992) 794-814.Google Scholar
- 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) 828-852.Google Scholar
- F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer, New York, 1991).Google Scholar
- Z. Cai, J.E. Jones, S.F. McCormick and T.F. Russell, Control volume mixed finite element methods, Comput. Geosci. 1 (1997) 289-315.Google Scholar
- L.J. Durlofsky, A triangle based mixed finite element-finite volume technique for modeling two phase flow through porous media, J. Comput. Phys. 105 (1992) 252-266.Google Scholar
- L.J. Durlofsky, Accuracy of mixed and control volume finite element approximations to Darcy veloc-ity and related quantities, Water Resourc. Res. 30(4) (1994) 965-973.Google Scholar
- V.A. Garanzha and V.N. Konshin, Approximation schemes and discrete well models for the numerical simulation of the 2-D non-Darcy fluid flows in porous media, Comm. Appl. Math., Computer Centre, Russian Academy of Science, Moscow (1999).Google Scholar
- F.B. Hildebrand, Advanced Calculus for Applications (Prentice-Hall, Englewood Cliffs, NJ, 1962).Google Scholar
- R.L. Naff, T.F. Russell and J.D. Wilson, Test functions for three-dimensional control-volume mixed finite-element methods on irregular grids, in: Proc. of the XIII Internat. Conf. on Computational Methods in Water Resources, eds. L.R. Bentley et al., Calgary, AB, Canada, 25-29 June 2000 (A.A. Balkema, 2000) pp. 677-684.Google Scholar
- P.A. Raviart and J.M. Thomas, A mixed finite element method for 2nd order elliptic problems, in: Mathematical Aspects of Finite Element Methods, eds. I. Galligani and E. Magenes, Lecture Notes in Mathematics, Vol. 606 (Springer, New York, 1977) pp. 292-315.Google Scholar
- J.M. Thomas, Sur l'analyse numérique des méthodes d'éléments finis hybrides et mixtes, Thèse d'état, Université Pierre et Marie Curie, Paris (1977).Google Scholar