Abstract
In this paper, a (d + 1)-pencil lattice on a simplex in \({\mathbb{R}}^d\) is studied. The lattice points are explicitly given in barycentric coordinates. This enables the construction and the efficient evaluation of the Lagrange interpolating polynomial over a lattice on a simplex. Also, the barycentric representation, based on shape parameters, turns out to be appropriate for the lattice extension from a simplex to a simplicial partition.
Similar content being viewed by others
References
Carnicer, J.M., Gasca, M., Sauer, T.: Interpolation lattices in several variables. Numer. Math. 102(4), 559–581 (2006)
Chung, K.C., Yao, T.H.: On lattices admitting unique Lagrange interpolation. SIAM J. Numer. Anal. 14(4), 735–743 (1977)
Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12(4), 377–410 (2000)
Jaklič, G., Kozak, J., Krajnc, M., Vitrih, V., Žagar, E.: Three-pencil lattices on triangulations. Numer. Algorithms 45(1–4), 49–60 (2007)
Lai, M.J., Schumaker, L.L.: Spline Functions on Triangulations. Encyclopedia of Mathematics and its Applications. Cambridge University Press (2007)
Lee, S.L., Phillips, G.M.: Construction of lattices for Lagrange interpolation in projective space. Constr. Approx. 7(3), 283–297 (1991)
Phillips, G.M.: Interpolation and Approximation by Polynomials. CMS books in Mathematics. Springer, Berlin Heidelberg New York (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jaklič, G., Kozak, J., Krajnc, M. et al. Barycentric coordinates for Lagrange interpolation over lattices on a simplex. Numer Algor 48, 93–104 (2008). https://doi.org/10.1007/s11075-008-9178-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9178-7