a x2 + b x + c = 0
DAPAT DICARI AKAR-AKARNYA SECARA ANALITIS DENGAN
RUMUS BERIKUT :
− b b 2 − 4ac
x 12 =
2a
UNTUK POLINOMIAL DERAJAT TIGA ATAU EMPAT
CONTOH :
F(X) = X3 + 4X2 + X - 6 = 0
F(X) = X5 + 2X4 +3X3 +4X2 -3X-1 = 0
F(X) = EX -3X = 0
F(X) = 3X + SIN X – EX = 0 DAN SEBAGAINYA
BENTUK PERSAMAAN-PERSAMAAN SEPERTI TERSEBUT
DIATAS SULIT BAHKAN TIDAK MUNGKIN DISELESAIKAN
SECARA ANALITIS
x n + x n +1
xt =
2
3. BUAT EVALUASI BERIKUT UNTUK MENENTUKAN DI DALAM SUB
INTERVAL MANA AKAR PERSAMAAN BERADA :
x n + x n +1
xt =
2
5. APABILA PERKIRAAN BARU SUDAH CUKUP KECIL
(SESUAI DENGAN BATASAN YANG DITENTUKAN),
MAKA HITUNGAN SELESAI, DAN XT ADALAH AKAR
PERSAMAAN YANG DICARI. JIKA BELUM, MAKA
HITUNGAN KEMBALI KE LANGKAH KE-3
METODE BISEKSI
Proses Pembagian Selang (a,b) Dengan metode biseksi
CONTOH
Hitung salah satu akar dari f(x) = x4 – x3 + 2x2 – 2x – 12 = 0
pada interval [1.75 , 2.55] dengan metode Biseksi.
JAWAB :
•
• ITERASI 1, T = 1
• XN = 1.75 DAN XN+1 = 2.55
• x n + x n +1 1.75 + 2.55
xt = = = 2.15 (akar pendekatan ke -1)
24 22
• F(1.75) = 1.75 – 1.75 + 2*1.75 – 2*1.75 – 12 = - 5.3555
3
f(x n +1 )
x = x n +1 − (x n +1 − x n )
f(x n +1 ) − f(x n )
3. NILAI TERSEBUT DIGUNAKAN UNTUK
MENGHITUNG NILAI F(X*), YANG KEMUDIAN
DIGUNAKAN LAGI UNTUK INTERPOLASI
LINIER DENGAN NILAI F(XN) ATAU F(XN+1)
SEDEMIKIAN SEHINGGA KEDUA FUNGSI
MEMPUNYAI TANDA BERBEDA.
4. PROSEDUR DIULANG LAGI SAMPAI DIDAPAT
NILAI F(X*) MENDEKATI NOL
CONTOH :
PENYELESAIAN :
3
x = 2− (2 − 1,57142 ) = 1,70540
[3 − (−1,36449 )]
f(x) = x3 + x2 – 3 x – 3 = 0
xn xn+1 X* f(xn) f(n+1) f(x*)
1 2 1.5714 -4.0000 3.0000 -1.3644
1.5714 2 1.7054 -1.3646 3.0000 -0.2478
1.7054 2 1.7279 -0.2478 3.0000 -0.0394
1.7279 2 1.7314 -0.0392 3.0000 -0.0061
1.7314 2 1.7320 -0.0062 3.0000 -0.0010
1.732 2 1.7320 -0.0005 3.0000 -0.0001
METODE TERBUKA
METODE YANG TERMASUK DALAM GOLONGAN INI ANTARA LAIN :
a.METODE NEWTON RAPHSON
b.METODE SECANT
c.METODE ITERASI
METODE NEWTON-RAPHSON
METODE INI PALING BANYAK DIGUNAKAN DALAM MENCARI AKAR-AKAR DARI SUATU
PERSAMAAN.
f(x i )
x i +1 = x i − '
f (x i )
SELESAIKAN PERSAMAAN :
F(X) = X3 + X2 – 3 X – 3 = 0
PENYELESAIAN :
F (X) = X3 + X2 – 3 X – 3 = 0
F ’(X) = 3X2 + 2 X – 3
• DENGAN MENGGUNAKAN PERSAMAAN :
f(x i )
x i +1 = x i − '
f (x i )
-4
x2 = 1− =3
2
LANGKAH BERIKUTNYA DITETAPKAN X2 = 3
ITERASI 1
DIAMBIL DUA NILAI AWAL X1 =1 DAN X2 = 2
ITERASI 2
UNTUK X2 =2 MAKA F(X2) = F(2) = (2)3 + (2)2 – 3(2) – 3 = 3
UNTUK X3 =1,57142 MAKA
F(X3)= (1,57142)3 + (1,57142)2 – 3(1,57142) – 3 = -1,36449
x i +1 − x i
εa = x100%
x i +1
CONTOH :
SELESAIKAN PERSAMAAN : F(X) = X3 + X2 – 3 X – 3 = 0
DENGAN METODE ITERASI
PENYELESAIAN :
PERSAMAAN TERSEBUT DAPAT DITULIS DALAM BENTUK :
X3 = - X2 + 3 X + 3 → X = (- X2 + 3 X + 3 )1/3
KEMUDIAN PERSAMAAN DIUBAH MENJADI :
XI+1 = (- X2 + 3 X + 3 )1/3
APABILA DITENTUKAN PERKIRAAN AWAL X1 = 2 MAKA DIDAPAT :
X2 = (- X12 + 3 X1+ 3 )1/3 = (- 22 + 3 X 2 + 3 )1/3 = 1,70998
x 2 − x1 1,70998 − 2
εa = x100% = x100% = 16,96 07%
x2 1,70998
x i +1 =
3
Untuk perkiraan awal x1 = 2 maka didapat :
x1 + x1 − 3 23 + 2 2 − 3
3 2
x2 = = =3
3 3
Besar kesalahan :
x 2 − x1 3−2
εa = x100% = x100% = 33,3333 %
x2 3
DENGAN PROSEDUR YANG SAMA HITUNGAN DILANJUTKAN DAN
HASILNYA DIBERIKAN DALAM TABEL BERIKUT INI :
Iterasi (i) xi ε a (%)
1 2,00000
2 3,00000 33,3333
εa
3 11,00000 72,7273
4 483,00000 97,7226
5 37637290,0 99,9987
SOAL-SOAL LATIHAN