You are on page 1of 45

x^4-2*x^3+1/3=0

x
f(x)

Iteration Method
Root 1
f'(x)= 4x^3-6x^2
[a,b]
[0,1]
M=f'(0)
m=f'(1)

x(n)
1
2
3
4
5
6
7
8
9
10

0
0.3333333333
0.6049382716
0.6294365371
0.620983298
0.6240921363
0.6229721707
0.6233787807
0.6232315672
0.6232849198

-1.45
10.8510895833

0.6232707

0
-2
-1

Step

-1.5
12.145833

f(x(n))

x(n+1)

f(x(n+1))

0.3333333 0.3333333
0.2716049383
0.2716049 0.6049383
0.0244982655
0.0244983 0.6294365
-0.0084532391
-0.0084532 0.6209833
0.0031088383
0.0031088 0.6240921
-0.0011199655
-0.00112 0.6229722
0.00040661
0.0004066 0.6233788
-0.0001472136
-0.0001472 0.6232316 5.3352628480330E-005
5.335E-005 0.6232849 -1.932881859462E-005
-1.93E-005 0.6232656 7.0034536377439E-006

11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

0.623265591
0.6232725944
0.623270057
0.6232709763
0.6232706432
0.6232707639
0.6232707202
0.623270736
0.6232707303
0.6232707324
0.6232707316
0.6232707319
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318
0.6232707318

7.003E-006 0.6232726 -2.537455253471E-006


-2.54E-006 0.6232701 9.1937368451589E-007
9.194E-007 0.623271 -3.331064272749E-007
-3.33E-007 0.6232706 1.2069101695822E-007
1.207E-007 0.6232708 -4.372869555347E-008
-4.37E-008 0.6232707 1.5843759026968E-008
1.584E-008 0.6232707 -5.740502129203E-009
-5.74E-009 0.6232707 2.0798956446022E-009
2.080E-009 0.6232707 -7.535865820252E-010
-7.54E-010 0.6232707 2.7303898031406E-010
2.730E-010 0.6232707 -9.892725527649E-011
-9.89E-011 0.6232707 3.5843328305418E-011
3.584E-011 0.6232707 -1.298672280825E-011
-1.30E-011 0.6232707 4.7054027341176E-012
4.705E-012 0.6232707 -1.704802965463E-012
-1.70E-012 0.6232707 6.1767257975021E-013
6.177E-013 0.6232707 -2.238209617644E-013
-2.24E-013 0.6232707 8.1101791948868E-014
8.110E-014 0.6232707 -2.930988785010E-014
-2.93E-014 0.6232707 1.0602629885170E-014
1.060E-014 0.6232707 -3.941291737419E-015
-3.94E-015 0.6232707 1.4988010832440E-015
1.499E-015 0.6232707
0
0 0.6232707
0

-1.4
9.6629333

-1.35
-1.3
-1.25
8.5755895833 7.5834333 6.6809896

-1.2
5.8629333333

Iteration Method
Root 2
f'(x)= 4x^3-6x^2
[a,b]
[1.5,2]
M=f'(1.5)
m=f'(2)

Error
0.3333333
0.2716049
0.0244983
0.0084532
0.0031088
0.00112
0.0004066
0.0001472
5.34E-005
1.93E-005

x(n)

Step
1
2
3
4
5
6
7
8
9
10

1.5
1.8385416667
2.0060622602
1.9104938189
1.9831983318
1.9326285413
1.9708749244
1.9432838112
1.9640037511
1.9488452682

7.00E-006
2.54E-006
9.19E-007
3.33E-007
1.21E-007
4.37E-008
1.58E-008
5.74E-009
2.08E-009
7.54E-010
2.73E-010
9.89E-011
3.58E-011
1.30E-011
4.71E-012
1.70E-012
6.18E-013
2.24E-013
8.10E-014
2.93E-014
1.07E-014
4.00E-015
0
0

11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

1.9601700599
1.951831486
1.9580408589
1.9534541323
1.9568630712
1.9543407494
1.9562133126
1.9548265397
1.9558554356
1.9550930936
1.9556585066
1.9552394637
1.9555501996
1.9553198717
1.9554906504
1.9553640535
1.9554579144
1.9553883331
1.9554399201
1.9554016765
1.9554300295
1.95540901
1.9554245933
1.9554130405
1.9554216054
1.9554152557
1.9554199631
1.9554164732
1.9554190605
1.9554171424
1.9554185644
1.9554175102
1.9554182918
1.9554177123
1.9554181419
1.9554178234
1.9554180595
1.9554178845
1.9554180143
1.9554179181
1.9554179894
1.9554179365
1.9554179757
1.9554179467
1.9554179682
1.9554179522
1.9554179641
1.9554179553

59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104

1.9554179618
1.955417957
1.9554179605
1.9554179579
1.9554179599
1.9554179584
1.9554179595
1.9554179587
1.9554179593
1.9554179588
1.9554179592
1.9554179589
1.9554179591
1.955417959
1.9554179591
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959
1.955417959

-1.15
-1.1
-1.05
-1
-0.95
5.1240895833 4.4594333333 3.8640895833 3.3333333333 2.8625895833

f(
30
25
20
15
10
5
0
-5

1.955417959

0
8
0.25

f(x(n))
-1.3541666667
-0.6700823741
0.382273765
-0.2908180514
0.2022791618
-0.1529855322
0.1103644528
-0.0828797596
0.0606339317
-0.0452991668

x(n+1)

f(x(n+1))

Error

1.8385416667
2.0060622602
1.9104938189
1.9831983318
1.9326285413
1.9708749244
1.9432838112
1.9640037511
1.9488452682
1.9601700599

-0.670082374
0.382273765
-0.290818051
0.2022791618
-0.152985532
0.1103644528
-0.08287976
0.0606339317
-0.045299167
0.0333542956

0.3385416667
0.1675205935
0.0955684413
0.0727045129
0.0505697905
0.038246383
0.0275911132
0.0207199399
0.0151584829
0.0113247917

0.0333542956
-0.0248374917
0.0183469066
-0.0136357558
0.0100892873
-0.0074902528
0.0055470914
-0.0041155835
0.0030493682
-0.0022616522
0.0016761715
-0.0012429434
0.0009213114
-0.0006831145
0.0005063873
-0.0003754436
0.0002783253
-0.0002063482
0.0001529745
-0.0001134121
8.407822629E-005
-6.233323480E-005
4.621115943E-005
-3.425947325E-005
2.539858913E-005
-1.882964535E-005
1.395956844E-005
-1.034913001E-005
7.672452559E-006
-5.688079778E-006
4.216929417E-006
-3.126277957E-006
2.317706281E-006
-1.718262605E-006
1.273856284E-006
-9.443902839E-007
7.001360694E-007
-5.190551373E-007
3.848083268E-007
-2.852827296E-007
2.114980966E-007
-1.567968996E-007
1.162434427E-007
-8.617860797E-008
6.388964496E-008
-4.736542775E-008
3.511498053E-008
-0.000000026

1.951831486 -0.024837492
1.9580408589 0.0183469066
1.9534541323 -0.013635756
1.9568630712 0.0100892873
1.9543407494 -0.007490253
1.9562133126 0.0055470914
1.9548265397 -0.004115583
1.9558554356 0.0030493682
1.9550930936 -0.002261652
1.9556585066 0.0016761715
1.9552394637 -0.001242943
1.9555501996 0.0009213114
1.9553198717 -0.000683114
1.9554906504 0.0005063873
1.9553640535 -0.000375444
1.9554579144 0.0002783253
1.9553883331 -0.000206348
1.9554399201 0.0001529745
1.9554016765 -0.000113412
1.9554300295 8.40782E-005
1.95540901 -6.23332E-005
1.9554245933 4.62112E-005
1.9554130405 -3.42595E-005
1.9554216054 2.53986E-005
1.9554152557 -1.88296E-005
1.9554199631 1.39596E-005
1.9554164732 -1.03491E-005
1.9554190605 7.67245E-006
1.9554171424 -5.68808E-006
1.9554185644 4.21693E-006
1.9554175102 -3.12628E-006
1.9554182918 2.31771E-006
1.9554177123 -1.71826E-006
1.9554181419 1.27386E-006
1.9554178234 -9.44390E-007
1.9554180595 7.00136E-007
1.9554178845 -5.19055E-007
1.9554180143 3.84808E-007
1.9554179181 -2.85283E-007
1.9554179894 2.11498E-007
1.9554179365 -1.56797E-007
1.9554179757 1.16243E-007
1.9554179467 -8.61786E-008
1.9554179682 6.38896E-008
1.9554179522 -4.73654E-008
1.9554179641 3.51150E-008
1.9554179553 -0.000000026
1.9554179618 1.92999E-008

0.0083385739
0.0062093729
0.0045867266
0.0034089389
0.0025223218
0.0018725632
0.0013867728
0.0010288959
0.000762342
0.0005654131
0.0004190429
0.0003107358
0.0002303278
0.0001707786
0.0001265968
9.38609E-005
6.95813E-005
5.15871E-005
3.82436E-005
0.000028353
2.10196E-005
1.55833E-005
1.15528E-005
8.56487E-006
6.34965E-006
4.70741E-006
3.48989E-006
2.58728E-006
1.91811E-006
0.000001422
1.05423E-006
7.81569E-007
5.79427E-007
4.29566E-007
3.18464E-007
2.36098E-007
0.000000175
1.29764E-007
9.62021E-008
7.13207E-008
5.28745E-008
3.91992E-008
2.90609E-008
2.15447E-008
0.000000016
1.18414E-008
8.77875E-009
6.50824E-009

1.929986954E-008
-1.430821034E-008
1.060757998E-008
-7.864067342E-009
5.830128658E-009
-4.322242730E-009
3.204353505E-009
-2.375590114E-009
1.761175483E-009
-1.305669073E-009
0.000000001
-7.176221284E-010
5.320200391E-010
-3.944193305E-010
2.924072651E-010
-2.167783175E-010
1.607117217E-010
-1.191444166E-010
8.832873322E-011
-6.548245279E-011
4.854544544E-011
-3.598782383E-011
2.668026911E-011
-1.978034403E-011
1.466499144E-011
-1.087013812E-011
8.056944001E-012
-5.970945960E-012
4.427846978E-012
-3.283318062E-012
2.432998247E-012
-1.801836458E-012
1.335209721E-012
-9.882650254E-013
7.330247520E-013
-5.423994587E-013
4.026223799E-013
-2.972622148E-013
2.196576254E-013
-1.622590950E-013
1.219579993E-013
-9.120482147E-014
6.866729407E-014
-5.034861417E-014
3.669287096E-014
-2.547961842E-014

1.955417957 -1.43082E-008
1.9554179605 1.06076E-008
1.9554179579 -7.86407E-009
1.9554179599 5.83013E-009
1.9554179584 -4.32224E-009
1.9554179595 3.20435E-009
1.9554179587 -2.37559E-009
1.9554179593 1.76118E-009
1.9554179588 -1.30567E-009
1.9554179592 0.000000001
1.9554179589 -7.17622E-010
1.9554179591 5.32020E-010
1.955417959 -3.94419E-010
1.9554179591 2.92407E-010
1.955417959 -2.16778E-010
1.955417959 1.60712E-010
1.955417959 -1.19144E-010
1.955417959 8.83287E-011
1.955417959 -6.54825E-011
1.955417959 4.85454E-011
1.955417959 -3.59878E-011
1.955417959 2.66803E-011
1.955417959 -1.97803E-011
1.955417959 1.46650E-011
1.955417959 -1.08701E-011
1.955417959 8.05694E-012
1.955417959 -5.97095E-012
1.955417959 4.42785E-012
1.955417959 -3.28332E-012
1.955417959 2.43300E-012
1.955417959 -1.80184E-012
1.955417959 1.33521E-012
1.955417959 -9.88265E-013
1.955417959 7.33025E-013
1.955417959 -5.42399E-013
1.955417959 4.02622E-013
1.955417959 -2.97262E-013
1.955417959 2.19658E-013
1.955417959 -1.62259E-013
1.955417959 1.21958E-013
1.955417959 -9.12048E-014
1.955417959 6.86673E-014
1.955417959 -5.03486E-014
1.955417959 3.66929E-014
1.955417959 -2.54796E-014
1.955417959 1.89293E-014

4.82497E-009
3.57705E-009
2.65189E-009
0.000000002
1.45753E-009
1.08056E-009
8.01088E-010
5.93898E-010
4.40294E-010
3.26417E-010
2.41994E-010
1.79406E-010
1.33005E-010
9.86049E-011
7.31017E-011
5.41946E-011
4.01779E-011
2.97862E-011
2.20821E-011
1.63707E-011
1.21363E-011
8.99703E-012
6.67000E-012
4.94516E-012
3.66618E-012
2.71760E-012
2.01417E-012
1.49281E-012
1.10689E-012
8.20899E-013
6.08180E-013
4.50529E-013
3.33733E-013
2.47136E-013
1.83187E-013
1.35669E-013
1.00586E-013
7.43849E-014
5.48450E-014
4.06342E-014
3.04201E-014
2.28706E-014
1.70974E-014
1.26565E-014
9.10383E-015
0

-0.9
-0.85
-0.8
-0.75
-0.7
-0.65
-0.6
2.4474333 2.0835896 1.7669333 1.4934896 1.2594333 1.0610896 0.8949333

f(x)

f(x)

-0.55
-0.5
-0.45
-0.4
-0.35
-0.3
-0.25
0.7575896 0.6458333 0.5565896 0.4869333 0.4340896 0.3954333 0.3684896

-0.2
-0.15
-0.1
-0.05
0
0.05
0.1
0.3509333 0.3405896 0.3354333 0.3335896 0.3333333 0.3330896 0.3314333

0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.3270896 0.3189333 0.3059896 0.2874333 0.2625896 0.2309333 0.1920896

0.5
0.55
0.6
0.1458333 0.0920896 0.0309333

0.65
0.7
-0.03741 -0.112567

0.75
0.8
-0.19401 -0.281067

0.85
0.9
-0.37291 -0.468567

0.95
1
-0.56691 -0.666667

1.05
1.1
-0.76641 -0.864567

1.15
-0.95941

1.2
-1.049067

1.25
1.3
-1.13151 -1.204567

1.35
1.4
-1.26591 -1.313067

1.45
1.5
-1.34341 -1.354167

1.55
1.6
-1.34241 -1.305067

1.65
1.7
-1.23891 -1.140567

1.75
1.8
-1.00651 -0.833067

1.85
-0.61641

1.9
-0.352567

1.95
2
2.05
2.1
2.15
2.2
-0.03741 0.3333333 0.7640896 1.2594333 1.8240896 2.4629333

2.25
2.3
2.35
2.4
2.45
2.5
2.55
3.1809896 3.9834333 4.8755896 5.8629333 6.9510896 8.1458333 9.4530896

2.6
2.65
2.7
2.75
2.8
2.85
2.9
10.878933 12.42959 14.111433 15.93099 17.894933 20.01009 22.283433

2.95
3
24.72209 27.333333

You might also like