On Newton's Method for Polynomials in One Variable: Conformal Dynamics meets Complexity.
Speaker:
Dierk Schleicher, Technical University of Berlin
Date and Time:
Friday, March 3, 2006 - 3:10pm to 4:00pm
Abstract:
We discuss the famous Newton method for finding roots of holomorphic functions in one variable, with a special emphasis on polynomials (and some transcendental functions). We present a very small explicit set of starting points from which one can find all roots of a polynomial, and we discuss bounds on how efficient this method is.