High accuracy analysis of a new nonconforming mixed finite element scheme for Sobolev equations

A nonconforming mixed finite element scheme is proposed for Sobolev equations based on a new mixed variational form under semi-discrete and Euler fully-discrete schemes. The corresponding optimal convergence error estimates and superclose property are obtained without using Ritz projection, which are the same as the traditional mixed finite elements. Furthemore, the global superconvergence is obtained through interpolation postprocessing technique. The numerical results show the validity of the theoretical analysis.     

Error Estimates for Mixed Finite Element Methods for Sobolev Equation

1 IntroductionLet fl be a bounded domain in R2 with Lipschitz continuous boundaxy 0fl. For thed0 < T < co, we consider the fo1lowing initial-boun'lar}-ralue problem for thc Sobolevequation:where ut denotes the time derivative of the function (1. Vu denotes the gradient of thefunction u, and divv denotes the divergence of the vect{Jr tulued function v, a1 b1, f, anduo are known functions.The standard finite element method for (1.1) (1.3) llas received considerable attentionand is well studied…     

New mixed finite elements for plane elasticity and Stokes equations

We consider mixed finite elements for the plane elasticity system and the Stokes equation. For the unmodified Hellinger-Reissner formulation of elasticity in which the stress and displacement fields are the primary unknowns, we derive two new nonconforming mixed finite elements of triangle type. Both elements use piecewise rigid motions to approximate the displacement and piecewise polynomial functions to approximate the stress, where no vertex degrees of freedom are involved. The two stress finite element ...     

Crank–Nicolson least-squares Galerkin procedures for parabolic integro-differential equations

Two Crank–Nicolson least-squares Galerkin finite element schemes are formulated to solve parabolic integro-differential equations. The advantage of this method is that it is not subject to the LBB condition. The convergence analysis shows that the methods yield the approximate solutions with optimal accuracy in H(div; Ω) × H¹(Ω) and (L²(Ω))² × L²(Ω), respectively. Moreover, the two methods both get the approximate solutions with second-order accuracy in time increment.     

A remark on split least-squares mixed element procedures for pseudo-parabolic equations

In this paper, we introduce two novel split least-squares mixed element procedures for pseudo-parabolic equations. By selecting the least-squares functional properly, each procedure can be split into two independent symmetric positive definite sub-procedures. One of sub-procedures is for the primitive unknown variable u, which is the same as the standard Galerkin finite element procedure and the other is for the introduced flux variable σ. Optimal order error estimates are developed. A numerical example is given to show the efficiency of the introduced schemes.     

Superconvergence analysis and extrapolation of quasi-Wilson nonconforming finite element method for nonlinear Sobolev equations

Quasi-Wilson nonconforming finite element approximation for a class of nonlinear Sobolev equa-tions is discussed on rectangular meshes. We first prove that this element has two special characters by novel approaches. One is that (▽h ( u-Ihu )1, ▽hvh) h may be estimated as order O ( h2 ) when u ∈ H3 (Ω), where Ihu denotes the bilinear interpolation of u , vh is a polynomial belongs to quasi-Wilson finite element space and ▽h denotes the piecewise defined gradient operator, h is the mesh size tending to zero. The other is that the consistency error of this element is of order O ( h2 ) /O ( h3 ) in broken H 1-norm, which is one/two order higher than its interpolation error when u ∈ H3 (Ω) /H4 (Ω). Then we derive the optimal order error estimate and su- perclose property via mean-value method and the known high accuracy result of bilinear element. Furthermore, we deduce the global superconvergence through interpolation post processing technique. At last, an extrapola- tion result of order O ( h3 ), two order higher than traditional error estimate, is obtained by constructing a new suitable extrapolation scheme.     

A two-grid method with expanded mixed element for nonlinear reaction-diffusion equations

Expanded mixed finite element approximation of nonlinear reaction-diffusion equations is discussed. The equations considered here are used to model the hydrologic and bio-geochemical phenomena. To linearize the mixed-method equations, we use a two-grid method involving a small nonlinear system on a coarse gird of size H and a linear system on a fine grid of size h. Error estimates are derived which demonstrate that the error is O(△t + h k+1 + H 2k+2 d/2 ) (k ≥ 1), where k is the degree of the approximating space for the primary variable and d is the spatial dimension. The above estimates are useful for determining an appropriate H for the coarse grid problems.     

Numerical study of natural superconvergence in least-squares finite element methods for elliptic problems

Natural superconvergence of the least-squares finite element method is surveyed for the one-and two-dimensional Poisson equation. For two-dimensional problems, both the families of Lagrange elements and Raviart-Thomas elements have been considered on uniform triangular and rectangular meshes. Numerical experiments reveal that many superconvergence properties of the standard Galerkin method are preserved by the least-squares finite element method. The second author was supported in part by the US National Science Foundation under Grant DMS-0612908.     

Superconvergence analysis of splitting positive definite nonconforming mixed finite element method for pseudo-hyperbolic equations

In this paper, a new splitting positive definite nonconforming mixed finite element method is proposed for pseudo-hyperbolic equations, in which a quasi-Wilson quadrilateral element is used for the flux p, and the bilinear element is used for u. Superconvergence results in ｜｜·｜｜div,h norm for p and optimal error estimates in L2 norm for u are derived for both semi-discrete and fully discrete schemes under almost uniform meshes.     

A space–time discontinuous Galerkin method for linear convection-dominated Sobolev equations

This article presents a space–time discontinuous Galerkin (DG) finite element method for linear convection-dominated Sobolev equations. The finite element method has basis functions that are continuous in space and discontinuous in time, and variable spatial meshes and time steps are allowed. In the discrete intervals of time, using properties of the Radau quadrature rule, eliminates the restriction to space–time meshes of convectional space–time Galerkin methods. The existence and uniqueness of the approximate solution are proved. An optimal priori error estimate in L^∞(H¹) is derived. Numerical experiments are presented to confirm theoretical results.     

Sobolev方程的最小二乘Galerkin有限元法

本文对于Sobolev方程提出并分析了两种新型数值方法：最小二乘Galerkin有限元法．这种方法的优越性在于不需要验证LBB条件,可以更好的选择有限元空间．误差估计表明在L~2(Ω))~2×L~2(Ω)范数意义下,这两种方法均具有最优收敛阶,并且关于时间分别具有一阶精确度和二阶精确度．     

Least‐squares mixed finite element methods for the incompressible Navier‐Stokes equations

Least‐squares mixed finite element schemes are formulated to solve the evolutionary Navier‐Stokes equations and the convergence is analyzed. We recast the Navier‐Stokes equations as a first‐order system by introducing a vorticity flux variable, and show that a least‐squares principle based on L² norms applied to this system yields optimal discretization error estimates. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 441–453, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/num.10015     

Analysis of a non-standard mixed finite element method with applications to superconvergence

We show that a non-standard mixed finite element method proposed by Barrios and Gatica in 2007, is a higher order perturbation of the least-squares mixed finite element method. Therefore, it is also superconvergent whenever the least-squares mixed finite element method is superconvergent. Superconvergence of the latter was earlier investigated by Brandts, Chen and Yang between 2004 and 2006. Since the new method leads to a non-symmetric system matrix, its application seems however more expensive than applying the least-squares mixed finite element method. Dedicated to Ivan Hlaváček on the occasion of his 75th birthday     

Interior superconvergence error estimates for mixed finite element methods for second order elliptic problem

1.IntroductionLetfibeaplanedomainwithsmoothboundaryonandWm,p(fl)betheusualSobolevspaceonnwithnormWhenp=2,pisusuallyomitted.WeshalldenotetheusualinnerproductinL'(fl)orLa(O)'by','),andinL'(ofl)by't').Weshallusethesamenotationstoindicatethedualltiesbetw...     

A mixed finite element method for the unilateral contact problem in elasticity

In this paper, we provide a new mixed finite element approximation of the varia-tional inequality resulting from the unilateral contact problem in elasticity. We use the continuous piecewise P2-P1 finite element to approximate the displacement field and the normal stress component on the contact region. Optimal convergence rates are obtained under the reasonable regularity hypotheses. Numerical example verifies our results.     

二阶常微初值问题的时间间断最小二乘有限元法

采用时间间断最小二乘线性有限元方法求解二阶常微分方程初值问题.利用回收技巧及离散Gronwall引理证明了方法的稳定性.通过引入有限元空间上的范数,给出了方法在该范数意义下丰满的误差估计.数值实验验证了理论分析结果.     

Error estimates of H^1-Galerkin mixed finite element method for Schrodinger equation

An H1-Galerkin mixed finite element method is discussed for a class of second order SchrSdinger equation. Optimal error estimates of semidiscrete schemes are derived for problems in one space dimension. At the same time, optimal error estimates are derived for fully discrete schemes. And it is showed that the H1-Galerkin mixed finite element approximations have the same rate of convergence as in the classical mixed finite element methods without requiring the LBB consistency condition.     

Two order superconvergence of finite element methods for Sobolev equations

We consider finite element methods applied to a class of Sobolev equations inR ^d(d ≥ 1). Global strong superconvergence, which only requires that partitions are quais-uniform, is investigated for the error between the approximate solution and the Ritz-Sobolev projection of the exact solution. Two order superconvergence results are demonstrated inW ^1,p (Ω) andL _p(Ω) for 2 ≤p < ∞.     

A reduced-order extrapolation algorithm based on CNLSMFE formulation and POD technique for two-dimensional Sobolev equations

A reduced-order extrapolation algorithm based on Crank-Nicolson least-squares mixed finite element （CNLSMFE） formulation and proper orthogonal decomposition （POD） technique for two-dimensional （2D） Sobolev equations is established. The error estimates of the reduced-order CNLSMFE solutions and the implementation for the reduced-order extrapolation algorithm are provided. A numerical example is used to show that the results of numerical computations are consistent with theoretical conclusions. Moreover, it is shown that the reduced-order extrapolation algorithm is feasible and efficient for seeking numerical solutions to 2D Sobolev equations.