Simple varieties for limited precision points

DOI10.1016/J.TCS.2012.10.024zbMATH Open1291.65081arXiv1008.0274OpenAlexW1963775544MaRDI QIDQ385012FDOQ385012

Authors: C. Fassino, M.-L. Torrente 

Publication date: 29 November 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Abstract: We present a symbolic-numeric approach for the analysis of a given set of noisy data, represented as a finite set $X$ of limited precision points. Starting from $X$ and a permitted tolerance $varepsilon$ on its coordinates, our method automatically determines a low degree monic polynomial whose associated variety passes close to each point of $X$ by less than the given tolerance $varepsilon$.

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

Recommendations

• Almost vanishing polynomials for sets of limited precision points
• An approximate vanishing ideal algorithm based on constrained total least squares
• Approximate varieties, approximate ideals and dimension reduction
• scientific article; zbMATH DE number 1428942
• Stable border bases for ideals of points

zbMATH Keywords

affine varietyempirical pointssymbolic-numerical algorithms

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Real polynomials: location of zeros (26C10) Numerical approximation and computational geometry (primarily algorithms) (65D99) Solving polynomial systems; resultants (13P15)

Cites Work

• Algorithm 782
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximate varieties, approximate ideals and dimension reduction
• Computing rank-revealing QR factorizations of dense matrices
• Title not available (Why is that?)
• Numerical Polynomial Algebra
• Title not available (Why is that?)
• Stable border bases for ideals of points
• Title not available (Why is that?)
• Almost vanishing polynomials for sets of limited precision points
• Approximate computation of zero-dimensional polynomial ideals
• Least-Change Secant Update Methods for Underdetermined Systems
• Thinning out redundant empirical data
• Subideal border bases
• Rank-Revealing QR Factorizations and the Singular Value Decomposition
• Improved Error Bounds for Underdetermined System Solvers
• Title not available (Why is that?)
• Approximate commutative algebra

Cited In (6)

• Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces
• Verification of a low-degree polynomial vanishing at empirical points
• Noise-tolerant algebraic method for reconstruction of nonlinear dynamical systems
• Almost vanishing polynomials for sets of limited precision points
• Monomial-agnostic computation of vanishing ideals
• Almost vanishing polynomials and an application to the Hough transform

Uses Software

• CoCoA
• RRQR
• toms/782

This page was built for publication: Simple varieties for limited precision points

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