Implicit residual error estimators for the coupling of finite elements and boundary elements

We consider a symmetric Galerkin method for the coupling of finite elements and boundary elements for elliptic problems with a monotone operator in the finite element domain. We derive an a posteriori error estimator which involves the solution of equilibrated local Neumann problems in the finite element domain and requires computation of a residual term on the coupling interface. Finally, we discuss a similar approach for a coupling with Signorini contact conditions on the interface. Copyright © 1999 John Wiley & Sons, Ltd.     

An adaptive finite element method for a time‐dependent Stokes problem

In this article, we conduct an a posteriori error analysis of the two‐dimensional time‐dependent Stokes problem with homogeneous Dirichlet boundary conditions, which can be extended to mixed boundary conditions. We present a full time–space discretization using the discontinuous Galerkin method with polynomials of any degree in time and the ? ₂ ? ?₁ Taylor–Hood finite elements in space, and propose an a posteriori residual‐type error estimator. The upper bounds involve residuals, which are global in space and local in time, and an L ²‐error term evaluated on the left‐end point of time step. From the error estimate, we compute local error indicators to develop an adaptive space/time mesh refinement strategy. Numerical experiments verify our theoretical results and the proposed adaptive strategy.     

特征值问题协调/非协调有限元后验误差分析

本文研究对称椭圆特征值问题的有限元后验误差估计,包括协调元和非协调元,具有下列特色:(1)对协调/非协调元建立了有限元特征函数uh的误差与相应的边值问题有限元解的误差在局部能量模意义下的恒等关系式,该边值问题的右端为有限元特征值λh与uh的乘积,有限元解恰好为uh.从而边值问题有限元解在能量模意义下的局部后验误差指示子,包括残差型和重构型后验误差指示子,成为有限元特征函数在能量模意义下的局部后验误差指示子.(2)讨论了协调有限元特征函数的基于插值后处理的梯度重构型后验误差估计,对有限元特征函数的导数得到了最大模意义下的渐近准确局部后验误差指示子.     

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

Superconvergence of tetrahedral quadratic finite elements for a variable coefficient elliptic equation

For a variable coefficient elliptic boundary value problem in three dimensions, using the properties of the bubble function and the element cancelation technique, we derive the weak estimate of the first type for tetrahedral quadratic elements. In addition, the estimate for the W^1,1‐seminorm of the discrete derivative Green's function is also given. Finally, we show that the derivatives of the finite element solution u_h and the corresponding interpolant Π₂u are superclose in the pointwise sense of the L^∞‐norm. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

An a priori error analysis for the coupling of local discontinuous Galerkin and boundary element methods

In this paper we analyze the coupling of local discontinuous Galerkin (LDG) and boundary element methods as applied to linear exterior boundary value problems in the plane. As a model problem we consider a Poisson equation in an annular polygonal domain coupled with a Laplace equation in the surrounding unbounded exterior region. The technique resembles the usual coupling of finite elements and boundary elements, but the corresponding analysis becomes quite different. In particular, in order to deal with the weak continuity of the traces at the interface boundary, we need to define a mortar-type auxiliary unknown representing an interior approximation of the normal derivative. We prove the stability of the resulting discrete scheme with respect to a mesh-dependent norm and derive a Strang-type estimate for the associated error. Finally, we apply local and global approximation properties of the subspaces involved to obtain the a priori error estimate in the energy norm.

     

Efficient linear solvers for incompressible flow simulations using Scott‐Vogelius finite elements

Recent research has shown that in some practically relevant situations like multiphysics flows (Galvin et al., Comput Methods Appl Mech Eng, to appear) divergence‐free mixed finite elements may have a significantly smaller discretization error than standard nondivergence‐free mixed finite elements. To judge the overall performance of divergence‐free mixed finite elements, we investigate linear solvers for the saddle point linear systems arising in ((P_k)^d,P _k‐1^disc) Scott‐Vogelius finite element implementations of the incompressible Navier–Stokes equations. We investigate both direct and iterative solver methods. Due to discontinuous pressure elements in the case of Scott‐Vogelius (SV) elements, considerably more solver strategies seem to deliver promising results than in the case of standard mixed finite elements such as Taylor‐Hood elements. For direct methods, we extend recent preliminary work using sparse banded solvers on the penalty method formulation to finer meshes and discuss extensions. For iterative methods, we test augmented Lagrangian and \begin{align*}\mathcal{H}\end{align*} ‐LU preconditioners with GMRES, on both full and statically condensed systems. Several numerical experiments are provided that show these classes of solvers are well suited for use with SV elements and could deliver an interesting overall performance in several applications.© 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Adaptive coupling of boundary elements and mixed finite elements for incompressible elasticity

The coupling of finite elements and boundary elements is analyzed, where in the FEM domain we assume an incompressible elastic material governed by a uniformly monotone operator and use a Stokes‐type mixed FEM. In the BEM domain, linear elasticity is considered. We prove existence and uniqueness of the solution and quasi‐optimal convergence of a Galerkin method. We derive an a posteriori error estimator of explicit residual type. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 79–92, 2001     

Adaptive stabilized mixed finite volume methods for the incompressible flow

In this article, we study adaptive stabilized mixed finite volume methods for the incompressible flows approximated using the lower order elements. A residual type of a posteriori error estimator is designed and studied with the derivation of upper and lower bounds between the exact solution and the finite volume solution. A discrete local lower bound between two successive finite volume solutions is also obtained. Also, convergence of the adaptive stabilized mixed finite volume methods is established. The presented methods have three prominent features. First, it is of practical convenience in real applications with the same partitions for velocity and pressure. Second, less computational time is required by easily applying both the lower order elements and the local grid refinement necessary for the elements of interest. Third, compared with the standard finite element method, its analysis of H¹‐norm and L²‐norm for the velocity and pressure are usually derived without any high order regularity conditions on the exact solution. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1424–1443, 2015     

A posteriori error estimates for the mixed finite element method with Lagrange multipliers

We consider the mixed finite element method with Lagrange multipliers as applied to second‐order elliptic equations in divergence form with mixed boundary conditions. The corresponding Galerkin scheme is defined by using Raviart‐Thomas spaces. We develop a posteriori error analyses yielding a reliable and efficient estimate based on residuals, and a reliable and quasi‐efficient estimate based on local problems, respectively. Several numerical results illustrate the suitability of these a posteriori estimates for the adaptive computation of the discrete solutions. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

Stabilized mixed finite element methods for the Navier‐Stokes equations with damping

In this paper, the stabilized mixed finite element methods are presented for the Navier‐Stokes equations with damping. The existence and uniqueness of the weak solutions are proven by use of the Brouwer fixed‐point theorem. Then, optimal error estimates for the H¹‐norm and L²‐norm of the velocity and the L²‐norm of the pressure are derived. Moreover, on the basis of the optimal L²‐norm error estimate of the velocity, a stabilized two‐step method is proposed, which is more efficient than the usual stabilized methods. Finally, two numerical examples are implemented to confirm the theoretical analysis.     

A Priori Error Estimates for Finite Element Methods for H (2,1)-Elliptic Equations

The convergence of finite element methods for linear elliptic boundary value problems of second and forth order is well understood. In this article, we introduce finite element approximations of some linear semi-elliptic boundary value problem of mixed order on a two-dimensional rectangular domain Q. The equation is of second order in one direction and forth order in the other and appears in the optimal control of parabolic partial differential equations if one eliminates the control and the state (or the adjoint state) in the first order optimality conditions. We establish a regularity result and estimate for the finite element error of conforming approximations of this equation. The finite elements in use have a tensor product structure, in one dimension we use linear, quadratic or cubic Lagrange elements in the other dimension cubic Hermite elements. For these elements, we prove the error bound O(h ² + τ ^k ) in the energy norm and O((h ² + τ ^k )(h ² + τ)) in the L ²(Q)-norm.     

Pointwise supercloseness of quadratic serendipity block finite elements for a variable coefficient elliptic equation

For a variable coefficient elliptic boundary value problem in three dimensions, using the properties of the interpolation operator of projection type, we derive the weak estimate of the first type for the quadratic serendipity block finite element. In addition, the estimate for the W^1,1 ‐seminorm of the discrete derivative Green's function is given. Finally, we prove that the derivatives of the finite element approximation and the corresponding interpolant of projection type are superclose in the pointwise sense of the L^∞ ‐norm. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1253‐1261, 2011     

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     

Finite volume element method for monotone nonlinear elliptic problems

In this article, we consider the finite volume element method for the monotone nonlinear second‐order elliptic boundary value problems. With the assumptions which guarantee that the corresponding operator is strongly monotone and Lipschitz‐continuous, and with the minimal regularity assumption on the exact solution, that is, u∈H¹(Ω), we show that the finite volume element method has a unique solution, and the finite volume element approximation is uniformly convergent with respect to the H¹ ‐norm. If u∈H^1+ε(Ω),0 < ε ≤ 1, we develop the optimal convergence rate \begin{align*}\mathcal{O}(h^{\epsilon})\end{align*} in the H¹ ‐norm. Moreover, we propose a natural and computationally easy residual‐based H¹ ‐norm a posteriori error estimator and establish the global upper bound and local lower bounds on the error. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

‐error estimates of discontinuous Galerkin methods with theta time discretization scheme for an evolutionary HJB equations

The main purpose of this paper is to analyze the convergence and regularity of our proposed algorithm of the finite element methods coupled with a theta time discretization scheme for evolutionary Hamilton‐Jacobi‐Bellman equations with linear source terms with respect to the Dirichlet boundary conditions (Appl. Math. Comput., 262 (2015), 42.55 ). Also, an optimal error estimate with an asymptotic behavior in uniform norm is given. Copyright © 2017 John Wiley & Sons, Ltd.     

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     

A mixed nonconforming finite element for linear elasticity

This article considers a mixed finite element method for linear elasticity. It is based on a modified mixed formulation that enforces the continuity of the stress weakly by adding a jump term of the approximated stress on interior edges. The symmetric stress are approximated by nonconforming linear elements and the displacement by piecewise constants. We establish ??(h) error bound in the (broken) L² norm for the divergence of the stress and ??(h) error bound in the L² norm for both the displacement and the stress tensor. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005.     

Lagrange interpolation and finite element superconvergence

We consider the finite element approximation of the Laplacian operator with the homogeneous Dirichlet boundary condition, and study the corresponding Lagrange interpolation in the context of finite element superconvergence. For d‐dimensional Q_k‐type elements with d ≥ 1 and k ≥ 1, we prove that the interpolation points must be the Lobatto points if the Lagrange interpolation and the finite element solution are superclose in H¹ norm. For d‐dimensional P_k‐type elements, we consider the standard Lagrange interpolation—the Lagrange interpolation with interpolation points being the principle lattice points of simplicial elements. We prove for d ≥ 2 and k ≥ d + 1 that such interpolation and the finite element solution are not superclose in both H¹ and L² norms and that not all such interpolation points are superconvergence points for the finite element approximation. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 20: 33–59, 2004.     

A FE‐BE coupling for a fluid‐structure interaction problem: Hierarchical a posteriori error estimates

In this article, we establish a hierarchical a posteriori error estimate for a coupling of finite elements and boundary elements for a fluid‐structure interaction problem posed in two and three dimensions. These methods combine boundary elements for the exterior fluid and finite elements for the elastic structure. We consider two weak formulations, a nonsymmetric one and a symmetric one, which are both uniquely solvable. We present the reliability and efficiency of the error estimates. For the two dimensional case, we compute local error indicators which allow us to develop an adaptive mesh refinement strategy on triangles. For the three dimensional case, we use hexahedrons as elements. Numerical experiments underline our theoretical results. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2012