Symbolic homotopy construction

DOI10.1007/BF01202036zbMath0804.65058OpenAlexW2083261573WikidataQ57779014 ScholiaQ57779014MaRDI QIDQ1261195

Jan Verschelde, Ronald Cools

Publication date: 31 August 1993

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01202036

zbMATH Keywords

upper boundsystems of polynomial equationslower boundNewton polytopeshomotopy continuation methodBézout numberBernstein, Kushnirenko, Khovanskij boundBKK boundsymbolic homotopy construction

Mathematics Subject Classification ID

Related Items (12)

An efficient start system for multi-homogeneous polynomial continuation ⋮ Symmetric homotopy construction ⋮ Homotopies for solving polynomial systems within a bounded domain ⋮ Mixed-volume computation by dynamic lifting applied to polynomial system solving ⋮ Early Ending in Homotopy Path-Tracking for Real Roots ⋮ Unification and extension of intersection algorithms in numerical algebraic geometry ⋮ Certifying solutions to square systems of polynomial-exponential equations ⋮ Algebraic boundaries of Hilbert’s SOS cones ⋮ Algebraic \(\mathbb C^*\)-actions and the inverse kinematics of a general 6R manipulator ⋮ Regeneration homotopies for solving systems of polynomials ⋮ The BKK root count in $\mathbf {C}^n$ ⋮ Numerical algebraic geometry and algebraic kinematics

Uses Software

• minpack

Cites Work

• Globally convergent homotopy methods: A tutorial
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• A new start system for solving deficient polynomial systems using continuation
• A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
• The number of roots of a system of equations
• Newton polytopes and the Bezout theorem
• Complex analytic geometry
• Numerical Solution of a Class of Deficient Polynomial Systems
• Testing Unconstrained Optimization Software
• Chemical equilibrium systems as numerical test problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Symbolic homotopy construction