Polynomial System Solver / Blog: Recent posts

Some of the mathematical difficulties holding out the next revision are now solved. A new version of homotopy on toric manifolds was succesfully implemented, and the new version will be released as soon as deemed stable. However, I will sporadically update the development version ("code"), available via git.

An update of the pss5 preview 1 file was just posted. The random path algorithm was improved and a few bugs were fixed. This is the version used for the updated experiments in the new version of the paper (dec 2015). Preview 2 (with cheater homotopies) is coming soon!

The preview version 1 was released. It computes mixed volumes well, homotopy routines need still a lot of work.

pss5 is a general purpose polynomial system solver, under development. While a few solvers are available, this one will incorporate recent mathematical advances on mixed volume computations, sparse condition numbers and condition-metric homotopy.

More precisely, pss5 will find all isolated and non-degenerate roots of a system of n real or complex polynomial equations in n variables. The input looks like this:... read more