Persamaan Non-Linier PDF
Persamaan Non-Linier PDF
5 4 x 9 x 2 12 x3 x5
2. f ( x) 2x 5
12 0
x
3. f ( x) x e 0
1
Algoritma Metode Biseksi
2
Representasi Grafis Metode Regula Falsi
3
Grafik Metode Regula Falsi
4
Metode Biseksi
Hal-hal yang perlu diperhatikan dalam metode biseksi
Fungsi harus kontinu pada interval xn dan xn+1.
Menentukan xn dan xn+1 dapat diperoleh dengan membuat
grafik fungsinya.
Nilai toleransi (error) dapat ditentukan oleh pengguna ataupun
didasarkan pada bidang ilmu dari permasalahan yang
diselesaikan.
5
Contoh:
Tentukan solusi dari persamaan non-linier:
y = x3 7x + 1
dengan error 0.005.
Penyelesaian:
- Dengan Metode Biseksi
Langkah 1 : Membuat grafik dari y = x3 7x + 1 untuk
memperoleh batas interval xn dan xn+1.
Dengan program Maple diperoleh grafik y = x3 7x + 1 sebagai
berikut:
Solusi eksak
xn xn + 1
Tabel 1
No xn xn+1 f (xn) f (xn+1) xmid f (xmid)
1. 2.5 2.6 -0.875 0.376 2.55 -0.269
f ( x) x 3 7 x 1
f ( xn ) f (2.5) (2.5)3 7(2.5) 1 0.875
f ( xn1 ) f (2.6) (2.6)3 7(2.6) 1 0.376
2.5 2.6
xmid 2.55
2
f ( xmid ) f (2.55) (2.55)3 7(2.55) 1 0.269
0.376
-0.875
7
Langkah 3 : Apakah f (xn) dan f (xmid) sama tanda? Jika
sama tanda maka xmid menggantikan xn, sedangkan jika
berbeda tanda maka xmid menggantikan xn+1.
Terlihat dari tabel 1, f (xn) = -0.875 dan f (xmid) = -0.269
sama tanda, maka xmid = 2.55 menggantikan xn = 2.5.
Tabel 2
No xn xn+1 f (xn) f (xn+1) xmid f (xmid)
1. 2.5 2.6 -0.875 0.376 2.55 -0.269
sama tanda
2. 2.55 2.6 -0.269 0.376
8
Tabel 3
No xn xn+1 f (xn) f (xn+1) xmid f (xmid)
1. 2.5 2.6 -0.875 0.376 2.55 -0.269 | f (xmid)|
= 0.269 >
0.005
sama tanda
| f (xmid)|
2. 2.55 2.6 -0.269 0.376 2.575 0.049
= 0.049 >
0.005
beda tanda
| f (xmid)|
3. 2.55 2.575 -0.269 0.049 2.562 -0.117 = 0.117 >
0.005
sama tanda
4. 2.562 2.575 -0.117 0.049 2.568 -0.041 | f (xmid)|
= 0.041 >
0.005
sama tanda
| f (xmid)|
5. 2.568 2.575 -0.041 0.049 2.572 0.010
= 0.010 >
0.005
beda tanda
| f (xmid)|
6. 2.568 2.572 -0.041 0.010 2.570 -0.015 = 0.015 >
0.005
sama tanda
Solusi eksak
xn xn + 1
10
Langkah 2 : Hitung nilai f (xn), f (xn+1),
xn 1 xn
x* xn f ( xn ) dan f (x*).
f ( xn 1 ) f ( xn )
Tabel 1
No xn xn+1 f (xn) f (xn+1) x* f (x*)
1. 2.5 2.6 -0.875 0.376 2.57 -0.015
f ( x) x3 7 x 1
f ( xn ) f (2.5) (2.5)3 7(2.5) 1 0.875
f ( xn 1 ) f (2.6) (2.6)3 7(2.6) 1 0.376
2.6 2.5
x* 2.5 (0.875). 2.57
0.376 (0.875)
f ( x* ) f (2.57) (2.57)3 7(2.57) 1 0.015
Langkah 3 : Apakah f (xn) dan f (x*) sama tanda? Jika sama tanda
maka x* menggantikan xn, sedangkan jika berbeda tanda maka x*
menggantikan xn+1.
Terlihat dari tabel 1, f (xn) = -0.875 dan f (x*) = -0.015 sama tanda,
maka x* = 2.57 menggantikan xn = 2.5.
11
Tabel 2
No xn xn+1 f (xn) f (xn+1) x* f (x*)
1. 2.5 2.6 -0.875 0.376 2.57 -0.015
sama tanda
2. 2.57 2.6 -0.015 0.376
Tabel 3
No xn xn+1 f (xn) f (xn+1) x* f (x*)
| f (xmid)|
1. 2.5 2.6 -0.875 0.376 2.57 -0.015 = 0.015 >
0.005
sama tanda
2. 2.57 2.6 -0.015 0.376 2.571 0.003
| f (xmid)| = 0.003 0.005 maka iterasi dihentikan dan
diperoleh solusi persamaan non linier yang diinginkan
yaitu x = 2.571.
12
Metode Newton-Raphson
Algoritma Newton-Raphson
Kelebihan:
Konvergensi yang dihasilkan lebih cepat.
Kelemahan:
Tidak selalu menemukan akar (divergen).
Kemungkinan sulit dalam mencari f(xn).
Penetapan harga awal (xn) yang sulit.
13
Contoh:
Tentukan solusi dari persamaan non-linier:
y = x3 7x + 1
dengan error 0.03.
Penyelesaian :
Langkah 1 : Menentukan nilai awal, xn.
Misalkan dipilih xn = 2.5.
f ( xn )
Langkah 2 : Hitung xn + 1, f (xn+1), dan xn 1 xn f ( x ) .
n
Tabel 1
No xn xn+1 f (xn) f (xn+1)
1. 2.5 2.574 -0.875 0.04
f ( x) x 3 7 x 1
f ( x) 3x 2 7
f ( xn ) f (2.5) (2.5)3 7(2.5) 1 0.875
f ( x) 3(2.5) 2 7 11.75
f ( xn ) 0.875
xn 1 xn 2.5 2.574
f ( xn ) 11.75
f ( xn 1 ) f (2.574) (2.574)3 7(2.574) 1 0.04
14
Langkah 3 : Apakah | f (xn+1)| 0.03? Jika ya, maka
xn+1 = 2.574 merupakan solusi dari persamaan non linier
tersebut, jika tidak, ulangi langkah 2 dengan xn = 2.574.
Dikarenakan | f (xn+1)| = 0.04 > 0.03 maka ulangi langkah 2
sehingga diperoleh hasil sebagai berikut:
Tabel 2
No xn xn+1 f (xn) f (xn+1)
1. 2.5 2.574 -0.875 0.04 | f (xn+1)| = 0.04 > 0.03
Tugas
Tentukan solusi dari persamaan non-linier berikut sampai iterasi ke-3
dengan menggunakan metode biseksi, regula falsi, dan newton-raphson.
1. x3 + 5x 1, dengan xn = 0 dan xn + 1 = 0.5.
2. - x3 - x - 9, dengan xn = -3 dan xn + 1 = -2.5
3. -x3 - 7x + 3, dengan xn = 0 dan xn + 1 = 0.5.
4. -3x3 - 7x + 3, dengan xn = 0 dan xn + 1 = 0.5.
5. x3 - x - 9, dengan xn = 2.5 dan xn + 1 = 3.
6. 4x3 + 7x + 3, dengan xn = -0.5 dan xn + 1 = 0.
7. -3x3 - 5x -9, dengan xn = -1.5 dan xn + 1 = -1.
15
Metode Secant
Disebut juga Metode Interpolasi Linear
Dalam prosesnya tidak dilakukan penjepitan akar
[x0, x1] tidak harus mengandung akar yang akan
dicari, sehingga f(x0) dan f(x1) bisa bertanda
sama.
Mencari x2 , yaitu
f ( x1 )( x0 x1 )
x2 x1
f ( x0 ) f ( x1 )
Untuk iterasi berikutnya akan diperoleh interval
baru [x0, x1] dengan cara pergeseran: x0 x1 , x1
x2
Iterasi berlangsung sampai batas maksimum atau
sampai dipenuhinya batas Toleransi (T).
16
Contoh:
Tentukan solusi dari persamaan non-linier:
y = x3 7x + 1
dengan error 0.03.
Penyelesaian:
Langkah 1: Menentukan x1 dan x0.
Misalkan dipilih x1 = 2,5 dan x0 =2.3
f ( x) x 3 7 x 1
f ( x0 ) f (2.3) (2.3)3 7(2.3) 1 2.933.
f ( x1 ) f (2.5) (2.5)3 7(2.5) 1 0.875
f ( x1 )( x0 x1 ) (0.875)(2.3 2.5)
x2 x1 2.5 2.585
f ( x0 ) f ( x1 ) 2.933 (0.875)
f ( x2 ) f (2.585) (2.585)3 7(2.585) 1 0.18
17
Langkah 3 : Apakah | f (x2)| 0.03? Jika ya, maka
x2 = 2.585 merupakan solusi dari persamaan non linier
tersebut, jika tidak, ulangi langkah 2 dengan x1 menjadi
x0 dan x2 menjadi x1.
Dikarenakan | f (x2)| = 0.18 > 0.03 maka ulangi langkah 2
sehingga diperoleh hasil sebagai berikut:
Tabel 2
No x0 x1 f (x0) f (x1) x2 f (x2)
| f (x2)| =
1. 2.3 2.5 -2.933 -0.875 2.585 0.18 0.18 >
0.03
18
19
Fixed Point Iteration (Iterasi Titik Tetap)
21
-x
f(x) = e -x
akar
akar y1(x) = x
-x
y2(x) = e
v
22