Stable border bases for ideals of points

DOI10.1016/J.JSC.2008.05.002MaRDI QIDQ999088zbMATH OpenOpenAlexFDO

Authors John Abbott, C. Fassino, M.-L. Torrente

Publication date 30 January 2009

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.2316

zbMATH Keywords

empirical pointsborder basesideal of points

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Algebraic cycles (14C25)

Abstract: Let $X$ be a set of points whose coordinates are known with limited accuracy; our aim is to give a characterization of the vanishing ideal $I(X)$ independent of the data uncertainty. We present a method to compute a polynomial basis $B$ of $I(X)$ which exhibits structural stability, that is, if $widetildeX$ is any set of points differing only slightly from $X$, there exists a polynomial set $widetildeB$ structurally similar to $B$, which is a basis of the perturbed ideal $I(widetildeX)$.

Recommendations

• Subideal border bases
• Stable border bases for ideals of numerical Cartesian sets
• scientific article; zbMATH DE number 1253973
• Stable normal forms for polynomial system solving
• A Polyhedral Characterization of Border Bases

Cites work

• scientific article; zbMATH DE number 3876580 (Why is no real title available?)
• scientific article; zbMATH DE number 5168255 (Why is no real title available?)
• scientific article; zbMATH DE number 1515218 (Why is no real title available?)
• scientific article; zbMATH DE number 2206382 (Why is no real title available?)
• An algebraist's view on border bases
• Approximate computation of zero-dimensional polynomial ideals
• Approximate varieties, approximate ideals and dimension reduction
• Computing ideals of points
• Generalized normal forms and polynomial system solving
• Improved Error Bounds for Underdetermined System Solvers
• Numerical Polynomial Algebra
• Relations between roots and coefficients, interpolation and application to system solving
• Thinning out redundant empirical data

Cited in

(17)

• Stable border bases for ideals of numerical Cartesian sets
• Deformations of border bases
• From oil fields to Hilbert schemes
• Computing border bases using mutant strategies
• Border bases for lattice ideals
• Stable monomial basis for multivariate Birkhoff interpolation problems
• Computing all border bases for ideals of points
• Subideal border bases
• A Polyhedral Characterization of Border Bases
• Verification of a low-degree polynomial vanishing at empirical points
• Simple varieties for limited precision points
• Multivariate polynomial interpolation with perturbed data
• Almost vanishing polynomials for sets of limited precision points
• Stability of parametric decomposition
• Monomial-agnostic computation of vanishing ideals
• Artificial discontinuities of single-parametric Gröbner bases
• Pivoting in extended rings for computing approximate Gröbner bases

Describes a project that uses

Uses Software

• CoCoA

This page was built for publication: Stable border bases for ideals of points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q999088)