Abstract
The geometric characterization, introduced by Chung and Yao, identifies node sets for total degree interpolation such that the Lagrange fundamental polynomials are products of linear factors. Sets satisfying the geometric characterization are usually called GC sets. Gasca and Maeztu conjectured that planar GC sets of degree n contain n + 1 collinear points. It has been shown that the conjecture holds for degrees not greater than 5 but it is still unsolved for general degree. One promising approach consists of studying the syzygies of the ideal of polynomials vanishing at the nodes. In order to describe syzygy matrices of GC sets, we analyze the extension of a GC set of degree n to a GC set of degree n + 1, by adding a n + 2 nodes on a line.
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)
de Boor, C.: Multivariate polynomial interpolation: conjectures concerning GC-sets. Numer. Algorithm. 45, 113–125 (2007)
Busch, J.R.: A note on Lagrange interpolation in R 2. Rev. Unión Mat. Argent. 36, 33–38 (1990)
Carnicer, J.M., Gasca, M.: Planar Configurations with Simple Lagrange Formulae. In: Lyche, T., Schumaker, L. L. (eds.) Mathematical Methods in CAGD: Oslo 2000, pp 55–62. Vanderbilt University Press, Nashville (2001)
Carnicer, J.M., Gasca, M.: A conjecture on multivariate polynomial interpolation. Rev. R. Acad. Cien. Serie A. Mat. 95, 145–153 (2001)
Carnicer, J.M., Gasca, M.: On Chung and Yao’s geometric characterization for bivariate polynomial interpolation. In: Lyche, T., Mazure, M.-L., Schumaker, L.L. (eds.) Curve and Surface Design: Saint-Malo 2002, pp 21–30. Nashboro Press, Brentwood (2003)
Carnicer, J.M., Gasca, M.: Classification of bivariate GC configurations for interpolation. Adv. Comp. Math. 20, 5–16 (2004)
Carnicer, J.M., Gasca, M.: Generation of lattices of points for bivariate interpolation. Numer. Algorithm. 39, 69–79 (2005)
Carnicer, J.M., Godés, C.: Geometric characterization and generalized principal lattices. J. Approx. Theory 143, 2–14 (2006)
Carnicer, J.M., Godés, C.: Geometric Characterization of Configurations with Defect Three. In: Cohen, A., Merrien, J.-L., Schumaker, L. L. (eds.) Curves and Surfaces Fitting: Avignon 2006, pp 61–70. Nashboro Press, Brentwood (2007)
Carnicer, J.M., Godés, C.: Generalized principal lattices and cubic pencils. Numer. Algorithm. 44, 133–145 (2007)
Carnicer, J.M., Godés, C.: Configurations of nodes with defects greater than three. J. Comput. Appl. Math. 233, 1640–1648 (2010)
Carnicer, J.M., Godés, C.: Classification of sets satisfying the geometric characterization. Numer. Algorithm. 50, 145–154 (2009)
Carnicer, J.M., Sauer, T.: Observations on interpolation by total degree polynomials in two variables. Constr. Approx. 47, 373–389 (2018)
Chung, K.C., Yao, T.H.: On lattices admitting unique Lagrange interpolations. SIAM J. Numer. Anal. 14, 735–743 (1977)
Fieldsteel, N., Schenck, H.: Polynomial interpolation in higher dimension: From simplicial complexes to G C sets. SIAM J. Numer. Anal. 55, 131–143 (2017)
Gasca, M., Maeztu, J. I.: On Lagrange and Hermite interpolation in R n. Numer. Math. 39, 1–14 (1982)
Hakopian, H., Jetter, K., Zimmermann, G.: The Gasca-Maeztu conjecture for n = 5. Numer. Math. 127, 685–713 (2014)
Radon, J.: Zur mechanischen kubatur. Monatsh. Math. 52, 286–300 (1948)
Funding
Research partially supported by the Spanish Research Grant MTM2015-65433-P (MINECO/FEDER), by Gobierno the Aragón and Fondo Social Europeo.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Robert Schaback
Rights and permissions
About this article
Cite this article
Carnicer, J.M., Godés, C. Extensions of planar GC sets and syzygy matrices. Adv Comput Math 45, 655–673 (2019). https://doi.org/10.1007/s10444-018-9630-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-018-9630-8