FoCM 2014 conference

Workshop A6 - Real Number Complexity

December 11, 15:00 ~ 15:30 - Room C11

On sparse polynomial solving

Gregorio Malajovich

Universidade Federal do Rio de Janeiro, Brasil   -

Most of the rigorous theory of path-following algorithms for polynomial system solving assumes dense or dense multi-homogeneous polynomial systems. However, typical examples arising from applications tend to have a sparse structure which calls for theorems.

I will report on recent advances on sparse polynomial solving by homotopy, including mixed volume computation and path-following on toric varieties.

View abstract PDF