Sampling smooth points on real algebraic sets using perturbations

DOI10.1016/J.JSC.2026.102584MaRDI QIDQ7266917zbMATH OpenFDO

Authors Katherine E. Harris, Jonathan D. Hauenstein, Hoon Hong

Publication date 16 June 2026

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

Full work available at URL https://doi.org/10.1016/J.JSC.2026.102584

zbMATH Keywords

numerical algebraic geometryperturbationspolynomial systemsreal algebraic setsreal numerical algebraic geometrysmooth points

Mathematics Subject Classification ID

Number theory (11-XX) Algebraic geometry (14-XX)

Cites work

• A new decision method for elementary algebra
• Adaptive Multiprecision Path Tracking
• Algorithms in real algebraic geometry
• Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities
• Complexity of computing the local dimension of a semialgebraic set
• Computing real radicals and S-radicals of polynomial systems
• Computing the dimension of real algebraic sets
• Constructing fewer open cells by GCD computation in CAD projection
• Critical point computations on smooth varieties, degree and complexity bounds
• Degeneracy loci and polynomial equation solving
• Finding at least one point in each connected component of a real algebraic set defined by a single equation
• Finding points on real solution components and applications to differential polynomial systems
• Foreword. What is numerical algebraic geometry?
• Generalized polar varieties and an efficient real elimination.
• scientific article; zbMATH DE number 3554399 (Why is no real title available?)
• scientific article; zbMATH DE number 554844 (Why is no real title available?)
• scientific article; zbMATH DE number 1736023 (Why is no real title available?)
• scientific article; zbMATH DE number 2151204 (Why is no real title available?)
• scientific article; zbMATH DE number 3350819 (Why is no real title available?)
• Isosingular sets and deflation
• Local polar varieties in the geometric study of singularities
• Numerically computing real points on algebraic sets
• Numerically intersecting algebraic varieties via witness sets
• Numerically solving polynomial systems with Bertini
• On the complexity of computing real radicals of polynomial systems
• On the geometry of polar varieties
• On the intrinsic complexity of point finding in real singular hypersurfaces
• Polar Varieties and Efficient Real Equation Solving: The Hypersurface Case
• Polar varieties, real equation solving, and data structures: the hypersurface case
• Polars of real singular curves
• Probabilistic algorithm for computing the dimension of real algebraic sets
• Randomized and deterministic algorithms for the dimension of algebraic varieties
• Real solving for positive dimensional systems.
• Smooth points on semi-algebraic sets
• Solving determinantal systems using homotopy techniques
• Solving systems of polynomial inequalities in subexponential time
• Testing sign conditions on a multivariate polynomial and applications
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Unification and extension of intersection algorithms in numerical algebraic geometry

This page was built for publication: Sampling smooth points on real algebraic sets using perturbations

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