Anda di halaman 1dari 16

x 1 + xu

Metode Bisection:
xr=
2
a.Jika f(x1). f(xr)<0, akar berada pada bagian interval bawah, maka xu=xr dan kembali ke langkah 2.
b.Jika f(x1). f(xr)>0, akar berada pada bagian interval atas, maka x1=xr dan kembali ke langkah 2.
c.Jika f(x1). f(xu)=0, akar setara dg xr dan hentikan perhitungan.

Hitunglah akar Pers. Dari:


1. f(x) = 6x3-5x2+7x-2
2. f(x) = x3+2x2-x+2
3. f(x) = 3x3+4x2-2x+9
4. f(x) = 2x3 - 2x2+3x-12
dengan kriteria konvergen 0,0001, jika nilai interval awal antara:
a. -2 dan 1 c. -2 dan 1 e. -2,25 dan -1
b. -2,5 dan -1 d. -2,5 dan 1,75
Jawab:
1. f(x) = 6x3-5x2+7x-2
1 2
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 1.000000 2.000000 1.500000 -2.000000 8.000000 1.875000 -3.750000
2 1.000000 1.500000 1.250000 -2.000000 1.875000 -0.296875 0.593750 -20.000000
3 1.250000 1.500000 1.375000 -0.296875 1.875000 0.724609 -0.215118 9.090909
4 1.250000 1.375000 1.312500 -0.296875 0.724609 0.198486 -0.058926 -4.761905
5 1.250000 1.312500 1.281250 -0.296875 0.198486 -0.052948 0.015719 -2.439024
6 1.281250 1.312500 1.296875 -0.052948 0.198486 0.071819 -0.003803 1.204819
7 1.281250 1.296875 1.289063 -0.052948 0.071819 0.009200 -0.000487 -0.606061
8 1.281250 1.289063 1.285156 -0.052948 0.009200 -0.021933 0.001161 -0.303951
9 1.285156 1.289063 1.287109 -0.021933 0.009200 -0.006381 0.000140 0.151745
10 1.287109 1.289063 1.288086 -0.006381 0.009200 0.001405 -0.000009 0.075815
11 1.287109 1.288086 1.287598 -0.006381 0.001405 -0.002489 0.000016 -0.037922
12 1.287598 1.288086 1.287842 -0.002489 0.001405 -0.000542 0.000001 0.018957
13 1.287842 1.288086 1.287964 -0.000542 0.001405 0.000432 0.000000 0.009478
14 1.287842 1.287964 1.287903 -0.000542 0.000432 -0.000055 0.000000 -0.004739
15 1.287903 1.287964 1.287933 -0.000055 0.000432 0.000188 0.000000 0.002369
16 1.287903 1.287933 1.287918 -0.000055 0.000188 0.000067 0.000000 -0.001185
17 1.287903 1.287918 1.287910 -0.000055 0.000067 0.000006 0.000000 -0.000592
18 1.287903 1.287910 1.287907 -0.000055 0.000006 -0.000025 0.000000 -0.000296
19 1.287907 1.287910 1.287909 -0.000025 0.000006 -0.000010 0.000000 0.000148
20 1.287909 1.287910 1.287910 -0.000010 0.000006 -0.000002 0.000000 0.000074
21 1.287910 1.287910 1.287910 -0.000002 0.000006 0.000002 0.000000 0.000037
22 1.287910 1.287910 1.287910 -0.000002 0.000002 0.000000 0.000000 -0.000019
23 1.287910 1.287910 1.287910 0.000000 0.000002 0.000001 0.000000 0.000009
24 1.287910 1.287910 1.287910 0.000000 0.000001 0.000000 0.000000 -0.000005
25 1.287910 1.287910 1.287910 0.000000 0.000000 0.000000 0.000000 -0.000002
26 1.287910 1.287910 1.287910 0.000000 0.000000 0.000000 0.000000 -0.000001
27 1.287910 1.287910 1.287910 0.000000 0.000000 0.000000 0.000000 -0.000001
28 1.287910 1.287910 1.287910 0.000000 0.000000 0.000000 0.000000 0.000000
-2.5 -1
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 1.000000 2.000000 1.500000 2.000000 52.000000 19.125000 38.250000
2 1.500000 2.000000 1.750000 19.125000 52.000000 33.265625 636.205078 14.285714
3 1.750000 2.000000 1.875000 33.265625 52.000000 42.017578 1,397.740997 6.666667
4 1.875000 2.000000 1.937500 42.017578 52.000000 46.849854 1,968.517380 3.225806
5 1.937500 2.000000 1.968750 46.849854 52.000000 49.384552 2,313.659027 1.587302
6 1.968750 2.000000 1.984375 49.384552 52.000000 50.682102 2,502.912912 0.787402
7 1.984375 2.000000 1.992188 50.682102 52.000000 51.338498 2,601.942984 0.392157
8 1.992188 2.000000 1.996094 51.338498 52.000000 51.668609 2,652.588772 0.195695
9 1.996094 2.000000 1.998047 51.668609 52.000000 51.834145 2,678.198158 0.097752
10 1.998047 2.000000 1.999023 51.834145 52.000000 51.917032 2,691.074953 0.048852
11 1.999023 2.000000 1.999512 51.917032 52.000000 51.958506 2,697.531436 0.024420
12 1.999512 2.000000 1.999756 51.958506 52.000000 51.979251 2,700.764207 0.012209
13 1.999756 2.000000 1.999878 51.979251 52.000000 51.989625 2,702.381726 0.006104
14 1.999878 2.000000 1.999939 51.989625 52.000000 51.994812 2,703.190768 0.003052
15 1.999939 2.000000 1.999969 51.994812 52.000000 51.997406 2,703.595361 0.001526
16 1.999969 2.000000 1.999985 51.997406 52.000000 51.998703 2,703.797674 0.000763
17 1.999985 2.000000 1.999992 51.998703 52.000000 51.999352 2,703.898836 0.000381
18 1.999992 2.000000 1.999996 51.999352 52.000000 51.999676 2,703.949417 0.000191
19 1.999996 2.000000 1.999998 51.999676 52.000000 51.999838 2,703.974709 0.000095
20 1.999998 2.000000 1.999999 51.999838 52.000000 51.999919 2,703.987354 0.000048
21 1.999999 2.000000 2.000000 51.999919 52.000000 51.999959 2,703.993677 0.000024
22 2.000000 2.000000 2.000000 51.999959 52.000000 51.999980 2,703.996839 0.000012
23 2.000000 2.000000 2.000000 51.999980 52.000000 51.999990 2,703.998419 0.000006
24 2.000000 2.000000 2.000000 51.999990 52.000000 51.999995 2,703.999210 0.000003
25 2.000000 2.000000 2.000000 51.999995 52.000000 51.999997 2,703.999605 0.000001
26 2.000000 2.000000 2.000000 51.999997 52.000000 51.999999 2,703.999802 0.000001
27 2.000000 2.000000 2.000000 51.999999 52.000000 51.999999 2,703.999901 0.000000
28 2.000000 2.000000 2.000000 51.999999 52.000000 52.000000 2,703.999951 0.000000

-2 1
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.000000 1.000000 -0.500000 -9.000000 6.000000 8.625000 -77.625000
2 -2.000000 -0.500000 -1.250000 -9.000000 8.625000 3.609375 -32.484375 60.000000
3 -2.000000 -1.250000 -1.625000 -9.000000 3.609375 -1.587891 14.291016 23.076923
4 -1.625000 -1.250000 -1.437500 -1.587891 3.609375 1.267822 -2.013163 -13.043478
5 -1.625000 -1.437500 -1.531250 -1.587891 1.267822 -0.093292 0.148138 6.122449
6 -1.531250 -1.437500 -1.484375 -0.093292 1.267822 0.603642 -0.056315 -3.157895
7 -1.531250 -1.484375 -1.507813 -0.093292 0.603642 0.259307 -0.024191 1.554404
8 -1.531250 -1.507813 -1.519531 -0.093292 0.259307 0.084046 -0.007841 0.771208
9 -1.531250 -1.519531 -1.525391 -0.093292 0.084046 -0.004363 0.000407 0.384123
10 -1.525391 -1.519531 -1.522461 -0.004363 0.084046 0.039906 -0.000174 -0.192431
11 -1.525391 -1.522461 -1.523926 -0.004363 0.039906 0.017788 -0.000078 0.096123
12 -1.525391 -1.523926 -1.524658 -0.004363 0.017788 0.006716 -0.000029 0.048038
13 -1.525391 -1.524658 -1.525024 -0.004363 0.006716 0.001178 -0.000005 0.024013
14 -1.525391 -1.525024 -1.525208 -0.004363 0.001178 -0.001593 0.000007 0.012005
15 -1.525208 -1.525024 -1.525116 -0.001593 0.001178 -0.000207 0.000000 -0.006003
-2.50 1.75 d. -2,5 dan 1,75
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.500000 1.750000 -0.375000 -22.875000 3.421875 8.900391 -203.596436
2 -2.500000 -0.375000 -1.437500 -22.875000 8.900391 1.267822 -29.001434 73.913043
3 -2.500000 -1.437500 -1.968750 -22.875000 1.267822 -8.290009 189.633945 26.984127
4 -1.968750 -1.437500 -1.703125 -8.290009 1.267822 -2.938923 24.363696 -15.596330
5 -1.703125 -1.437500 -1.570313 -2.938923 1.267822 -0.699536 2.055882 -8.457711
6 -1.570313 -1.437500 -1.503906 -0.699536 1.267822 0.317268 -0.221941 -4.415584
7 -1.570313 -1.503906 -1.537109 -0.699536 0.317268 -0.182743 0.127835 2.160102
8 -1.537109 -1.503906 -1.520508 -0.182743 0.317268 0.069347 -0.012673 -1.091843
9 -1.537109 -1.520508 -1.528809 -0.182743 0.069347 -0.056175 0.010266 0.542958
10 -1.528809 -1.520508 -1.524658 -0.056175 0.069347 0.006716 -0.000377 -0.272218
11 -1.528809 -1.524658 -1.526733 -0.056175 0.006716 -0.024697 0.001387 0.135924
12 -1.526733 -1.524658 -1.525696 -0.024697 0.006716 -0.008982 0.000222 -0.068008
13 -1.525696 -1.524658 -1.525177 -0.008982 0.006716 -0.001131 0.000010 -0.034016
14 -1.525177 -1.524658 -1.524918 -0.001131 0.006716 0.002793 -0.000003 -0.017011
15 -1.525177 -1.524918 -1.525047 -0.001131 0.002793 0.000831 -0.000001 0.008505
16 -1.525177 -1.525047 -1.525112 -0.001131 0.000831 -0.000150 0.000000 0.004252

-2.25 -1.00 e. -2,25 dan -1


Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.250000 -1.000000 -1.625000 -15.328125 6.000000 -1.587891 24.339386
2 -1.625000 -1.000000 -1.312500 -1.587891 6.000000 2.883545 -4.578754 -23.809524
3 -1.625000 -1.312500 -1.468750 -1.587891 2.883545 0.828644 -1.315796 10.638298
4 -1.625000 -1.468750 -1.546875 -1.587891 0.828644 -0.332989 0.528750 5.050505
5 -1.546875 -1.468750 -1.507813 -0.332989 0.828644 0.259307 -0.086346 -2.590674
6 -1.546875 -1.507813 -1.527344 -0.332989 0.259307 -0.033948 0.011304 1.278772
7 -1.527344 -1.507813 -1.517578 -0.033948 0.259307 0.113400 -0.003850 -0.643501
8 -1.527344 -1.517578 -1.522461 -0.033948 0.113400 0.039906 -0.001355 0.320718
9 -1.527344 -1.522461 -1.524902 -0.033948 0.039906 0.003024 -0.000103 0.160102
10 -1.527344 -1.524902 -1.526123 -0.033948 0.003024 -0.015451 0.000525 0.079987
11 -1.526123 -1.524902 -1.525513 -0.015451 0.003024 -0.006211 0.000096 -0.040010
12 -1.525513 -1.524902 -1.525208 -0.006211 0.003024 -0.001593 0.000010 -0.020009
13 -1.525208 -1.524902 -1.525055 -0.001593 0.003024 0.000716 -0.000001 -0.010005
14 -1.525208 -1.525055 -1.525131 -0.001593 0.000716 -0.000438 0.000001 0.005002
15 -1.525131 -1.525055 -1.525093 -0.000438 0.000716 0.000139 0.000000 -0.002501
f ( x u ).( x i− xu )
Metode Regula Falsi: xr= xu−
f ( x i )−f ( xu )

a.Jika f(xi). f(xr)<0, akar berada pada bagian interval bawah, maka xu=xr dan kembali ke langkah 2.
b.Jika f(xi). f(xr)>0, akar berada pada bagian interval atas, maka xi=xr dan kembali ke langkah 2.
c.Jika f(xi). f(xu)=0, akar setara dg xr dan hentikan perhitungan.
ε a ( % )

Hitunglah akar Pers. dari f(x) = x 3 - 3x2 - x + 9 dengan kriteria konvergen 0,0001, jika nilai interval awal antara:
a. -2 dan 1,75 c. -2 dan 1 e. -2,25 dan -1
b. -2,5 dan -1 d. -2,5 dan 1,75
Jawab:
-2 1.75
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 1.000000 2.000000 1.200000 -2.000000 8.000000 -0.672000 1.344000
2 1.200000 2.000000 1.261993 -0.672000 8.000000 -0.204141 0.137183 4.912281
3 1.261993 2.000000 1.280356 -0.204141 8.000000 -0.060028 0.012254 1.434255
4 1.280356 2.000000 1.285716 -0.060028 8.000000 -0.017480 0.001049 0.416861
5 1.285716 2.000000 1.287273 -0.017480 8.000000 -0.005076 0.000089 0.120980
6 1.287273 2.000000 1.287725 -0.005076 8.000000 -0.001473 0.000007 0.035095
7 1.287725 2.000000 1.287856 -0.001473 8.000000 -0.000427 0.000001 0.010179
8 1.287856 2.000000 1.287894 -0.000427 8.000000 -0.000124 0.000000 0.002952
9 1.287894 2.000000 1.287905 -0.000124 8.000000 -0.000036 0.000000 0.000856
10 1.287905 2.000000 1.287908 -0.000036 8.000000 -0.000010 0.000000 0.000248
11 1.287908 2.000000 1.287909 -0.000010 8.000000 -0.000003 0.000000 0.000072
12 1.287909 2.000000 1.287910 -0.000003 8.000000 -0.000001 0.000000 0.000021
13 1.287910 2.000000 1.287910 -0.000001 8.000000 0.000000 0.000000 0.000006
14 1.287910 2.000000 1.287910 0.000000 8.000000 0.000000 0.000000 0.000002
15 1.287910 2.000000 1.287910 0.000000 8.000000 0.000000 0.000000 0.000001
16 1.287910 2.000000 1.287910 0.000000 8.000000 0.000000 0.000000 0.000000
17 1.287910 2.000000 1.287910 0.000000 8.000000 0.000000 0.000000 0.000000
-2.5 -1
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.500000 -1.000000 -1.311688 -22.875000 6.000000 2.893315 -66.184592
2 -2.500000 -1.311688 -1.445114 -22.875000 2.893315 1.162137 -26.583893 9.232896
3 -2.500000 -1.445114 -1.496115 -22.875000 1.162137 0.432185 -9.886232 3.408906
4 -2.500000 -1.496115 -1.514730 -22.875000 0.432185 0.156096 -3.570693 1.228933
5 -2.500000 -1.514730 -1.521408 -22.875000 0.156096 0.055782 -1.276016 0.438921
6 -2.500000 -1.521408 -1.523789 -22.875000 0.055782 0.019858 -0.454260 0.156226
7 -2.500000 -1.523789 -1.524635 -22.875000 0.019858 0.007060 -0.161497 0.055537
8 -2.500000 -1.524635 -1.524936 -22.875000 0.007060 0.002509 -0.057387 0.019734
9 -2.500000 -1.524936 -1.525043 -22.875000 0.002509 0.000891 -0.020389 0.007011
10 -2.500000 -1.525043 -1.525081 -22.875000 0.000891 0.000317 -0.007243 0.002491
11 -2.500000 -1.525081 -1.525095 -22.875000 0.000317 0.000112 -0.002573 0.000885
12 -2.500000 -1.525095 -1.525100 -22.875000 0.000112 0.000040 -0.000914 0.000314
13 -2.500000 -1.525100 -1.525101 -22.875000 0.000040 0.000014 -0.000325 0.000112
14 -2.500000 -1.525101 -1.525102 -22.875000 0.000014 0.000005 -0.000115 0.000040

-2 1
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.000000 1.000000 -0.200000 -9.000000 6.000000 9.072000 -81.648000
2 -2.000000 -0.200000 -1.103586 -9.000000 9.072000 5.105823 -45.952410 81.877256
3 -2.000000 -1.103586 -1.428057 -9.000000 5.105823 1.397715 -12.579437 22.721168
4 -2.000000 -1.428057 -1.504940 -9.000000 1.397715 0.301945 -2.717509 5.108746
5 -2.000000 -1.504940 -1.521010 -9.000000 0.301945 0.061778 -0.556003 1.056525
6 -2.000000 -1.521010 -1.524276 -9.000000 0.061778 0.012498 -0.112483 0.214232
7 -2.000000 -1.524276 -1.524935 -9.000000 0.012498 0.002523 -0.022704 0.043262
8 -2.000000 -1.524935 -1.525069 -9.000000 0.002523 0.000509 -0.004581 0.008729
9 -2.000000 -1.525069 -1.525095 -9.000000 0.000509 0.000103 -0.000924 0.001761
10 -2.000000 -1.525095 -1.525101 -9.000000 0.000103 0.000021 -0.000186 0.000355
11 -2.000000 -1.525101 -1.525102 -9.000000 0.000021 0.000004 -0.000038 0.000072
-2.50 1.75
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.500000 1.750000 1.196970 -22.875000 3.421875 5.219763 -119.402080
2 -2.500000 1.196970 0.510105 -22.875000 5.219763 7.842007 -179.385915 -134.651711
3 -2.500000 0.510105 -0.258371 -22.875000 7.842007 9.040857 -206.809602 297.431487
4 -2.500000 -0.258371 -0.893361 -22.875000 9.040857 6.786096 -155.231951 71.078806
5 -2.500000 -0.893361 -1.260940 -22.875000 6.786096 3.486174 -79.746232 29.151224
6 -2.500000 -1.260940 -1.424801 -22.875000 3.486174 1.442193 -32.990162 11.500648
7 -2.500000 -1.424801 -1.488569 -22.875000 1.442193 0.542631 -12.412693 4.283805
8 -2.500000 -1.488569 -1.512006 -22.875000 0.542631 0.196834 -4.502587 1.550047
9 -2.500000 -1.512006 -1.520435 -22.875000 0.196834 0.070450 -1.611540 0.554378
10 -2.500000 -1.520435 -1.523442 -22.875000 0.070450 0.025094 -0.574025 0.197420
11 -2.500000 -1.523442 -1.524512 -22.875000 0.025094 0.008923 -0.204115 0.070194
12 -2.500000 -1.524512 -1.524893 -22.875000 0.008923 0.003171 -0.072536 0.024944
13 -2.500000 -1.524893 -1.525028 -22.875000 0.003171 0.001127 -0.025772 0.008862
14 -2.500000 -1.525028 -1.525076 -22.875000 0.001127 0.000400 -0.009156 0.003148
15 -2.500000 -1.525076 -1.525093 -22.875000 0.000400 0.000142 -0.003253 0.001119
16 -2.500000 -1.525093 -1.525099 -22.875000 0.000142 0.000051 -0.001155 0.000397
17 -2.500000 -1.525099 -1.525101 -22.875000 0.000051 0.000018 -0.000410 0.000141
18 -2.500000 -1.525101 -1.525102 -22.875000 0.000018 0.000006 -0.000146 0.000050

-2.25 -1.00
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.250000 -1.000000 -1.351648 -15.328125 6.000000 2.401390 -36.808809
2 -2.250000 -1.351648 -1.473326 -15.328125 2.401390 0.763118 -11.697175 8.258730
3 -2.250000 -1.473326 -1.510160 -15.328125 0.763118 0.224369 -3.439154 2.439035
4 -2.250000 -1.510160 -1.520833 -15.328125 0.224369 0.064448 -0.987868 0.701809
5 -2.250000 -1.520833 -1.523886 -15.328125 0.064448 0.018388 -0.281852 0.200343
6 -2.250000 -1.523886 -1.524756 -15.328125 0.018388 0.005236 -0.080262 0.057059
7 -2.250000 -1.524756 -1.525004 -15.328125 0.005236 0.001490 -0.022843 0.016240
8 -2.250000 -1.525004 -1.525074 -15.328125 0.001490 0.000424 -0.006500 0.004621
9 -2.250000 -1.525074 -1.525094 -15.328125 0.000424 0.000121 -0.001850 0.001315
10 -2.250000 -1.525094 -1.525100 -15.328125 0.000121 0.000034 -0.000526 0.000374
11 -2.250000 -1.525100 -1.525102 -15.328125 0.000034 0.000010 -0.000150 0.000106
12 -2.250000 -1.525102 -1.525102 -15.328125 0.000010 0.000003 -0.000043 0.000030
-2.00 2.00
Iterasi x1 xu xr f(x1) f(xu) f(xr) f(x1). f(xr) ε a( % )
1 -2.000000 2.000000 2.090909 -45.000000 -1.000000 -1.081893 48.685199
2 2.090909 2.000000 0.889908 -1.081893 -1.000000 -0.025575 0.027669 -134.957826
3 0.889908 2.000000 0.860773 -0.025575 -1.000000 -0.041467 0.001061 -3.384797
4 0.860773 2.000000 0.811489 -0.041467 -1.000000 -0.077772 0.003225 -6.073314
5 0.811489 2.000000 0.711261 -0.077772 -1.000000 -0.190813 0.014840 -14.091605
6 0.711261 2.000000 0.407365 -0.190813 -1.000000 -0.910577 0.173750 -74.600481
7 0.407365 2.000000 -15.810104 -0.910577 -1.000000 -5,315.352051 4,840.036603 102.576609
8 -15.810104 2.000000 2.003351 -5,315.352051 -1.000000 -1.003340 5,333.105608 889.182822
9 2.003351 2.000000 0.996626 -1.003340 -1.000000 -0.000023 0.000023 -101.013331
10 0.996626 2.000000 0.996603 -0.000023 -1.000000 -0.000023 0.000000 -0.002296
Metode Secant:
Tentukan X0, X1, dan toleransi (galat)
Taksiran nilai akar baru diperoleh dari:

f ( x k ).( x k −x k−1 ) f (x 1 ).( x1 −x 0 )


x k+1 =x k − x 2= x1 −
f ( x k )−f ( x k−1 ) f (x 1 )−f ( x 0 )
Jika nilai (xk+1 – xk) < toleransi, diperoleh xbaru sebagai akar persamaan.
Jika tidak kembali ke langkah 2.
Hitunglah akar Pers. dari f(x) = x3 - 3x2 - x + 9 dengan kriteria konvergen 0,0001, jika
nilai interval awal antara:
a. -2 dan 1,75 c. -2 dan 1 e. -2,25 dan -1
b. -2,5 dan -1 d. -2,5 dan 1,75
Jawab:

-2 1.75
Iterasi x0 x1 x2 f(x0) f(x1) ε a( % )
1 -2 1.75 0.716981 -9.000000 3.421875
2 1.75 0.716981 2.708598 3.421875 7.109406 73.529442
3 0.716981 2.708598 5.507179 7.109406 4.153533 50.816949
4 2.708598 5.507179 2.554392 4.153533 79.533087 -115.596433
5 5.507179 2.554392 2.416921 79.533087 3.538053 -5.687857
6 2.554392 2.416921 1.207206 3.538053 3.177019 -100.207935
7 2.416921 1.207206 4.335636 3.177019 5.180074 72.156207
8 1.207206 4.335636 0.548210 5.180074 29.771302 -690.870905
9 4.335636 0.548210 -0.776567 29.771302 7.714942 170.594065
10 0.548210 -0.776567 -46.800297 7.714942 7.499084 98.340679
11 -0.776567 -46.800297 -0.779733 7.499084 -109,020.183436 -5,902.094508
12 -46.800297 -0.779733 -0.782891 -109,020.183436 7.481719 0.403381
13 -0.779733 -0.782891 -2.135309 7.481719 7.464289 63.335946
14 -0.782891 -2.135309 -1.294186 7.464289 -12.279356 -64.992372
15 -2.135309 -1.294186 -1.463808 -12.279356 3.101775 11.587695
16 -1.294186 -1.463808 -1.533040 3.101775 0.899056 4.516011
17 -1.463808 -1.533040 -1.524854 0.899056 -0.120567 -0.536872
18 -1.533040 -1.524854 -1.525101 -0.120567 0.003759 0.016230
19 -1.524854 -1.525101 -1.525102 0.003759 0.000015 0.000065
-2.5 -1
Iterasi x0 x1 x2 f(x0) f(x1) ε a( % )
1 -2.5 -1 -1.311688 -22.875000 6.000000
2 -1 -1.311688 -1.601970 6.000000 2.893315 18.120278
3 -1.311688 -1.601970 -1.516465 2.893315 -1.208097 -5.638387
4 -1.601970 -1.516465 -1.524778 -1.208097 0.130096 0.545164
5 -1.516465 -1.524778 -1.525104 0.130096 0.004904 0.021352
6 -1.524778 -1.525104 -1.525102 0.004904 -0.000021 -0.000092
7 -1.525104 -1.525102 -1.525102 -0.000021 0.000000 0.000000

-2 1
Iterasi x0 x1 x2 f(x0) f(x1) ε a( % )
1 -1.5 -1 -1.533333 0.375000 6.000000
2 -1 -1.533333 -1.522446 6.000000 -0.125037 -0.715133
3 -1.533333 -1.522446 -1.525091 -0.125037 0.040134 0.173466
4 -1.522446 -1.525091 -1.525102 0.040134 0.000165 0.000717
5 -1.525091 -1.525102 -1.525102 0.000165 0.000000 -0.000001
6 -1.525102 -1.525102 -1.525102 0.000000 0.000000 0.000000

-2.25 -1.00
Iterasi x0 x1 x2 f(x0) f(x1) ε a( % )
1 -2.25 -1.00 -1.351648 -15.328125 6.000000
2 -1 -1.351648 -1.586307 6.000000 2.401390 14.792764
3 -1.351648 -1.586307 -1.519562 2.401390 -0.954538 -4.392366
4 -1.586307 -1.519562 -1.524936 -0.954538 0.083579 0.352385
5 -1.519562 -1.524936 -1.525103 0.083579 0.002517 0.010938
6 -1.524936 -1.525103 -1.525102 0.002517 -0.000007 -0.000030
7 -1.525103 -1.525102 -1.525102 -0.000007 0.000000 0.000000
-2.50 1.75
Iterasi x0 x1 x2 f(x0) f(x1) ε a( % )
1 -2.50 1.75 1.196970 -22.875000 3.421875
2 1.75 1.196970 2.802569 3.421875 5.219763 57.290263
3 1.196970 2.802569 15.822338 5.219763 4.646728 82.287266
4 2.802569 15.822338 2.783654 4.646728 3,203.203803 -468.401749
5 15.822338 2.783654 2.765148 3,203.203803 4.539940 -0.669263
6 2.783654 2.765148 1.949962 4.539940 4.439163 -41.805234
7 2.765148 1.949962 0.146169 4.439163 3.057424 -1,234.041804
8 1.949962 0.146169 2.911521 3.057424 8.792857 94.979618
9 0.146169 2.911521 7.185098 8.792857 5.338448 59.478339
10 2.911521 7.185098 2.804177 5.338448 217.873263 -156.228370
11 7.185098 2.804177 2.708512 217.873263 4.655989 -3.532029
12 2.804177 2.708512 1.918424 4.655989 4.153121 -41.184237
13 2.708512 1.918424 -0.410257 4.153121 3.100997 567.614964
14 1.918424 -0.410257 3.177515 3.100997 8.836274 112.911259
15 -0.410257 3.177515 25.543637 8.836274 7.614779 87.560446
16 3.177515 25.543637 3.165917 7.614779 14,692.669739 -706.832199
17 25.543637 3.165917 3.154493 14,692.669739 7.497073 -0.362159
18 3.165917 3.154493 2.416171 7.497073 7.382836 -30.557503
19 3.154493 2.416171 1.858919 7.382836 3.175504 -29.977188
20 2.416171 1.858919 81.134177 3.175504 3.197984 97.708833
21 1.858919 81.134177 1.858426 3.197984 514,265.989815 -4,265.746131
22 81.134177 1.858426 1.857933 514,265.989815 3.198865 -0.026541
23 1.858426 1.857933 3.644921 3.198865 3.199748 49.026789
24 1.857933 3.644921 1.324715 3.199748 13.923143 -175.147576
25 3.644921 1.324715 0.128880 13.923143 4.735378 -927.870086
26 1.324715 0.128880 2.709905 4.735378 8.823431 95.244129
27 0.128880 2.709905 5.012051 8.823431 4.159760 45.932201
28 2.709905 5.012051 2.519793 4.159760 54.531973 -98.907214
29 5.012051 2.519793 2.352449 54.531973 3.431202 -7.113635
30 2.519793 2.352449 0.956127 3.431202 3.063993 -146.039354
31 2.352449 0.956127 3.727489 3.063993 6.175408 74.349298
32 0.956127 3.727489 -0.903120 6.175408 15.380362 512.734402
33 3.727489 -0.903120 -4.495888 15.380362 6.719632 79.912302
34 -0.903120 -4.495888 -1.069919 6.719632 -138.018560 -320.208397
35 -4.495888 -1.069919 -1.199166 -138.018560 5.410977 10.778080
36 -1.069919 -1.199166 -1.629309 5.410977 4.160772 26.400361
37 -1.199166 -1.629309 -1.506645 4.160772 -1.659879 -8.141554
38 -1.629309 -1.506645 -1.524169 -1.659879 0.276657 1.149743
39 -1.506645 -1.524169 -1.525111 0.276657 0.014114 0.061769
40 -1.524169 -1.525111 -1.525102 0.014114 -0.000131 -0.000570
41 -1.525111 -1.525102 -1.525102 -0.000131 0.000000 0.000000
Metode Newton Rapson
Tentukan X0, X1, dan toleransi (galat)
Taksiran nilai akar baru diperoleh dari:
f ( xi )
x i+ 1 = xi −
f ' ( xi )
Jika nilai (xk+1 – xk) < toleransi, diperoleh xbaru sebagai akar persamaan.
Jika tidak kembali ke langkah 2.
Hitunglah akar Pers. dari f(x) = x3 - 3x2 - x + 9 dengan kriteria konvergen 0,0001,
jika nilai interval awal antara:
a. -2 dan 1,75 c. -2 dan 1 e. -2,25 dan -1
b. -2,5 dan -1 d. -2,5 dan 1,75
Jawab: f'(x) = 3x2 - 6x - 1

-2
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 -2 -1.608696 -9.000000 23.000000 0.391304
2 -1.608696 -1.528398 -1.318156 16.415879 0.080298
3 -1.528398 -1.525108 -0.049943 15.178390 0.003290
4 -1.525108 -1.525102 -0.000082 15.128506 0.000005
5 -1.525102 -1.525102 0.000000 15.128424 0.000000

-2.5
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 -2.5 -1.801527 -22.875000 32.750000 0.698473
2 -1.801527 -1.556878 -4.781821 19.545656 0.244649
3 -1.556878 -1.525596 -0.488397 15.612874 0.031282
4 -1.525596 -1.525102 -0.007475 15.135909 0.000494
5 -1.525102 -1.525102 -0.000002 15.128426 0.000000
1
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 1 2.500000 6.000000 -4.000000 1.500000
2 2.500000 1.272727 3.375000 2.750000 -1.227273
3 1.272727 2.577879 4.929376 -3.776860 1.305152
4 2.577879 1.535268 3.616934 3.469111 -1.042611
5 1.535268 2.812878 4.012288 -3.140464 1.277610
6 2.812878 2.009653 4.706560 5.859580 -0.803225
7 2.009653 5.185087 2.990627 -0.941801 3.175434
8 5.185087 3.896356 62.561274 48.544869 -1.288731
9 3.896356 3.012335 18.711763 21.166642 -0.884021
10 3.012335 2.263779 6.099596 8.148478 -0.748556
11 2.263779 -1.480568 2.963312 0.791410 -3.744347
12 -1.480568 -1.526129 0.658796 14.459654 -0.045561
13 -1.526129 -1.525103 -0.015542 15.143984 0.001026
14 -1.525103 -1.525102 -0.000008 15.128432 0.000001

-2.25
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 -2.25 -1.696388 -15.328125 27.687500 0.553612
2 -1.696388 -1.538144 -2.818564 17.811529 0.158244
3 -1.538144 -1.525187 -0.198599 15.326532 0.012958
4 -1.525187 -1.525102 -0.001276 15.129702 0.000084
1.75
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 1.75 3.229730 3.421875 -2.312500 1.479730
2 3.229730 2.481534 8.166616 10.915084 -0.748195
3 2.481534 1.194894 3.325747 2.584831 -1.286640
4 1.194894 2.540175 5.227826 -3.886049 1.345281
5 2.540175 1.419397 3.492809 3.116415 -1.120778
6 1.419397 2.685462 4.396181 -3.472318 1.266065
7 2.685462 1.790754 4.046184 4.522349 -0.894708
8 1.790754 3.359135 3.331436 -2.124125 1.568381
9 3.359135 2.595678 9.693265 12.696551 -0.763457
10 2.595678 1.584240 3.680185 3.638567 -1.011438
11 1.584240 2.882114 3.862462 -2.975991 1.297874
12 2.882114 2.106709 5.138659 6.627064 -0.775405
13 2.106709 11.101838 2.928666 -0.325584 8.995129
14 11.101838 7.803858 996.456216 302.141390 -3.297980
15 7.803858 5.625940 293.752065 134.877455 -2.177918
16 5.625940 4.189210 86.488207 60.197959 -1.436730
17 4.189210 3.220605 25.680807 26.513181 -0.968605
18 3.220605 2.473141 8.067572 10.793256 -0.747464
19 2.473141 1.156886 3.304363 2.510429 -1.316255
20 1.156886 2.526244 5.376318 -3.926160 1.369358
21 2.526244 1.371629 3.450287 2.988258 -1.154615
22 1.371629 2.644697 4.564810 -3.585676 1.273068
23 2.644697 1.704214 3.870163 4.115083 -0.940482
24 1.704214 3.110277 3.532375 -2.512246 1.406062
25 3.110277 2.367043 6.956522 9.359805 -0.743234
26 2.367043 0.445650 3.086567 1.606422 -1.921393
27 0.445650 3.059949 8.047045 -3.078090 2.614298
28 3.059949 2.315247 6.501367 8.730165 -0.744702
29 2.315247 -0.218514 3.014225 1.189624 -2.533761
30 -0.218514 -20.170535 9.064835 0.454332 -19.952021
31 -20.170535 -13.160278 -9,397.773076 1,340.574682 7.010257
32 -13.160278 -8.513420 -2,776.685520 597.540435 4.646858
33 -8.513420 -5.459541 -816.959983 267.515494 3.053879
34 -5.459541 -3.498026 -237.690525 121.177014 1.961515
35 -3.498026 -2.316070 -67.013037 56.696718 1.181956
36 -2.316070 -1.722731 -17.200287 28.988960 0.593339
37 -1.722731 -1.542170 -3.293395 18.239788 0.180561
38 -1.542170 -1.525246 -0.260415 15.387880 0.016923
39 -1.525246 -1.525102 -0.002179 15.130607 0.000144
40 -1.525102 -1.525102 0.000000 15.128424 0.000000
Iterasi xi xi+1 f(xi) f'(xi) ε a( % )
1 0 9.000000 9.000000 -1.000000 9.000000
2 9.000000 6.414894 486.000000 188.000000 -2.585106
3 6.414894 4.710446 143.110916 83.963219 -1.704448
4 4.710446 3.578035 42.241442 37.302226 -1.132411
5 3.578035 2.773573 12.822165 15.938796 -0.804463
6 2.773573 1.948696 4.484588 5.436679 -0.824876
7 1.948696 4.301956 3.059065 -1.299927 2.353260
8 4.301956 3.299017 28.793118 28.708742 -1.002939
9 3.299017 2.543703 8.955338 11.856438 -0.755314
10 2.543703 1.431031 3.503860 3.149053 -1.112671
11 1.431031 2.696328 4.355955 -3.442636 1.265296
12 2.696328 1.812174 4.095920 4.632585 -0.884154
13 1.812174 3.438516 3.287036 -2.021122 1.626342
14 3.438516 2.662003 10.746228 13.839078 -0.776513
15 2.662003 1.742226 3.942860 4.286757 -0.919777
16 1.742226 3.207732 3.439989 -2.347303 1.465507
17 3.207732 2.461210 7.929739 10.622245 -0.746522
18 2.461210 1.099678 3.275041 2.405407 -1.361533
19 1.099678 2.510763 5.602280 -3.970193 1.411085

Anda mungkin juga menyukai