Académique Documents
Professionnel Documents
Culture Documents
Newton Raphson
Criteria
f(x)
-124
-59
-20
-1
4
1
-4
-5
4
29
76
151
f (x n )
x n +1 = x n
f ( x n )
If
So
x 4x + 4 =
0
3
2
f ( x) = x 3 4 x 2 + 4 then f ( x ) = 3 x 8 x
xn +=
xn
1
xn3 4 xn2 + 4
3 xn2 8 xn
x 4x + 4
xn +=
xn
1
3 xn2 8 xn
3
n
2
n
x03 4 x02 + 4
33 4 32 + 4 14
x1 = x0
= 3
=
= 4.6
2
2
3 x0 8 x0
3 3 8 3
3
3 4 4.6 2 + 4 757
x13 4 x12 + 4
4
.
6
x2 = x1
=
=
= 4.0052910
4
.
6
2
2
3 x1 8 x1
3 4.6 8 4.6 189
link
x
3
4.6666664
4.0052909
|x|
1.6666664
0.66137551
The x column shows the iterations x0, x1, x2, x3, etc
The |x| column shows the difference in the successive
iterations. As |x| gets smaller the iterations are getting
nearer to the root
x
3.7092754
|x|
6.70E-07
Here you can see |x| is very small so we are very close
to the root. We can say the root is near to 3.7093
The table can be copied into Word but dont forget to add
column headings
xn
3
4.6666664
4.0052909
3.751331
3.7103203
3.709276
3.7092754
Change in xn
1.6666664
0.66137551
0.25395988
0.04101069
0.001044289
6.70E-07
xn
3
4.6666664
4.0052909
3.751331
3.7103203
3.709276
3.7092754
Change in xn
1.6666664
0.66137551
0.25395988
0.04101069
0.001044289
6.70E-07
6 fixed
figures
xn
1
1.2
1.193939
1.193937
Change in xn
0.2
0.006061
2.83E-06
6 fixed
figures
xn
-1
-0.90909091
-0.90323575
-0.90321193
-0.90321193
Change in xn
0.090909
0.005855
2.38E-05
3.95E-10
8 fixed
figures
x0
x3 x2
x1
xn
4
3.25
5.319
2.39
-5.481
x4
x3
x1
x0
0.8074
x2
2.086
-1.485
-0.1718
-8.122
0.9581
1.696
0.1006
link
x4
x3
x1
x0
x2
x0
y = (x 0.8)(x 1.2)(x 2.5)
link
x1
2.5
2.5
2.5
2.5
x0
x1
xn
9.25
5633
x1
Unfortunately Autograph does not
draw this graph correctly so it
would need editing
Divergent
x2
As can be seen
the iteration does
not converge to
the root near to 4
link
3.25
x1
x0
Overflow
y = ( x 3 4 x 2 + 4) 0.5
y = x3 4 x 2 + 4
As can be seen the iteration
does not converge on the
root near to 4
link
x1
The
x0
End
of
presentation