Khovanskii-Rolle continuation for real solutions
From MaRDI portal
(Redirected from Publication:660674)
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
- A special homotopy continuation method for a class of polynomial systems
- Homotopy continuation method for solving systems of nonlinear and polynomial equations
- scientific article; zbMATH DE number 4147409
- A polyhedral homotopy algorithm for real zeros
- Solving polynomial systems by polyhedral homotopies
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)- Finding all real points of a complex curve
- Certified parallelotope continuation for one-manifolds
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- A continuation method to solve polynomial systems and its complexity
- A hybrid procedure for finding real points on a real algebraic set
- Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
- Khovanskii-Rolle continuation for real solutions
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- Gale duality for complete intersections
- Numerically computing real points on algebraic sets
- A polyhedral homotopy algorithm for real zeros
- The approach of moments for polynomial equations
- Real solutions to systems of polynomial equations and parameter continuation
- The numerical algebraic geometry of bottlenecks
- A special homotopy continuation method for a class of polynomial systems
- Early Ending in Homotopy Path-Tracking for Real Roots
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)
