Fred Park
  • Home
  • Research
  • Teaching
  • Resources
  • Personal
  • Blog

Newton's Method

4/21/2016

0 Comments

 
In Calculus I (Math 141A) we are learning Newton's Method. It all starts with a simple linear approximation to a function and seeing where the approximation crosses the x-axis. That crossing point yields a new starting point for another linear approximation and an iterative scheme is created.

$$x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}.$$

Newton's method applied to the function $f(x) = x^3 + 5$ is seen below using the starting point $x_0 = -5$. Within 7 iterations, $|f(x_7)|<10^{-15}$.
Picture
0 Comments



Leave a Reply.

    Fred Park

    Assistant Professor at Whittier College.
    Applied Mathematician
    working in Mathematical Image Processing, Computer Vision, and Machine Learning.

    Archives

    May 2018
    April 2018
    November 2016
    September 2016
    May 2016
    April 2016
    February 2016
    December 2015

    Categories

    All

    RSS Feed

Links:
Whittier College
Whittier College Math 
UCLA Math
UCI Applied Math