UniversitätAktuelles & PresseVeranstaltungen
Newton’s method as an unexpectedly efficient root finder and as an interesting dynamical system
04 Dez
04. Dezember 2018
Mathematisch-Physikalisches Kolloquium

Newton’s method as an unexpectedly efficient root finder and as an interesting dynamical system

We discuss Newton’s method as a root finder for polynomials of large degrees, and as an interesting dynamical system in its own right. There is recent progress on Newton’s method in at least three directions:

1. We present recent experiments on finding all roots of Newton’s method for a number of large polynomials, for degrees exceeding one billion, on standard laptops with surprising ease and in short time, with observed complexity $O(d log^2 d)$ (joint with Marvin Randig, Simon Schmitt and Robin Stoll – three high school students at the time!).

2. We outline theory about the complexity of Newton’s method as a root finder: unlike various other known methods, Newton as a root finder has both good theory and good implementation results in practice (partly joint work with Magnus Aspenberg, Todor Bilarev, Bela Bollobas, and Malte Lackmann).

3. We discuss Newton’s method as a dynamical system: if $p$ is a polynomial, then the Newton map is a rational map that very naturally “wants to be iterated”. Among all rational maps, Newton’s method has the best understood dynamics, and these dynamical systems can be classified (in the sense of a theory developed by Bill Thurston). As a byproduct, we offer an answer to a question of Steve Smale on existence of attracting cycles of higher period (joint work with Kostiantyn Drach, Russell Lodge and Yauhen Mikulich).

Referent/Referentin

Prof. Dr. Dierk Schleicher/ Mathematics & Logistics, Jacobs University Bremen

Veranstalter

Fakultät für Mathematik und Physik

Termin

04. Dezember 2018
17:15 Uhr - 19:00 Uhr

Kontakt

Prof. Dr. Matthias Schütt
Institut für Algebraische Geometrie

Ort

Welfenschloss
Geb.: 1101
Raum: 1101.003.B302
Welfengarten 1
30167 Hannover
Standort anzeigen