Edge residuals dominate a posteriori error estimates for linear finite element methods on anisotropic triangular and tetrahedral meshes
نویسندگان
چکیده
In [10, 11] D. Yu proved that on a uniform square grid the error of the finite element method is controlled by either the element residuals or the edge residuals, i.e. jumps of the normal derivative across interelement boundaries, depending on whether the degree of the finite element functions is even or odd. The proof strongly relies on the uniformity of the grid, the tensor-product structure of the finite element space, and symmetry properties of the Legendre polynomials. A similar result for finite element methods on triangular grids is not known to us. Although it is often claimed that the edge residuals dominate the error of linear finite elements, a rigorous proof of this is also not known to us. In what follows we will prove that, up to higher order perturbation terms, the edge residuals yield global upper and local lower bounds on the error of linear finite element methods both in Hand L-norms. The proof of the lower bound follows from the results in [6]. It only needs shape regularity of the triangulation. The proof of the upper bound is based on the stability with respect to a suitable mesh-dependent norm of the L-projection onto linear
منابع مشابه
The Discontinuous Galerkin Method for Two-dimensional Hyperbolic Problems Part II: A Posteriori Error Estimation
In this manuscript we construct simple, efficient and asymptotically correct a posteriori error estimates for discontinuous finite element solutions of scalar firstorder hyperbolic partial differential problems on triangular meshes. We explicitly write the basis functions for the error spaces corresponding to several finite element spaces. The leading term of the discretization error on each tr...
متن کاملFEMAG: A High Performance Parallel Finite Element Toolbox for Electromagnetic Computations
This paper presents a parallel finite element toolbox for computing large electromagnetic devices on unstructured tetrahedral meshes, FEMAG—Fem for ElectroMagnetics on Adaptive Grids. The finite element toolbox deals with unstructured tetrahedral meshes and can solve electromagnetic eddy current problems in both frequency domain and time domain. It adopts high-order edge element methods and ref...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern Error Estimation for Anisotropic Tetrahedral and Triangular Nite Element Meshes
Some boundary value problems yield anisotropic solutions, e.g. solutions with boundary layers. If such problems are to be solved with the nite element method (FEM), anisotropically reened meshes can be advantageous. In order to construct these meshes or to control the error one aims at reliable error estimators. For isotropic meshes many estimators are known, but they either fail when used on a...
متن کاملA posteriori $ L^2(L^2)$-error estimates with the new version of streamline diffusion method for the wave equation
In this article, we study the new streamline diffusion finite element for treating the linear second order hyperbolic initial-boundary value problem. We prove a posteriori $ L^2(L^2)$ and error estimates for this method under minimal regularity hypothesis. Test problem of an application of the wave equation in the laser is presented to verify the efficiency and accuracy of the method.
متن کاملA posteriori error estimates for nonconforming finite element methods for fourth-order problems on rectangles
The a posteriori error analysis of conforming finite element discretisations of the biharmonic problem for plates is well established, but nonconforming discretisations are more easy to implement in practice. The a posteriori error analysis for the Morley plate element appears very particular because two edge contributions from an integration by parts vanish simultaneously. This miracle does no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 86 شماره
صفحات -
تاریخ انتشار 2000