Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials

DOI10.1007/S11075-015-0095-2zbMATH Open1349.14177arXiv1505.05241OpenAlexW2234351191MaRDI QIDQ312198FDOQ312198

Matthew E. Niemerg, Jonathan D. Hauenstein, Daniel J. Bates, Frank Sottile

Publication date: 14 September 2016

Published in: Numerical Algorithms (Search for Journal in Brave)

Abstract: We give a Descartes'-like bound on the number of positive solutions to a system of fewnomials that holds when its exponent vectors are not in convex position and a sign condition is satisfied. This was discovered while developing algorithms and software for computing the Gale transform of a fewnomial system, which is our main goal. This software is a component of a package we are developing for Khovanskii-Rolle continuation, which is a numerical algorithm to compute the real solutions to a system of fewnomials.

Full work available at URL: https://arxiv.org/abs/1505.05241

zbMATH Keywords

real algebraic geometrypolynomial systemGale dualityDescartes' rulefewnomialKhovanskii-Rolle continuation

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Numerical computation of solutions to systems of equations (65H10) Real algebraic sets (14P05) Computational aspects in algebraic geometry (14Q99) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• ISOLATE
• Numerically solving polynomial systems with Bertini
• Factoring polynomials with rational coefficients
• Solving zero-dimensional systems through the rational univariate representation
• Some Geometrical Aspects of Control Points for Toric Patches
• Semidefinite characterization and computation of zero-dimensional real radical ideals
• Numerically computing real points on algebraic sets
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• A methodology for solving chemical equilibrium systems
• A new exclusion test.
• Improving the efficiency of exclusion algorithms
• Algorithm 921
• Descartes’ Rule of Signs for Polynomial Systems Supported on Circuits
• Bounds on the Number of Real Solutions to Polynomial Equations
• Finding at least one point in each connected component of a real algebraic set defined by a single equation
• Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry
• Khovanskii-Rolle continuation for real solutions
• Gale duality for complete intersections

Uses Software

• Bertini
• alphaCertified
• ISOLATE
• galeDuality

This page was built for publication: Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q312198)