Bab II.

Akar -akar persamaan

Oleh : Moch. Agus Choiron, ST., MT.

PENYELESAIAN AKAR-AKAR PERSAMAAN

1. Metode pengurung (Bracketing Methods)
" Mulai dengan terkaan awal yang mengurung atau memuat akar
dan kemudian secara bersistem mengurangi lebar kurungan.
Contoh : Bisection, Regula Falsi.
2. Metode terbuka (Open Methods)
" Iterasi coba-coba yang sistematis.
Contoh : Newton Raphson, Secant.

Metode
pengurung
Metode
terbuka

JENIS
S Bisection
S Regula Falsi
S Newton -Raphson
S Secant

KELEBIHAN
- Selalu Konvergen
-Laju konvergen
cepat
- Cukup satu
terkaan awal

KEKURANGAN
-Laju konvergen
lambat
- Turunan harus
dicari secara
analitis
- Bisa divergen

1. Bisection Methods (Binary Search Methods)

Perumusan mencari akar :

xmid =

xn + 1 + x n
2

Evaluasi : f (xmid) = 0 |f (xmid)|

y = f(x)

f(x2)

f(xmid )
x1
f(x1)

xmid

x2

Misal : Tentukan nilai nol dari suatu fungsi y = x3 - 7 x + 1

Pertama tentukan nilai awal untuk x1 dan x2 sehingga didapatkan f (x1)
dan f (x2) yang berbeda tanda, yang berarti titik penyelesaian ada di
sekitar itu.
Program Semi QUE IV Jurusan Teknik Mesin Unibraw

Bab II. Akar -akar persamaan

Oleh : Moch. Agus Choiron, ST., MT.

Buat tabel untuk mempermudah pembacaan prosesnya.

No
x1
x2
f(x1)
f(x2)
xmid
1
2,5
2,6
-0,875
0,376
2,55
f(x1) dan f(xmid) sama tanda x1 = xmid
2

2,55

2,6

-0,269

0,376

f(xmid)
-0,269

2,575

0,049

f(x2) dan f(xmid) sama tanda x2 = xmid

2,575
-0,269
0,049
2,562

-0,117

2,55

f(x1) dan f(xmid) sama tanda x1 = xmid

2,562
2,575
-0,117
0,049

2,568

-0,041

f(x1) dan f(xmid) sama tanda x1 = xmid

2,568
2,575
-0,041
0,049

2,572

0,010

f(x2) dan f(xmid) sama tanda x2 = xmid

2,568
2,572
-0,041
0,010

2,570

-0,015

2,571

-0,003

f(x1) dan f(xmid) sama tanda x1 = xmid

7

2,570

2,572

-0,041

0,010

Algoritma Metode Biseksi

START
Cari posisi akar
f (xn), f (xn+1) beda
tanda
Hitung xmid =

x n+1 + x n
, f (xmid)
2

Apakah
f (xn), f (xm i d)
sama tanda

Ya

xn = xmid
f (xn) = f (xmid)

Tidak
xn + 1 = x m i d
f (xn + 1) = f (xmid )
Tidak

Apakah
|f (x mid)|
Ya
STOP

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

Bab II. Akar -akar persamaan

Oleh : Moch. Agus Choiron, ST., MT.

2. False Position Methods (Metode Regula Falsi)

q
q

Berdasar interpolasi linear antara 2 harga f(x) yang mempunyai

tanda berbeda f(x1) . f(x 2) < 0
Konvergensi yang dihasilkan cepat.

y
y = f(x)
f(x2)

x1

x3

x4
x2

f(x1)
f(x1) dan f(x2) berbeda tanda berarti ada akar antara x1 dan x2.
Perumusan mencari akar :
x n+1 x n
x* = x n f(x n)

f (x n+1) f (x n )

Evaluasi suatu akar :

| f(x*) |
Algoritma Metode Regula Falsi = Algoritma Metode Biseksi hanya tinggal
x n+1 x n
x + xn
mengganti rumusan xmid = n+1
menjadi x* = x n f(xn)

2
f (xn +1 ) f (x n )
No
1

x1
2,5

x2
f(x1)
f(x2)
x*
2,6
-0,875
0,376
2,57
f(x1) dan f(xmid) sama tanda x1 = xmid

f(x*)
-0,015

2,57

2,6

0,003

-0,015

0,376

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

2,571

Bab II. Akar -akar persamaan

Oleh : Moch. Agus Choiron, ST., MT.

3. Newton Methods
q
q
q
q

Tidak perlu mencari 2 harga f(x) yang mempunyai tanda

berbeda.
Konvergensi yang dihasilkan cepat.
Perlu menghitung turunan fungsi f(x).
Kelemahan :
- tidak selalu menemukan akar (divergen).
- kemungkinan mencari f(x) sukar.
- Penetapan harga awal sulit.

Dari deret Taylor :

f(xn + h) = f(xn) + h f(xn) +

h
f(x) + ..
2

Jika xn + h adalah akar f(xn + h) = 0

f (x )
0 = f(xn) + h f(xn) h = - n
f' (xn )

diabaikan

Perumusan mencari akar :

xn + 1 = xn + h = xn -

f (xn )
f' (xn )

Algoritma Metode Newton

START

Pilih x n yang cocok

Cari x n+1, f (xn+1)

f (xn )
xn + 1 = xn f' (xn )

Apakah
|f (xn + 1)|

Tidak
xn = xn + 1

Ya
STOP

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

Bab II. Akar -akar persamaan

Oleh : Moch. Agus Choiron, ST., MT.

4. Secant Methods
q
q
q

Tidak perlu mencari 2 fungsi dengan tanda berbeda.

Kombinasi Metode Newton dan Regula Falsi.
Tanpa mencari turunan fungsi f(x).

y
y = f(x)

x0

x1

x3

x2
E

B
C

x0 dan x1 dipilih
x2 = x 1 +
Segitiga ABC
segitiga DEA
- f (x 0 ) + f (x1)
- f (x1)
=
= - f(x1)
x1 - x 0

x x0
maka :
x2 = x 1 - f(x 1) 1

f (x1) f (x 0 )
Perumusan :

x1 x 0

f (x1) f (x 0 )

x n xn 1
xn + 1 = xn f(x n)

f (x n ) f (x n1)

Algoritma Secant Methods = Algoritma Newton Methods, hanya

tinggal mengganti rumusannya. Penggantian nilai dilakukan menurut
urutan yang ketat, dengan nilai baru xn+1 menggantikan xn dan nilai xn
menggantikan xn- 1. Sehingga kadang dua nilai tersebut dapat pada posisi
yang sama kemungkinan divergen.

TUGAS :

Selesaikan dengan cara manual dan Buat program komputer dengan

menggunakan metode di atas dan Uji hasil program dengan
menyelesaikan fungsi sebagai berikut :
y = x 4 + 3 x3 + 2 x2 + 5 x

Program Semi QUE IV Jurusan Teknik Mesin Unibraw