arXiv subjects

Shangyou Zhang

Publications and source records attributed to Shangyou Zhang.

79 records · Page 5Linked to original sources

arXiv2013

A Weak Galerkin Finite Element Method for the Maxwell Equations

This paper introduces a numerical scheme for time harmonic Maxwell's equations by using weak Galerkin (WG) finite element methods. The WG finite element method is based on two operators: discrete weak curl and discrete weak gradient, with appropriately defined stabilizations that enforce a weak continuity of the approximating functions. This WG method is highly flexible by allowing the use of discontinuous approximating functions on arbitrary shape of polyhedra and, at the same time, is parameter free. Optimal-order of convergence is established for the weak Galerkin approximations in various discrete norms which are either $H^1$-like or $L^2$ and $L^2$-like. An effective implementation of the WG method is developed through variable reduction by following a Schur-complement approach, yielding a system of linear equations involving unknowns associated with element boundaries only. Numerical results are presented to confirm the theory of convergence.

math.NA↗

arXiv2013

The simplest mixed finite element method for linear elasticity in the symmetric formulation on $n$-rectangular grids

A family of mixed finite elements is proposed for solving the first order system of linear elasticity equations in any space dimension, where the stress field is approximated by symmetric finite element tensors. This family of elements has a perfect matching between the stress components and the displacement. The discrete spaces for the normal stress $σ_{ii}$, the shear stress $σ_{ij}$ and the displacement $u_i$ are $\operatorname{span}\{1,x_i\}$, $\operatorname{span}\{1,x_i,x_j\}$ and $\operatorname{span}\{1\}$, respectively, on rectangular grids. In particular, the definition remains the same for all space dimensions. As a result of these choices, the theoretical analysis is independent of the spatial dimension as well. In 1D, this element is nothing else but the 1D Raviart-Thomas element, which is the only conforming element in this family. In 2D and higher dimensions, they are new elements but of the minimal degrees of freedom. The total degrees of freedom per element is 2 plus 1 in 1D, 7 plus 2 in 2D, and 15 plus 3 in 3D. The previous record of the least degrees of freedom is, 13 plus 4 in 2D, and 54 plus 12 in 3D, on the rectangular grid. These elements are the simplest element for any space dimension. The well-posedness condition and the optimal a priori error estimate of the family of finite elements are proved for both pure displacement and traction problems. Numerical tests in 2D and 3D are presented to show a superiority of the new element over others, as a superconvergence is surprisingly exhibited.

math.NA↗

arXiv2013

Nonconforming finite element methods on quadrilateral meshes

It is well-known that it is comparatively difficult to design nonconforming finite elements on quadrilateral meshes by using Gauss-Legendre points on each edge of triangulations. One reason lies in that these degrees of freedom associated to these Gauss-Legendre points are not all linearly independent for usual expected polynomial spaces, which explains why only several lower order nonconforming quadrilateral finite elements can be found in literature. The present paper proposes two families of nonconforming finite elements of any odd order and one family of nonconforming finite elements of any even order on quadrilateral meshes. Degrees of freedom are given for these elements, which are proved to be well-defined for their corresponding shape function spaces in a unifying way. These elements generalize three lower order nonconforming finite elements on quadrilaterals to any order. In addition, these nonconforming finite element spaces are shown to be full spaces which is somehow not discussed for nonconforming finite elements in literature before.

math.NA↗

arXiv2012

A C^0-Weak Galerkin Finite Element Method for the Biharmonic Equation

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.

math.NA↗

arXiv2012

On the optimal convergence rate of a Robin-Robin domain decomposition method

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.

math.NA↗

arXiv2012

Flux-conserving finite element methods

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.

math.NA↗

arXiv2011

Superconvergence of the $Q_{k+1,k}$-$Q_{k,k+1}$ divergence-free finite element

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.

math.NA↗