A polyhedral homotopy algorithm for real zeros
From MaRDI portal
Publication:6047530
DOI10.1007/s40598-022-00219-wzbMath1520.14109arXiv1910.01957OpenAlexW2978864822MaRDI QIDQ6047530
Timo de Wolff, Alperen Ali Ergur
Publication date: 12 September 2023
Published in: Arnold Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.01957
(n)-dimensional polytopes (52B11) Combinatorics in computer science (68R05) Real algebraic sets (14P05) Complexity and performance of numerical algorithms (65Y20) Topology of real algebraic varieties (14P25) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Irrational mixed decomposition and sharp fewnomial bounds for tropical polynomial systems
- High probability analysis of the condition number of sparse polynomial systems
- Khovanskii-Rolle continuation for real solutions
- A characterization of A-discriminantal hypersurfaces in terms of logarithmic Gauss map
- Newton polyhedra of discriminants of projections
- Triangulations. Structures for algorithms and applications
- From the sixteenth Hilbert problem to tropical geometry
- The number of roots of a system of equations
- On the Newton polytope of the resultant
- On multivariate Descartes' rule -- a counterexample
- The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
- HomotopyContinuation.jl: a package for homotopy continuation in Julia
- Computing mixed volume and all mixed cells in quermassintegral time
- Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric
- Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions
- Multivariate Descartes' rule
- Discriminants, resultants, and multidimensional determinants
- Polynomial Equations and Convex Polytopes
- Computing Tropical Curves via Homotopy Continuation
- An Implementation of Exact Mixed Volume Computation
- Condition
- Hom4PS-3: A Parallel Numerical Solver for Systems of Polynomial Equations Based on Polyhedral Homotopy Continuation Methods
- Fewnomial bounds for completely mixed polynomial systems
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- Lectures on Polytopes
- Algorithm 795
- Singularities of hypergeometric functions in several variables
- A Polyhedral Method for Solving Sparse Polynomial Systems
- Smoothed analysis for the condition number of structured real polynomial systems
- Real Tropical Hyperfaces by Patchworking in polymake
- A Faster Solution to Smale's 17th Problem I
- Which Small Reaction Networks Are Multistationary?
- A subdivision-based algorithm for the sparse resultant
- Tropical algebraic geometry
- Coding theory
- Complexity of sparse polynomial solving 2: renormalization