Вы находитесь на странице: 1из 14

NUMERICAL METHODS AND ANALYSIS

Bisection Method
f(x) -0.5x^2+2.5x+4.5
XL 5
XU 10
ƐS 0.05%

i XL XU XR f(XL) f(XR)
1 5 10 7.5 4.5 -4.875
2 5 7.5 6.25 4.5 0.59375
3 6.25 7.5 6.875 0.59375 -1.9453125
4 6.25 6.875 6.5625 0.59375 -0.626953125
5 6.25 6.5625 6.40625 0.59375 -0.00439453125
6 6.25 6.40625 6.328125 0.59375 0.297729492188
7 6.328125 6.40625 6.3671875 0.297729492188 0.147430419922
8 6.3671875 6.40625 6.38671875 0.147430419922 0.071708679199
9 6.38671875 6.40625 6.396484375 0.071708679199 0.03370475769
10 6.396484375 6.40625 6.4013671875 0.03370475769 0.014667034149
11 6.4013671875 6.40625 6.40380859375 0.014667034149 0.005139231682
f(XL)*f(XR) ƐS
-21.9375
2.671875 20
-1.155029296875 9.09090909090909
-0.37225341796875 4.76190476190476
-0.002609252929688 2.4390243902439
0.176776885986328 1.23456790123457
0.04389438405633 0.613496932515337
0.010572040686384 0.305810397553517
0.00241692365671 0.152671755725191
0.000494348832035 0.07627765064836
7.53772865778E-05 0.038124285169653
NUMERICAL METHODS AND ANALYSIS
Bisection Method
f(x) x^3-6x^2+11x-6.1
XL 2
XU 4
ƐS 0.00%

i XL XU XR f(XL) f(XR) f(XL)*f(XR) ƐS


1 2 4 3 -0.1 -0.1 0.01
2 3 4 3.5 -0.1 1.775 -0.1775 14.28571429
3 3 3.5 3.25 -0.1 0.603125 -0.0603125 7.692307692
4 3 3.25 3.125 -0.1 0.198828125 -0.01988281 4
5 3 3.125 3.0625 -0.1 0.0369628906 -0.00369629 2.040816327
6 3 3.0625 3.03125 -0.1 -0.034539795 0.003453979 1.030927835
7 3.03125 3.0625 3.046875 -0.03453979 0.0004447937 -1.53631E-05 0.512820513
8 3.03125 3.046875 3.0390625 -0.03453979 -0.017237759 0.000595389 0.257069409
9 3.0390625 3.046875 3.04296875 -0.01723776 -0.008444226 0.00014556 0.128369705
10 3.04296875 3.046875 3.044921875 -0.00844423 -0.004011674 3.38755E-05 0.064143682
11 3.04492188 3.046875 3.045898438 -0.00401167 -0.001786433 7.16659E-06 0.032061558
12 3.04589844 3.046875 3.046386719 -0.00178643 -0.000671568 1.19971E-06 0.01602821
13 3.04638672 3.046875 3.046630859 -0.00067157 -0.000113574 7.62728E-08 0.008013463
14 3.04663086 3.046875 3.04675293 -0.00011357 0.0001655629 -1.88037E-08 0.004006571
15 3.04663086 3.04675293 3.046691895 -0.00011357 2.598265E-05 -2.95096E-09 0.002003326
16 3.04663086 3.046691895 3.046661377 -0.00011357 -4.379872E-05 4.97441E-09 0.001001673
17 3.04666138 3.046691895 3.046676636 -4.37987E-05 -8.908768E-06 3.90193E-10 0.000500834
18 3.04667664 3.046691895 3.046684265 -8.90877E-06 8.536757E-06 -7.6052E-11 0.000250416
19 3.04667664 3.046684265 3.04668045 -8.90877E-06 -1.860512E-07 1.65749E-12 0.000125208
NUMERICAL METHODS AND ANALYSIS
Bisection Method
f(x) 2x-3sinx-5
XL 0
XU 4
ƐS 0.00%

i XL XU XR f(XL) f(XR)
1 0 4 2 -5 -3.72789228048
2 2 4 3 -3.72789228048 0.57663997582
3 2 3 2.5 -3.72789228048 -1.79541643231
4 2.5 3 2.75 -1.79541643231 -0.64498297616
5 2.75 3 2.875 -0.64498297616 -0.04033798009
6 2.875 3 2.9375 -0.04033798009 0.266963813717
7 2.875 2.9375 2.90625 -0.04033798009 0.112971377899
8 2.875 2.90625 2.890625 -0.04033798009 0.036225755412
9 2.875 2.890625 2.8828125 -0.04033798009 -0.0020795407
10 2.8828125 2.890625 2.88671875 -0.0020795407 0.017067336716
11 2.8828125 2.88671875 2.884765625 -0.0020795407 0.007492444533
12 2.8828125 2.884765625 2.8837890625 -0.0020795407 0.002706087196
13 2.8828125 2.8837890625 2.8833007813 -0.0020795407 0.000313181898
14 2.8828125 2.8833007813 2.8830566406 -0.0020795407 -0.00088320226
15 2.8830566406 2.8833007813 2.8831787109 -0.00088320226 -0.00028501589
16 2.8831787109 2.8833007813 2.8832397461 -0.00028501589 1.40815744E-05
17 2.8831787109 2.8832397461 2.8832092285 -0.00028501589 -0.00013546752
18 2.8832092285 2.8832397461 2.8832244873 -0.00013546752 -6.069306E-05
19 2.8832244873 2.8832397461 2.8832321167 -6.069306E-05 -2.3305765E-05
20 2.8832321167 2.8832397461 2.8832359314 -2.3305765E-05 -4.612101E-06
f(XL)*f(XR) ƐS
18.63946140239
-2.14965171448 33.333333333
6.693119058257 20
1.158013033954 9.0909090909
0.026017310451 4.347826087
-0.010768781 2.1276595745
-0.00455703719 1.0752688172
-0.0014612738 0.5405405405
8.38844715E-05 0.27100271
-3.5492221E-05 0.1353179973
-1.5580843E-05 0.067704807
-5.6274185E-06 0.0338638673
-6.512745E-07 0.016934801
1.83665505E-06 0.0084681175
2.51726682E-07 0.0042338795
-4.0134725E-09 0.0021168949
3.86103953E-08 0.0010584587
8.22193816E-09 0.0005292265
1.41449822E-09 0.0002646126
1.07488544E-10 0.0001323061
NUMERICAL METHODS AND ANALYSIS
False Position Method
f(x) x^3-6x^2+11x-6.1
XL 2
XU 4
ƐS 0.00%

i XL XU XR f(XL) f(XU) f(XR)


1 2 4 2.0333333333 -0.1 5.9 -0.1332962963
2 2.0333333333 4 2.076783774 -0.1332962963 5.9 -0.17633107622
3 2.076783774 4 2.1325942265 -0.17633107622 5.9 -0.23026305705
4 2.1325942265 4 2.2027371483 -0.23026305705 5.9 -0.2944041748
5 2.2027371483 4 2.2881564512 -0.2944041748 5.9 -0.36422962801
6 2.2881564512 4 2.3876905003 -0.36422962801 5.9 -0.42941909678
7 2.3876905003 4 2.4970775512 -0.42941909678 5.9 -0.4742566017
8 2.4970775512 4 2.6088977897 -0.4742566017 5.9 -0.48314496519
9 2.6088977897 4 2.7141913452 -0.48314496519 5.9 -0.44990428171
10 2.7141913452 4 2.8052936349 -0.44990428171 5.9 -0.3830624534
11 2.8052936349 4 2.8781318654 -0.3830624534 5.9 -0.30099070882
12 2.8781318654 4 2.9325863713 -0.30099070882 5.9 -0.22149983323
13 2.9325863713 4 2.9712095759 -0.22149983323 5.9 -0.15511804666
14 2.9712095759 4 2.9975647947 -0.15511804666 5.9 -0.10485263433
15 2.9975647947 4 3.0150686334 -0.10485263433 5.9 -0.06917812045
16 3.0150686334 4 3.0264832201 -0.06917812045 5.9 -0.04491090276
17 3.0264832201 4 3.0338376646 -0.04491090276 5.9 -0.0288509645
18 3.0338376646 4 3.0385392021 -0.0288509645 5.9 -0.01840854439
19 3.0385392021 4 3.0415297178 -0.01840854439 5.9 -0.01169478496
20 3.0415297178 4 3.0434258076 -0.01169478496 5.9 -0.00740909018
21 3.0434258076 4 3.0446255458 -0.00740909018 5.9 -0.00468572138
22 3.0446255458 4 3.0453836926 -0.00468572138 5.9 -0.00296010036
23 3.0453836926 4 3.0458623948 -0.00296010036 5.9 -0.00186866759
24 3.0458623948 4 3.0461644967 -0.00186866759 5.9 -0.00117914031
25 3.0461644967 4 3.0463550868 -0.00117914031 5.9 -0.00074383676
26 3.0463550868 4 3.0464753015 -0.00074383676 5.9 -0.00046915167
27 3.0464753015 4 3.0465511171 -0.00046915167 5.9 -0.00029586979
28 3.0465511171 4 3.0465989277 -0.00029586979 5.9 -0.00018657676
29 3.0465989277 4 3.0466290763 -0.00018657676 5.9 -0.00011765091
30 3.0466290763 4 3.0466480869 -0.00011765091 5.9 -7.4185822E-05
31 3.0466480869 4 3.0466600741 -7.4185822E-05 5.9 -4.6777704E-05
32 3.0466600741 4 3.0466676325 -4.6777704E-05 5.9 -2.949525E-05
33 3.0466676325 4 3.0466723984 -2.949525E-05 5.9 -1.8597828E-05
NUMERICAL METHODS AND ANALYSIS
False Position Method
f(x) 2x-3sinx-5
XL 0
XU 4
ƐS 0.00%

f(XL)*f(XR) ƐS i XL XU XR
0.01332962963 1 0 4 1.9473424036
0.023504279382 2.0921985816 2 1.9473424036 4 2.8196725992
0.040602532663 2.6170216448 3 2.8196725992 4 2.8852056951
0.067790405298 3.1843527878 4 2.8196725992 2.8852056951 2.8832262733
0.107230723071 3.7331058764 5 2.8832262733 2.8852056951 2.8832368709
0.15640715788 4.1686327866 6 2.8832368709 2.8852056951 2.8832368726
0.203654841544 4.3806028723 7 2.8832368726 2.8852056951 2.8832368726
0.229134689321 4.2861103605 8
0.217368988527 3.8793711335 9
0.172341437947 3.2475135058 10
0.115298239372 2.530746815 11
0.066669391807 1.8568764561 12
0.034358621467 1.2999151911 13
0.016264535824 0.879220988 14
0.007253508167 0.5805452825 15
0.00310685184 0.3771567787 16
0.001295722861 0.2424139106 17
0.000531104261 0.1547301912 18
0.000215283968 0.0983227519 19
8.66477164E-05 0.0623011652 20
3.47169322E-05 0.0394051157
1.38702056E-05 0.0248949513
5.53144362E-06 0.0157164755
2.20342129E-06 0.0099174535
8.77087909E-07 0.00625633
3.48972256E-07 0.0039460257
1.38807808E-07 0.0024885719
5.52024287E-08 0.0015693108
2.19509258E-08 0.0009895731
8.72802932E-09 0.0006239851
3.47024243E-09 0.0003934528
1.37972009E-09 0.0002480882
5.48547594E-10 0.0001564287
f(XL) f(XU) f(XR) f(XL)*f(XR) ƐS
-5 5.2704074859 -3.89513586634 19.47567933171
-3.89513586634 5.2704074859 -0.30982049145 1.206792908393 30.937286684
-0.30982049145 5.2704074859 0.009649567153 -0.00298963364 2.2713491814
-0.30982049145 0.0096495672 -5.1940915E-05 1.60923598E-05 0.0686530174
-5.1940915E-05 0.0096495672 -7.9764328E-09 4.1430322E-13 0.0003675601
-7.9764328E-09 0.0096495672 -1.2256862E-12 9.77660382E-21 5.6445216E-08
-1.2256862E-12 0.0096495672 0 0 8.6715811E-12
NUMERICAL METHODS AND ANALYSIS NUMERICAL METHODS AND ANALYSIS
Fixed-Point Iteration Newton-Raphson Method
f(x) x^3-6x^2+11x-6.1 f(x) x^3-6x^2+11x-6.1
Xi+1 (6x^2-11x+6.1)^(1/3) Xi+1 x-((x^3-6x^2+11x-6.1)/(3x^2-12x+11))
X0 2 X0 2
ƐS 0.00% ƐS 0.00%

i Xi Ɛa i Xi
0 2 1 2
1 2.00829885024651 101.2431128789 2 1.9
2 2.01720967861878 102.1627081761 3 1.8989690722
3 2.02676544593523 103.1480232906 4 1.8989687421
4 2.03699875312167 104.2022471065 5 1.8989687421
5 2.04794139861092 105.328464012 6 1.8989687421
6 2.05962387076188 106.5296009407 7 1.8989687421
7 2.07207477534436 107.8083682325 8 1.8989687421
8 2.08532020063174 109.1671947133 9 1.8989687421
9 2.09938302570837 110.6081577094 10 1.8989687421
10 2.11428218120211 112.1329090847 11 1.8989687421
11 2.13003187571371 113.7425987835 12 1.8989687421
12 2.14664080558043 115.4377977921 13 1.8989687421
13 2.16411137005746 117.2184228376 14 1.8989687421
14 2.18243891822418 119.0836655276
15 2.20161105755421 121.0319289312
16 2.22160705671203 123.0607747945
17 2.24239737632654 125.1668846153
18 2.26394336084676 127.3460376552
19 2.2861971217992 129.5931086006
20 2.30910163767429 131.9020870116
21 2.33259108829995 134.2661199064
22 2.35659143216694 136.6775778736
23 2.38102122424122 139.1281440247
24 2.40579266003146 141.60892397001
25 2.43081281992665 144.1105739106
26 2.45598507700151 146.6234429618
27 2.48121062249713 149.137725054
28 2.50639005677712 151.643615244
29 2.53142499026658 154.131465067
30 2.5562195989468 156.5919316722
31 2.58068208233566 159.0161159033
32 2.60472597817062 161.39568516047
33 2.62827129662292 163.7229777615
34 2.65124544704297 165.9910865194
35 2.67358394113028 168.1939203048
36 2.69523086722337 170.3262433779
37 2.71613914039986 172.3836932043
38 2.73627054170548 174.3627782519
39 2.75559556671932 176.2608578805
40 2.77409310862689 178.0761068635
41 2.79175000400345 179.8074673244
42 2.80856047074056 181.4545909513
43 2.82452546721538 183.0177742849
44 2.83965200020489 184.4978896947
45 2.85395240651019 185.8963143996
46 2.867443630098 187.214859568
47 2.88014651307667 188.455701196
48 2.89208511524886 189.6213141118
49 2.90328607351621 190.7144101276
50 2.91377800919765 191.7378810511
51 2.92359098845495 192.694747002
52 2.93275603855149 193.5881102476
53 2.94130472061889 194.42111457871
54 2.9492687579648 195.1969100999
55 2.95667971769524 195.9186231906
56 2.96356874250847 196.5893313123
57 2.96996632889859 197.2120422811
58 2.97590214763878 197.7896775972
59 2.98140490224912 198.32505940591
60 2.98650222114985 198.8209006721
61 2.99122057931867 199.2797981601
62 2.99558524547623 199.7042278343
63 2.99962025108972 200.0965423237
64 3.00334837778716 200.4589701213
65 3.00679116009539 200.7936162234
66 3.00996890074002 201.10246394368
67 3.0129006960639 201.3873776699
68 3.01560446942507 201.6501063587
69 3.01809701072023 201.8922875921
70 3.02039402044291 202.1154520466
71 3.02251015692412 202.3210282439
72 3.02445908561839 202.5103474793
73 3.0262535294886 202.6846488358
74 3.02790531971114 202.8450842126
75 3.02942544606946 202.9927233087
76 3.03082410653085 203.1285585129
77 3.03211075561033 203.2535096666
78 3.03329415121785 203.3684286677
79 3.03438239976381 203.4741038987
80 3.03538299936296 203.5712644617
81 3.03630288103184 203.6605842135
82 3.03714844781927 203.7426855939
83 3.03792561184622 203.8181432471
84 3.03863982926072 203.8874874365
85 3.03929613313676 203.9512072567
86 3.03989916436427 204.009753648
87 3.04045320059123 204.0635422185
88 3.04096218328906 204.1129558832
89 3.04142974301986 204.1583473262
90 3.04185922298857 204.20004129442
91 3.04225370096628 204.2383367331
92 3.04261600967171 204.2735087697
93 3.04294875569794 204.305810556
94 3.04325433707026 204.3354749766
95 3.04353495951907 204.362716232
96 3.04379265154908 204.3877313042
97 3.04402927838328 204.4107013126
98 3.04424655485673 204.4317927681
99 3.04444605733163 204.4511587307
100 3.04462923470171 204.46893987992
101 3.04479741855017 204.4852655016
102 3.04495183252176 204.5002543988
103 3.04509360096608 204.5140157316
104 3.04522375690553 204.5266497916
105 3.04534324937802 204.5382487146
106 3.04545295020129 204.5488971386
107 3.04555366020243 204.5586728082
108 3.04564611495329 204.567647132
109 3.04573099004978 204.5758856955
110 3.0458089059699 204.58344873253
111 3.04588043254348 204.5903915597
112 3.04594609306368 204.5967649755
113 3.04600636806827 204.6026156275
114 3.04606169881678 204.6079863501
115 3.04611249048737 204.6129164747
116 3.04615911511566 204.6174421154
117 3.04620191429605 204.621596431
118 3.04624120166429 204.62540986628
119 3.04627726517903 204.6289103732
120 3.04631036921812 204.6321236147
121 3.04634075650478 204.6350731517
122 3.04636864987715 204.6377806147
123 3.04639425391393 204.6402658616
124 3.0464177564276 204.6425471231
125 3.04643932983607 204.6446411352
126 3.04645913242245 204.646563262
127 3.04647730949208 204.6483276078
128 3.0464939944351 204.6499471204
129 3.04650930970226 204.6514336855
130 3.04652336770106 204.6527982141
131 3.04653627161855 204.6540507221
132 3.04654811617698 204.6552004039
133 3.0465589883275 204.6562556993
134 3.04656896788722 204.6572243559
135 3.04657812812409 204.6581134854
136 3.04658653629389 204.658929616
137 3.04659425413327 204.6596787401
138 3.04660133831236 204.6603663585
139 3.04660784085037 204.6609975204
140 3.04661380949712 204.6615768606
141 3.04661928808321 204.6621086334
142 3.04662431684166 204.6625967442
143 3.04662893270303 204.6630447775
144 3.04663316956639 204.6634560237
145 3.04663705854814 204.6638335032
146 3.04664062821031 204.6641799882
147 3.04664390477022 204.6644980236
148 3.0466469122929 204.6647899451
149 3.04664967286775 204.665057897
150 3.0466522067707 204.6653038471
151 3.04665453261306 204.6655296022
152 3.04665666747813 204.6657368202
153 3.04665862704667 204.6659270233
154 3.04666042571202 204.6661016085
155 3.04666207668577 204.6662618582
156 3.0466635920948 204.6664089494
157 3.0466649830703 204.6665439627
158 3.04666625982953 204.6666678897
159 3.04666743175084 204.6667816408
160 3.04666850744258 204.6668860514
161 3.04666949480625 204.6669818886
162 3.04667040109461 204.6670698563
163 3.04667123296486 204.6671506007
164 3.04667199652763 204.667224715
165 3.04667269739178 204.6672927434
166 3.04667334070564 204.6673551859
167 3.0466739311948 204.6674125009
168 3.04667447319683 204.6674651096
169 3.04667497069314 204.66751339847
170 3.04667542733823 204.6675577221
171 3.0466758464865 204.6675984062
172 3.04667623121695 204.6676357496
173 3.04667658435572 204.6676700265
AL METHODS AND ANALYSIS
ton-Raphson Method
x^3-6x^2+11x-6.1
((x^3-6x^2+11x-6.1)/(3x^2-12x+11))
2
0.00%

Ɛa

84.7368421052632
89.8426183999913
89.8968568316301
89.8968742118974
89.896874211899
89.896874211899
89.896874211899
89.896874211899
89.896874211899
89.896874211899
89.896874211899
89.896874211899
89.896874211899

Вам также может понравиться