FoCM 2014 conference

Workshop A6 - Real Number Complexity

December 12, 18:00 ~ 18:30 - Room C11

A polynomial homotopy random walk

Anton Leykin

Georgia Tech, USA   -

Given a one parameter family of polynomial systems with complex coefficients, we develop a new way of tracking an initial system-solution pair to a solution of the target system. While the theoretical complexity is believed to be, at best, the same as for traditional approaches, there are practical advantages to this method in certain scenarios. (Work in progress.)

View abstract PDF