go-v.orgdoi

Algorithms for computing Gröbner bases of ideal interpolation

Xue Jiang, Yihe Gong · AIMS Mathematics · 2024

  • DOI 10.3934/math.2024948
  • Publisher American Institute of Mathematical Sciences
  • Type article
  • Issued 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)

Registry
OpenAlex DOI index + API
Fetched
2026-11-19 21:10 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
http://dx.doi.org/10.3934/math.2024948
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.