2 - AKAR - PERSAMAAN - NON - LINEAR For Mahasiswa PDF
2 - AKAR - PERSAMAAN - NON - LINEAR For Mahasiswa PDF
LINEAR
ax bx c 0
2
Solusi : x12
b b 2
4ac
2a
1. GRAFIS
2. BISECTION
3. REGULA FALSI
4. SECANT
5. NEWTON RHAPSON
6. ITERASI FIXED POINT
1. GRAFIS
Merupakan metode mencari akar
dengan cara menggambar fungsi
yang bersangkutan
Contoh :
Y = 2x2 – 3x -2
Jawab:
Dengan memasukkan harga “x” didapat nilai fungsi
f(x)
x f(x)
-1.40 6.12
-1.20 4.48 8.00
-1.00 3.00 6.00
-0.80 1.68
4.00
-0.60 0.52 f(x)
x1
x4 x5
x
x3 x2
Algoritma :
f ( x1 ). f ( x2 ) 0
2) Taksiran akar x, ditentukan oleh :
x1 x2
xr
2
3) Buat evaluasi dengan memastikan pada bagian
interval mana akar berbeda :
* jika f(x1).f(x2) < 0 akan berada pada bagian
interval
bawah, maka x2 = xr , dan kembali kelangkah
2
* Jika f(x1).f(x2) > 0 akan berada pada bagian
interval atas , maka x1 = xr , dan kembali
kelangkah 2
* Jika f(x1).f(x2) = 0, akar setara xr,
perhitungan
dihentikan, atau bisa juga :
f ( x1 ). f ( x2 )
Dimana ε adalah harga toleransi yang dibuat.
Contoh :
f ( x) x 3 x 2 3x 3 0, dengan 0,001
Penyelesaian:
f(x2)
x1
x2
x
f(x1)
Algoritma :
1) Pilih x1 bawah dan x2 (puncak) untuk taksiran akar,
sehingga perubahan fungsi mencakup seluruh interval.
Hal ini dapat diperiksa dengan: f(x1) . f(x2) < 0
2. Taksir akar xr, ditentukan oleh:
x2 x1
xr x2 f ( x2 )
f ( x2 ) f ( x1 )
f (1) 16 x1 1 1
f (1,2) (1,2) 6 1,2 1 0,78598
maka nilai (1,2 1)
xr 1,2 0,78598 1,11198
(0,78598 (1))
f(x1)
f(x2)
x 3 x2 x1
x
Algoritma :
• Pilih x1 bawah dan x2 (puncak) untuk taksiran
akar.
• Taksir akar xn+1, ditentukan oleh:
f ( x n )( x n x n 1 )
x n 1 xn
f ( x n ) f ( x n 1 )
• Perhitungan dihentikan jika f(x n+1) ≈ 0 atau
Є = yang ditentukan
Contoh:
f ( x) x 6 x 1 0
Ditentukan taksiran awalnya adalah :
X1 = 1 f (1) 16 1 1 1
X2 = 2 f (2) 26 2 1 61
61(2 1)
xn 1 2 1,016129
61 (1)
Tabel hasil perhitungan:
No. x f(x)
1 1 -1
2 2 61
3 1.016129 -0.915368
4 1.030675 -0.831921
5 1.175689 0.465227
6 1.123679 -0.110633
7 1.133671 -0.010806
8 1.134753 0.000294
9 1.134724 -7.48E-07
• TUGAS:
x2 x1 x
Algoritma :
• Tentukan nilai x1 sebagai terkaan
awal
• Buat taksiran untuk x1+n dengan
persamaan :
f ( xn )
xn 1 xn '
f ( xn )
f ( x) 6 x 1 0
' 5
f (2) 6(2) 1 191
' 5
61
x2 2 1,680628
191
Tabel hasil perhitungan:
xn1 xn
Contoh:
X2 - 3x + 1 = 0 Tabel Hasil Perhitungan