Bisektion

Post on 22-Nov-2014

15 views 2 download

Transcript of Bisektion

A= 0B= 4

ITERASI A B C FC STATUS1 0.0000000000 4.0000000000 2.0000000000 -4.0000000000 -2 2.0000000000 4.0000000000 3.0000000000 0.0000000000 STOP

ITERASI A B C FC STATUS1 0.0000000000 5.0000000000 2.5000000000 -2.2500000000 -2 2.5000000000 5.0000000000 3.7500000000 4.3125000000 +3 2.5000000000 3.7500000000 3.1250000000 0.6406250000 +4 2.5000000000 3.1250000000 2.8125000000 -0.9023437500 -5 2.8125000000 3.1250000000 2.9687500000 -0.1552734375 -6 2.9687500000 3.1250000000 3.0468750000 0.2365722656 +7 2.9687500000 3.0468750000 3.0078125000 0.0391235352 +8 2.9687500000 3.0078125000 2.9882812500 -0.0584564209 -9 2.9882812500 3.0078125000 2.9980468750 -0.0097618103 -

10 2.9980468750 3.0078125000 3.0029296875 0.0146570206 +11 2.9980468750 3.0029296875 3.0004882813 0.0024416447 +12 2.9980468750 3.0004882813 2.9992675781 -0.0036615729 -13 2.9992675781 3.0004882813 2.9998779297 -0.0006103367 -14 2.9998779297 3.0004882813 3.0001831055 0.0009155609 +15 2.9998779297 3.0001831055 3.0000305176 0.0001525888 +16 2.9998779297 3.0000305176 2.9999542236 -0.0002288797 -17 2.9999542236 3.0000305176 2.9999923706 -0.0000381469 -18 2.9999923706 3.0000305176 3.0000114441 0.0000572206 +19 2.9999923706 3.0000114441 3.0000019073 0.0000095367 +20 2.9999923706 3.0000019073 2.9999971390 -0.0000143051 -21 2.9999971390 3.0000019073 2.9999995232 -0.0000023842 -22 2.9999995232 3.0000019073 3.0000007153 0.0000035763 +23 2.9999995232 3.0000007153 3.0000001192 0.0000005960 +24 2.9999995232 3.0000001192 2.9999998212 -0.0000008941 -25 2.9999998212 3.0000001192 2.9999999702 -0.0000001490 -26 2.9999999702 3.0000001192 3.0000000447 0.0000002235 +27 2.9999999702 3.0000000447 3.0000000075 0.0000000373 +28 2.9999999702 3.0000000075 2.9999999888 -0.0000000559 -29 2.9999999888 3.0000000075 2.9999999981 -0.0000000093 -30 2.9999999981 3.0000000075 3.0000000028 0.0000000140 +31 2.9999999981 3.0000000028 3.0000000005 0.0000000023 +32 2.9999999981 3.0000000005 2.9999999993 -0.0000000035 -33 2.9999999993 3.0000000005 2.9999999999 -0.0000000006 -34 2.9999999999 3.0000000005 3.0000000002 0.0000000009 +35 2.9999999999 3.0000000002 3.0000000000 0.0000000001 +36 2.9999999999 3.0000000000 3.0000000000 -0.0000000002 -37 3.0000000000 3.0000000000 3.0000000000 0.0000000000 -38 3.0000000000 3.0000000000 3.0000000000 0.000000000139 3.0000000000 3.0000000000 3.0000000000 0.0000000000 STOP

A= 0B= 5

KETERANGAN

C MENJADI ASTOP

KETERANGAN

C MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI ASTOPSTOP

x f(x)1.00 -6.002.00 -2.343.00 6.594.00 22.005.00 44.906.00 76.187.00 116.648.00 167.029.00 228.00

10.00 300.23

x f(x)1.00 -10.00 D2^7-(9*(D2^6))+(7*(D2^5))-(5*(D2^4))+(0*(D2^3))-(8*(D2^2))+(0*D2)-82.00 -212.003.00 -2468.004.00 -12352.005.00 -37598.006.00 -77900.007.00 -101032.008.00 -248.009.00 472078.00

10.00 1799612.0011.00 4831060.0012.00 ###

x f(x)1.00 -4.002.00 -266.003.00 -2894.004.00 -14026.005.00 -42392.006.00 -89234.007.00 -124546.008.00 -44594.009.00 394324.00

10.00 1670918.00

f ( x )=x7−9 x6+8x5−0 x4+0 x3−4 x2+2x−8=0

f ( x )=x7−9 x6+7 x5−3 x4+x3−x2+2x−2=0

D2^7-(9*(D2^6))+(7*(D2^5))-(5*(D2^4))+(0*(D2^3))-(8*(D2^2))+(0*D2)-8

Mencari Akar Persamaan Dengan Metode Bisection

Input batas bawah a = 0.000

Input batas bawah b = 4.000

Toleransi = 0.000001

Fungsi f(x) = x^2 - x - 6

it a b x f(x) f(a) ket1 0.0000000 4.0000000 2.0000000 -6.0000000 -6.0000000 0 223456789

101112131415161718192021222324252627282930

Mencari Akar Persamaan Dengan Metode Bisection

Input batas bawah a = 0.000

Input batas bawah b = 4.000

Toleransi e = 0.000001

Iterasi maksimum N = 5

Persamaan f(x) = X^2 - X - 6

Iterasi a b x f(x) KET

1 0.000000 4.000000 2.000000 -4.000000 2 2.000000 4.000000 3.000000 0.000000 STOP3 2.000000 4.000000 3.000000 0.000000 STOP4 2.000000 4.000000 3.000000 0.000000 STOP5 2.000000 4.000000 3.000000 0.000000 STOP

KET KETERANGAN

- C MENJADI ASTOP STOPSTOP STOPSTOP STOPSTOP STOP

A= A=STOP B= B=

ITERASI12

04

A B C FC STATUSKETERANGAN0.0000000000 4.0000000000 2.0000000000 -4.0000000000 - C MENJADI A2.0000000000 4.0000000000 3.0000000000 0.0000000000 STOP STOP

Mencari Akar Persamaan Dengan Rumus ABC

Nilai a = 1.000

Nilai b = -1.000

Nilai c = -6.000

Persamaan

Metode akar persamaan kuadrat =

Akar persamaan X1 = 3.000

Akar persamaan X2 = -2.000

KET KETERANGAN

+ C MENJADI A+ C MENJADI A + C MENJADI A+ C MENJADI A+ C MENJADI A

Iterasi a b x f(x)1 1.000000 -1.000000 0.000000 -6.0000002 0.000000 -1.000000 -0.500000 -5.2500003 -0.500000 -1.000000 -0.750000 -4.6875004 -0.750000 -1.000000 -0.875000 -4.3593755 -0.875000 -1.000000 -0.937500 -4.183594

A= A= 0B= B= 4

ITERASI A B1 0.0000000000 4.00000000002 2.0000000000 4.0000000000

KET

C FC STATUSKETERANGAN### -4.0000000000 - C MENJADI A### 0.0000000000 STOP STOP

Metode Bisection

Batas bawah a = 0.000

Batas bawah b = 4.000

Toleransi e = 0.0000001

Iterasi maksimum N = 4

Persamaan f(x) =

Iterasi a b c f(c) KET

1 0.0000000 4.0000000 2.0000000 -4.0000000 -2 2.0000000 4.0000000 3.0000000 0.0000000 STOP3 2.0000000 4.0000000 3.0000000 0.0000000 STOP4 2.0000000 4.0000000 3.0000000 0.0000000 STOP

x2−x−6

KETERANGAN

C MENJADI A A=STOP STOP B=STOPSTOP

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A

Mencari Akar Persamaan Menggunakan Metode Bisection

batas bawah a = 0.000

batas bawah b = 5.000

Toleransi e = 0.0000001

Iterasi maksimum N = 30

Persamaan f(x) =

Iterasi a b c f(c) KET

1 0.0000000 5.0000000 2.5000000 -2.2500000 2 2.5000000 5.0000000 3.7500000 4.3125000 3 2.5000000 3.7500000 3.1250000 0.6406250 4 2.5000000 3.1250000 2.8125000 -0.9023438 5 2.8125000 3.1250000 2.9687500 -0.1552734 6 2.9687500 3.1250000 3.0468750 0.2365723 7 2.9687500 3.0468750 3.0078125 0.0391235 8 2.9687500 3.0078125 2.9882813 -0.0584564 9 2.9882813 3.0078125 2.9980469 -0.0097618

10 2.9980469 3.0078125 3.0029297 0.0146570 11 2.9980469 3.0029297 3.0004883 0.0024416 12 2.9980469 3.0004883 2.9992676 -0.0036616 13 2.9992676 3.0004883 2.9998779 -0.0006103 14 2.9998779 3.0004883 3.0001831 0.0009156 15 2.9998779 3.0001831 3.0000305 0.0001526 16 2.9998779 3.0000305 2.9999542 -0.0002289 17 2.9999542 3.0000305 2.9999924 -0.0000381 18 2.9999924 3.0000305 3.0000114 0.0000572 19 2.9999924 3.0000114 3.0000019 0.0000095 20 2.9999924 3.0000019 2.9999971 -0.0000143 21 2.9999971 3.0000019 2.9999995 -0.0000024 22 2.9999995 3.0000019 3.0000007 0.0000036 23 2.9999995 3.0000007 3.0000001 0.0000006 24 2.9999995 3.0000001 2.9999998 -0.0000009 25 2.9999998 3.0000001 3.0000000 -0.0000001 26 3.0000000 3.0000001 3.0000000 0.0000002 27 3.0000000 3.0000000 3.0000000 0.0000000 STOP28 3.0000000 3.0000000 3.0000000 -0.0000001 STOP29 3.0000000 3.0000000 3.0000000 0.0000000 STOP30 3.0000000 3.0000000 3.0000000 0.0000000 STOP

presisi kecil

x2−x−6

KETERANGAN

C MENJADI A A=C MENJADI B B=C MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI B

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A2 2.0000000000 4.0000000000 ### 0.0000000000 STOP STOP

Mencari Akar Persamaan Menggunakan Metode Bisection

batas bawah a = 2.000

batas bawah b = 3.000

Toleransi e = 0.0000001

Iterasi maksimum N = 30

Persamaan f(x) =

Iterasi a b c f (c ) KET1 2.0000000 3.0000000 2.5000000 1.38211772 2.0000000 2.5000000 2.2500000 -0.65625003 2.2500000 2.5000000 2.3750000 0.31778694 2.2500000 2.3750000 2.3125000 -0.18036925 2.3125000 2.3750000 2.3437500 0.06590566 2.3125000 2.3437500 2.3281250 -0.05793037 2.3281250 2.3437500 2.3359375 0.00381288 2.3281250 2.3359375 2.3320313 -0.02710249 2.3320313 2.3359375 2.3339844 -0.0116558

10 2.3339844 2.3359375 2.3349609 -0.003924211 2.3349609 2.3359375 2.3354492 -0.000056412 2.3354492 2.3359375 2.3356934 0.001878013 2.3354492 2.3356934 2.3355713 0.000910814 2.3354492 2.3355713 2.3355103 0.000427215 2.3354492 2.3355103 2.3354797 0.000185416 2.3354492 2.3354797 2.3354645 0.000064517 2.3354492 2.3354645 2.3354568 0.000004018 2.3354492 2.3354568 2.3354530 -0.000026219 2.3354530 2.3354568 2.3354549 -0.000011120 2.3354549 2.3354568 2.3354559 -0.000003521 2.3354559 2.3354568 2.3354564 0.000000322 2.3354559 2.3354564 2.3354561 -0.000001623 2.3354561 2.3354564 2.3354563 -0.000000724 2.3354563 2.3354564 2.3354563 -0.000000225 2.3354563 2.3354564 2.3354563 0.0000000 STOP26 2.3354563 2.3354563 2.3354563 -0.0000001 STOP27 2.3354563 2.3354563 2.3354563 0.0000000 STOP28 2.3354563 2.3354563 2.3354563 0.0000000 STOP29 2.3354563 2.3354563 2.3354563 0.0000000 STOP30 2.3354563 2.3354563 2.3354563 0.0000000 STOP

x f(x)0.00 -6.0001.00 -6.0002.00 -2.3433.00 6.5884.00 22.0005.00 44.9026.00 76.1827.00 116.6429.00 228.000

x2,5−x−6

KET KETERANGAN+ C MENJADI B- C MENJADI A + C MENJADI B- C MENJADI A+ C MENJADI B- C MENJADI A+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI A- C MENJADI A+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI A+ C MENJADI B- C MENJADI A- C MENJADI A- C MENJADI ASTOP C MENJADI B--STOP--

A= A= 0B= B= 4

ITERASI A B1 0.0000000000 4.00000000002 2.0000000000 4.0000000000

C FC STATUSKETERANGAN### -4.0000000000 - C MENJADI A### 0.0000000000 STOP STOP

Mencari Akar Persamaan Menggunakan Metode Bisection

Input batas bawah a = 8.000

Input batas bawah b = 9.000

Toleransi e = 0.0000001

Iterasi maksimum N = 40

Persamaan

Iterasi a b c f(c) KET KET

1 8.0000000 9.0000000 8.5000000 166109.4921875 +2 8.0000000 8.5000000 8.2500000 69006.6599731 +3 8.0000000 8.2500000 8.1250000 31280.5595059 +4 8.0000000 8.1250000 8.0625000 14786.0067396 +5 8.0000000 8.0625000 8.0312500 7091.7865265 +6 8.0000000 8.0312500 8.0156250 3378.2456902 +7 8.0000000 8.0156250 8.0078125 1554.2922721 +8 8.0000000 8.0078125 8.0039063 650.4486106 +9 8.0000000 8.0039063 8.0019531 200.5511857 +

10 8.0000000 8.0019531 8.0009766 -23.8925295 -11 8.0009766 8.0019531 8.0014648 88.2872779 +12 8.0009766 8.0014648 8.0012207 32.1868641 +13 8.0009766 8.0012207 8.0010986 4.1445401 +14 8.0009766 8.0010986 8.0010376 -9.8746515 -15 8.0010376 8.0010986 8.0010681 -2.8652199 -16 8.0010681 8.0010986 8.0010834 0.6396190 +17 8.0010681 8.0010834 8.0010757 -1.1128107 -18 8.0010757 8.0010834 8.0010796 -0.2365984 -19 8.0010796 8.0010834 8.0010815 0.2015097 +20 8.0010796 8.0010815 8.0010805 -0.0175445 -21 8.0010805 8.0010815 8.0010810 0.0919826 +22 8.0010805 8.0010810 8.0010808 0.0372190 +23 8.0010805 8.0010808 8.0010806 0.0098373 +24 8.0010805 8.0010806 8.0010806 -0.0038536 -25 8.0010806 8.0010806 8.0010806 0.0029918 +26 8.0010806 8.0010806 8.0010806 -0.0004309 -27 8.0010806 8.0010806 8.0010806 0.0012805 +28 8.0010806 8.0010806 8.0010806 0.0004248 +29 8.0010806 8.0010806 8.0010806 -0.0000031 -30 8.0010806 8.0010806 8.0010806 0.0002109 +31 8.0010806 8.0010806 8.0010806 0.0001039 +32 8.0010806 8.0010806 8.0010806 0.0000504 +33 8.0010806 8.0010806 8.0010806 0.0000237 +34 8.0010806 8.0010806 8.0010806 0.0000103 +35 8.0010806 8.0010806 8.0010806 0.0000036 +36 8.0010806 8.0010806 8.0010806 0.0000003 +37 8.0010806 8.0010806 8.0010806 -0.0000014 -38 8.0010806 8.0010806 8.0010806 -0.0000006 -39 8.0010806 8.0010806 8.0010806 -0.0000001 -40 8.0010806 8.0010806 8.0010806 0.0000001 STOP STOP

f ( x )=x7−9 x6+Ax5−Bx4+Cx3−Dx2+Ex−F=0

KETERANGAN

C MENJADI B A=C MENJADI B B=C MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI AC MENJADI AC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI AC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI BC MENJADI AC MENJADI AC MENJADI A

A= 0B= 4

ITERASI A B C FC STATUSKETERANGAN1 0.0000000000 4.0000000000 ### -4.0000000000 - C MENJADI A2 2.0000000000 4.0000000000 ### 0.0000000000 STOP STOP