Efficient computable error bounds for discontinuous Galerkin approximations of elliptic problems

We present guaranteed and computable both sided error bounds for the discontinuous Galerkin (DG) approximations of elliptic problems. These estimates are derived in the full DG-norm on purely functional grounds by the analysis of the respective differential problem, and thus, are applicable to any qualified DG approximation. Based on the triangle inequality, the underlying approach has the following steps for a given DG approximation: (1) computing a conforming approximation in the energy space using the Oswald interpolation operator, and (2) application of the existing functional a posteriori error estimates to the conforming approximation. Various numerical examples with varying difficulty in computing the error bounds, from simple problems of polynomial-type analytic solution to problems with analytic solution having sharp peaks, or problems with jumps in the coefficients of the partial differential equation operator, are presented which confirm the efficiency and the robustness of the estimates.     

一阶双曲问题间断有限元的后验误差分析

一阶双曲问题的有限元后验误差估计至今没有得到很好的解决.本文对d维区域上一阶双曲问题的k次间断有限元逼近提出了一种新的后验误差分析方法, 进而建立了间断有限元解在DG范数下(强于L₂范数)基于误差余量型的后验误差估计. 数值计算验证了本文理论分析的有效性. 本文方法也适用于其他变分问题有限元逼近的后验误差分析.     

Functional approach to a posteriori error estimation for elliptic optimal control problems with distributed control

A new approach to the a posteriori analysis of distributed optimal control problems is presented. The approach is based on functional type a posteriori estimates that provide computable and guaranteed bounds of errors for any conforming approximations of a boundary value problem. Computable two-sided a posteriori estimates for the cost functional and estimates for approximations of the state and control functions are derived. Numerical results illustrate the efficiency of the approach. Bibliography: 35 titles. __________ Translated from Problemy Matematicheskogo Analiza, No. 35, 2007, pp. 3–14     

Lower bounds of error estimates for singular perturbation problems with Jacobi-Spectral approximations

With weighted orthogonal Jacobi polynomials, we study spectral approximations for singular perturbation problems on an interval. The singular parameters of the model are included in the basis functions, and then its stiff matrix is diagonal. Considering the estimations for weighted orthogonal coefficients, a special technique is proposed to investigate the a posteriori error estimates. In view of the difficulty of a posteriori error estimates for spectral approximations, we employ a truncation projection to study lower bounds for the models. Specially, we present the lower bounds of a posteriori error estimates with two different weighted norms in details.     

Discontinuous Galerkin finite element method for a nonlinear boundary value problem

In this paper, we investigate the a priori and a posteriori error estimates for the discontinuous Galerkin finite element approximation to a regularization version of the variational inequality of the second kind. We show the optimal error estimates in the DG-norm （stronger than the H1 norm） and the L2 norm, respectively. Furthermore, some residual-based a posteriori error estimators are established which provide global upper bounds and local lower bounds on the discretization error. These a posteriori analysis results can be applied to develop the adaptive DG methods.     

Functional A Posteriori Error Estimates for Time-Periodic Parabolic Optimal Control Problems

This article is devoted to the a posteriori error analysis of multiharmonic finite element approximations to distributed optimal control problems with time-periodic state equations of parabolic type. We derive a posteriori estimates of the functional type, which are easily computable and provide guaranteed upper bounds for the state and co-state errors as well as for the cost functional. These theoretical results are confirmed by several numerical tests that show high efficiency of the a posteriori error bounds.     

A posteriori error estimates for mixed finite element solutions of convex optimal control problems

In this paper, we present an a posteriori error analysis for mixed finite element approximation of convex optimal control problems. We derive a posteriori error estimates for the coupled state and control approximations under some assumptions which hold in many applications. Such estimates can be used to construct reliable adaptive mixed finite elements for the control problems.     

Residual Based a Posteriori Error Estimates for Convex Optimal Control Problems Governed by Stokes-Darcy Equations

In this paper, we derive a posteriori error estimates for finite element approximations of the optimal control problems governed by the Stokes-Darcy system. We obtain a posteriori error estimators for both the state and the control based on the residual of the finite element approximation. It is proved that the a posteriori error estimate provided in this paper is both reliable and efficient.     

Error estimate for the approximation of nonlinear conservation laws on bounded domains by the finite volume method

In this paper we derive a priori and a posteriori error estimates for cell centered finite volume approximations of nonlinear conservation laws on polygonal bounded domains. Numerical experiments show the applicability of the a posteriori result for the derivation of local adaptive solution strategies.

     

The a posteriori error estimates of Chebyshev–Petrov–Galerkin methods for second-order equations

In this paper, the a posteriori error estimates of Chebyshev–Petrov–Galerkin approximations are investigated. For simplicity, we choose the Poisson equation with Dirichlet boundary conditions to discuss the a posteriori error estimators, and deduce their efficient and reliable properties. Some numerical experiments are performed to verify the theoretical analysis for the a posteriori error estimators.     

A note on functional a posteriori estimates for elliptic optimal control problems

In this work, new results on functional type a posteriori estimates for elliptic optimal control problems with control constraints are presented. More precisely, we derive new, sharp, guaranteed, and fully computable lower bounds for the cost functional in addition to the already existing upper bounds. Using both, the lower and the upper bounds, we arrive at two‐sided estimates for the cost functional. We prove that these bounds finally lead to sharp, guaranteed and fully computable upper estimates for the discretization error in the state and the control of the optimal control problem. First numerical tests are presented confirming the efficiency of the a posteriori estimates derived. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 403–424, 2017     

Mixed Discontinuous Galerkin Time-Stepping Method for Linear Parabolic Optimal Control Problems

In this paper, we discuss the mixed discontinuous Galerkin (DG) finite element approximation to linear parabolic optimal control problems. For the state variables and the co-state variables, the discontinuous finite element method is used for the time discretization and the Raviart-Thomas mixed finite element method is used for the space discretization. We do not discretize the space of admissible control but implicitly utilize the relation between co-state and control for the discretization of the control. We derive a priori error estimates for the lowest order mixed DG finite element approximation. Moveover, for the element of arbitrary order in space and time, we derive a posteriori $L^2(0, T ;L^2(Ω))$ error estimates for the scalar functions, assuming that only the underlying mesh is static. Finally, we present an example to confirm the theoretical result on a priori error estimates.     

A posteriori error estimate for discontinuous Galerkin finite element method on polytopal mesh

In this work, we derive a posteriori error estimates for discontinuous Galerkin finite element method on polytopal mesh. We construct a reliable and efficient a posteriori error estimator on general polygonal or polyhedral meshes. An adaptive algorithm based on the error estimator and DG method is proposed to solve a variety of test problems. Numerical experiments are performed to illustrate the effectiveness of the algorithm.     

摩擦接触问题正则化方法的注记

1．问题及记号简化的具有库仑（Coulumb）摩擦的接触问题的变分形式如下（见［1］－［4］）：设fi，且＞0在上，其中为三维区域的边界，为固定位移边界，F为应力边界而rC为接触边界且mesC＞0．则问题题如下其等价的泛函极小问题为：Th：H‘（m－－＋H！（rD）的迹算子，o＝（。1，12，。扩为位移向量，／＝（人，h，h尸为体积力，土一（h，t。，tJ为rF上的边界应力向量；在r上，行为单位外法向，V。一本行，呵一i一V砰，而Eijki是弹性材料系数，满足通常的对称性及椭圆性条件：本文采用如下约定：凡每一项中出现重复指标，即意味着从1…     

A posteriori error majorants of the modeling errors for elliptic homogenization problems

In this paper, we derive new two-sided a posteriori estimates of the modeling errors for linear elliptic boundary value problems with periodic coefficients solved by homogenization. Our approach is based on the concept of functional a posteriori error estimation. The estimates are obtained for the energy norm and use solely the global flux of the non-oscillatory solution of the homogenized model and solution of a boundary value problem on the cell of periodicity.     

Global a posteriori error estimates for convection–reaction–diffusion problems

In this note we propose a nonstandard technique for constructing global a posteriori error estimates for the stationary convection–reaction–diffusion equation. In order to estimate the approximation error in appropriate weighted energy norms, which measures the overall quality of the approximations, the underlying bilinear form is decomposed into several terms which can be directly computed or easily estimated from above using elementary tools of functional analysis. Several auxiliary parameters are introduced to construct such a splitting and tune the resulting upper error bound. It is demonstrated how these parameters can be chosen in some natural and convenient way for computations so that the weighted energy norm of the error is almost recovered, which shows that the estimates proposed are, in fact, quasi-sharp. The presented methodology is completely independent of numerical techniques used to compute approximate solutions. In particular, it is applicable to approximations which fail to satisfy the Galerkin orthogonality, e.g., due to an inconsistent stabilization, flux limiting, low-order quadrature rules, round-off and iteration errors etc. Moreover, the only constant that appears in the proposed error estimates is of global nature and comes from the Friedrichs–Poincaré inequality.     

Discontinuous Galerkin and mimetic finite difference methods for coupled Stokes–Darcy flows on polygonal and polyhedral grids

We study locally mass conservative approximations of coupled Darcy and Stokes flows on polygonal and polyhedral meshes. The discontinuous Galerkin (DG) finite element method is used in the Stokes region and the mimetic finite difference method is used in the Darcy region. DG finite element spaces are defined on polygonal and polyhedral grids by introducing lifting operators mapping mimetic degrees of freedom to functional spaces. Optimal convergence estimates for the numerical scheme are derived. Results from computational experiments supporting the theory are presented.     

A posteriori error estimates for finite element approximations to the wave equation with discontinuous coefficients

We derive residual‐based a posteriori error estimates of finite element method for linear wave equation with discontinuous coefficients in a two‐dimensional convex polygonal domain. A posteriori error estimates for both the space‐discrete case and for implicit fully discrete scheme are discussed in L^∞(L²) norm. The main ingredients used in deriving a posteriori estimates are new Clément type interpolation estimates in conjunction with appropriate adaption of the elliptic reconstruction technique of continuous and discrete solutions. We use only an energy argument to establish a posteriori error estimates with optimal order convergence in the L^∞(L²) norm.     

Application of functional error estimates with mixed approximations to plane problems of linear elasticity

S.I. Repin and his colleagues’ studies addressing functional a posteriori error estimates for solutions of linear elasticity problems are further developed. Although the numerical results obtained for planar problems by A.V. Muzalevsky and Repin point to advantages of the adaptive approach used, the degree of overestimation of the absolute error increases noticeably with mesh refinement. This shortcoming is eliminated by using approximations typical of mixed finite element methods. A comparative analysis is conducted for the classical finite element approximations, mixed Raviart-Thomas approximations, and relatively recently proposed Arnold-Boffi-Falk mixed approximations. It is shown that the last approximations are the most efficient.     

Guaranteed error bounds for finite element approximations of noncoercive elliptic problems and their applications

In this paper, we discuss with guaranteed a priori and a posteriori error estimates of finite element approximations for not necessarily coercive linear second order Dirichlet problems. Here, ‘guaranteed’ means we can get the error bounds in which all constants included are explicitly given or represented as a numerically computable form. Using the invertibility condition of concerning elliptic operator, guaranteed a priori and a posteriori error estimates are formulated. This kind of estimates plays essential and important roles in the numerical verification of solutions for nonlinear elliptic problems. Several numerical examples that confirm the actual effectiveness of the method are presented.