Khovanskii-Rolle continuation for real solutions
From MaRDI portal
Abstract: We present a new continuation algorithm to find all nondegenerate real solutions to a system of polynomial equations. Unlike homotopy methods, it is not based on a deformation of the system; instead, it traces real curves connecting the solutions of one system of equations to those of another, eventually leading to the desired real solutions. It also differs from homotopy methods in that it follows only real paths and computes no complex solutions of the original equations. The number of curves traced is bounded by the fewnomial bound for real solutions, and the method takes advantage of any slack in that bound.
Recommendations
Cites work
- scientific article; zbMATH DE number 862514 (Why is no real title available?)
- Adaptive Multiprecision Path Tracking
- Algorithm 795
- Bertini\_real: software for one- and two-dimensional real algebraic sets
- Bounds on the Number of Real Solutions to Polynomial Equations
- Gale duality for complete intersections
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- Improving the efficiency of exclusion algorithms
- Introduction to Numerical Continuation Methods
- Khovanskii-Rolle continuation for real solutions
- Lectures on Polytopes
- New fewnomial upper bounds from Gale dual polynomial systems
- On the complexity of exclusion algorithms for optimization
- Polyhedral end games for polynomial continuation
- Semidefinite characterization and computation of zero-dimensional real radical ideals
- Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
- Solving zero-dimensional systems through the rational univariate representation
- Subdivision methods for solving polynomial equations
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
Cited in
(18)- Early Ending in Homotopy Path-Tracking for Real Roots
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- A hybrid procedure for finding real points on a real algebraic set
- Gale duality for complete intersections
- Khovanskii-Rolle continuation for real solutions
- Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
- Certified parallelotope continuation for one-manifolds
- The numerical algebraic geometry of bottlenecks
- A polyhedral homotopy algorithm for real zeros
- Finding all real points of a complex curve
- The approach of moments for polynomial equations
- Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- A special homotopy continuation method for a class of polynomial systems
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- Real solutions to systems of polynomial equations and parameter continuation
- A continuation method to solve polynomial systems and its complexity
- Numerically computing real points on algebraic sets
This page was built for publication: Khovanskii-Rolle continuation for real solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q660674)
