Mixed-volume computation by dynamic lifting applied to polynomial system solving
From MaRDI portal
Publication:1921341
DOI10.1007/BF02711134zbMath0854.68111WikidataQ57778995 ScholiaQ57778995MaRDI QIDQ1921341
Jan Verschelde, Karin Gatermann, Ronald Cools
Publication date: 25 August 1996
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02711134
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Optimization problem in multi-homogeneous homotopy method, A systematic framework for solving geometric constraints analytically, Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods, Preface, Computing isolated roots of sparse polynomial systems in affine space, Mixed cell computation in HOM4ps, Parallel degree computation for binomial systems, Deformation techniques for sparse systems, How to count efficiently all affine roots of a polynomial system, Toric intersection theory for affine root counting, Heuristic methods for computing the minimal multi-homogeneous Bézout number., Toric Newton method for polynomial homotopies, A family of sparse polynomial systems arising in chemical reaction systems, Computing mixed volume and all mixed cells in quermassintegral time, Matrices in elimination theory, Finding all isolated zeros of polynomial systems in \(\mathbb{C}^n\) via stable mixed volumes, Multiprojective witness sets and a trace test, Elimination for generic sparse polynomial systems, Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study, Unmixing the mixed volume computation, Minimizing multi-homogeneous Bézout numbers by a local search method, Numerical Evidence for a Conjecture in Real Algebraic Geometry
Uses Software
Cites Work
- Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
- Coefficient-parameter polynomial continuation
- Mathematical reduction of a heart dipole model
- Generalized Euler integrals and \(A\)-hypergeometric functions
- Randomized incremental construction of Delaunay and Voronoi diagrams
- A faster way to count the solutions of inhomogeneous systems of algebraic equations, with applications to cyclic \(n\)-roots
- Chow polytopes and general resultants
- Fiber polytopes
- A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
- Bézout number calculations for multi-homogeneous polynomial systems
- Mixed volumes of polytopes
- Geometric algorithms and combinatorial optimization
- The number of roots of a system of equations
- Newton polytopes and the Bezout theorem
- Newton polyhedra and the genus of complete intersections
- Symbolic homotopy construction
- On the Newton polytope of the resultant
- A convex geometric approach to counting the roots of a polynomial system
- Homotopies for solving polynomial systems within a bounded domain
- Symmetric Newton polytopes for solving sparse polynomial systems
- Box-bisection for solving second-degree systems and the problem of clustering
- On the Complexity of Computing the Volume of a Polyhedron
- Complexity of Bezout's Theorem I: Geometric Aspects
- Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
- Lectures on Polytopes
- On The Complexity of Computing Mixed Volumes
- Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases
- A Product-Decomposition Bound for Bezout Numbers
- A Polyhedral Method for Solving Sparse Polynomial Systems
- Four results on randomized incremental constructions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
