Algorithms for computing Gröbner bases of ideal interpolation
Xue Jiang, Yihe Gong · AIMS Mathematics · 2024
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
AIMS Mathematics · American Institute of Mathematical Sciences · article · 2024
Abstract
This paper proposes algorithms for computing the reduced Gröbner basis of the vanishing ideal of a finite set of points in the frame of ideal interpolation. We also consider the case that the points have multiplicity conditions.
First, we introduce the definition of "reverse" reduced team and compute the interpolation monomial basis of a single point ideal interpolation problem; then we translate the interpolation condition functionals into formal power series via Taylor expansion; this will help convert the general ideal interpolation problem to a single point ideal interpolation problem; and finally, the reduced Gröbner basis is read from formal power series by Gaussian elimination. Our algorithm has a polynomial time complexity, and an example is given to illustrate its effectiveness.
Open the resolved locator · 10.3934/math.2024948
Metadata licence: OpenAlex metadata (CC0)