Abstract
In contrast to the univariate case, interpolation with polynomials of a given maximal total degree is not always possible even if the number of interpolation points and the space dimension coincide. Due to that, numerous constructions for interpolation sets have been devised, the most popular ones being based on intersections of lines. In this paper, we study algebraic properties of some such interpolation configurations, namely the approaches by Radon–Berzolari and Chung–Yao. By means of proper H-bases for the vanishing ideal of the configuration, we derive properties of the matrix of first syzygies of this ideal that allow us to draw conclusions on the geometry of the point configuration.
Similar content being viewed by others
References
Berzolari, L.: Sulla determinazione di una curva o di una superficie algebrica e su algune questioni di postulazione. Lomb. Ist. Rend. 47, 556–564 (1914)
Carnicer, J., Gasca, M.: Classification of bivariate GC configurations for interpolation. Adv. Comput. Math. 20, 5–16 (2004)
Carnicer, J., Gasca, M.: Generation of lattices of points for bivariate interpolation. Numer. Algorithms 39, 69–79 (2005)
Carnicer, J., Gasca, M.: Interpolation on lattices generated by cubic pencils. Adv. Comput. Math. 24, 113–130 (2006)
Carnicer, J., Godés, C.: Geometric characterization and generalized principal lattices. J. Approx. Theory 143, 2–14 (2006)
Carnicer, J., Gasca, M., Sauer, T.: Aitken–Neville sets, principal lattices and divided differences. J. Approx. Theory 156, 154–172 (2009)
Chung, K.C., Yao, T.H.: On lattices admitting unique Lagrange interpolation. SIAM J. Numer. Anal. 14, 735–743 (1977)
de Boor, C.: The error in polynomial tensor-product, and in Chung–Yao, interpolation. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 35–50. Vanderbilt University Press, Nashville (1997)
de Boor, C.: Ideal interpolation. In: Chui, C.K., Neamtu, M., Schumaker, L.L. (eds.) Approximation Theory XI, Gaitlinburg 2004, pp. 59–91. Nashboro Press, Brentwood (2005)
de Boor, C.: Multivariate polynomial interpolation: conjectures concerning GC-sets. Numer. Algorithms 45, 113–125 (2007)
Eisenbud, D.: The Geometry of Syzygies. A Second Course in Algebraic Geometry and Commutative Algebra. Springer, Berlin (2005)
Fieldsteel, N., Schenck, H.: Polynomial interpolation in higher dimension: from simplicial complexes to \({GC}\) sets (2016). Preprint
Gasca, M., Maeztu, J.I.: On Lagrange and Hermite interpolation in \({\mathbb{R}}^k\). Numer. Math. 39, 1–14 (1982)
Gasca, M., Sauer, T.: On the history of multivariate polynomial interpolation. J. Comput. Appl. Math. 122, 23–35 (2000)
Hakopian, H., Jetter, K., Zimmermann, G.: The Gasca–Maeztu conjecture for \(n=5\). Numer. Math. 127, 685–713 (2014)
Lorentz, G.G.: Approximation of Functions. Chelsea Publishing Company, New York (1966)
Radon, J.: Zur mechanischen Kubatur. Monatshefte der Math. Physik 52, 286–300 (1948)
Sauer, T., Xu, Y.: On multivariate Lagrange interpolation. Math. Comput. 64, 1147–1170 (1995)
Steffensen, I.F.: Interpolation. Chelsea Publishing Company, New York (1927)
Acknowledgements
We a very grateful to Hal Schenck for the discussions on a draft of his paper that helped us to write this paper and to Carl de Boor for a lot of valuable remarks and comments on the first draft that greatly improved the presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carl de Boor.
J. Carnicer was partially supported by MTM2015-65433-P (MINECO/FEDER) Spanish Research Grant, by Gobierno de Aragón and European Social Fund.
Rights and permissions
About this article
Cite this article
Carnicer, J., Sauer, T. Observations on Interpolation by Total Degree Polynomials in Two Variables. Constr Approx 47, 373–389 (2018). https://doi.org/10.1007/s00365-017-9380-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-017-9380-8