NEWTON – RAPHSON METHOD
i x f(x) f’(x) RELATIVE ERROR
1 0.5 -3.375 6.75
2 1 2 15 50%
3 0.8667 0.1581 12.6539 15%
4 0.8542 0.0012 12.4394 1%
5 0.8541 -0.00002 12.4377 0.01%
6 0.8541 -0.00002 12.4377 0%
BISECTION METHOD
i a B x f(x)
1 0 1 0.5 -
2 0.5 1 0.75 -
3 0.75 1 0.875 +
4 0.75 0.875 0.8125 -
5 0.8125 0.875 0.84375 -
6 0.84375 0.875 0.859375 +
7 0.84375 0.859375 0.8515625 -
8 0.8515625 0.859375 0.85546875 +
9 0.8515625 0.85546875 0.853515625 -
10 0.853515625 0.85546875 0.8544921875 +
11 0.853515625 0.8544921875 0.8540039063 -
12 0.8540039063 0.8544921875 0.8542480469 +
13 0.8540039063 0.8541259766 0.8541259766 +
14 0.8540039063 0.8541259766 0.8540649415 -
15 0.8540649415 0.8541259766 0.8540954591 -
16 0.8540954591 0.8541259766 0.8541107179 +
17 0.8540954591 0.8541107179 0.8541030885 +
18 0.8540954591 0.8541030885 0.8540992738 -
19 0.8540992738 0.8541030885 0.8541011812 -
20 0.8541011812 0.8541030885 0.8541021349 +
21 0.8541011812 0.8541021349 0.8541016581 -
22 0.8541016581 0.8541021349 0.8541018965 -
23 0.8541018965 0.8541021349 0.8541020157 +
24 0.8541018965 0.8541020157 0.8541019561 -
25 0.8541019561 0.8541020157 0.8541019859 +
26 0.8541019561 0.8541019859 0.854101971 +
27 0.8541019561 0.854101971 0.8541019636 -
28 0.8541019636 0.854101971 0.854109673 +
29 0.8541019636 0.854109673 0.8541019655 -
30 0.8541019655 0.8541019673 0.8541019664 +
31 0.8541019655 0.8541019664 0.854101966 -
32 0.854101966 0.8541019664 0.8541019662 -
33 0.8541019662 0.8541019664 0.8541019663 +
34 0.8541019662 0.8541019663 0.8541019663 +
THE APPROXIMATE ROOT IS 0.8541019663 AFTER 33 ALTERATIONS
FALSE POSITION METHOD
i a b f(a) f(b) c f(c)
1 0 1 -5 2 0.7142857143 -
2 0.7142857143 1 -1.574344023 2 0.8401305057 -
3 0.8401305057 1 -0.172104103 2 0.8527975762 -
4 0.8527975762 1 -0.0620903845 2 0.8539809901 -
5 0.8539809901 1 -1.504534034 x 10^-3 2 0.8540907532 -
6 0.8540907532 1 -1.394634054 x 10^-4 2 0.854100927 -
-1.292586043 x 10^-5
7 0.854100927 1 2 0.8541018699 -
8 0.8541018699 1 -1.19836789 x 10^-6 2 0.8541019573 -
9 0.8541019573 1 -1.1131345 x 10^-7 2 0.8541019654 -
10 0.8541019654 1 -1.056813 x 10^-8 2 0.8541019662 -
11 0.8541019662 1 -6.1797 x 10^-10 2 0.8541019662 -
THE ROOT (c) APPROXIMATELY 0.8541019662 AFTER 10 ALTERATIONS
INCREMENTAL SEARCH METHOD
i Δx x f(x) x + Δx f(x+ Δx) f(x) f(x+ Δx)
1 0.05 0 -5 0.05 -4.984875 24.924375
2 0.05 0.05 -4.984875 0.1 -4.939 24.62029163
3 0.05 0.1 -4.939 0.15 -4.861625 24.01156588
4 0.05 0.15 -4.861625 0.2 -4.752 23.102442
5 0.05 0.2 -4.752 0.25 -4.609375 21.90375
6 0.05 0.25 -4.609375 0.3 -4.433 20.43335938
7 0.05 0.3 -4.433 0.35 -4.222125 18.71668013
8 0.05 0.35 -4.222125 0.4 -3.976 16.787169
9 0.05 0.4 -3.976 0.45 -3.693875 14.686847
10 0.05 0.45 -3.693875 0.5 -3.375 12.46682813
11 0.05 0.5 -3.375 0.55 -3.018625 10.18785938
12 0.05 0.55 -3.018625 0.6 -2.624 7.920872
13 0.05 0.6 -2.624 0.65 -2.190375 5.747544
14 0.05 0.65 -2.190375 0.7 -1.717 3.760873875
15 0.05 0.7 -1.717 0.75 -1.203125 2.065765625
16 0.05 0.75 -1.203125 0.8 -0.648 0.776925
17 0.05 0.8 -0.648 0.85 -0.050875 0.032967
18 0.05 0.85 -0.050875 0.9 0.589 -0.029965375
THE ROOT LIES BETWEEN ITERATION 17 AND 18 (0.8 AND 0.85),
SO ROOT VALUE IS APPROXIMATELY 0.825
A. FALSE – POSITION METHOD
i A b f(a) f(b) c f(x)
1 0 1 2 -4 0.3333333333
-
2 0.3333333333 1 -1.185185185 -4 0.0526315789
6
+
3 0.3333333333 0.05263157896 -1.185185185 1.474267386 0.208238581
-
4 0.208238581 0.05263157896 -0.04626615625 1.474267386 0.2035038265
-
5 0.2035038265 0.05263157896 -1.326886927 x 10^-5 1.474267386 0.2033681688
-
6 0.2033681688 0.05263157896 -3.758718758 x 10^-5 1.474267386 0.2033643258
-
7 0.2033643258 0.05263157896 -1.0644457 x 10^-6 1.474267386 0.203364217
-
8 0.203364217 0.05263157896 -3.04413 x 10^-8 1.474267386 0.2033642139
-
9 0.2033642139 0.05263157896 -9.7978 x 10^-10 1.474267386 0.2033642138
-
10 0.2033642138 0.05263157896 -2.941 x 10^-11 1.474267386 0.2033642138
-
THE ROOT (c) APPROXIMATELY 0.2033642138 AFTER 9 ALTERATIONS
B. INCREMENTAL SEARCH METHOD
i Δx x f(x) x + Δx f(x+ Δx) f(x) f(x+ Δx)
1 0.05 1 -18 1.05 -17.585 316.53
2 0.05 1.05 -17.585 1.1 -17.14 301.4069
3 0.05 1.1 -17.14 1.15 -16.685 285.6381
4 0.05 1.15 -16.685 1.2 -16.16 269.3064
5 0.05 1.2 -16.16 1.25 -15.625 232.5
6 0.05 1.25 -15.625 1.3 -15.06 235.3125
7 0.05 1.3 -15.06 1.35 -14.465 217.8429
8 0.05 1.35 -14.465 1.4 -13.84 200.1956
9 0.05 1.4 -13.84 1.45 -13.185 182.4804
10 0.05 1.45 -13.185 1.5 -12.5 164.8125
11 0.05 1.5 -12.5 1.55 -1.785 147.3125
12 0.05 1.55 -11.785 1.6 -11.04 130.1064
13 0.05 1.6 -11.04 1.65 -10.265 113.3256
14 0.05 1.65 -10.265 1.7 -9.46 97.1069
15 0.05 1.7 -9.46 1.75 -8.625 81.5925
16 0.05 1.75 -8.625 1.8 -7.76 66.93
17 0.05 1.8 -7.76 1.85 -6.865 53.2724
18 0.05 1.85 -6.865 1.9 -5.94 40.7781
19 0.05 1.9 -5.94 1.95 -4.985 29.6109
20 0.05 1.95 -4.985 2 -4 19.94
21 0.05 2 -4 2.05 -2.985 11.94
22 0.05 2.05 -2.985 2.1 -1.44 5.7904
23 0.05 2.1 -1.94 2.15 -0.865 1.6781
24 0.05 2.15 -0.865 2.2 -0.251 -0.2076
THE ROOT LIES BETWEEN ITERATION 23 AND 24 (2.1 AND 2.15),
SO ROOT VALUE IS APPROXIMATELY 2.125
PLOTTING
x y y = 1.5373x + 2.8371 ERROR
-3.6 9.3 8.3714 0.93
-4.8 10.2 10.2161 -0.02
-7.2 11.5 13.9057 -2.41
-6.9 12 13.4445 -1.44
-10.7 18.6 19.2862 -0.69
-6.1 13.2 12.2146 -0.99
-7.9 10.8 14.9818 -4.18
-9.5 22.7 17.4415 -5.26
-5.4 12.7 11.1385 -1.56