Numerical Analysis Assignment NO.

5 20-NOV-2010
DR. Ahmed Amir Bayoumy
Prepared By: Ahmed Shaban Mahmoud
Page 1 of 2
1-Write algorithm for Newton Raphson.
2-Write algorithm for modified Newton Raphson.
Solution
Newton Raphson Algorithm :
Read n & f
i
( x ) %% n is number of functions
Read X
*
1 n
While ( | !"# | $ %
&
& | '!() | * %
+
%%
1
and
2
are relative tolerance
for i = 1 : n %% to get { f } vector
f ( i , j ) = f
i
( X
1 n
)
End
for i = 1 : n %% to get [ A ] matrix
for j = 1: n
A ( i , j ) = , -
.
/
0
1
2
34 5
6
End
End
Calculate A
-1
Calculate { !X } = A
-1
{ f }
Calculate { X
new
} = { X
old
} + { !X }
Calculate f
i new
( X
new 1 n
)
Calculate { !f } = { f
new
} - { f
old
}
Numerical Analysis Assignment NO.5 20-NOV-2010
DR. Ahmed Amir Bayoumy
Prepared By: Ahmed Shaban Mahmoud
Page 2 of 2
End
Write X
new 1 n
Modified Newton Raphson Algorithm :
Read n & f
i
( x ) %% n is number of functions
Read X
*
1 n
for i = 1 : n %% to get [ A ] matrix
for j = 1: n
A ( i , j ) = 7 8
9
:
;
<
=
>? @
6
End
End
Calculate A
-1
While ( | A!BC | D %
E
& | F!GH | I %
J
%%
1
and
2
are relative tolerance
for i = 1 : n %% to get { f } vector
f ( i , j ) = f
i
( X
1 n
)
End
Calculate { !X } = A
-1
{ f }
Calculate { X
new
} = { X
old
} + { !X }
Calculate f
i new
( X
new 1 n
)
Calculate { !f } = { f
new
} - { f
old
}
End
Write X
new 1 n