Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods

DOI10.1016/S0096-3003(99)00115-0zbMath1023.65048OpenAlexW1980102753MaRDI QIDQ5931634

Tang'an Gao, Jan Verschelde, Tien-Yien Li, Mengnien Wu

Publication date: 25 April 2001

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(99)00115-0

zbMATH Keywords

numerical stabilitybalancingpath followingpolyhedral homotopy continuation methodspolynomial systems

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Numerical computation of solutions to systems of equations (65H10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10)

Related Items (4)

Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods ⋮ PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems ⋮ An algorithm for simplex tableau reduction: The push-to-pull solution strategy ⋮ A computer implementation of the push-and-pull algorithm and its computational comparison with LP simplex method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of roots of a system of equations
• Enumerating regular mixed-cell configurations
• On the Newton polytope of the resultant
• Efficient incremental algorithms for the sparse resultant and the mixed volume
• Mixed-volume computation by dynamic lifting applied to polynomial system solving
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• A Polyhedral Method for Solving Sparse Polynomial Systems

This page was built for publication: Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods