Metode Biseksi

download Metode Biseksi

of 16

Transcript of Metode Biseksi

MERUPAKAN METODE MENCARI AKAR DENGAN PROSES ITERASI SEDER

Xc = Xa +Xb/2

Contoh Carilah penyelesaian dari persamaan non linier di bawah ini dengan m f(x) = x^3-7x+1=0

Langkah I entukan dua nilai f(x) awal, misalnya untuk x1 = 2,6 T Sehingga nilai f(x1) . f(x2) < 0 x f(x) x1 2.60000 0.38 x2 2.50000 -0.88 Langkah II Mencari nilai x3 dg persamaan di atas x 2.60000 2.50000 2.55000 2.57500 2.56250 2.56875 2.57188 2.57031 f(x) 0.38 -0.88 -0.27 0.05 -0.11 -0.03 0.01 -0.01

x1 x2 x3 x4 x5 x6 x7 x8

1

-1 -1 -1 1 2 3 4 5

-1 -1

x9 x10

2.57109 2.57148

0 0

-1 1 2 3 4 5

CARILAH AKAR DARI PERSAMAAN POLINOM BERIKUT DENGAN METODE DENGAN TINGKAT KESALAHAN 10^-10 f(x) = (sin x)^3 + x^3+2x^2+15=0x x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 -3.3 -3.4 -3.35 -3.33 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 -3.34 f(x) 0.8469 -1.1673 -0.1415 0.3574 0.1091 -0.0159 0.0467 0.0154 -0.0003 0.0076 0.0036 0.0017 0.0007 0.0002 0.0000 0.0001 0.0000

1.0000 0.5000 0.0000 -0.5000 -1.0000 -1.5000 1 2 3 4 5 6 7 8

9 10 1

Jadi x =-3,342953491 maka f(x) = 0.0000

OSES ITERASI SEDERHANA DENGAN PERSAMAAN

bawah ini dengan metode biseksi:

ya untuk x1 = 2,6 dan x2 = 2,5

0

50

Series1

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

T DENGAN METODE BISEKSI

Series1

3

4

5

6

7

8

9 10 11 12 13 14 15 16 17

Metode ini sama halnya dengan metode tabulasi dan biseksi, n akarnya lebih cepat. Oleh karena itu langkah-langkahnya sama persamaan yang berbeda, yaitu:

Contoh Carilah penyelesaian dari persamaan nonlinear di bawah ini de Penyelesaian LANGKAH I : MENENTUKAN TITIK AWAL x x1 x2 1 2 f(x) -4 3

LANGKAH II: MENCARI TITIK x3 sampai xn DAN f(x3) x x3 x4 x5 x6 x7 x8 x9 x10 1.57 1.71 1.73 1.73 1.73 1.73 1.73 1.73 f(x) ### ### ### ### ### ### ### ###

2 2 1

-1 -2 -2 1 2 3

Jadi x =1.732050808 dengan tingkat kesalahan 10^-10 f(x) = 0.0000000000

i dan biseksi, namun dalam proses pencarian ngkahnya sama persis namun menggunakan

di bawah ini dengan metode regulasi falsi

DAN f(x3)

Series1 Series2

2

3

4

5

6

7

8

10^-10

Kelebihan Metode Tergolong Cepat Kelemahannya: 1. Tidak dapat mencari dua atau lebih akar jika mempunyai leb 2. Tidak dapat mencari akar kompleks 3. Tidak dapat mencari akar yang tidak memenuhi persyaratan 4. Pencarian pada persamaan yang kompleks sulit dilakukan

CONTOH Carilah penyelesaian persamaan di bawah ini dengan metode i

Penyelesaian Langkah I : Mengubah f(x) menjadi x = g(x)

Jadi

Langkah II : Mencari turunan g(x)

Langkah III : Menentukan titik awal x x1 0.5 g'(x) 0.46

Harga mutlak kurang d

Langkah IV : Melakukan Iterasi Mencari Akar x terhadap x x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 0.5 0.45 0.43 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 g(x) 0.45 0.43 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42

1

2

3

4

5

6

7

mempunyai lebih dari satu

uhi persyaratan di atas ulit dilakukan

engan metode iterasi x = g(x)

mutlak kurang dari 1

kar x terhadap g(x)

Series1

2

3

4

5

6

7

8

9

10 11 12 13 14 15 16

Kelebihan : Lebih cepat dari metode x=g(x) Kekurangan Tidak dapat mencari akar-akar sekaligus jika terdapat lebih dari satu akar Tidak dapat mencari akar imajiner Tidak dapat mencari akar yang tidak memenuhi syarat, meskipun ada penyele Sulit dilakukan apabila persamaan polinomnya cukup kompleks

CONTOH Carilah akar dari persamaan non linear berikut dengan menggunakan metode NR f(x) = 3x + sin x - 2 = 0 Langkah I Mencari Turunan f'(x) = 3 + cos x f''(x) = -sin x Langkah II Menentukan dan menguji titik awal x Hasil 0 0.0000000000 memenuhi

Langkah III x x1 x2 x3 x4

f(x) 0.0000000000 0.5000000000 0.5053060021 0.5053077494 ### ### ### ###

f'(x) ### ### ### ###

carilah akar penyelesaiannya dari persamaan polinom berikut dengan metode NR f(x) = tan x - x^3 + 1 = 0

bih dari satu akar

meskipun ada penyelesaiannya

metode NR

metode NR