Almost vanishing polynomials for sets of limited precision points

DOI10.1016/J.JSC.2009.06.002MaRDI QIDQ1034545zbMATH OpenOpenAlexFDO

Authors C. Fassino

Publication date 6 November 2009

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

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

zbMATH Keywords

vanishing idealborder bases\texttt{CoCoA}approximate vanishing ideallimited precision datastable order idealGröbner bases

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to systems of equations (65H10) Computational aspects in algebraic geometry (14Q99) Real polynomials: location of zeros (26C10)

Abstract: Let X be a set of s points whose coordinates are known with only limited From the numerical point of view, given a set X of s real points whose coordinates are known with only limited precision, each set X* of real points whose elements differ from those of X of a quantity less than the data uncertainty can be considered equivalent to X. We present an algorithm that, given X and a tolerance Tol on the data error, computes a set G of polynomials such that each element of G "almost vanishing" at X and at all its equivalent sets X*. Even if G is not, in the general case, a basis of the vanishing ideal I(X), we show that, differently from the basis of I(X) that can be greatly influenced by the data uncertainty, G can determine a geometrical configuration simultaneously characterizing the set X and all its equivalent sets X*.

Recommendations

• Approximate computation of zero-dimensional polynomial ideals
• Approximate varieties, approximate ideals and dimension reduction
• An approximate vanishing ideal algorithm based on constrained total least squares
• scientific article; zbMATH DE number 7034249
• Simple varieties for limited precision points

Cites work

• scientific article; zbMATH DE number 2125604 (Why is no real title available?)
• scientific article; zbMATH DE number 3876580 (Why is no real title available?)
• scientific article; zbMATH DE number 733519 (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?)
• Approximate computation of zero-dimensional polynomial ideals
• Approximate varieties, approximate ideals and dimension reduction
• Floating point Gröbner bases.
• Numerical Polynomial Algebra
• Stable border bases for ideals of points
• Thinning out redundant empirical data

Cited in

(9)

• An approximate vanishing ideal algorithm based on constrained total least squares
• Noise-tolerant algebraic method for reconstruction of nonlinear dynamical systems
• Simple varieties for limited precision points
• Multivariate polynomial interpolation with perturbed data
• Verification of a low-degree polynomial vanishing at empirical points
• From oil fields to Hilbert schemes
• Stable monomial basis for multivariate Birkhoff interpolation problems
• Approximate computation of zero-dimensional polynomial ideals
• Monomial-agnostic computation of vanishing ideals

Describes a project that uses

Uses Software

• CoCoA
• CoCoALib
• ApCoCoA
• StableBBasisNBM5

This page was built for publication: Almost vanishing polynomials for sets of limited precision points

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