Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
From MaRDI portal
Publication:5931634
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
numerical stabilitybalancingpath followingpolyhedral homotopy continuation methodspolynomial systems
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods