We present an algorithm to compute a Gröbner basis for the vanishing ideal of a finite set of points in an affine space. For distinct points the algorithm is a generalization of univariate Newton interpolation. Computational evidence suggests that our method compares favorably with previous algorithms when the number of variables is small relative to the number of points. We also present a preprocessing technique that significantly enhances the performance of all the algorithms considered. For points with multiplicities, we adapt our algorithm to compute the vanishing ideal via Taylor expansions. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Farr, J. B., & Gao, S. (2006). Computing Gröbner bases for vanishing ideals of finite sets of points. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3857 LNCS, pp. 118–127). https://doi.org/10.1007/11617983_11
Mendeley helps you to discover research relevant for your work.