Interpolation error estimates for harmonic coordinates on polytopes
From MaRDI portal
Abstract: Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the geometric quality of the triangles in the constrained Delaunay triangulation of the polygon. This characterization is sharp in the sense that families of polygons with poor quality triangles in their constrained Delaunay triangulations are shown to produce large error when interpolating a basic quadratic function. Non-convex polygons exhibit a similar limitation: large constrained Delaunay triangles caused by vertices approaching a non-adjacent edge also lead to large interpolation error. While this relationship is generalized to convex polyhedra in three dimensions, the possibility of sliver tetrahedra in the constrained Delaunay triangulation prevent the analogous estimate from sharply reflecting the actual interpolation error. Non-convex polyhedra are shown to be fundamentally different through an example of a family of polyhedra containing vertices which are arbitrarily close to non-adjacent faces yet the interpolation error remains bounded.
Recommendations
- Interpolation error estimates for mean value coordinates over convex polygons
- Error estimates for generalized barycentric interpolation
- Sharp geometric requirements in the Wachspress interpolation error estimate
- On pseudo-harmonic barycentric coordinates
- Shape quality for generalized barycentric interpolation
Cites work
- A Babuška-Aziz type proof of the circumradius condition
- A FAMILY OF MIMETIC FINITE DIFFERENCE METHODS ON POLYGONAL AND POLYHEDRAL MESHES
- A first course in Sobolev spaces
- A general geometric construction of coordinates in a convex simplicial polytope
- A note on polynomial approximation in Sobolev spaces
- A proof of the trace theorem of Sobolev spaces on Lipschitz domains
- A rational finite element basis
- A vector identity for the Dirichlet tessellation
- A weak Galerkin finite element method for second-order elliptic problems
- A weak Galerkin mixed finite element method for second order elliptic problems
- Analysis of compatible discrete operator schemes for elliptic problems on polyhedral meshes
- Analysis of compatible discrete operator schemes for the Stokes equations on polyhedral meshes
- APPLICATION OF POLYGONAL FINITE ELEMENTS IN LINEAR ELASTICITY
- Average interpolation under the maximum angle condition
- Barycentric coordinates for convex polytopes
- Barycentric coordinates for convex sets
- BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
- Boundary Integral Operators on Lipschitz Domains: Elementary Results
- Constrained Delaunay triangulations
- Construction of polygonal interpolants: a maximum entropy approach
- Discrete Helmholtz-Hodge decomposition on polyhedral meshes using compatible discrete operators
- Error estimates for 3-d narrow finite elements
- Error estimates for generalized barycentric interpolation
- Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation
- Finite element method. Vol. 1: The basis.
- General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
- Generating well-shaped \(d\)-dimensional Delaunay meshes.
- Gradient bounds for Wachspress coordinates on polytopes
- Hitchhiker's guide to the fractional Sobolev spaces
- Hourglass stabilization and the virtual element method
- scientific article; zbMATH DE number 410743 (Why is no real title available?)
- scientific article; zbMATH DE number 3129774 (Why is no real title available?)
- scientific article; zbMATH DE number 1277260 (Why is no real title available?)
- scientific article; zbMATH DE number 1305430 (Why is no real title available?)
- scientific article; zbMATH DE number 2066953 (Why is no real title available?)
- scientific article; zbMATH DE number 1836321 (Why is no real title available?)
- Interpolation error estimates for mean value coordinates over convex polygons
- Lagrange and average interpolation over 3D anisotropic elements
- Long and Thin Triangles Can Be Good for Linear Interpolation
- Mean value coordinates
- Mean value coordinates in 3D
- Mimetic finite difference method
- Mimetic scalar products of discrete differential forms
- Minimal roughness property of the Delaunay triangulation
- Minimal roughness property of the Delaunay triangulation: A shorter approach
- Minimum energy triangulations for elliptic problems
- Natural neighbor Galerkin methods
- New perspectives on polygonal and polyhedral finite element methods
- On a generalization of Schönhardt's polyhedron
- On Optimal Interpolation Triangle Incidences
- On semiregular families of triangulations and linear interpolation
- On the Angle Condition in the Finite Element Method
- On the circumradius condition for piecewise linear triangular elements
- On the equivalence of ball conditions for simplicial finite elements in R^d
- On the Maximum Angle Condition for Linear Tetrahedral Elements
- On the Radius-Edge Condition in the Control Volume Method
- Overview and construction of meshfree basis functions: from moving least squares to entropy approximants
- Principles of mimetic discretizations of differential operators
- Silver exudation
- Smoothing and cleaning up slivers
- The Bramble--Hilbert Lemma for Convex Domains
- The finite element methods for elliptic problems.
- The Hitchhiker's guide to the virtual element method
- The Mathematical Theory of Finite Element Methods
- The Maximum Angle Condition for Mixed and Nonconforming Elements: Application to the Stokes Equations
- The maximum angle condition is not necessary for convergence of the finite element method
- The trace of Sobolev-Slobodeckij spaces on Lipschitz domains
- Theory and practice of finite elements.
- Uniform Error Estimates for Certain Narrow Lagrange Finite Elements
- Virtual elements for linear elasticity problems
- Weak Galerkin finite element methods on polytopal meshes
Cited in
(9)- Sharp geometric requirements in the Wachspress interpolation error estimate
- Computable interpolation error constants for the geometric simplex finite elements
- Interpolation error estimates for mean value coordinates over convex polygons
- Trefftz Finite Elements on Curvilinear Polygons
- Discrete Harmonic Functions from Local Coordinates
- Sharp Error Estimates for Interpolatory Approximation on Convex Polytopes
- Preface
- Error estimates for generalized barycentric interpolation
- A review on the piecewise polynomial harmonic interpolation
This page was built for publication: Interpolation error estimates for harmonic coordinates on polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2814652)
