Superconvergent Cluster Recovery Method for the Crouzeix-Raviart Element

In this paper, we propose and numerically investigate a superconvergent cluster recovery (SCR) method for the Crouzeix-Raviart (CR) element. The proposed recovery method reconstructs a $C^0$ linear gradient. A linear polynomial approximation is obtained by a least square fitting to the CR element approximation at certain sample points, and then taken derivatives to obtain the recovered gradient. The SCR recovery operator is superconvergent on uniform mesh of four patterns. Numerical examples show that SCR can produce a superconvergent gradient approximation for the CR element, and provide an asymptotically exact error estimator in the adaptive CR finite element method.     

Gradient recovery type a posteriori error estimate for finite element approximation on non-uniform meshes

In this paper, we derive gradient recovery type a posteriori error estimate for the finite element approximation of elliptic equations. We show that a posteriori error estimate provide both upper and lower bounds for the discretization error on the non-uniform meshes. Moreover, it is proved that a posteriori error estimate is also asymptotically exact on the uniform meshes if the solution is smooth enough. The numerical results demonstrating the theoretical results are also presented in this paper.     

Superconvergence estimates of finite element methods for American options

In this paper we are concerned with finite element approximations to the evaluation of American options. First, following W. Allegretto etc., SIAM J. Numer. Anal. 39 (2001), 834–857, we introduce a novel practical approach to the discussed problem, which involves the exact reformulation of the original problem and the implementation of the numerical solution over a very small region so that this algorithm is very rapid and highly accurate. Secondly by means of a superapproximation and interpolation postprocessing analysis technique, we present sharp L ²-, L ^∞-norm error estimates and an H ¹-norm superconvergence estimate for this finite element method. As a by-product, the global superconvergence result can be used to generate an efficient a posteriori error estimator. This work was supported in part by the National Natural Science Foundation of China (10471103 and 10771158), the National Basic Research Program (2007CB814906), Social Science Foundation of the Ministry of Education of China (Numerical Methods for Convertible Bonds, 06JA630047), Tianjin Natural Science Foundation (07JCY-BJC14300), and Tianjin University of Finance and Economics.     

Superconvergent recovery of gradients of piecewise linear finite element approximations on non-uniform mesh partitions

We propose the use of an averaging scheme, which recovers gradients from piecewise linear finite element approximations on the (1 + α˜)—regular triangular elements to gradients of the weak solution of a second-order elliptic boundary value problem in the 2-dimensional space. The recovered gradients, from mid-points of element edges, are superconvergent estimates of the true gradients. This work is an extension of Levine [Levine, IMA J. Numer. Anal. 5 , 407 (1985)] and follows some of the ideas therein. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14:169–192, 1998     

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...     

Further results on ultraconvergence derivative recovery for odd-order rectangular finite elements

For rectangular finite element, we give a superconvergence method by SPR technique based on the generalization of a new ultraconvergence record and the sharp Green function estimates, by which we prove that the derivative has ultra-convergence of order O(h ^k+3) (k ⩾ 3 being odd) and displacement has order of O(h ^k+4) (k ⩾ 4 being even) at the locally symmetry points.      

Superconvergence in the projected-shear plate-bending finite element method

A projected-shear finite element method for periodic Reissner–Mindlin plate model are analyzed for rectangular meshes. A projection operator is applied to the shear stress term in the bilinear form. Optimal error estimates in the L²-norm, the H¹-norm, and the energy norm for both displacement and rotations are established and gradient superconvergence along the Gauss lines is justified in some weak senses. All the convergence and superconvergence results are uniform with respect to the thickness parameter t. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 367–386, 1998     

A note on the design of hp-version interior penalty discontinuous Galerkin finite element methods for degenerate problems

^** Email: emmanuil.georgoulis{at}mcs.le.ac.uk^*** Email: al{at}maths.strath.ac.uk We consider a variant of the hp-version interior penalty discontinuousGalerkin finite element method (IP-DGFEM) for second-order problemsof degenerate type. We do not assume uniform ellipticity ofthe diffusion tensor. Moreover, diffusion tensors of arbitraryform are covered in the theory presented. A new, refined recipefor the choice of the discontinuity-penalization parameter (thatis present in the formulation of the IP-DGFEM) is given. Makinguse of the recently introduced augmented Sobolev space framework,we prove an hp-optimal error bound in the energy norm and anh-optimal and slightly p-suboptimal (by only half an order ofp) bound in the L² norm (the latter, for the symmetric versionof the IP-DGFEM), provided that the solution belongs to an augmentedSobolev space.     

A priori error estimates for a coupled finite element method and mixed finite element method for a fluid-solid interaction problem

This paper presents a heterogeneous finite element method fora fluid–solid interaction problem. The method, which combinesa standard finite element discretization in the fluid regionand a mixed finite element discretization in the solid region,allows the use of different meshes in fluid and solid regions.Both semi-discrete and fully discrete approximations are formulatedand analysed. Optimal order a priori error estimates in theenergy norm are shown. The main difficulty in the analysis iscaused by the two interface conditions which describe the interactionbetween the fluid and the solid. This is overcome by explicitlybuilding one of the interface conditions into the finite elementspaces. Iterative substructuring algorithms are also proposedfor effectively solving the discrete finite element equations.     

The coupling of boundary integral and finite element methods for the nonstationary exterior flow

In this article, we represent a new numerical method for solving the nonstationary Navier–Stokes equations in an unbounded domain. The technique consists of coupling the boundary integral and the finite element method. The variational formulation and the well-posedness of the coupling method are obtained. The convergence and optimal error estimates for the approximate solution are provided. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 549–565, 1998     

Stokes型积分-微分方程的Crouzeix-Raviart型非协调三角形各向异性有限元方法

在半离散格式下.研究了Stokes型积分一微分方程的Crouzeix-Raviart型非协调三角形各向异性有限元方法,在不需要传统Ritz-Volterra投影下,通过辅助空间等新的技巧得到了与传统有限元方法相同的误差估计.     

A note on the singular linear system of the generalized finite element methods

We characterize the kernel of the global stiffness matrix in the singular linear system of the generalized finite element methods (GFEM) which uses the classical finite element (FE) shape functions and local approximation space of harmonic polynomials.     

Weak Galerkin finite element methods for linear parabolic integro‐differential equations

The semidiscrete and fully discrete weak Galerkin finite element schemes for the linear parabolic integro‐differential equations are proposed. Optimal order error estimates are established for the corresponding numerical approximations in both and norms. Numerical experiments illustrating the error behaviors are provided.© 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 1357–1377, 2016     

Adaptive finite element methods for the identification of distributed parameters in elliptic equation

In this paper, adaptive finite element method is developed for the estimation of distributed parameter in elliptic equation. Both upper and lower error bound are derived and used to improve the accuracy by appropriate mesh refinement. An efficient preconditioned project gradient algorithm is employed to solve the nonlinear least-squares problem arising in the context of parameter identification problem. The efficiency of our error estimators is demonstrated by some numerical experiments.      

Analysis of finite element approximation and quadrature of Volterra integral equations

In this article we study Galerkin finite element approximations to integral equations of the Volterra type. Our prime concern is the noncoercive case, which is not covered by the standard finite element theory. The question of rates of convergence is studied for the case where an exact stiffness matrix is available, as well as the case where the latter is approximated via quadrature rules. The optimality of these rules is also considered from the point of view of the effect the choice of the quadrature has on the overall rate of convergence. © 1997 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 13: 663–672, 1997     

A second order explicit finite element scheme to multidimensional conservation laws and its convergence

A second order explicit finite element scheme is given for the numerical computation to multi-dimensional scalar conservation laws.L ^p convergence to entropy solutions is proved under some usual conditions. For two-dimensional problems, uniform mesh, and sufficiently smooth solutions a second order error estimate inL ² is proved under a stronger condition, Δt≤Ch ^2/4     

Mixed finite element methods for general quadrilateral grids

We study a new mixed finite element of lowest order for general quadrilateral grids which gives optimal order error in the H(div)-norm. This new element is designed so that the H(div)-projection Π_h satisfies ∇ · Π_h = P_hdiv. A rigorous optimal order error estimate is carried out by proving a modified version of the Bramble-Hilbert lemma for vector variables. We show that a local H(div)-projection reproducing certain polynomials suffices to yield an optimal L²-error estimate for the velocity and hence our approach also provides an improved error estimate for original Raviart-Thomas element of lowest order. Numerical experiments are presented to verify our theory.     

参数识别问题混合有限元解的最大模误差估计

研究了参数识别问题混合有限元解的最大模误差估计.利用1阶Raviart-Thomas混合有限元离散状态和对偶状态变量,利用分片线性函数逼近控制变量,获得了状态变量和控制变量的最大模误差估计,这里控制变量的收敛阶是h~2,状态变量的收敛阶是h3/2|lnh|1/2.最后利用数值算例验证了理论结果.     

Mixed finite element approximation for the stochastic pressure equation of Wick type

We propose a mixed finite element method for the numericalsolution of the stochastic pressure equation of Wick type. Inthis formulation, the pressure and the velocity are the mostrelevant unknowns. We give existence and uniqueness resultsfor the continuous problem and its approximation. Optimal errorestimates are derived and algorithmic aspects are discussed.Finally, the results of numerical experiments confirm the practicalefficiency of the mixed method.     

A second order characteristics finite element scheme for natural convection problems

In this paper a second order characteristics finite element scheme is applied to the numerical solution of natural convection problems. Firstly, after recalling the mathematical model, a second order time discretization of the material time derivative is introduced. Next, fully discretized schemes are proposed by using finite element methods. Numerical results for the two-dimensional problem of buoyancy-driven flow in a square cavity with differentially heated side walls are given and compared with a reference solution.