4. Determine the highest real root of
f (x) = 2 – 11.7
+ 17.7x – 5
a) Graphically
b) Fixed point iteration method (three iteration, = 3).Compute the approximate percent relative errors for your solutions.
[Answer]
First iteration
= 3
=
When i = 0 then = 3
=
=
= 3.181
The approximate error is
= x 100%
= x 100%
= 5.68%
Second iteration
= 3.181
=
When i = 1 then = 3.181
=
=
= 3.333
The approximate error is
=
x 100%
=
x 100%
= 4.59%
The rest of iterations are shown as below. The steps are same as first iteration and second iteration.
i |
| |
0 | 3 | |
1 | 3.181 | 5.684 |
2 | 3.334 | 4.594 |
3 | 3.443 | 3.154 |
The root is 3.443 which has 3.154% error.
c) Newton-Raphson method (three iterations, = 3).Compute the approximate percent relative errors for your solutions.
[Answer]
The Newton Raphson formula is shown as below,
Then the f(x) is shown below,
f (x) = 2 – 11.7
+ 17.7x – 5
After differentiate,
f’ (x) = 6 – 23.4
+ 17.7
Then, let initial guesses as 3
First iteration
= 3, i=0
You have to substitute = 3 into two equations
f (x) = 2 – 11.7
+ 17.7x – 5
f (3) = 2 – 11.7
+ 17.7(3) – 5
f (3) = -3.2
f’ (x) = 6 – 23.4
+ 17.7
f’ (3) = 6 – 23.4
+ 17.7
f’ (3) = 1.5
Then substitute = 3, f (3) = -3.2, and f’ (3) = 1.5 into equation below
The approximate error is
=
x 100%
=
x 100%
= 41.55%
Second iteration
= 5.133, i=1
You have to substitute = 5.133 into two equations
f (x) = 2 – 11.7
+ 17.7x – 5
f (5.133) = 2 – 11.7
+ 17.7(5.133) – 5
f (5.133) = 48.09
f’ (x) = 6 – 23.4
+ 17.7
f’ (5.133) = 6 – 23.4
+ 17.7
f’ (5.133) = 55.687
Then substitute = 5.133, f (5.133) = 48.09, and f’ (5.133) = 55.687 into equation below
The approximate error is
=
x 100%
=
x 100%
= 20.21%
The rest of iterations are shown in table
i | f (x) | f’ (x) |
| |
0 | 3 | -3.2 | 1.5 | |
1 | 5.133 | 48.09 | 55.687 | 41.56 |
2 | 4.269 | 12.957 | 27.173 | 20.23 |
3 | 3.793 | 2.948 | 15.263 | 12.57 |
The root is 3.793 which 12.57%
d) Secant method (three iterations, = 3,
= 4 ).Compute the approximate percent relative errors for your solutions.
[Answer]
The formula of secant method is shown as
First iteration
i=0
= 3
= 2
– 11.7
+ 17.7x – 5
= 2(
– 11.7
+ 17.7(3) – 5
= -3.2
= 4
= 2
– 11.7
+ 17.7x – 5
= 2
– 11.7
+ 17.7(4) – 5
= 6.6
Substitute = 3,
= 4,
= -3.2,
= 6.6 into
The approximate error is
=
x 100%
=
x 100%
= 20.23%
The first iteration is shown in table
i | |
| |
-1 | 3 | -3.2 | |
0 | 4 | 6.6 | |
1 | 3.3265 | -1.969 | 20.25 |
The second iteration is shown as
i | |
| |
0 | 4 | 6.6 | |
1 | 3.3265 | -1.969 | |
2 | 3.4813 | -0.796 | 4.445 |
The third iteration is shown as
i | |
| |
1 | 3.3265 | -1.969 | |
2 | 3.4813 | -0.796 | |
3 | 3.586 | 0.248 | 2.927 |
The root is 3.586 which has 2.927% error.