NAJul 16, 2014
A family of symmetric mixed finite elements for linear elasticity on tetrahedral gridsJun Hu, Shangyou Zhang
A family of stable mixed finite elements for the linear elasticity on tetrahedral grids are constructed, where the stress is approximated by symmetric $H(\d)$-$P_k$ polynomial tensors and the displacement is approximated by $C^{-1}$-$P_{k-1}$ polynomial vectors, for all $k\ge 4$. Numerical tests are provided.
NAJan 21, 2015
A family of conforming mixed finite elements for linear elasticity on triangular gridsJun Hu, Shangyou Zhang
This paper presents a family of mixed finite elements on triangular grids for solving the classical Hellinger-Reissner mixed problem of the elasticity equations. In these elements, the matrix-valued stress field is approximated by the full $C^0$-$P_k$ space enriched by $(k-1)$ $H(\d)$ edge bubble functions on each internal edge, while the displacement field by the full discontinuous $P_{k-1}$ vector-valued space, for the polynomial degree $k\ge 3$. The main challenge is to find the correct stress finite element space matching the full $C^{-1}$-$P_{k-1}$ displacement space. The discrete stability analysis for the inf-sup condition does not rely on the usual Fortin operator, which is difficult to construct. It is done by characterizing the divergence of local stress space which covers the $P_{k-1}$ space of displacement orthogonal to the local rigid-motion. The well-posedness condition and the optimal a priori error estimate are proved for this family of finite elements. Numerical tests are presented to confirm the theoretical results.
NADec 2, 2012
A C^0-Weak Galerkin Finite Element Method for the Biharmonic EquationLin Mu, Junping Wang, Xiu Ye et al.
A C^0-weak Galerkin (WG) method is introduced and analyzed for solving the biharmonic equation in 2D and 3D. A weak Laplacian is defined for C^0 functions in the new weak formulation. This WG finite element formulation is symmetric, positive definite and parameter free. Optimal order error estimates are established in both a discrete H^2 norm and the L^2 norm, for the weak Galerkin finite element solution. Numerical results are presented to confirm the theory. As a technical tool, a refined Scott-Zhang interpolation operator is constructed to assist the corresponding error estimate. This refined interpolation preserves the volume mass of order (k+1-d) and the surface mass of order (k+2-d) for the P_{k+2} finite element functions in d-dimensional space.
NAJul 10, 2012
On the optimal convergence rate of a Robin-Robin domain decomposition methodWenbin Chen, Xuejun Xu, Shangyou Zhang
In this work, we solve a long-standing open problem: Is it true that the convergence rate of the Lions' Robin-Robin nonoverlapping domain decomposition(DD) method can be constant, independent of the mesh size $h$? We closed this twenty-year old problem with a positive answer. Our theory is also verified by numerical tests.
NAFeb 3, 2017
High Order Hierarchical Divergence-free Constrained Transport $H(div)$ Finite Element Method for Magnetic Induction EquationWei Cai, Jun Hu, Shangyou Zhang
In this paper, we will use the interior functions of an hierarchical basis for high order $BDM_p$ elements to enforce the divergence-free condition of a magnetic field $B$ approximated by the H(div) $BDM_p$ basis. The resulting constrained finite element method can be used to solve magnetic induction equation in MHD equations. The proposed procedure is based on the fact that the scalar $(p-1)$-th order polynomial space on each element can be decomposed as an orthogonal sum of the subspace defined by the divergence of the interior functions of the $p$-th order $BDM_p$ basis and the constant function. Therefore, the interior functions can be used to remove element-wise all higher order terms except the constant in the divergence error of the finite element solution of $B$-field. The constant terms from each element can be then easily corrected using a first order H(div) basis globally. Numerical results for a 3-D magnetic induction equation show the effectiveness of the proposed method in enforcing divergence-free condition of the magnetic field.
NAMay 9, 2012
Flux-conserving finite element methodsShangyou Zhang, Zhimin Zhang, Qingsong Zou
We analyze the flux conservation property of the finite element method. It is shown that the finite element solution does approximate the flux locally in the optimal order, i.e., the same order as that of the nodal interpolation operator. We propose two methods, post-processing the finite element solutions locally. The new solutions, remaining as optimal-order solutions, are flux-conserving elementwise. In one of our methods, the processed solution also satisfies the original finite element equations. While the high-order finite volume schemes are still under construction, our methods produce finite-volume-like finite element solution of any order. In particular, our methods avoid solving non-symmetric finite volume equations. Numerical tests in 2D and 3D verify our findings.
NADec 16, 2011
Superconvergence of the $Q_{k+1,k}$-$Q_{k,k+1}$ divergence-free finite elementYunqing Huang, Shangyou Zhang
By the standard theory, the stable $Q_{k+1,k}$-$Q_{k,k+1}/Q_{k}^{dc'}$ divergence-free element converges with the optimal order of approximation for the Stokes equations, but only order $k$ for the velocity in $H^1$-norm and the pressure in $L^2$-norm. This is due to one polynomial degree less in $y$ direction for the first component of velocity, a $Q_{k+1,k}$ polynomial. In this manuscript, we will show a superconvergence of the divergence free element that the order of convergence is truly $k+1$, for both velocity and pressure. Numerical tests are provided confirming the sharpness of the theory.
69.5NAMay 20
A Least-Squares Weak Galerkin Finite Element Scheme for Cauchy Problems in HelmholtzChunmei Wang, Shangyou Zhang
This paper introduces and rigorously analyzes a least-squares weak Galerkin (LS-WG) finite element method for the severely ill-posed Cauchy problem associated with the Helmholtz equation. By utilizing a weak Laplacian operator defined on a space of discontinuous functions, the proposed framework facilitates the seamless treatment of complex boundary conditions and internal interfaces. We emphasize the geometric flexibility of the LS-WG scheme on general polygonal and polyhedral partitions. Furthermore, we prove the uniqueness of the numerical solution and derive optimal-order error estimates with respect to a specifically designed discrete energy norm. Extensive numerical experiments validate the theoretical convergence rates and demonstrate the algorithm's robustness and efficiency over traditional Galerkin approaches.
59.6NAMay 14
A Least-Squares Weak Galerkin Finite Element Scheme for Cauchy Problems in Convection--DiffusionChunmei Wang, Shangyou Zhang
We introduce and rigorously analyze a least-squares weak Galerkin (LS-WG) finite element method for the severely ill-posed Cauchy problem of convection--diffusion equations. The proposed framework utilizes weak derivatives defined on a class of discontinuous weak functions, enabling the natural treatment of complex boundary conditions and internal interfaces. A key advantage of the least-squares formulation is that it transforms the underlying non-self-adjoint operator into a discrete linear system that is inherently symmetric and positive definite (SPD). We demonstrate the geometric flexibility of the method on arbitrary polygonal and polyhedral partitions. Furthermore, we establish the uniqueness of the numerical solution and derive optimal-order error estimates in a carefully defined discrete energy norm. Extensive numerical tests are presented to confirm the theoretical convergence rates and highlight the algorithm's robustness and efficiency compared to standard Galerkin approaches.
62.9NAMay 12
A Least-Squares Weak Galerkin Method for Second-Order Elliptic Equations in Non-Divergence FormChunmei Wang, Shangyou Zhang
This article proposes a novel least-squares weak Galerkin (LS-WG) method for second-order elliptic equations in non-divergence form. The approach leverages a locally defined discrete weak Hessian operator constructed within the weak Galerkin framework. A key feature of the resulting algorithm is that it yields a symmetric and positive definite linear system while remaining applicable to general polygonal and polyhedral meshes. We establish optimal-order error estimates for the approximation in a discrete $H^2$-equivalent norm. Finally, comprehensive numerical experiments are presented to validate the theoretical analysis and demonstrate the efficiency and robustness of the method.
55.8NAMar 29
Auto-Stabilized Weak Galerkin Finite Element Methods for Biot's consolidation model on Non-Convex Polytopal MeshesChunmei Wang, Shangyou Zhang
This paper presents an auto-stabilized weak Galerkin (WG) finite element method for the Biot's consolidation model within the classical displacement-pressure two-field formulation. Unlike traditional WG approaches, the proposed scheme achieves numerical stability without the requirement of traditional stabilizers. Spatial discretization is performed using weak Galerkin finite elements for both displacement and pressure approximations, while a backward Euler scheme is employed for temporal discretization to ensure a fully implicit and stable formulation. We establish the well-posedness of the resulting linear system at each time step and provide a rigorous error analysis, deriving optimal-order convergence. A significant merit of this WG scheme is its flexibility on general shape-regular polytopal meshes, including those with non-convex geometries. By utilizing bubble functions as a primary analytical tool, the method produces stable, oscillation-free pressure approximations without specialized treatment. Numerical experiments are presented to validate the theoretical convergence rates and demonstrate the computational efficiency and robustness of the auto-stabilized formulation.
NAApr 6, 2019
A conforming discontinuous Galerkin finite element methodXiu Ye, Shangyou Zhang
A new finite element method with discontinuous approximation is introduced for solving second order elliptic problem. Since this method combines the features of both conforming finite element method and discontinuous Galerkin (DG) method, we call it conforming DG method. While using DG finite element space, this conforming DG method maintains the features of the conforming finite element method such as simple formulation and strong enforcement of boundary condition. Therefore, this finite element method has the flexibility of using discontinuous approximation and simplicity in formulation of the conforming finite element method. Error estimates of optimal order are established for the corresponding discontinuous finite element approximation in both a discrete $H^1$ norm and the $L^2$ norm. Numerical results are presented to confirm the theory.
NAApr 14, 2015
Finite element approximations of symmetric tensors on simplicial grids in Rn: the lower order caseJun Hu, Shangyou Zhang
In this paper, we construct, in a unified fashion, lower order finite element subspaces of spaces of symmetric tensors with square-integrable divergence on a domain in any dimension. These subspaces are essentially the symmetric H(div)-Pk (1=<k<=n) tensor spaces, enriched, for each n-1 dimensional simplex, by (n+1)n/2 H(div)-Pn+1 bubble functions when 1=< k<= n-1, and by (n-1)n/2 H(div)-P n+1 bubble functions when k= n. These spaces can be used to approximate the symmetric matrix field in a mixed formulation problem where the other variable is approximated by discontinuous piecewise Pk-1 polynomials. This in particular leads to first order mixed elements on simplicial grids with total degrees of freedom per element $18$ plus $3$ in 2D, 48 plus 6 in 3D. The previous record of the degrees of freedom of first order mixed elements is, 21 plus 3 in 2D, and 156 plus 6 in 3D, on simplicial grids. We also derive, in a unified way and without using any tools like differential forms, a family of auxiliary mixed finite elements in any dimension. One example in this family is the Raviart-Thomas elements in one dimension, the second example is the mixed finite elements for linear elasticity in two dimensions due to Arnold and Winther, the third example is the mixed finite elements for linear elasticity in three dimensions due to Arnold, Awanou and Winther.