-
Direct Serendipity and Mixed Finite Elements on Convex Polygons
Authors:
Todd Arbogast,
Chuning Wang
Abstract:
We construct new families of direct serendipity and direct mixed finite elements on general planer convex polygons that are $H^1$ and $H(div)$ conforming, respectively, and possess optimal order of accuracy for any order. They have a minimal number of degrees of freedom subject to the conformity and accuracy constraints. The name arises because the shape functions are defined directly on the physi…
▽ More
We construct new families of direct serendipity and direct mixed finite elements on general planer convex polygons that are $H^1$ and $H(div)$ conforming, respectively, and possess optimal order of accuracy for any order. They have a minimal number of degrees of freedom subject to the conformity and accuracy constraints. The name arises because the shape functions are defined directly on the physical elements, i.e., without using a mapping from a reference element. The finite element shape functions are defined to be the full spaces of scalar or vector polynomials plus a space of supplemental functions. The direct serendipity elements are the precursors of the direct mixed elements in a de Rham complex. The convergence properties of the finite elements are shown under a regularity assumption on the shapes of the polygons in the mesh, as well as some mild restrictions on the choices one can make in the construction of the supplemental functions. Numerical experiments on various meshes exhibit the performance of these new families of finite elements.
△ Less
Submitted 22 February, 2022;
originally announced February 2022.
-
A Direct Mixed-Enriched Galerkin Method on Quadrilaterals for Two-phase Darcy Flow
Authors:
Todd Arbogast,
Zhen Tao
Abstract:
We develop a locally conservative, finite element method for simulation of two-phase flow on quadrilateral meshes that minimize the number of degrees of freedom (DoFs) subject to accuracy requirements and the DoF continuity constraints. We use a mixed finite element method (MFEM) for the flow problem and an enriched Galerkin method (EG) for the transport, stabilized with an entropy viscosity. Stan…
▽ More
We develop a locally conservative, finite element method for simulation of two-phase flow on quadrilateral meshes that minimize the number of degrees of freedom (DoFs) subject to accuracy requirements and the DoF continuity constraints. We use a mixed finite element method (MFEM) for the flow problem and an enriched Galerkin method (EG) for the transport, stabilized with an entropy viscosity. Standard elements for MFEM lose accuracy on quadrilaterals, so we use the newly developed AC elements which have our desired properties. Standard tensor product spaces used in EG have many excess DoFs, so we would like to use the minimal DoF serendipity elements. However, the standard elements lose accuracy on quadrilaterals, so we use the newly developed direct serendipity elements. We use the Hoteit-Firoozabadi formulation, which requires a capillary flux. We compute this in a novel way that does not break down when one of the saturations degenerate to its residual value. Extension to three dimensions is described. Numerical tests show that accurate results are obtained.
△ Less
Submitted 2 November, 2018;
originally announced November 2018.
-
Direct Serendipity and Mixed Finite Elements on Convex Quadrilaterals
Authors:
Todd Arbogast,
Zhen Tao
Abstract:
The classical serendipity and mixed finite element spaces suffer from poor approximation on nondegenerate, convex quadrilaterals. In this paper, we develop $\textit{direct serendipity}$ and $\textit{direct mixed}$ finite element spaces, which achieve optimal approximation properties and have minimal local dimension. The set of local shape functions for either the serendipity or mixed elements cont…
▽ More
The classical serendipity and mixed finite element spaces suffer from poor approximation on nondegenerate, convex quadrilaterals. In this paper, we develop $\textit{direct serendipity}$ and $\textit{direct mixed}$ finite element spaces, which achieve optimal approximation properties and have minimal local dimension. The set of local shape functions for either the serendipity or mixed elements contains the full set of scalar or vector polynomials of degree $r$, respectively, defined directly on each element (i.e., not mapped from a reference element). Because there are not enough degrees of freedom for global $H^1$ or $H(\textrm{div})$ conformity, exactly two supplemental shape functions must be added to each element. The specific choice of supplemental functions gives rise to different families of direct elements. These new spaces are related through a de Rham complex. For index $r\ge1$, the new families of serendipity spaces ${\cal{DS}}_{r+1}$ are the precursors under the curl operator of our direct mixed finite element spaces ${\mathbf{V}}_r$, which can be constructed to have full or reduced $H(\textrm{div})$ approximation properties. One choice of direct serendipity supplements is the precursor of the recently introduced Arbogast-Correa spaces [SIAM J. Numer. Anal., 54 (2016), pp.~3332--3356]. Other $\textit{fully}$ direct serendipity supplements can be defined without the use of mappings from reference elements, and these give rise in turn to $\textit{fully}$ direct mixed spaces. Numerical results are presented to illustrate the properties of the new spaces.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
-
A Hybridized Discontinuous Galerkin Method for A Linear Degenerate Elliptic Equation Arising from Two-Phase Mixtures
Authors:
Shinhoo Kang,
Tan Bui-Thanh,
Todd Arbogast
Abstract:
We develop a high-order hybridized discontinuous Galerkin (HDG) method for a linear degenerate elliptic equation arising from a two-phase mixture of mantle convection or glacier dynamics. We show that the proposed HDG method is well-posed by using an energy approach. We derive ${\it a priori}$ error estimates for the proposed HDG method on simplicial meshes in both two- and three-dimensions. The e…
▽ More
We develop a high-order hybridized discontinuous Galerkin (HDG) method for a linear degenerate elliptic equation arising from a two-phase mixture of mantle convection or glacier dynamics. We show that the proposed HDG method is well-posed by using an energy approach. We derive ${\it a priori}$ error estimates for the proposed HDG method on simplicial meshes in both two- and three-dimensions. The error analysis shows that the convergence rates are optimal for both the scaled pressure and the scaled velocity for non-degenerate problems and are sub-optimal by half order for degenerate ones. Several numerical results are presented to confirm the theoretical estimates. We also enhance the HDG solutions by post-processing. The superconvergence rates of $(k+2)$ and $(k+\frac{3}{2})$ are observed for both a non-degenerate case and a degenerate case away from the degeneracy. Degenerate problems with low regularity solutions are also studied, and numerical results show that high-order methods are beneficial in terms of accuracy.
△ Less
Submitted 17 November, 2018; v1 submitted 21 August, 2018;
originally announced August 2018.
-
Construction of $H(\rm{div})$-Conforming Mixed Finite Elements on Cuboidal Hexahedra
Authors:
Todd Arbogast,
Zhen Tao
Abstract:
We generalize the two dimensional mixed finite elements of Arbogast and Correa [T. Arbogast and M. R. Correa, SIAM J. Numer. Anal., 54 (2016), pp. 3332--3356] defined on quadrilaterals to three dimensional cuboidal hexahedra. The construction is similar in that polynomials are used directly on the element and supplemented with functions defined on a reference element and mapped to the hexahedron u…
▽ More
We generalize the two dimensional mixed finite elements of Arbogast and Correa [T. Arbogast and M. R. Correa, SIAM J. Numer. Anal., 54 (2016), pp. 3332--3356] defined on quadrilaterals to three dimensional cuboidal hexahedra. The construction is similar in that polynomials are used directly on the element and supplemented with functions defined on a reference element and mapped to the hexahedron using the Piola transform. The main contribution is providing a systematic procedure for defining supplemental functions that are divergence-free and have any prescribed polynomial normal flux. General procedures are also presented for determining which supplemental normal fluxes are required to define the finite element space. Both full and reduced $H(\rm{div})$-approximation spaces may be defined, so the scalar variable, vector variable, and vector divergence are approximated optimally. The spaces can be constructed to be of minimal local dimension, if desired.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
