A brief history of Newton’s method

1. A brief history of Newton’s method Luiza Bondar CASA seminar 8 February 2006

2. What is Newton’s method? where is a real valued function. Suppose is a function on a given interval and x is a guess for the solution. We want to find a better approximation x+h

3. What is Newton’s method? Newton iteration • Start with initial guess • Find the limit of the recurrence Nowadays questions what the initial condition needs to be ? speed of convergence ? conditions for the convergence of the recurrence process?

4. Before Newton Babylon, 2000-1700BC initial guess with close to then and are approximations to take as a better approximation for the number Heron of Alexandria, 1st century AD ( “professor” at Museum of Alexandria) included the method in MetricaI (on measurements) Francoise Viete,1540-1603(lawyer, counsellor of King Henri IV ) “De numerosa potestatum”, 1603 - approximation method to find the positive roots of polynomial equations from the 2nd to the 6th degree (extension of the work of Sharaf al-Din al-Muzaffar al-Tusi, 1135-1213, Iran)

5. Newton’s life and contribution to the method Sir Isaac Newton (1643-1727) • born in Woolsthorpe, parents were farmers • Trinity College Cambridge 1661 for a law degree • read Euclid’s Elements, Viete’s collected works, Geometria a Renato Des Cartes • founded the modern calculus “De Methodis et Fluxionum Serierum and Serierum Infinitorum”, 1671 was not accepted • “Principia Mathematica” 1687

6. Newton’s life and contribution to the method Approximate the solution of start with Solution “De Methodis et Fluxionum Serierum and Serierum Infinitorum”, written 1664-1667, published 1736 after his death

7. Newton’s life and contribution to the method Geometrical interpretation curve tangent curve tangent Newton • does not refer to tangent nor the derivative • does not give a geometrical interpretation of the method • does not use or refer to a recurrence formula • uses the method only for algebraic equations with rational coefficients • describes a way to find bounds for the roots

8. Other contributions 1648-1715 (Master of Arts degree at Cambridge) Joseph Raphson Analysis aequationum universalis 1690, contained the Newton method notices that the successive approximation can be written in an recurrence formula of the type but he did not refer to derivative Thomas Simpson 1710-1761 (head of mathematics at the Royal Military Academy at Woolwich) Essays on Mathematics, 1740 • used the derivative in the recurrence formula • used the method for equations with irrational and transcendental coefficients

9. Other contributions Jean Raymond Mourraille (1720-1808) (mathematician, astronomer, mayor of Marseille) Traite de la resolution des equations numeriques 1768 • geometric aspect of the method • question of the choice of the starting point Augustin Louis Cauchy (1789-1857) Lecons sur le Calcul differentiel, 1829 speed of convergence error estimation Newton method do determine complex roots

10. Complex roots Arthur Cayley(1821-1895) (lawyer and mathematician) 1879 Given an initial input , to which root will Newton's method converge? Graphic illustration take a piece of the complex plane each pixel represents a point in thecomplex plane used by the Newton method as an initial approximation the colour of the pixel indicates which of the roots the point converged to the intensity is proportional to the number of iterations required to approximate that root brighter pixels converged to the root more quickly than darker pixels white pixels did not converge at all after a specified number of iterations

11. Complex roots

12. Mandelbrot sets for each complex c start a Newton iteration process with initial guess z=0

13. Future History continues… 4000 years ago nowadays

14. Any question?