Error estimates for generalized barycentric interpolation

Andrew Gillette, Alexander Rand, Chandrajit Bajaj

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

We prove the optimal convergence estimate for first-order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress approach explicitly constructs rational functions, the Sibson approach uses Voronoi diagrams on the vertices of the polygon to define the functions, and the Harmonic approach defines the functions as the solution of a PDE. We show that given certain conditions on the geometry of the polygon, each of these constructions can obtain the optimal convergence estimate. In particular, we show that the well-known maximum interior angle condition required for interpolants over triangles is still required for Wachspress functions but not for Sibson functions.

Original languageEnglish (US)
Pages (from-to)417-439
Number of pages23
JournalAdvances in Computational Mathematics
Volume37
Issue number3
DOIs
StatePublished - Sep 2012
Externally publishedYes

Fingerprint

Centrobaric
Error Estimates
Interpolation
Interpolate
Convergence Estimates
Interpolants
Polygon
Interior angle
Interpolation Function
Voronoi Diagram
Rational functions
Rational function
Triangle
Harmonic
Finite Element Method
First-order
Finite element method
Geometry

Keywords

  • Barycentric coordinates
  • Finite element method
  • Interpolation

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics

Cite this

Error estimates for generalized barycentric interpolation. / Gillette, Andrew; Rand, Alexander; Bajaj, Chandrajit.

In: Advances in Computational Mathematics, Vol. 37, No. 3, 09.2012, p. 417-439.

Research output: Contribution to journalArticle

Gillette, Andrew ; Rand, Alexander ; Bajaj, Chandrajit. / Error estimates for generalized barycentric interpolation. In: Advances in Computational Mathematics. 2012 ; Vol. 37, No. 3. pp. 417-439.
@article{e7953622cf284be299f79d4f7271c333,
title = "Error estimates for generalized barycentric interpolation",
abstract = "We prove the optimal convergence estimate for first-order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress approach explicitly constructs rational functions, the Sibson approach uses Voronoi diagrams on the vertices of the polygon to define the functions, and the Harmonic approach defines the functions as the solution of a PDE. We show that given certain conditions on the geometry of the polygon, each of these constructions can obtain the optimal convergence estimate. In particular, we show that the well-known maximum interior angle condition required for interpolants over triangles is still required for Wachspress functions but not for Sibson functions.",
keywords = "Barycentric coordinates, Finite element method, Interpolation",
author = "Andrew Gillette and Alexander Rand and Chandrajit Bajaj",
year = "2012",
month = "9",
doi = "10.1007/s10444-011-9218-z",
language = "English (US)",
volume = "37",
pages = "417--439",
journal = "Advances in Computational Mathematics",
issn = "1019-7168",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Error estimates for generalized barycentric interpolation

AU - Gillette, Andrew

AU - Rand, Alexander

AU - Bajaj, Chandrajit

PY - 2012/9

Y1 - 2012/9

N2 - We prove the optimal convergence estimate for first-order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress approach explicitly constructs rational functions, the Sibson approach uses Voronoi diagrams on the vertices of the polygon to define the functions, and the Harmonic approach defines the functions as the solution of a PDE. We show that given certain conditions on the geometry of the polygon, each of these constructions can obtain the optimal convergence estimate. In particular, we show that the well-known maximum interior angle condition required for interpolants over triangles is still required for Wachspress functions but not for Sibson functions.

AB - We prove the optimal convergence estimate for first-order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress approach explicitly constructs rational functions, the Sibson approach uses Voronoi diagrams on the vertices of the polygon to define the functions, and the Harmonic approach defines the functions as the solution of a PDE. We show that given certain conditions on the geometry of the polygon, each of these constructions can obtain the optimal convergence estimate. In particular, we show that the well-known maximum interior angle condition required for interpolants over triangles is still required for Wachspress functions but not for Sibson functions.

KW - Barycentric coordinates

KW - Finite element method

KW - Interpolation

UR - http://www.scopus.com/inward/record.url?scp=84866544617&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866544617&partnerID=8YFLogxK

U2 - 10.1007/s10444-011-9218-z

DO - 10.1007/s10444-011-9218-z

M3 - Article

AN - SCOPUS:84866544617

VL - 37

SP - 417

EP - 439

JO - Advances in Computational Mathematics

JF - Advances in Computational Mathematics

SN - 1019-7168

IS - 3

ER -