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
xt

x n x n 1 1.75 2.55

2.15 (akar pendekatan ke - 1)

2
2

f(1.75) = 1.754 1.753 + 2*1.752 2*1.75 12 = - 5.3555

f(2.55) = 2.554 2.553 + 2*2.552 2*2.55 12 = 21.6061
f(2.15) = 2.154 2.153 + 2*2.152 2*2.15 12 = 4.3741
f(xt) dengan f(xn) mempunyai tanda berbeda, maka akar f(x)
berada pada interval [1.75 , 2.55] menuju iterasi 2

 Iterasi 2, t = 2
xn = 1.75 dan xn+1 = 2.15

x n x n 1 1.75 2.15

1.95 (akar pendekatan ke - 2)

xt
2
2
f(1.75) = 1.754 1.753 + 2*1.752 2*1.75 12 = - 5.3555
f(2.15) = 2.154 2.153 + 2*2.152 2*2.15 12 = 4.3741
f(1.95) = 1.954 1.953 + 2*1.952 2*1.95 12 = -1.2509
f(xt) dengan f(xn) mempunyai tanda berbeda, maka akar
f(x) berada pada interval [1.95 , 2.15] menuju iterasi 3

 Iterasi 3, t = 3
xn = 1.95 dan xn+1 = 2.15

x n x n 1 1.95 2.15

2.05 (akar pendekatan ke - 3)

xt
2
2
f(1.95) = 1.954 1.953 + 2*1.952 2*1.95 12 = -1.2509
f(2.15) = 2.154 2.153 + 2*2.152 2*2.15 12 = 4.3741
f(2.05) = 2.054 2.053 + 2*2.052 2*2.05 12 = 1.3509
f(xt) dengan f(xn) mempunyai tanda berbeda, maka akar
f(x) berada pada interval [1.95 , 2.05] menuju iterasi 4

 Iterasi 4, t = 4
xn = 1.95 dan xn+1 = 2.05

x x n x n 1 1.95 2.05 2.00 (akar pendekatan ke - 4)

t

f(1.95) = 1.954 1.953 + 2*1.952 2*1.95 12 = -1.2509

f(2.05) = 2.054 2.053 + 2*2.052 2*2.05 12 = 1.3509
f(2.00) = 24 23 + 2*22 2*2 12 = 0 stop
Jadi hingga iterasi yang keempat diperoleh akar pendekatan
sebesar xt = 2. Dan bila melihat nilai f(xt) = 0 dan xt = 2
sekaligus sebagai salah satu akar eksaknya

Prosedur hitungan tersebut ditunjukkan pada

tabel berikut :

Prosedur hitungan tersebut

ditunjukkan pada tabel berikut :

Metode Regula Falsi

( Metode Interpolasi Linier
)

Metode biseksi adalah mudah tapi tidak efisien.

Untuk mendapatkan hasil yang mendekati nilai
eksak diperlukan langkah iterasi yang cukup
panjang.
Metode Regula Falsi dapat menutup kekurangan
itu.
Metode Regula Falsi didasarkan pada interpolasi
antara dua nilai dari fungsi yang mempunyai
tanda berlawanan

Langkah-langkah yang dilakukan dalam penyelesaian persamaan

dengan metode Regula Falsi adalah sebagai berikut :
1.Hitung fungsi pada interval yang sama dari x sampai pada
perubahan tanda dari fungsi f(xn) dan f(xn+1), yaitu f(xn) . f(xn+1) < 0
2.Mencari nilai x* dengan persamaan 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 :

Hitung salah satu akar dari persamaan :

f(x) = x3 + x2 3 x 3 = 0
dengan metode Regula Falsi

Penyelesaian :
Seperti dalam metode biseksi , langkah pertama adalah menghitung nilai
f(x) pada interval antara dua titik sedemikian sehingga nilai f(x) pada
kedua titik tersebut berlawanan tanda.
Untuk x1 =1 maka f(x1) = f(1) = (1)3 + (1)2 3(1) 3 = -4
Untuk x2 =2 maka f(x2) = f(2) = (2)3 + (2)2 3(2) 3 = 3

Dengan menggunakan rumus :

f(x n 1 )
3
x x n 1
(x n 1 x n ) 2
(2 1) 1,57142
f(x n 1 ) f(x n )
[3 (4)]
f( x*) = f(1,57142) = (1,57142)3 + (1,57142)2 3(1,57142) 3 = -1,36449

Karena f(x*) bertanda negatif maka akar terletak antara x = 1,57142 dan x = 2.
Selanjutnya dihitung nilai x*

3
x 2
(2 1,57142 ) 1,70540
[3 ( 1,36449)]
f(x*)=f(1,70540) = (1,70540)3 + (1,70540)2 3(1,70540) 3 =
-0,24784

Prosedur hitungan seperti diatas dilanjutkan sampai akhir didapat nilai f(x ) 0. Dan
ditunjukkan dalam tabel dibawah ini :

Metode Newton-Raphson
Metode ini paling banyak digunakan dalam mencari akarakar dari suatu persamaan.
Prosedur pencarian akar pendekatan dengan menggunakan
metode Newton-Raphson adalah sebagai berikut :
1.Tetapkan xi sebagai akar pendekatan awal dari f(x)
2.Hitung f(xi) dan f(xi)
3.Hitung xi+1 sebagai akar pendekatan ke- i+1 :

f(x i )
x i 1 x i '
f (x i )

4.Hitung f(xi+1). Apabila f(xi+1) 0, maka prosedur dapat

dihentikan dan apabila tidak maka tentukan x i = xi+1 dan
kembali ke langkah 2

Contoh :
Selesaikan persamaan :
f(x) = x3 + x2 3 x 3 = 0
dengan metode Newton Raphson
Penyelesaian :
Persamaan yang diselesaikan :
f (x) = x3 + x2 3 x 3 = 0
Turunan pertama dari persamaan itu adalah :
f (x) = 3x2 + 2 x 3

 Dengan menggunakan persamaan :

x i 1

f(x i )
xi
'
f (x i )

Pada awal hitungan ditentukan nilai xi sembarang, misalnya x1 = 1 ;

f (x1) = f(1) = (1)3 + (1)2 3 (1) 3 = 4
f (x1) = f (1) = 3(1)2 + 2-(1)
4 3 = 2

x2 1

Langkah berikutnya ditetapkan x2 = 3

f (x2) = f(3) = (3)3 + (3)2 3 (3) 3 = 24
f (x2 ) = f(3) = 3(3) + 2 (3) 3 = 30
x
2

24
3
2,2
30

Hitungan dilanjutkan dengan prosedur yang sama

dan hasilnya diberikan dalam tabel berikut ini :
Jumlah
iterasi

xi

xi+1

f(xi)

f(xi+1)

1,0

3,0

-4,0

24,0

3,0

2,2

24,0

5,888

2,2

1,83

5,888

0,987387

1,83

1,73778

0,987387

0,05442

1,73778

1,73207

0,05442

0,0001816

Contoh :

Yang disubstitusikan dalam persamaan

:
f(x i )(x
i x i -1 )
x i 1 x i
f(x i ) - f(x i -1 )

Dalam metode ini pendekatan memerlukan dua nilai awal dari x

Selesaikan persamaan : f(x) = x3 + x2 3 x 3 = 0

dengan metode Secant

Penyelesaian :
Iterasi 1 : Diambil dua nilai awal x1 =1 dan x2 = 2
Untuk x1 =1 maka f(x1) = f(1) = (1)3 + (1)2 3(1) 3 = - 4
Untuk x2 =2 maka f(x2) = f(2) = (2)3 + (2)2 3(2) 3 = 3
Dengan menggunakan persamaan :

x3 x2

f(x 2 )(x 2 x 1 )
3( 2 1)
2
1,57142
f(x 2 ) - f(x1 )
3 ( 4)

Maka :
f(x3)= (1,57142)3 + (1,57142)2 3(1,57142) 3 = -1,36449
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
Dengan menggunakan persamaan :
f(x 3 )(x 3 x 2 )
1,36449(1,57142 2)
x4 x3
1,57142
1,70540
f(x 3 ) - f(x 2 )
1,36449 3

Hitungan dilanjutkan dengan prosedur yang sama dan hasilnya diberikan

dalam tabel berikut :

Jumlah
iterasi

x1

x2

x3

f(x1)

f(x2)

f(x3)

1,0

2,0

1,57142

-4,0

3,0

-1,36449

2,0

1,57142

1,70540

+3,0

-1,36449

-0,24784

1,57142

1,70540

1,73513

-1,36449

-0,24784

0,02920

1,70540

1,73513

1,73199

-0,24784

0,02920

-0,000575

1,73513

1,73199

1,73205