Newton Raphson method and Fixed Point Iteration method ?

  • #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!
 

Answers and Replies

  • #2
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
4,419
504
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.
 

Related Threads on Newton Raphson method and Fixed Point Iteration method ?

  • Last Post
Replies
8
Views
6K
  • Last Post
Replies
3
Views
29K
  • Last Post
Replies
2
Views
6K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
3
Views
3K
Replies
1
Views
3K
  • Last Post
Replies
3
Views
682
Replies
10
Views
2K
  • Last Post
Replies
5
Views
3K
Top