1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Newton Raphson method and Fixed Point Iteration method ?

  1. Oct 1, 2013 #1
    Hi everyone, I has been learning numerical method recently, i am very wonder how fixed point iteration method and newton raphson method works (a more insight explanation rather than mathematical proof ) thanks!
  2. jcsd
  3. Oct 1, 2013 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Intuitively it works as follows:

    You start with x0, and you know what f(x0) and f'(x0) is. You also know that the graph of f(x) is approximately a line passing through (x0,f(x0) with slope f'(x0). The first step is to find x1 which is the place where f(x) would equal zero IF f(x) was actually a linear function.

    Most likely f(x1) is not equal to zero, but since f(x) kind of looked like the line whose zero you calculated, you expect that x1 is closer to the zero of f(x) than x0 is. Then you just repeat the whole process with x1 in place of x0 to find x2 which is even closer, etc.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook