Lower bounds of the discretization error for piecewise polynomials

DOI10.1090/S0025-5718-2013-02724-XMaRDI QIDQ2862516zbMATH OpenOpenAlexFDO

Authors Qun Lin, Hehu Xie, Jinchao Xu

Publication date 15 November 2013

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.4395

zbMATH Keywords

convergenceelliptic problem eigenpair problemerror analysisfinite element methodglobal and local mesh sizelower bound error estimatesemi-normSobolev spaces

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic systems (35J57) Boundary value problems for higher-order elliptic systems (35J58) Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: Assume that $V_h$ is a space of piecewise polynomials of degree less than $rgeq1$ on a family of quasi-uniform triangulation of size $h$. Then the following well-known upper bound holds for a sufficiently smooth function $u$ and $pin[1,infty]$ ${\displaystyle }$ inf_{v_hin V_h}|u-v_h|_{j,p,Omega,h} le C h^{r-j} |u|_{r,p,Omega},quad 0le jle r. ${\displaystyle }$ In this paper, we prove that, roughly speaking, if $uotin{V}_h$, the above estimate is sharp. Namely, ${\displaystyle }$ inf_{v_hin V_h}|u-v_h|_{j,p,Omega,h} ge c h^{r-j},quad 0le jle r, 1leq pleq infty, ${\displaystyle }$ for some $c>0$. The above result is further extended to various situations including more general Sobolev space norms, general shape regular grids and many different types of finite element spaces. As an application, the sharpness of finite element approximation of elliptic problems and the corresponding eigenvalue problems is established.

Review text

This paper is devoted to the study of a lower-bound error estimate and its applications for piecewise polynomial approximation in Sobolev spaces. The authors' work was inspired by some recent studies of lower-bound approximations of eigenvalues by finite element discretization for some elliptic partial differential operators. A type of lower-bound results of the error by piecewise polynomial approximation is proposed. As applications, the authors give the lower bounds of the discretization error for the second-order elliptic and \(2m\)-th-order elliptic problem by finite element methods. Main result: From the analysis, the idea and methods here can be extended to other problems and numerical methods that are based on the piecewise polynomial approximation. The lower bound of the approximation error holds when the family of partitions \(\{\tau_h\}\) is quasi-uniform.NEWLINENEWLINEThe lower bounds for a second-order elliptic problem and the corresponding eigenpair problem by the finite element method are derived. Some conforming and nonconforming elements that yield the lower bound of the discretization error are presented. The authors consider lower bounds of the discretization order for the \(2m\)-th-order elliptic problem and the corresponding eigenpair problem by the finite element method.

Recommendations

• Lower bounds for the interpolation error for finite elements
• Two-sided bounds of the discretization error for finite elements
• Lower approximation of eigenvalues by the nonconforming finite element method
• Error estimates for certain piecewise-polynomial approximations in a plane
• On the best constant in the error bound for the H₀^1-projection into piecewise polynomial spaces

Cites work

• A feedback finite element method with a posteriori error estimation. I: The finite element method and some basic properties of the a posteriori error estimator
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• Direct and inverse error estimates for finite elements with mesh refinements
• Elliptic partial differential equations of second order
• Graded Galerkin methods for the high-order convection-diffusion problem
• scientific article; zbMATH DE number 4138299 (Why is no real title available?)
• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 3371564 (Why is no real title available?)
• On best error bounds for approximation by piecewise polynomial functions
• On the Implementation of Mixed Methods as Nonconforming Methods for Second- Order Elliptic Problems
• Simple nonconforming quadrilateral Stokes element
• Superconvergence analysis and error expansion for the Wilson nonconforming finite element
• Superconvergence and extrapolation of non-conforming low order finite elements applied to the Poisson equation
• The finite element methods and its reliability
• The Mathematical Theory of Finite Element Methods
• The Morley element for fourth order elliptic equations in any dimensions
• Two-sided bounds of the discretization error for finite elements

Cited in

(49)

• Error estimates for certain piecewise-polynomial approximations in a plane
• \(C^0\mathrm{IPG}\) adaptive algorithms for the biharmonic eigenvalue problem
• A multilevel correction method for convection-diffusion eigenvalue problems
• A multilevel correction adaptive finite element method for Kohn-Sham equation
• Lower and upper bounds of Laplacian eigenvalue problem by weak Galerkin method on triangular meshes
• Computing the lower and upper bounds of Laplace eigenvalue problem by combining conforming and nonconforming finite element methods
• Asymptotically exact a posteriori error estimators for first-order div least-squares methods in local and global \(L_2\) norm
• Nonconforming finite element analysis for Poisson eigenvalue problem
• Optimal quadratic element on rectangular grids for \(H^1\) problems
• Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems
• An efficient adaptive multigrid method for the elasticity eigenvalue problem
• A new family of mixed method for the biharmonic eigenvalue problem based on the first order equations of Hellan-Herrmann-Johnson type
• High-order approximation rates for shallow neural networks with cosine and \(\mathrm{ReLU}^k\) activation functions
• Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems
• An optimal piecewise cubic nonconforming finite element scheme for the planar biharmonic equation on general triangulations
• A cascadic multigrid method for nonsymmetric eigenvalue problem
• A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates
• scientific article; zbMATH DE number 2038134 (Why is no real title available?)
• The lower/upper bound property of approximate eigenvalues by nonconforming finite element methods for elliptic operators
• Two-sided bounds of eigenvalues of second- and fourth-order elliptic operators.
• Constructing both lower and upper bounds for the eigenvalues of elliptic operators by nonconforming finite element methods
• Local energy estimates for the fractional Laplacian
• Superconvergent two-grid methods for elliptic eigenvalue problems
• Enhancing eigenvalue approximation with Bank-Weiser error estimators
• Lower bounds of eigenvalues of the Stokes operator by nonconforming finite elements on local quasi-uniform grids
• Gradient Recovery for Elliptic Interface Problem: I. Body-Fitted Mesh
• The weak Galerkin method for elliptic eigenvalue problems
• The lower bound property of the Morley element eigenvalues
• Local error estimates for least-squares finite element methods for first-order system
• A nonnested augmented subspace method for elliptic eigenvalue problems with curved interfaces
• Learning Robust Marking Policies for Adaptive Mesh Refinement
• Numerical approximation of the elliptic eigenvalue problem by stabilized nonconforming finite element method
• Lower and upper bounds for Stokes eigenvalues
• Superconvergence and postprocessing of equilibrated fluxes for quadratic finite elements
• Lower bounds for piecewise polynomial approximations of oscillatory functions
• Asymptotic lower and upper bounds for linear elasticity eigenvalues
• Guaranteed lower and upper bounds for eigenvalues of second order elliptic operators in any dimension
• Computing both upper and lower eigenvalue bounds by HDG methods
• High order lower bounds of eigenvalues for the biharmonic eigenvalue problem by nonconforming finite element methods
• A novel augmented subspace adaptive finite element method for the eigenvalue problem with discontinuous coefficients
• Mini mixed finite element method for nearly incompressible linear elasticity problems
• A multigrid method for eigenvalue problem
• A skeletal finite element method for elliptic interface eigenvalue problems
• A spurious-free mixed skeletal finite element method for Maxwell eigenvalue problem
• Sharp approximation rates for shallow ReLU neuralnetworks on critical Besov classes
• An Optimal IPDG Scheme for the Biharmonic Equation
• Adaptive Morley element algorithms for the biharmonic eigenvalue problem
• How many numerical eigenvalues can we trust?
• A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods

This page was built for publication: Lower bounds of the discretization error for piecewise polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2862516)