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 - leykin@math.gatech.edu
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.)