Solusi persamaan non-linier 1

SOLUSI PERSAMAAN NON-LINIER

Metoda analitis
- Persamaan linier

- Persamaan polinomial
Kuadrat

Kubik (pangkat 3)

Bisa diselesaikan tetapi rumit

Solusi persamaan non-linier 2
Contoh
15 9 4 2 ) (
2 3
+ = x x x x f




-100
-80
-60
-40
-20
0
20
40
60
80
-6 -4 -2 0 2 4 6 8
Solusi persamaan non-linier 3


Bagaimana dengan persamaan yang
lainnya ?
- Persamaan polinomial dengan
pangkat > 3

- Persamaan bentuk lain seperti

Solusi persamaan non-linier 4

Contoh Kasus: Rancang Bangun Tungku


- Berapakah ukuran ?
pintu pemasukan bahan bakar
ruang bakar
cerobong
dinding
Solusi persamaan non-linier 5
- Dimensi tungku ditentukan oleh
jumlah energi atau daya yang harus
diberikan tungku pada alat masak
- Kebutuhan energi pemasakan
ditentukan oleh massa bahan, jenis
bahan dan tipe pemasakan
- Penentuan kebutuhan energi utk
penggorengan
- Penentuan volume minyak pada katel
- Persamaan katel

d: kedalaman
x: jari-jari
- Data yang diketahui adalah
kedalaman minyak
- Urutan perhitungan
Solusi persamaan non-linier 6
hitung jari-jari minyak dengan
mencari akar persamaan
kedalaman akar persamaan
non-linier
hitung volume minyak dengan
integral
- end

Solusi persamaan non-linier 7
-
Metoda numerik
- Bisection
- Fixed-point
- Secant

Solusi persamaan non-linier 8
Metoda bisection
- Skema



Pada kurva dicari 2 titik dengan
tanda berlawanan (x1 dan x2)
Dicari titik tengahnya, x3
ika f(x3) =0 akar=x3, selesai
Jika f(x3) > 0 x2=x3
Jika f(x2) <0 x1=x3
Hitung lagi x3

Solusi persamaan non-linier 9

Mulai
2 1
, x x

2
2 1
3
x x
x
+
=
toleransi
2 1
< x x

Akar = ,
3
x
Selesai
( ) 0
3
< x f 3 1
x x =
3 2
x x =
T
T
Y
Y
Solusi persamaan non-linier 10
- Pseudo-code (program semu)
Tentukan jumlah iterasi max
Tentukan toleransi toleransi
Tentukan x1 dan x2
FOR i=1:max
x3=(x1+x2)/2
IF abs(x1-x2) < toleransi
akar=x3
selesai
ELSE
IF f(x3) <0
x2=x3;
ELSE
x1=x3;
END
END
END

Solusi persamaan non-linier 11


Metoda fixed-point
- Fungsi y= f(x)
- x=g(x)



Mulai
1
x
( )
1 2
x g x =

2 1
x x =
toleransi
2 1
< x x

Akar = ,
2
2 1
x x +


Selesai
Y
T
Solusi persamaan non-linier 12



- Pseudocode
Nyatakan fungsi dengan x=g(x)
tentukan nilai awal x1
tentukan iterasi maks max
tentukan toleransi tol
FOR i=1:max
Hitung x2=g(x1)
IF |x1-x2|<= tol
Akar=x1
Selesai
ELSE
x1=x2
END
END








Solusi persamaan non-linier 13




Metode Newton






Mulai
0
x
( )
( )
0
0
0 1
' x f
x f
x x =

toleransi
1 0
< x x

Akar = ,
3
x
Selesai
( )
( ) 0 '
AND
0
0
0
=
=
x f
x f

( )
( )
0
0
0 1
1 0
' x f
x f
x x
x x
=
=

( )
0
x f
( )
0
' x f

Akar = ,
0
x
Y
Y T
T
( )
( )
( )
( )
( )
( )
( )
0
0
0 1
0
0
1 0
1 0
0
0
0
'
'
'
'
' tan
x f
x f
x x
x f
x f
x x
x x
x f
x f
x f
=
=

=
= u