arXiv subjects

Shangyou Zhang

Publications and source records attributed to Shangyou Zhang.

At least 55 records · Page 3Linked to original sources

arXiv2023

Locking-free HDG methods for Reissner-Mindlin plates equations on polygonal meshes

We present and analyze a new hybridizable discontinuous Galerkin method (HDG) for the Reissner-Mindlin plate bending system. Our method is based on the formulation utilizing Helmholtz Decomposition. Then the system is decomposed into three problems: two trivial Poisson problems and a perturbed saddle-point problem. We apply HDG scheme for these three problems fully. This scheme yields the optimal convergence rate ($(k+1)$th order in the $\mathrm{L}^2$ norm) which is uniform with respect to plate thickness (locking-free) on general meshes. We further analyze the matrix properties and precondition the new finite element system. Numerical experiments are presented to confirm our theoretical analysis.

math.NA↗

arXiv2023

High Order Morley Elements for Biharmonic Equations on Polytopal Partitions

This paper introduces an extension of the Morley element for approximating solutions to biharmonic equations. Traditionally limited to piecewise quadratic polynomials on triangular elements, the extension leverages weak Galerkin finite element methods to accommodate higher degrees of polynomials and the flexibility of general polytopal elements. By utilizing the Schur complement of the weak Galerkin method, the extension allows for fewest local degrees of freedom while maintaining sufficient accuracy and stability for the numerical solutions. The numerical scheme incorporates locally constructed weak tangential derivatives and weak second order partial derivatives, resulting in an accurate approximation of the biharmonic equation. Optimal order error estimates in both a discrete $H^2$ norm and the usual $L^2$ norm are established to assess the accuracy of the numerical approximation. Additionally, numerical results are presented to validate the developed theory and demonstrate the effectiveness of the proposed extension.

math.NA↗

arXiv2023

On a Sharp Estimate of Overlapping Schwarz Methods in $\mathrm{H}(\mathrm{curl};Ω)$ and $\mathrm{H}(\mathrm{div};Ω)$

The previous proved-bound is $C(1+\frac{H^2}{δ^2})$ for the condition number of the overlapping domain decomposition $\mathrm{H}(\mathrm{curl};Ω)$ and $\mathrm{H}(\mathrm{div};Ω)$ methods, where $H$ and $δ$ are the sizes of subdomains and overlaps respectively. But all numerical results indicate that the best bound is $C(1+\frac{H}δ)$. In this work, we solve this long-standing open problem by proving that $C(1+\frac{H}δ)$ is indeed the best bound.

math.NA↗

arXiv2022

Weak Galerkin Finite Element Methods for Quad-Curl Problems

This article introduces a weak Galerkin (WG) finite element method for quad-curl problems in three dimensions. It is proved that the proposed WG method is stable and accurate in an optimal order of error estimates for the exact solution in discrete norms. In addition, an $L^2$ error estimate in an optimal order except the lowest orders $k=1, 2$ is derived for the WG solution. Some numerical experiments are conducted to verify the efficiency and accuracy of our WG method and furthermore a superconvergence has been observed from the numerical results.

math.NA↗

arXiv2022

A parallel iterative procedure for weak Galerkin methods for second order elliptic problems

A parallelizable iterative procedure based on domain decomposition is presented and analyzed for weak Galerkin finite element methods for second order elliptic equations. The convergence analysis is established for the decomposition of the domain into individual elements associated to the weak Galerkin methods or into larger subdomains. A series of numerical tests are illustrated to verify the theory developed in this paper.

math.NA↗

arXiv2022

The nodal basis of $C^m$-$P_{k}^{(3)}$ and $C^m$-$P_{k}^{(4)}$ finite elements on tetrahedral and 4D simplicial grids

We construct the nodal basis of $C^m$-$P_{k}^{(3)}$ ($k \ge 2^3m+1$) and $C^m$-$P_{k}^{(4)}$ ($k \ge 2^4m+1$) finite elements on 3D tetrahedral and 4D simplicial grids, respectively. $C^m$-$P_{k}^{(n)}$ stands for the space of globally $C^m$ ($m\ge1$) and locally piecewise $n$-dimensional polynomials of degree $k$ on $n$-dimensional simplicial grids. We prove the uni-solvency and the $C^m$ continuity of the constructed $C^m$-$P_{k}^{(3)}$ and $C^m$-$P_{k}^{(4)}$ finite element spaces. A computer code is provided which generates the index set for the nodal basis of $C^m$-$P_k^{(n)}$ finite elements on $n$-dimensional simplicial grids.

math.NA↗

arXiv2022

Integral Representation of Hydraulic Permeability

In this paper, we show that the permeability of a porous {material} and that of a bubbly fluid are limiting cases of the complexified version of the two-fluid models posed in {Lipton_Avellaneda_1990}. We assume the viscosity of the inclusion fluid is $zμ_1$ and the viscosity of the hosting fluid is $μ_1\in \mathbb{R}^+$, $z\in\mathbb{C}$. The proof is carried out by the construction of solutions for large $|z|$ and small $|z|$ with an iteration process and the analytic continuation. Moreover, we also show that for a fixed microstructure, the permeabilities of these three cases share the same integral representation formula (IRF) in Equation (99) with different values of contrast parameter $s:=1/(z-1)$, as long as $s$ is outside the interval $[-\frac{2E_2^2}{1+2E_2^2},-\frac{1}{1+2E_1^2}]$, where the positive constants $E_1$ and $E_2$ are the extension constants that depend only on the geometry of the periodic pore space of the material.

math.AP↗

arXiv2021

A Weak Galerkin Method for Elasticity Interface Problems

This article introduces a weak Galerkin (WG) finite element method for linear elasticity interface problems on general polygonal/ployhedra partitions. The developed WG method has been proved to be stable and accurate with optimal order error estimates in the discrete $H^1$ norm. Some numerical experiments are conducted to verify the efficiency and accuracy of the proposed WG method.

math.NA↗

arXiv2021

A weak Galerkin-mixed finite element method for the Stokes-Darcy problem

In this paper, we propose a new numerical scheme for the coupled Stokes-Darcy model with Beavers-Joseph-Saffman interface condition. We use the weak Galerkin method to discretize the Stokes equation and the mixed finite element method to the Darcy equation. A discrete inf-sup condition is proved and optimal error estimates are also derived. Numerical experiments validate the theoretical analysis.

math.NA↗

arXiv2020

The Weak Galerkin Finite Element Method for the Transport-Reaction Equation

We present and analyze a weak Galerkin finite element method for solving the transport-reaction equation in $d$ space dimensions. This method is highly flexible by allowing the use of discontinuous finite element on general meshes consisting of arbitrary polygon/polyhedra. We derive the \textcolor[rgb]{0.00,0.00,1.00}{$L_2$-error estimate} of $O(h^{k+\frac{1}{2}})$-order for the discrete solution when the $k$th-order polynomials are used for $k\geq 0$. Moreover, for a special class of meshes, we also obtain the \textcolor[rgb]{0.00,0.00,1.00}{optimal error} estimate of $O(h^{k+1})$-order in the $L_2$-norm. A derivative recovery formula is presented to approximate the convection \textcolor[rgb]{1.00,0.00,0.00}{directional derivative} and the corresponding superconvergence estimate is given. Numerical examples on compatible and non-compatible meshes are provided to show the effectiveness of this weak Galerkin method.

math.NA↗

arXiv2020

The Weak Galerkin Finite Element Method for the Symmetric Hyperbolic Systems

In this paper, we present and analyze a weak Galerkin finite element (WG) method for solving the symmetric hyperbolic systems. This method is highly flexible by allowing the use of discontinuous finite elements on element and its boundary independently of each other. By introducing special weak derivative, we construct a stable weak Galerkin scheme and derive the optimal $L_2$-error estimate of $O(h^{k+\frac{1}{2}})$-order for the discrete solution when the $k$-order polynomials are used for $k\geq 0$. As application, we discuss this WG method for solving the singularly perturbed convection-diffusion-reaction equation and derive an $\varepsilon$-uniform error estimate of order $k+1/2$. Numerical examples are provided to show the effectiveness of the proposed WG method.

math.NA↗

arXiv2020

A stabilizer free, pressure robust, and superconvergence weak Galerkin finite element method for the Stokes Equations on polytopal mesh

In this paper, we propose a new stabilizer free and pressure robust WG method for the Stokes equations with super-convergence on polytopal mesh in the primary velocity-pressure formulation. Convergence rates with one order higher than the optimal-order for velocity in both energy-norm and the $L^2$-norm and for pressure in $L^2$-norm are proved in our proposed scheme. The $H$(div)-preserving operator has been constructed based on the polygonal mesh for arbitrary polynomial degrees and employed in the body source assembling to break the locking phenomenon induced by poor mass conservation in the classical discretization. Moreover, the velocity error in our proposed scheme is proved to be independent of pressure and thus confirm the pressure-robustness. For Stokes simulation, our proposed scheme only modifies the body source assembling but remains the same stiffness matrix. Four numerical experiments are conducted to validate the convergence results and robustness.

math.NA↗

arXiv2020

An interpolated Galerkin finite element method for the Poisson equation

When solving the Poisson equation by the finite element method, we use one degree of freedom for interpolation by the given Laplacian - the right hand side function in the partial differential equation. The finite element solution is the Galerkin projection in a smaller vector space. The idea is similar to that of interpolating the boundary condition in the standard finite element method. Due to the pointwise interpolation, our method yields a smaller system of equations and a better condition number. The number of unknowns on each element is reduced significantly from $(k^2+3k+2)/2$ to $3k$ for the $P_k$ ($k\ge 3$) finite element. We construct 2D $P_2$ conforming and nonconforming, and $P_k$ ($k\ge3$) conforming interpolated Galerkin finite elements on triangular grids. This interpolated Galerkin finite element method is proved to converge at the optimal order. Numerical tests and comparisons with the standard finite elements are presented, verifying the theory and showing advantages of the interpolated Galerkin finite element method.

math.NA↗

arXiv2020

A $P_{k+2}$ polynomial lifting operator on polygons and polyhedrons

A $P_{k+2}$ polynomial lifting operator is defined on polygons and polyhedrons. It lifts discontinuous polynomials inside the polygon/polyhedron and on the faces to a one-piece $P_{k+2}$ polynomial. With this lifting operator, we prove that the weak Galerkin finite element solution, after this lifting, converges at two orders higher than the optimal order, in both $L^2$ and $H^1$ norms. The theory is confirmed by numerical solutions of 2D and 3D Poisson equations.

math.NA↗

arXiv2020

A stabilizer free WG Method for the Stokes Equations with order two superconvergence on polytopal mesh

A stabilizer free WG method is introduced for the Stokes equations with superconvergence on polytopal mesh in primary velocity-pressure formulation. Convergence rates two order higher than the optimal-order for velocity of the WG approximation is proved in both an energy norm and the $L^2$ norm. Optimal order error estimate for pressure in the $L^2$ norm is also established. The numerical examples cover low and high order approximations, and 2D and 3D cases.

math.NA↗

arXiv2020

A stabilizer free weak Galerkin finite element method on polytopal mesh: Part III

A weak Galerkin (WG) finite element method without stabilizers was introduced in [J. Comput. Appl. Math., 371 (2020). arXiv:1906.06634] on polytopal mesh. Then it was improved in [arXiv:2008.13631] with order one superconvergence. The goal of this paper is to develop a new stabilizer free WG method on polytopal mesh. This method has convergence rates two orders higher than the optimal convergence rates for the corresponding WG solution in both an energy norm and the $L^2$ norm. The numerical examples are tested for low and high order elements in two and three dimensional spaces.

math.NA↗

arXiv2020

A mixed finite element method on polytopal mesh

In this paper, we introduce new stable mixed finite elements of any order on polytopal mesh for solving second order elliptic problem. We establish optimal order error estimates for velocity and super convergence for pressure. Numerical experiments are conducted for our mixed elements of different orders on 2D and 3D spaces that confirm the theory.

math.NA↗

arXiv2020

A stabilizer free weak Galerkin finite element method on polytopal mesh: Part II

A stabilizer free weak Galerkin (WG) finite element method on polytopal mesh has been introduced in Part I of this paper (J. Comput. Appl. Math, 371 (2020) 112699. arXiv:1906.06634.) Removing stabilizers from discontinuous finite element methods simplifies formulations and reduces programming complexity. The purpose of this paper is to introduce a new WG method without stabilizers on polytopal mesh that has convergence rates one order higher than optimal convergence rates. This method is the first WG method that achieves superconvergence on polytopal mesh. Numerical examples in 2D and 3D are presented verifying the theorem.

math.NA↗