<Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>-error estimates for Dirichlet and Neumann problems on anisotropic finite element meshes

An L ²-estimate of the finite element error is proved for a Dirichlet and a Neumann boundary value problem on a three-dimensional, prismatic and non-convex domain that is discretized by an anisotropic tetrahedral mesh. To this end, an approximation error estimate for an interpolation operator that is preserving the Dirichlet boundary conditions is given. The challenge for the Neumann problem is the proof of a local interpolation error estimate for functions from a weighted Sobolev space.     

Some Remarks on Operator-Norm Convergence of the Trotter Product Formula on Banach Spaces

We extend the Trotter-Kato-Chernoff theory of strong approximation of C₀ semigroups on Banach spaces to operator-norm approximation of analytic semigroups with error estimate. As application we obtain a criterion for the operator-norm convergence of the Trotter product formula on Banach spaces with error estimate n⁻¹ log n, provided one of the generators has a bounded H^∞ functional calculus. For both results, we present versions for approximation in operator-ideal-norms such as the trace norm or the Hilbert-Schmidt norm. Finally, we give some remarks on the operator-norm convergence of the Trotter product formula for semigroups acting on a scale of L_p-spaces.     

Stable enrichment and local preconditioning in the particle-partition of unity method

This paper is concerned with the stability and approximation properties of enriched meshfree and generalized finite element methods. In particular we focus on the particle-partition of unity method (PPUM) yet the presented results hold for any partition of unity based enrichment scheme. The goal of our enrichment scheme is to recover the optimal convergence rate of the uniform h-version independent of the regularity of the solution. Hence, we employ enrichment not only for modeling purposes but rather to improve the approximation properties of the numerical scheme. To this end we enrich our PPUM function space in an enrichment zone hierarchically near the singularities of the solution. This initial enrichment however can lead to a severe ill-conditioning and can compromise the stability of the discretization. To overcome the ill-conditioning of the enriched shape functions we present an appropriate local preconditioner which yields a stable and well-conditioned basis independent of the employed initial enrichment. The construction of this preconditioner is of linear complexity with respect to the number of discretization points. We obtain optimal error bounds for an enriched PPUM discretization with local preconditioning that are independent of the regularity of the solution globally and within the employed enrichment zone we observe a kind of super-convergence. The results of our numerical experiments clearly show that our enriched PPUM with local preconditioning recovers the optimal convergence rate of O(h ^p ) of the uniform h-version globally. For the considered model problems from linear elastic fracture mechanics we obtain an improved convergence rate of O(h ^p+δ ) with d 3 \frac12{\delta\geq\frac{1}{2}} for p = 1. The convergence rate of our multilevel solver is essentially the same for a purely polynomial approximation and an enriched approximation.     

A priori error estimates for optimal control problems with pointwise constraints on the gradient of the state

We analyze a finite element approximation of an elliptic optimal control problem with pointwise bounds on the gradient of the state variable. We derive convergence rates if the control space is discretized implicitly by the state equation. In contrast to prior work we obtain these results directly from classical results for the W ^1,∞-error of the finite element projection, without using adjoint information. If the control space is discretized directly, we first prove a regularity result for the optimal control to control the approximation error, based on which we then obtain analogous convergence rates.     

On the coupled NBEM and FEM for a class of nonlinear exterior Dirichlet problem in R 2

In this paper, based on the natural boundary reduction advanced by Feng and Yu, we couple the finite element approach with the natural boundary element method to study the weak solvability and Galerkin approximation of a class of nonlinear exterior boundary value problems. The analysis is mainly based on the variational formulation with constraints. We prove the error estimate of the finite element solution and obtain the asymptotic rate of convergence. Finally, we also give a numerical example.

     

Discontinuous Stable Elements for the Incompressible Flow

In this paper, we derive a discontinuous Galerkin finite element formulation for the Stokes equations and a group of stable elements associated with the formulation. We prove that these elements satisfy the new inf–sup condition and can be used to solve incompressible flow problems. Associated with these stable elements, optimal error estimates for the approximation of both velocity and pressure in L ² norm are obtained for the Stokes problems, as well as an optimal error estimate for the approximation of velocity in a mesh dependent norm.     

Upper Bound of the Constant in Strengthened C.B.S. Inequality for Systems of Linear Partial Differential Equations

The constant in the strengthened Cauchy–Bunyakowski–Schwarz (C.B.S.) inequality plays a crucial role in the convergence rate of multilevel iterative methods as well as in the efficiency of a posteriori error estimators, that is the framework of finite element approximations of systems of partial differential equations. We consider an approximation of general systems of linear partial differential equations in R ³. Concerning a multilevel convergence rate corresponding to nested general tetrahedral meshes of size h and 2h, we give an estimate of this constant for general three-dimensional cases.     

Convergence analysis of an upwind finite volume element method with Crouzeix-Raviart element for non-selfadjoint and indefinite problems

In this paper we construct an upwind finite volume element scheme based on the Crouzeix-Raviart nonconforming element for non-selfadjoint elliptic problems. These problems often appear in dealing with flow in porous media. We establish the optimal order H ¹-norm error estimate. We also give the uniform convergence under minimal elliptic regularity assumption      

Weak convergence of finite element approximations of linear stochastic evolution equations with additive noise II. Fully discrete schemes

We present an abstract framework for analyzing the weak error of fully discrete approximation schemes for linear evolution equations driven by additive Gaussian noise. First, an abstract representation formula is derived for sufficiently smooth test functions. The formula is then applied to the wave equation, where the spatial approximation is done via the standard continuous finite element method and the time discretization via an I-stable rational approximation to the exponential function. It is found that the rate of weak convergence is twice that of strong convergence. Furthermore, in contrast to the parabolic case, higher order schemes in time, such as the Crank-Nicolson scheme, are worthwhile to use if the solution is not very regular. Finally we apply the theory to parabolic equations and detail a weak error estimate for the linearized Cahn-Hilliard-Cook equation as well as comment on the stochastic heat equation.     

A class of nonconforming quadrilateral finite elements for incompressible flow

This paper focuses on the low-order nonconforming rectangular and quadrilateral finite elements approximation of incompressible flow.Beyond the previous research works,we propose a general strategy to construct the basis functions.Under several specific constraints,the optimal error estimates are obtained,i.e.,the first order accuracy of the velocities in H1-norm and the pressure in L2-norm,as well as the second order accuracy of the velocities in L2-norm.Besides,we clarify the differences between rectangular and quadrilateral finite element approximation.In addition,we give several examples to verify the validity of our error estimates.     

C 0 elements for generalized indefinite Maxwell equations

In this paper we develop the C ⁰ finite element method for a generalized curlcurl-grad div indefinite Maxwell problem in a Lipschitz domain such as nonconvex polygon for which the solution of the problem may be nonsmooth and only have the H ^r regularity for some r?<?1. The ingredients of our method are that two ??mass-lumping?? L ² projectors are applied to curl and div operators in the problem and that C ⁰ linear element or isoparametric bilinear element enriched with one element-bubble on every triangle element or with two-element-bubbles on every quadrilateral element, respectively, is employed for each component of the nonsmooth solution. Due to the fact that the element-bubbles can be statically eliminated at element levels, our method is essentially three-nodes or four-nodes C ⁰ Lagrange element method. With two Fortin-type interpolations established, a very technical duality argument is elaborated to estimate the error for the indefinite problem. For the nonsmooth solution having the H ^r regularity where r may vary in the interval [0, 1), we obtain the error bound ${{\mathcal O}(h^r)}$ in an energy norm. Some numerical experiments are performed to confirm the theoretical error bounds.     

双线性非协调有限元逼近的梯度恢复后验误差估计

给出了二阶椭圆方程的双线性非协调有限元逼近的梯度恢复后验误差估计.该误差估计是在Q_1非协调元上得到的,并给出了误差的上下界.进一步证明该误差估计在拟一致网格上是渐进精确地.证明依赖于clement插值和Helmholtz分解,数值结果验证了理论的正确性.     

Weak Galerkin finite element methods for electric interface model with nonhomogeneous jump conditions

In this paper, the weak Galerkin finite element method (WG-FEM) is applied to a pulsed electric model arising in biological tissue when a biological cell is exposed to an electric field. A fitted WG-FEM is proposed to approximate the voltage of the pulsed electric model across the physical media involving an electric interface (surface membrane), and heterogeneous permittivity and a heterogeneous conductivity. This method uses totally discontinuous functions in approximation space and allows the usage of finite element partitions consisting of general polygonal meshes. Optimal pointwise-in-time error estimates in L²-norm and H¹-norm are shown to hold for the semidiscrete scheme even if the regularity of the solution is low on the whole domain. Furthermore, a fully discrete approximation based on backward Euler scheme is analyzed and related optimal error estimates are derived.     

An Optimal L∞–error Estimate for an Approximation of a Parabolic Variational Inequality

In this article, an optimal error estimate for parabolic variational inequalities is studied. Existence and uniqueness of the solution is provided by the introduction of a constructive algorithm. An optimally L^∞-asymptotic behavior in uniform norm is proved using the semi-implicit time scheme combined with the finite element spatial approximation. The approach is based on the concept of subsolutions.     

Numerical analysis of the primal problem of elastoplasticity with hardening

Summary. The finite element method is a reasonable and frequently utilised tool for the spatial discretization within one time-step in an elastoplastic evolution problem. In this paper, we analyse the finite element discretization and prove a priori and a posteriori error estimates for variational inequalities corresponding to the primal formulation of (Hencky) plasticity. The finite element method of lowest order consists in minimising a convex function on a subspace of continuous piecewise linear resp. piecewise constant trial functions. An a priori error estimate is established for the fully-discrete method which shows linear convergence as the mesh-size tends to zero, provided the exact displacement field u is smooth. Near the boundary of the plastic domain, which is unknown a priori, it is most likely that u is non-smooth. In this situation, automatic mesh-refinement strategies are believed to improve the quality of the finite element approximation. We suggest such an adaptive algorithm on the basis of a computable a posteriori error estimate. This estimate is reliable and efficient in the sense that the quotient of the error by the estimate and its inverse are bounded from above. The constants depend on the hardening involved and become larger for decreasing hardening. Received May 7, 1997 / Revised version received August 31, 1998     

Error Bounds and Stopping Rules for Extrapolation Methods

In this paper, we present two different types of error boundsfor the approximation of functions by extrapolation methods(also called elimination methods). First, we give some a prioritype bounds; by means of these, one can, before starting theextrapolation process, estimate the errors of the extrapolatedvalues. Next, we present the so-called stopping rules; thesecan be used to decide during the process if the desired accuracyhas already been reached. Using the same techniques as for deducingthe error bounds, we then give criteria which help to predictthe form of the resulting error curves. It turns out that theseare in many cases monotone functions. Finally, two numericalexamples illustrate the results of this paper.     

Maximum‐norm superapproximation of the gradient for the trilinear block finite element

For a model elliptic boundary value problem in three dimensions, we give the weak estimate of the first type for trilinear block elements and the estimate for W^1,1‐seminorm of the discrete derivative Green's function over rectangular partitions of the domain, from which we obtain maximum‐norm superapproximation of the gradient for the trilinear block finite element approximation. Furthermore, utilizing this superapproximation, we can also obtain maximum‐norm superconvergence of the gradient. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Analysis on a Finite Volume Element Method for Stokes Problems

Finite volume element method for the Stokes problem is considered. We use a conforming piecewise linear function on a fine grid for velocity and piecewise constant element on a coarse grid for pressure. For general triangulation we prove the equivalence of the finite volume element method and a saddle-point problem, the inf-sup condition and the uniqueness of the approximation solution. We also give the optimal order H^1 norm error estimate. For two widely used dual meshes we give the L^2 norm error estimates, which is optimal in one case and quasi-optimal in another ease. Finally we give a numerical example.     

非定常Navier-Stokes方程的质量集中各向异性非协调有限元逼近

该文将一个低阶Crouzeix-Raviart型非协调三角形元应用到非定常Navier-Stokes方程,给出了其质量集中有限元逼近格式.在不需要传统Ritz-Volterra投影下,通过引入两个辅助有限元空间对边界进行估计的技巧,在各向异性网格下导出了速度的L~2模和能量模及压力的L~2模的误差估计.     

Finite element method for some nonlinear integro-differential equations

Abstract. This paper studies the finite element method for some nonlinear hyperbolic partial differential equations with memory and dampling terms. A Crank-Nicolson approximation for this kind of equations is presented. By using the elliptic Ritz Volterra projection,the analysis of the error estimates for the finite element numerical solutions and the optimal H1-norm error estimate are demonstrated.