Searcharxiv⌕ Search

arXiv subjects

Xiaoping Xie

Publications and source records attributed to Xiaoping Xie.

72 records · Page 4Linked to original sources

A time-spectral algorithm for fractional wave problems

This paper develops a high-accuracy algorithm for time fractional wave problems, which employs a spectral method in the temporal discretization and a finite element method in the spatial discretization. Moreover, stability and convergence of this algorithm are derived, and numerical experiments are performed, demonstrating the exponential decay in the temporal discretization error provided the solution is sufficiently smooth.

math.NA↗

Regularity for time fractional wave problems

Using the Galerkin method, we obtain the unique existence of the weak solution to a time fractional wave problem, and establish some regularity estimates which reveal the singularity structure of the weak solution in time.

math.AP↗

Analysis of a family of HDG methods for second order elliptic problems

In this paper, we analyze a family of hybridizable discontinuous Galerkin (HDG) methods for second order elliptic problems in two and three dimensions. The methods use piecewise polynomials of degree $k\geqslant 0$ for both the flux and numerical trace, and piecewise polynomials of degree $k+1 $ for the potential. We establish error estimates for the numerical flux and potential under the minimal regularity condition. Moreover, we construct a local postprocessing for the flux, which produces a numerical flux with better conservation. Numerical experiments in two-space dimensions confirm our theoretical results.

math.NA↗

BPX preconditioner for nonstandard finite element methods for diffusion problems

This paper proposes and analyzes an optimal preconditioner for a general linear symmetric positive definite (SPD) system by following the basic idea of the well-known BPX framework. The SPD system arises from a large number of nonstandard finite element methods for diffusion problems, including the well-known hybridized Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed element methods, the hybridized discontinuous Galerkin (HDG) method, the Weak Galerkin (WG) method, and the nonconforming Crouzeix-Raviart (CR) element method. We prove that the presented preconditioner is optimal, in the sense that the condition number of the preconditioned system is independent of the mesh size. Numerical experiments are provided to confirm the theoretical results.

math.NA↗

Hybrid stress quadrilateral finite element approximation for stochastic plane elasticity equations

This paper considers stochastic hybrid stress quadrilateral finite element analysis of plane elasticity equations with stochastic Young's modulus and stochastic loads. Firstly, we apply Karhunen-Lo$\grave{e}$ve expansion to stochastic Young's modulus and stochastic loads so as to turn the original problem into a system containing a finite number of deterministic parameters. Then we deal with the stochastic field and the space field by $k-$version/$p-$version finite element methods and a hybrid stress quadrilateral finite element method, respectively. We show that the derived a priori error estimates are uniform with respect to the Lam$\acute{e}$ constant $λ\in (0, +\infty)$. Finally, we provide some numerical results.

math.NA↗

Analysis of a two-level algorithm for HDG methods for diffusion problems

This paper analyzes an abstract two-level algorithm for hybridizable discontinuous Galerkin (HDG) methods in a unified fashion. We use an extended version of the Xu-Zikatanov (X-Z) identity to derive a sharp estimate of the convergence rate of the algorithm, and show that the theoretical results also apply to weak Galerkin (WG) methods. The main features of our analysis are twofold: one is that we only need the minimal regularity of the model problem; the other is that we do not require the triangulations to be quasi-uniform. Numerical experiments are provided to confirm the theoretical results.

math.NA↗

Superconvergence and recovery type a posteriori error estimation for hybrid stress finite element method

Superconvergence and a posteriori error estimators of recovery type are analyzed for the 4-node hybrid stress quadrilateral finite element method proposed by Pian and Sumihara (Int. J. Numer. Meth. Engrg., 1984, 20: 1685-1695) for linear elasticity problems. Uniform superconvergence of order $O(h^{1+\min\{α,1\}})$ with respect to the Lamé constant $λ$ is established for both the recovered gradients of the displacement vector and the stress tensor under a mesh assumption, where $α>0$ is a parameter characterizing the distortion of meshes from parallelograms to quadrilaterals. A posteriori error estimators based on the recovered quantities are shown to be asymptotically exact. Numerical experiments confirm the theoretical results.

math.NA↗

A two-level algorithm for the weak Galerkin discretization of diffusion problems

This paper analyzes a two-level algorithm for the weak Galerkin (WG) finite element methods based on local Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed elements for two- and three-dimensional diffusion problems with Dirichlet condition. We first show the condition numbers of the stiffness matrices arising from the WG methods are of $O(h^{-2})$. We use an extended version of the Xu-Zikatanov (XZ) identity to derive the convergence of the algorithm without any regularity assumption. Finally we provide some numerical results.

math.NA↗

Analysis of hybrid methods of mixed-shear-projected triangular and quadrilateral elements for Reissner-Mindlin plates

It is known that the 3-node hybrid triangular element MiSP3 and 4-node hybrid quadrilateral element MiSP4 presented by Ayad, Dhatt and Batoz (Int. J. Numer. Meth. Engng 1998, 42: 1149-1179) for Reissner-Mindlin plates behave robustly in numerical benchmark tests. These two elements are based on Hellinger-Reissner variational principle, where continuous piecewise linear/isoparametric bilinear interpolations, as well as the mixed shear interpolation/projection technique of MITC family, are used for the approximations of displacements, and piecewise-independent equilibrium modes are used for the approximation of bending moments/shear stresses. We show that the MiSP3 and MiSP4 elements are uniformly stable with respect to the plate thickness and thus free from shear-locking.

math.NA↗

An adaptive hybrid stress transition quadrilateral finite element method for linear elasticity

In this paper, we discuss an adaptive hybrid stress finite element method on quadrilateral meshes for linear elasticity problems. To deal with hanging nodes arising in the adaptive mesh refinement, we propose new transition types of hybrid stress quadrilateral elements with 5 to 7 nodes. In particular, we derive a priori error estimation for the 5-node transition hybrid stress element to show that it is free from Poisson-locking, in the sense that the error bound in the a priori estimate is independent of the Lame constant $λ$. We introduce, for quadrilateral meshes, refinement/coarsening algorithms, which do not require storing the refinement tree explicitly, and give an adaptive algorithm. Finally we provide some numerical results.

math.NA↗

Residual-based a posteriori error estimation for multipoint flux mixed finite element methods

A novel residual-type {\it a posteriori} error analysis technique is developed for multipoint flux mixed finite element methods for flow in porous media in two or three space dimensions. The derived {\it a posteriori} error estimator for the velocity and pressure error in $L^{2}-$norm consists of discretization and quadrature indicators, and is shown to be reliable and efficient. The main tools of analysis are a locally postprocessed approximation to the pressure solution of an auxiliary problem and a quadrature error estimate. Numerical experiments are presented to illustrate the competitive behavior of the estimator.

math.NA↗

Convergence of adaptive mixed finite element method for convection-diffusion-reaction equations

We prove the convergence of an adaptive mixed finite element method (AMFEM) for (nonsymmetric) convection-diffusion-reaction equations. The convergence result holds from the cases where convection or reaction is not present to convection-or reaction-dominated problems. A novel technique of analysis is developed without any quasi orthogonality for stress and displacement variables, and without marking the oscillation dependent on discrete solutions and data. We show that AMFEM is a contraction of the error of the stress and displacement variables plus some quantity. Numerical experiments confirm the theoretical results.

math.NA↗

New residual-based a posteriori error estimators for lowest-order Raviart-Thomas element approximation to convection-diffusion-reaction equations

A new technique of residual-type a posteriori error analysis is developed for the lowest-order Raviart-Thomas mixed finite element discretizations of convection-diffusion-reaction equations in two- or three-dimension. Both centered mixed scheme and upwind-weighted mixed scheme are considered. The a posteriori error estimators, derived for the stress variable error plus scalar displacement error in $L^{2}$-norm, can be directly computed with the solutions of the mixed schemes without any additional cost, and are robust with respect to the coefficients in the equations. Local efficiency dependent on local variations in coefficients is obtained without any saturation assumption, and holds from the cases where convection or reaction is not present to convection- or reaction-dominated problems. The main tools of analysis are the postprocessed approximation of scalar displacement, abstract error estimates, and the property of modified Oswald interpolation. Numerical experiments are reported to support our theoretical results and to show the competitive behavior of the proposed posteriori error estimates.

math.NA↗

Uniformly stable rectangular elements for fourth order elliptic singular perturbation problems

This paper analyzes rectangular finite element methods for fourth order elliptic singular perturbation problems. We show that the non-$C^0$ rectangular Morley element is uniformly convergent in the energy norm with respect to the perturbation parameter. We also propose a $C^0$ extended high order rectangular Morley element and prove the uniform convergence. Finally, we do some numerical experiments to confirm the theoretical results.

math.NA↗

Quasi-optimal convergence rate for adaptive mixed finite element methods

For adaptive mixed finite element methods (AMFEM), we first introduce the data oscillation to analyze, without the restriction that the inverse of the coefficient matrix of the partial differential equations (PDEs) is a piecewise polynomial matrix, efficiency of the a posteriori error estimator Presented by Carstensen [Math. Comput., 1997, 66: 465-476] for Raviart-Thomas, Brezzi-Douglas-Morini, Brezzi-Douglas-Fortin-Marini elements. Second, we prove that the sum of the stress variable error in a weighted norm and the scaled error estimator is of geometric decay, namely, it reduces with a fixed factor between two successive adaptive loops, up to an oscillation of the right-hand side term of the PDEs. Finally, with the help of this geometric decay, we show that the stress variable error in a weighted norm plus the oscillation of data yields a decay rate in terms of the number of degrees of freedom as dictated by the best approximation for this combined nonlinear quantity

math.NA↗

Uniform convergence and a posteriori error estimation for assumed stress hybrid finite element methods

Assumed stress hybrid methods are known to improve the performance of standard displacement-based finite elements and are widely used in computational mechanics. The methods are based on the Hellinger-Reissner variational principle for the displacement and stress variables. This work analyzes two existing 4-node hybrid stress quadrilateral elements due to Pian and Sumihara [Int. J. Numer. Meth. Engng, 1984] and due to Xie and Zhou [Int. J. Numer. Meth. Engng, 2004], which behave robustly in numerical benchmark tests. For the finite elements, the isoparametric bilinear interpolation is used for the displacement approximation, while different piecewise-independent 5-parameter modes are employed for the stress approximation. We show that the two schemes are free from Poisson-locking, in the sense that the error bound in the a priori estimate is independent of the relevant Lame constant $λ$. We also establish the equivalence of the methods to two assumed enhanced strain schemes. Finally, we derive reliable and efficient residual-based a posteriori error estimators for the stress in $L^{2}$-norm and the displacement in $H^{1}$-norm, and verify the theoretical results by some numerical experiments.

math.NA↗