Polynomial Solving Seminar

Newton Homotopies and Applications

A Newton homotopy is a homotopy in which only the constant terms vary.  Although the homotopies are simply constructed, they can be used in many applications and in certifiable path tracking computations.  This talk will explore some of these applications, including moving robots and solving PDEs, as well as mention results about the path tracking cost of Newton homotopies.  This talk includes joint work involving Tianran Chen, Dhagash Mehta, and David Wales as well as Alan Liddell.