Error-constant estimation under the maximum norm for linear Lagrange interpolation

DOI10.1186/S13660-022-02841-WzbMATH Open1509.41004arXiv2112.02778OpenAlexW4226371598WikidataQ114061308 ScholiaQ114061308MaRDI QIDQ6038897FDOQ6038897

Authors:

Publication date: 3 May 2023

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Abstract: For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization problem corresponding to the interpolation error constant, the maximum norm in the constraint condition is the most difficult part to process. To handle this difficulty, a novel method is proposed by combining the orthogonality of the interpolation associated to the Fujino--Morley FEM space and the convex-hull property of the Bernstein representation of functions in the FEM space. Numerical results for the lower and upper bounds of the interpolation error constant for triangles of various types are presented to verify the efficiency of the proposed method.

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

zbMATH Keywords

Lagrange interpolationBernstein polynomialfinite-element methodFujino-Morley interpolation

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Cites Work

• Optimal estimation for the Fujino-Morley interpolation error constants
• The Bernstein polynomial basis: a centennial retrospective
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• Guaranteed lower bounds for eigenvalues
• On Optimal Interpolation Triangle Incidences
• On the Error of Linear Interpolation and the Orientation, Aspect Ratio, and Internal Angles of a Triangle
• Estimation of interpolation error constants for the \(P_0\) and \(P_1\) triangular finite elements
• Analysis and estimation of error constants for \(P_0\) and \(P_1\) interpolations over triangular finite elements
• The convexity of Bernstein polynomials over triangles
• The Error in Linear Interpolation at the Vertices of a Simplex
• A framework of verified eigenvalue bounds for self-adjoint differential operators
• Guaranteed eigenvalue bounds for the Steklov eigenvalue problem
• Robust error bounds for finite element approximation of reaction-diffusion problems with non-constant reaction coefficient in arbitrary space dimension
• Explicit bound for quadratic Lagrange interpolation constant on triangular finite elements

This page was built for publication: Error-constant estimation under the maximum norm for linear Lagrange interpolation

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