A posteriori error estimates of edge residual type of finite element method for nonmonotone quasi‐linear elliptic problems

In this article, we study the edge residual‐based a posteriori error estimates of conforming linear finite element method for nonmonotone quasi‐linear elliptic problems. It is proven that edge residuals dominate a posteriori error estimates. Up to higher order perturbations, edge residuals can act as a posteriori error estimators. The global reliability and local efficiency bounds are established both in H ¹‐norm and L ²‐norm. Numerical experiments are provided to illustrate the performance of the proposed error estimators. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 813–837, 2014     

A posteriori error estimate for the Stokes–Darcy system

We consider the a posteriori error estimates for finite element approximations of the Stokes–Darcy system. The finite element spaces adopted are the Hood–Taylor element for the velocity and the pressure in fluid region and conforming piecewise quadratic element for the pressure in porous media region. The a posteriori error estimate is based on a suitable evaluation on the residual of the finite element solution. It is proven that the a posteriori error estimate provided in this paper is both reliable and efficient. Copyright © 2011 John Wiley & Sons, Ltd.     

强阻尼波动方程的H1-Galerkin混合有限元超收敛分析

研究了强阻尼波动方程的H¹-Galerkin混合有限元方法的超收敛性. 借助于协调线性三角形元已有的分析估计式, 直接利用插值算子代替原始变量 u 的 Ritz 投影和应力变量 p 的 Ritz-Volterra 投影,对半离散和全离散格式, 得到了u在 H¹(Ω) 模和 p 在 H(div;Ω) 模意义下比以往文献高一阶的超逼近和超收敛结果.     

New estimates of mixed finite element method for fourth‐order wave equation

The conforming bilinear mixed finite element method is established for a fourth‐order wave equation. By applying the interpolation and projection simultaneously, the superclose and superconvergence results of order O (h ²) for the original variable u and intermediate variable p  =? a ₁(X )Δu in H¹‐norm are achieved for the semi‐discrete and fully discrete schemes, respectively (where a ₁(X ) is the coefficient appeared in the equation). The distinct advantage of this method is that it can reduce the smoothness of solutions u ,u _t , and p compared with the existing literature for getting optimal estimates alone. At last, some numerical results are carried out to validate the theoretical analysis. Copyright © 2017 John Wiley & Sons, Ltd.     

Improved L2 and H1 error estimates for the Hessian discretization method

The Hessian discretization method (HDM) for fourth-order linear elliptic equations provides a unified convergence analysis framework based on three properties namely coercivity, consistency, and limit-conformity. Some examples that fit in this approach include conforming and nonconforming finite element methods (ncFEMs), finite volume methods (FVMs) and methods based on gradient recovery operators. A generic error estimate has been established in L², H¹, and H²-like norms in literature. In this paper, we establish improved L² and H¹ error estimates in the framework of HDM and illustrate it on various schemes. Since an improved L² estimate is not expected in general for FVM, a modified FVM is designed by changing the quadrature of the source term and a superconvergence result is proved for this modified FVM. In addition to the Adini ncFEM, in this paper, we show that the Morley ncFEM is an example of HDM. Numerical results that justify the theoretical results are also presented.     

A stabilizer-free C0 weak Galerkin method for the biharmonic equations

In this article, we present and analyze a stabilizer-free C⁰ weak Galerkin (SF-C0WG) method for solving the biharmonic problem. The SF-C0WG method is formulated in terms of cell unknowns which are C⁰ continuous piecewise polynomials of degree k + 2 with k ≽ 0 and in terms of face unknowns which are discontinuous piecewise polynomials of degree k + 1. The formulation of this SF-C0WG method is without the stabilized or penalty term and is as simple as the C¹ conforming finite element scheme of the biharmonic problem. Optimal order error estimates in a discrete H²-like norm and the H¹ norm for k ≽ 0 are established for the corresponding WG finite element solutions. Error estimates in the L² norm are also derived with an optimal order of convergence for k > 0 and sub-optimal order of convergence for k = 0. Numerical experiments are shown to confirm the theoretical results.

     

Error analysis for finite element methods for steady natural convection problems

We analyze the error in finite element methods in approximating, so-called, free or natural convection problems. We also include the effects of conducting solid walls in our analysis. Under a uniqueness condition on the Rayleigh and Prandtl numbers (which we derive), we give direct, quasioptimal error estimates for “div-stable” finite element spaces for the fluid variables and general conforming finite element spaces for the temperature. At larger Rayleigh numbers, we give analogous, asymptotic error estimates, basing this analysis upon local uniqueness properties of the true solution (u p T), which we also establish.     

and Norms Error Estimates in Finite Element Method for Linear Parabolic Interface Problems

We derive new a priori error estimates for linear parabolic equations with discontinuous coefficients. Due to low global regularity of the solutions the error analysis of the standard finite element method for parabolic problems is difficult to adopt for parabolic interface problems. A finite element procedure is, therefore, proposed and analyzed in this paper. We are able to show that the standard energy technique of finite element method for non-interface parabolic problems can be extended to parabolic interface problems if we allow interface triangles to be curved triangles. Optimal pointwise-in-time error estimates in the L ²(Ω) and H ¹(Ω) norms are shown to hold for the semidiscrete scheme. A fully discrete scheme based on backward Euler method is analyzed and pointwise-in-time error estimates are derived. The interfaces are assumed to be arbitrary shape but smooth for our purpose.     

Convergence analysis of virtual element methods for semilinear parabolic problems on polygonal meshes

In this article, we discuss and analyze new conforming virtual element methods (VEMs) for the approximation of semilinear parabolic problems on convex polygonal meshes in two spatial dimension. The spatial discretization is based on polynomial and suitable nonpolynomial functions, and a Euler backward scheme is employed for time discretization. The discrete formulation of both the proposed schemes—semidiscrete and fully discrete (with time discretization) is discussed in detail, and the unique solvability of the resulted schemes is discussed. A priori error estimates for the proposed schemes (semidiscrete and fully discrete) in H¹‐ and L²‐norms are derived under the assumption that the source term f is Lipschitz continuous. Some numerical experiments are conducted to illustrate the performance of the proposed scheme and to confirm the theoretical convergence rates.     

A recovery‐based error estimator for finite volume methods of interface problems: Conforming linear elements

In this article, we present a recovery‐based a posteriori error estimator for finite volume methods which use the conforming linear trial functions to approximate elliptic interface problems. The reliability and efficiency bounds for the error estimator are established by recovering the flux from a weighted L² projection to H(div) conforming finite element spaces. Numerical experiments are given to support the conclusions. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2013     

Nonconforming P1 elements on distorted triangulations: Lower bounds for the discrete energy norm error

Compared to conforming P1 finite elements, nonconforming P1 finite element discretizations are thought to be less sensitive to the appearance of distorted triangulations. E.g., optimal-order discrete H¹ norm best approximation error estimates for H² functions hold for arbitrary triangulations. However, the constants in similar estimates for the error of the Galerkin projection for second-order elliptic problems show a dependence on the maximum angle of all triangles in the triangulation. We demonstrate on an example of a special family of distorted triangulations that this dependence is essential, and due to the deterioration of the consistency error. We also provide examples of sequences of triangulations such that the nonconforming P1 Galerkin projections for a Poisson problem with polynomial solution do not converge or converge at arbitrarily low speed. The results complement analogous findings for conforming P1 finite elements.     

Finite element analysis and application for a nonlinear diffusion model in image denoising

The stability analysis and error estimates are presented for a nonlinear diffusion model, which appears in image denoising and solved by a fully discrete time Galerkin method with kth (k ≥ 1) order conforming finite element spaces. Numerical experiments are provided with denoising several grayscale noisy images by our Galerkin method on bilinear finite elements. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 649–662, 2002; DOI 10.1002/num.10017     

Superconvergence of a two‐grid method for fourth‐order dispersive‐dissipative wave equations

In this paper, the superconvergence analysis of a two‐grid method (TGM) with low‐order finite elements is presented for the fourth‐order dispersive‐dissipative wave equations for a second order fully discrete scheme. The superclose estimates in the H¹‐norm on the two grids are obtained by the combination technique of the interpolation and Ritz projection. Then, with the help of the interpolated postprocessing technique, the global superconvergence properties are deduced. Finally, numerical results are provided to show the performance of the proposed TGM for conforming bilinear element and nonconforming element, respectively. It shows that the TGM is an effective method to the problem considered of our paper compared with the traditional Galerkin finite element method (FEM).     

A posteriori error estimation in the conforming finite element method based on its local conservativity and using local minimization

We present in this Note fully computable a posteriori error estimates allowing for accurate error control in the conforming finite element discretization of pure diffusion problems. The derived estimates are based on the local conservativity of the conforming finite element method on a dual grid associated with simplex vertices rather than directly on the Galerkin orthogonality. To cite this article: M. Vohralík, C. R. Acad. Sci. Paris, Ser. I 346 (2008).     

Superconvergence of finite volume element method for a nonlinear elliptic problem

In this article, we consider the finite volume element method for the second‐order nonlinear elliptic problem and obtain the H¹ and W^1,∞ superconvergence estimates between the solution of the finite volume element method and that of the finite element method, which reveal that the finite volume element method is in close relationship with the finite element method. With these superconvergence estimates, we establish the L^p and W^1,p (2 < p ≤ ∞) error estimates for the finite volume element method for the second‐order nonlinear elliptic problem. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Superconvergence analysis of finite element method for Poisson–Nernst–Planck equations

This article concerns with the superconvergence analysis of bilinear finite element method (FEM) for nonlinear Poisson–Nernst–Planck (PNP) equations. By employing high accuracy integral identities together with mean value technique, the superclose estimates in H¹‐norm are derived for the semi‐discrete and the backward Euler fully‐discrete schemes, which improve the suboptimal error estimate in L²‐norm in the previous literature. Furthermore, the global superconvergence results in H¹‐norm are obtained through interpolation postprocessing approach. Finally, a numerical example is provided to confirm the theoretical analysis.     

A posteriori error estimation for the Stokes–Darcy coupled problem on anisotropic discretization

This paper presents an a posteriori error analysis for the stationary Stokes–Darcy coupled problem approximated by finite element methods on anisotropic meshes in or 3. Korn's inequality for piecewise linear vector fields on anisotropic meshes is established and is applied to non‐conforming finite element method. Then the existence and uniqueness of the approximation solution are deduced for non‐conforming case. With the obtained finite element solutions, the error estimators are constructed and based on the residual of model equations plus the stabilization terms. The lower error bound is proved by means of bubble functions and the corresponding anisotropic inverse inequalities. In order to prove the upper error bound, it is vital that an anisotropic mesh corresponds to the anisotropic function under consideration. To measure this correspondence, a so‐called matching function is defined, and its discussion shows it to be useful tool. With its help, the upper error bound is shown by means of the corresponding anisotropic interpolation estimates and a special Helmholtz decomposition in both media. Copyright © 2016 John Wiley & Sons, Ltd.     

Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non‐conforming FEM systems

Preconditioners based on various multilevel extensions of two‐level finite element methods (FEM) lead to iterative methods which have an optimal order computational complexity with respect to the size of the system. Such methods were first presented in Axelsson and Padiy (SIAM. J. Sci. Stat. Comp. 1990; 20 :1807) and Axelsson and Vassilevski (Numer. Math. 1989; 56 :157), and are based on (recursive) two‐level splittings of the finite element space. The key role in the derivation of optimal convergence rate estimates is played by the constant γ in the so‐called Cauchy–Bunyakowski–Schwarz (CBS) inequality, associated with the angle between the two subspaces of the splitting. It turns out that only existence of uniform estimates for this constant is not enough but accurate quantitative bounds for γ have to be found as well. More precisely, the value of the upper bound for γ∈(0,1) is part of the construction of various multilevel extensions of the related two‐level methods. In this paper, an algebraic two‐level preconditioning algorithm for second‐order elliptic boundary value problems is constructed, where the discretization is done using Crouzeix–Raviart non‐conforming linear finite elements on triangles. An important point to make is that in this case the finite element spaces corresponding to two successive levels of mesh refinements are not nested. To handle this, a proper two‐level basis is considered, which enables us to fit the general framework for the construction of two‐level preconditioners for conforming finite elements and to generalize the method to the multilevel case. The major contribution of this paper is the derived estimates of the related constant γ in the strengthened CBS inequality. These estimates are uniform with respect to both coefficient and mesh anisotropy. To our knowledge, the results presented in the paper are the first such estimates for non‐conforming FEM systems. Copyright © 2004 John Wiley & Sons, Ltd.     

A new mixed finite element method based on the Crank-Nicolson scheme for Burgers’ equation

In this paper, a new mixed finite element method is used to approximate the solution as well as the flux of the 2D Burgers’ equation. Based on this new formulation, we give the corresponding stable conforming finite element approximation for the P₀² ? P₁ pair by using the Crank-Nicolson time-discretization scheme. Optimal error estimates are obtained. Finally, numerical experiments show the efficiency of the new mixed method and justify the theoretical results.     

Unconditional superconvergent analysis of a new mixed finite element method for Ginzburg–Landau equation

In this article, unconditional superconvergent analysis of a linearized fully discrete mixed finite element method is presented for a class of Ginzburg–Landau equation based on the bilinear element and zero‐order Nédélec's element pair (Q₁₁/Q₀₁ × Q₁₀). First, a time‐discrete system is introduced to split the error into temporal error and spatial error, and the corresponding error estimates are deduced rigorously. Second, the unconditional superclose and optimal estimate of order O(h² + τ) for u in H¹‐norm and p = ?u in L²‐norm are derived respectively without the restrictions on the ratio between h and τ, where h is the subdivision parameter and τ, the time step. Third, the global superconvergent results are obtained by interpolated postprocessing technique. Finally, some numerical results are carried out to confirm the theoretical analysis.