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.
Similar content being viewed by others
References
Acosta, G., Durán, R.: Error estimates for Q 1 isoparametric elements satisfying a weak angle condition. SIAM J. Numer. Anal. 38(4), 1073–1088 (2001)
Adams, R.A.: Sobolev Spaces. In: Pure and Applied Mathematics, vol. 140, 2nd edn. Academic, Oxford (2003)
Arnold, D., Boffi, D., Falk, R.: Approximation by quadrilateral finite elements. Math. Comput. 71(239), 909–922 (2002)
Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13(2), 214–226 (1976)
Bramble, J.H., Hilbert, S.R.: Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation. SIAM J. Numer. Anal. 7(1), 112–124 (1970)
Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods. In: Texts in Applied Mathematics, vol. 15, 3rd edn. Springer, New York (2008)
Christiansen, S.H.: A construction of spaces of compatible differential forms on cellular complexes. Math. Models Methods Appl. Sci. 18(5), 739–757 (2008)
Cueto, E., Sukumar, N., Calvo, B., Martínez, M.A., Cegoñino, J., Doblaré, M.: Overview and recent advances in natural neighbour Galerkin methods. Arch. Comput. Methods Eng. 10(4), 307–384 (2003)
Dekel, S., Leviatan, D.: The Bramble–Hilbert lemma for convex domains. SIAM J. Math. Anal. 35(5), 1203–1212 (2004)
Dupont, T., Scott, R.: Polynomial approximation of functions in Sobolev spaces. Math. Comput. 34(150), 441–463 (1980)
Eggleston, H.G.: Convexity. In: Cambridge Tracts in Mathematics and Mathematical Physics, vol. 47. Cambridge University Press, Cambridge (1958)
Euler, T.: Consistent discretization of Maxwell’s equations on polyhedral grids. Ph.D. thesis, TU Darmstadt (2007)
Evans, L.C.: Partial differential equations. In: Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence (1998)
Farin, G.: Surfaces over Dirichlet tessellations. Comput. Aided Geom. Des. 7(1–4), 281–292 (1990)
Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)
Floater, M., Kosinka, J.: On the injectivity of Wachspress and mean value mappings between convex polygons. Adv. Comput. Math. 32(2), 163–174 (2010)
Floater, M., Hormann, K., Kós, G.: A general construction of barycentric coordinates over convex polygons. Adv. Comput. Math. 24(1), 311–331 (2006)
Gillette, A., Bajaj, C.: A generalization for stable mixed finite elements. In: Proceedings of the 14th ACM Symposium of Solid and Physical Modeling, pp. 41–50 (2010)
Jamet, P.: Estimations d’erreur pour des éléments finis droits presque dégénérés. RAIRO Anal. Numér. 10(3), 43–61 (1976)
Jamet, P.: Estimation of the interpolation error for quadrilateral finite elements which can degenerate into triangles. SIAM J. Numer. Anal. 14(5), 925–930 (1977)
Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 71 (2007)
Křížek, M.: On semiregular families of triangulations and linear interpolation. Appl. Math. 36(3), 223–232 (1991)
Leoni, G.: A first course in Sobolev spaces. In: Graduate Studies in Mathematics, vol. 105. American Mathematical Society, Providence (2009)
Mao, S., Nicaise, S., Shi, Z.: On the interpolation error estimates for Q1 quadrilateral finite elements. SIAM J. Numer. Anal. 47(1), 467–486 (2008)
Martin, S., Kaufmann, P., Botsch, M., Wicke, M., Gross, M.: Polyhedral finite elements using harmonic basis functions. In: SGP ’08: Proceedings of the Symposium on Geometry Processing, pp. 1521–1529. Eurographics Association, Aire-la-Ville (2008)
Meyer, M., Lee, H., Barr, A., Desbrun, M.: Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7(1), 13–22 (2002)
Okabe, A., Aoyagi, M.: Existence of equilibrium configurations of competitive firms on an infinite two-dimensional space. J. Urban Econ. 29(3), 349–370 (1991)
Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. Wiley, New York (2000)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)
Renardy, M., Rogers, R.C.: An introduction to partial differential equations. In: Texts in Applied Mathematics, vol. 13, 2nd edn. Springer, New York (2004)
Scott, P.R., Awyong, P.W.: Inequalities for convex sets. Journal of Inequalities in Pure and Applied Mathematics 1(1), 6 (2000)
Sibson, R.: A vector identity for the Dirichlet tessellation. Math. Proc. Camb. Philos. Soc. 87(1), 151–155 (1980)
Sukumar, N.: Construction of polygonal interpolants: a maximum entropy approach. Int. J. Numer. Methods Eng. 61(12), 2159–2181 (2004)
Sukumar, N., Tabarraei, A.: Conforming polygonal finite elements. Int. J. Numer. Methods Eng. 61(12), 2045–2066 (2004)
Tabarraei, A., Sukumar, N.: Application of polygonal finite elements in linear elasticity. Int. J. Comput. Methods 3(4), 503–520 (2006)
Verfürth, R.: A note on polynomial approximation in Sobolev spaces. Math. Model. Numer. Anal. 33(4), 715–719 (1999)
Wachspress, E.L.: A rational finite element basis. In: Mathematics in Science and Engineering, vol. 114. Academic, New York (1975)
Warren, J.: On the uniqueness of barycentric coordinates. In: Topics in Algebraic Geometry and Geometric Modeling: Workshop on Algebraic Geometry and Geometric Modeling, 29 July–2 August 2002, Vilnius University, Lithuania, vol. 334, p. 93. American Mathematical Society, Providence (2003)
Wicke, M., Botsch, M., Gross, M.: A finite element method on convex polyhedra. Comput. Graph. Forum 26(3), 355–364 (2007)
Yaglom, I.M., Boltyansky, V.G.: Convex Figures. Holt, Rinehart and Winston, New York (1961)
Zeníšek, A., Vanmaele, M.: The interpolation theorem for narrow quadrilateral isoparametric finite elements. Numer. Math. 72(1), 123–141 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Pottmann.
This research was supported in part by NIH contracts R01-EB00487, R01-GM074258, and a grant from the UT-Portugal CoLab project.
Rights and permissions
About this article
Cite this article
Gillette, A., Rand, A. & Bajaj, C. Error estimates for generalized barycentric interpolation. Adv Comput Math 37, 417–439 (2012). https://doi.org/10.1007/s10444-011-9218-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9218-z