Akar-akar Persamaan

JURUSAN FISIKA
UIN MALIKI MALANG
a 2
ac 4 b b
x
2
2 , 1

=
Persamaan orde dua : ax
2
+ bx + c = 0
f(x) x
3
+ x
2
3x 3 = 0

f(x) x
5
+ 2x
4
4x
3
-2x +5 = 0

f(x) 3 x + sin x e
x
= 0
Gambar fungsi kemudian dicari titik potong terhadap sb x.
Memasukkan nilai sembarang x kemudian dievaluasi,
apakah f(x) = 0, jika tidak diulang nilai x yang lain
Metode Setengah Interval
1. Ambil sembarang nilai x
n
dan x
n+1
dimana berlaku
f(x
n
) . f(x
n+1
) < 0.
2. Estimasi pertama dari akar x
i
dihitung dengan


3. Buat evaluasi berikut untuk menentukan di dalam
sub interval mana akar persamaan berada yaitu
dengan menguji nilai f(x
n
).f(x
t
)
- jika f(x
n
).f(x
t
) < 0 akar` pers. Berada pada sub
interval pertama. Tetapkan x
n+1 =
x
t,
langkah- 4
2
x x
x
1 n n
t
+
+
=
Metode Setengah Interval
- jika f(x
n
).f(x
t
) > 0 akar` pers. Berada pada sub
interval kedua. Tetapkan x
n =
x
t,
langkah- 4
- jika f(x
n
).f(x
t
) = 0 akar pers adalah dan

x
t,
dan
hitungan selesai


4. Hitung perkiraan baru dari akar dengan :
5. Apabila perkiraan baru sudah cukup kecil, maka
hitungan selesai.
2
x x
x
1 n n
t
+
+
=
x
1
x
2
x
3
x
3
x
2
x
1
x
3
x
2 x
4
x
3 x
4
x
4
x
5
x
5
F(x)
x
n+1
= x
t
f(x
n+1
)=f(x
t
)
Hitung fungsi unt. Interval Ax yg
sama, shg didapat f(x
n
) dan f(x
n+1
)
dgn tanda beda
2
x x
x
1 n n
t
+
+
=
x
n
= x
t
f(x
n
)=f(x
t
)
yes
End
yes
Start
f(xt) dan f(xn)
sama tanda
f(xt) kecil ?
Contoh :
Hitung akar persamaan pangkat tiga :
f(x) x
3
+ x
2
- 3x - 3 = 0
Jawab :
x = 1 f(1) = -1 , untuk x = 2 f(2) = 3
x
t
= (x
1
+x
2
)/2 = (1+2)/2 = 1.5
f(x
t
) = - 1.875
f(x) x
3
+ x
2
- 3x - 3 = 0
Program Matlab
Metode Interpolasi Linear/False Position
( )
n n
n n
n
n
n n
n
n n
n
x x
x f x f
x f
x x
x f x f
x f
x x
x x

+
+
+
+
+
+
+
+
1
1
1
1 *
1
1
1
* 1
) ( ) (
) (
) ( ) (
) (
x
n
x
n+1
x
*
x
n-1
-x
n
x
n-1
-x
*
Dengan menggunakan sifat segitiga sebangun :
Metode Interpolasi Linear
f(x) x
3
+ x
2
- 3x - 3 = 0
Program Matlab
Metode Newton Raphson
Langkah pertama, ambil
x
i
sebagai nilai awal, buat
grs singgung dari titik x
i
,
f(x
i
).
Titik dimana grs.
Singgung tsb memotong
sumbu x akan
memberikan perkiraan yg
lebih dekat dari nilai akar
persamaan .
x
i
x
i+1
Metode Newton Raphson
Turunan pertama pada x
i
adalah ekuivalent dgn.
Kemiringan garis di titik tersebut.




1 i i
i
i
'
x x
0 ) x ( f
) x ( f
+

=
) x ( ' f
) x ( f
x x
i
i
i 1 i
=
+
atau
Metode Newton Raphson
Flow Chart
Hitung
x
n+1
dan f(x
n+1
)
x
n
= x
n+1
Pilih nilai awal xn.
yes
Start
End
Apakah
f(xn+1) kecil ?

Metode Newton Raphson
f(x) x
3
+ x
2
- 3x - 3 = 0
Program Matlab
PR Lagi ya...!
Gunakan metode bisection, falsepoint, & newton raphson
serta carilah hasilnya dengan menggunakan Matlab.
tgx x 1 = 0 & 5.20
2exp(-x) sinx = 0 & 5.6, 5.7
x^3 - x^2 - 2x + 1 = 0 & 5.19
3x^3 + 4x^2 - 8x 1 = 0 & 5.17
3^x - 3x^2 = 0 & 5.16
3x = 2 exp(x) + x^2 & 5.13
3x^2 exp(x) = 0 & 5.18
exp(x) + 2^-x + 2cosx 6 = 0 & 5.1, 5.2
x^2 + 10cosx = 0 & 5.10

Metode Secant
Metode ini menghindari adanya turunan pertama yang
dipakai dalam metode Newton Raphson.
Nilai diferensial diganti dengan metode diferensial
beda hingga.

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

=
) x ( f ) x ( f
) x x )( x ( f
x x
1 i i
1 i i i
i 1 i

=
Atau :
Metode Secant
Program Matlab
Metode Iterasi
Dalam metode ini digunakan suatu persamaan untuk
memperkirakan nilai akar persamaan.
Persamaan ini dikembangkan dari fungsi f(x) = 0
shg parameter x berada di sisi kiri dari persamaan :
Mis pers. x
3
+ 4x
2
5x +3 = 0
x = (- 4 x
2
+ 5 x 3 )
1/3

x
i+1
= g (x
i
)
% 100
x
x x
1 i
i 1 i
a

= c
+
+
Metode Iterasi
Contoh : tentukan nilai x untuk persamaan berikut
dengan metode iterasi :
f(x) x
3
+ x
2
- 3x - 3 = 0
x = (-x
2
+ 3 x + 3)
1/3

x
i+1
= (-x
i
2
+ 3 x
i
+ 3)
1/3

Program Matlab