You are on page 1of 12

Fixed-point Iteration

function: 𝒇(𝒙)=𝐬𝐢𝐧⁡(√𝒙)−𝒙
working equation: 𝒙=𝐬𝐢𝐧⁡(√𝒙)
Iterations x x initial: 0.5
1 0.64964
2 0.72152
3 0.75090
4 0.76210
5 0.76625
6 0.76777
7 0.76833
8 0.76853
9 0.76861
10 0.76863
11 0.76864
12 0.76865
13 0.76865
Newton Raphson Method

Iterations f(x) f'(x) X


1 - 0.99902 0.01953125 51.65000
2 135,114,904,483,914,000 26,159,710,451,871,000.00 46.48500
3 47,111,654,129,711,500 10,134,807,815,362,300.00 41.83650
4 16,426,818,072,478,500 3,926,432,199,748,675.00 37.65285
5 5,727,677,301,318,307 1,521,180,282,851,980.00 33.88757
6 1,997,117,586,819,850 589,336,409,039,672.00 30.49881
7 696,351,844,868,620 228,320,999,775,654.00 27.44893
8 242,802,875,029,547 88,456,233,382,052.80 24.70403
9 84,660,127,717,098 34,269,757,191,973.20 22.23363
10 29,519,161,271,064 13,276,806,089,225.70 20.01027
11 10,292,695,105,055 5,143,706,707,446.16 18.00924
12 3,588,840,873,655 1,992,777,367,871.57 16.20832
13 1,251,351,437,593 772,042,782,329.15 14.58749
14 436,319,267,277 299,105,192,259.12 13.12874
15 152,135,121,499 115,879,479,847.73 11.81586
16 53,046,236,849 44,894,084,747.97 10.63428
17 18,496,079,117 17,392,888,266.59 9.57085
18 6,449,184,014 6,738,361,277.73 8.61376
19 2,248,691,422 2,610,579,221.68 7.75239
20 784,070,217 1,011,391,879.09 6.97715
21 273,388,380 391,833,936.87 6.27943
22 95,324,634 151,804,495.98 5.65149
23 33,237,644 58,812,172.68 5.08634
24 11,589,250 22,785,041.39 4.57771
25 4,040,921 8,827,392.64 4.11994
26 1,408,982 3,419,913.62 3.70794
27 491,281 1,324,945.55 3.33715
28 171,299 513,312.10 3.00344
29 59,728 198,868.78 2.70310
30 20,826 77,047.13 2.43280
31 7,261 29,851.07 2.18955
32 2,532 11,566.51 1.97069
33 882 4,482.87 1.77384
34 307.42177 1,738.72 1.59703
35 106.92807 675.80 1.43881
36 37.02141 264.26 1.29871
37 12.64980 105.10 1.17835
38 4.16132 43.80 1.08335
39 1.22683 20.56 1.02366
40 0.26351 12.34 1.00232
41 0.02340 10.21 1.00002
42 0.00024 10.00 1.00000
43 0.00000 10.00 1.00000
function: 𝒇(𝒙)=𝒙^𝟏𝟎−𝟏
derivative: 𝒇′(𝒙)=𝟏𝟎𝒙^𝟗
NRM Formula: 𝐗=𝐱−(𝒇(𝒙))/
(𝒇′(𝒙))
x initial: 0.5
Fixed-point Iteration
function: 𝒇(𝒙)=−𝟎.𝟗𝒙^𝟐+𝟏.𝟕𝒙+𝟐.𝟓
working equation:𝒙=√((𝟏.𝟕𝒙+𝟐.𝟓)/(𝟎.𝟗))
Iterations X
1 3.49603
2 3.06291 x initial: 5
3 2.92631
4 2.88188
5 2.86729
6 2.86248
7 2.86089
8 2.86036
9 2.86019
10 2.86013
11 2.86011
12 2.86011
Newton Raphson Method
+𝟏.𝟕𝒙+𝟐.𝟓 function: 𝒇(𝒙)=−𝟎.𝟗𝒙^𝟐+𝟏.𝟕𝒙+
derivative: 𝒇′(𝒙)=−𝟏.𝟖𝒙+𝟏.𝟕
Iteration f(x) f'(x) X NRM Formula: 𝐗=𝐱−(𝒇(𝒙))/
1 - 11.50000 -7.3 3.42466 (𝒇′(𝒙))
2 - 2.23353 - 4.46 2.92436 x initial: 5
3 - 0.22527 - 3.56 2.86115
4 - 0.00360 - 3.45 2.86010
5 - 0.00000 - 3.45 2.86010
𝒇(𝒙)=−𝟎.𝟗𝒙^𝟐+𝟏.𝟕𝒙+𝟐.𝟓
𝒇′(𝒙)=−𝟏.𝟖𝒙+𝟏.𝟕
𝐗=𝐱−(𝒇(𝒙))/
(𝒇′(𝒙))
Newton Raphson Method
function: 𝒇(𝒙 )=𝒙 ^𝟑 −𝟔 𝒙 ^𝟐 +𝟏 𝟏 𝒙 −𝟔 .𝟏
derivative: 𝒇′(𝒙)=𝟑𝒙^𝟐−𝟏𝟐𝒙+𝟏𝟏
Iteration f(x) f'(x) X NRM Formula: 𝐗=𝐱−(𝒇(𝒙))/
1 1.77500 5.75 3.19130 (𝒇′(𝒙))
2 0.39940 3.26 3.06870 x initial: 3.5
3 0.05188 2.43 3.04732

observation: for Newton Raphson Method, the value of "x" is decreasing while the secant method is increasing

NRM
3.25000

3.20000

3.15000

3.10000

3.05000

3.00000

2.95000
0.5 1 1.5 2 2.5 3 3.5
Secant Method
𝟑 −𝟔 𝒙 ^𝟐 +𝟏 𝟏 𝒙 −𝟔 .𝟏
𝒙^𝟐−𝟏𝟐𝒙+𝟏𝟏
iterations x_0 x_1 f(x_0) f(x_1) X
1 2.5 3.5 - 0.47500 1.77500 2.71111
2 3.50000 2.71111 1.77500 - 0.45152 2.87109
3 2.71111 2.87109 - 0.45152 - 0.31011 3.22192

ant method is increasing

SECANT
3.30000

3.20000

3.10000

3.00000

2.90000

2.80000

2.70000

2.60000

2.50000

2.40000
0.5 1 1.5 2 2.5 3 3.5
function: 𝒇(𝒙)=𝒙^𝟑−𝟔𝒙^𝟐+𝟏𝟏𝒙−𝟔.𝟏
𝐗=𝒙 _𝟏 −((𝒇𝒙 _𝟏 )
SM Formula: (𝒙 _𝟏 −𝒙_𝟎))/
(𝒇𝒙_𝟏−𝒇𝒙_𝟎 )
x_0: 2.5
x_1: 3.5

3.5
Secant Method
function: 𝒇(𝒙)=𝟕𝒔𝒊𝒏(𝒙)
𝐗=𝒙_𝟏−((𝒇𝒙_
SM Formula: (𝒙_𝟏−𝒙_𝟎))/
iterations x_0 x_1 f(x_0) f(x_1) X
(𝒇𝒙_𝟏−𝒇𝒙_𝟎 )
1 0.4 0.5 0.82724 1.03550 0.00278 x_0:
2 0.50000 0.00278 1.03550 - 0.98058 0.24462 x_1:
3 0.00278 0.24462 - 0.98058 0.32743 0.18408
4 0.244618 0.184081 0.32743 0.06587 0.16883 0.30000
5 0.184081 0.168834 0.06587 - 0.00650 0.17020
6 0.168834 0.170203 - 0.00650 0.00011 0.17018 0.25000
7 0.170203 0.17018 0.00011 0.00000 0.17018
8 0.17018 0.17018 0.00000 - 0.00000 0.17018
0.20000

0.15000

0.10000

0.05000

-
0 1 2 3

observation: The value of "x" is low in the first iteration, then abruptly increases, then decreases continuously un
𝒇(𝒙)=𝟕𝒔𝒊𝒏(𝒙) 𝒆^(−𝒙)−𝟏
𝐗=𝒙_𝟏−((𝒇𝒙_𝟏)
(𝒙_𝟏−𝒙_𝟎))/
(𝒇𝒙_𝟏−𝒇𝒙_𝟎 )
0.4
0.5

1 2 3 4 5 6 7 8 9

Column G

decreases continuously until it reaches its root value.

You might also like