Results 1 to 2 of 2

Thread: Newton's method of approximation

  1. #1
    Newbie
    Joined
    Aug 2012
    From
    New York
    Posts
    17

    Newton's method of approximation

    Approximate by applying Newton's Method to the equation
    Round your answer to 4 decimal places.

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member x3bnm's Avatar
    Joined
    Nov 2009
    Posts
    308
    Thanks
    16

    Re: Newton's method of approximation

    Procedure for Newton’s Method

    1. Guess a first approximation to a solution of the equation $\displaystyle f(x) = 0$. A graph
    of $\displaystyle y = f(x)$ may help.
    2. Use the first approximation to get a second, the second to get a third, and so
    on, using the formula

    $\displaystyle x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}, \text{ if } f'(x_n) \neq 0 .....................(1) $


    Example:
    So to find a positive root of this equation $\displaystyle f(x) = x^2 -2$

    we have to guess a value of $\displaystyle x_n$. It doesn't have to be exact.

    Let $\displaystyle x = x_n$ so $\displaystyle f(x) = x^2 - 2$ becomes $\displaystyle f(x_n) = (x_n)^2 - 2$ if we plugin this into (1) and after simplification we get:

    $\displaystyle \begin{aligned}x_{n+1} = & x_n - \frac{(x_n)^2 - 2}{2 * x_n} \\ x_{n+1} = & \frac{x_n}{2} + \frac{1}{x_n} \text{ ..............................(2)}\end{aligned}$

    The graph of $\displaystyle f(x) = x^2 - 2 $ is:

    ImageShack® - Online Photo and Video Hosting
    Figure 1


    Let's guess a approximate value where the graph of $\displaystyle f(x) = y = x^2 - 2 = 0$ so from the graph(Figure 1) say $\displaystyle x_0 = 1$ where $\displaystyle n = 0$ and plug in into equation (2) and solve for $\displaystyle x_1$ and then plug-in $\displaystyle x_1$ and find $\displaystyle x_2$ and this goes on until you get a good approximation up to a particular decimal places:

    $\displaystyle \begin{array}{|c|c|c|}\hline \text{ value of x} & \text{Error} & \text{Number of Correct Digits} \\ \hline x_0 = 1 & -0.41421 & 1 \\ \hline x_1 = 1.5 & 0.08579 & 1 \\ \hline x_2 = 1.41667 & 0.00246 & 3 \\ \hline x_3 = 1.41422 & 0.00001 & 5 \\ \hline \end{array}$


    And that's it. You approximated the positive root of $\displaystyle f(x) = x^2 - 2$ to five decimal places.
    Last edited by x3bnm; Aug 1st 2012 at 01:57 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How to find the Newton Polynomial Approximation?
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: Apr 6th 2012, 12:25 AM
  2. Newton's Method of Approximation
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Jun 13th 2011, 09:44 AM
  3. Newton-Raphson Approximation
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Sep 24th 2010, 06:40 AM
  4. Newton's Method
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Aug 16th 2010, 01:47 AM
  5. newton's method of approximation
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Sep 2nd 2009, 01:36 AM

Search Tags


/mathhelpforum @mathhelpforum