METODE NUMERIK

AKAR-AKAR PERSAMAAN
Eka Maulana
Dept. of Electrcal Engineering
University of Brawijaya
PendekatanPencarian Akar-akar Persamaan
Metode Pencarian Akar Persamaan
> Metode Pengurung
- metode Tabulasi & Grafis
- metode Bagi dua (Bisection)
- metode Posisi Palsu (Regula Falsi)
> Metode Terbuka
- metode Iterasi SatuTitik
- metode Newton-Raphson
- motode Secant
Pencarian Akar-Akar Persamaan
(Metode Regulafalsi/ Posisi Palsu)
x
u
x
i
f(x)
f(x
i
)
f(x
u
)
x
r
x
y
?
x
0
(akar sebenarnya)
Metode Regulafalsi
Tentukannilai x
i
danx
u
sehingga f(x
i
)* x
u
<0
dimana akar persamaanberada pada interval
tersebut
Tentukannilai x
r
sebagaimana nilai tersebut
berada dalaminterval x
i
danx
u
dengan
persamaan:
.
Pergantianinterval x
i
dan x
u
berikutnya
ditentukanoleh f(x
i
).f(x
r
)


u i
u i u
u r
x f x f
x x x f
x x

Evaluasi subinterval berikutnya
Evaluasi harga x
r
untuk menentukan
subinterval mana yang akanmemuat harga
akar dengancara sebagai berikut
J ika f(x
i
).f(x
r
) < 0, akar terletak pada subinterval
pertama, maka x
u
baru = x
r
.
J ika f(x
i
).f(x
r
) > 0, akar terletak pada subinterval
kedua, maka x
i
baru = x
r
.
J ika f(x
i
).f(x
r
) = 0, maka proses komputasi
berhenti dan akarnya = x
r
.
Evaluasi
Proses iterasi akandihentikanjika |
a
| |
s
|
yang ditentukan.
a
dihitungberdasarkan
prosentase error x
r
sekarangterhadapx
r
sebelumnya.
% 100
) (
) ( ) (

sekarang xr
sebelumnya xr sekarang xr
a

Contoh: Metode Regulafalsi

Tentukansalahsatu akar dari metode
Regulafalsi dalamsuatufungsi
f(x) = e
x
2 x
2
dimana x
i
= 0,5; x
u
= 1,5;
dengan
s
= 1%
Metode Regulafalsi
Langkah 1
1. x
i
= 0,5; xu = 1,5;
f(x
i
) = f(0,5) = 0,60128; f(x
u
) = f(1,5) = 0,23169
2.
3. f(x
r
) = f(1,2219) = 0,0994
f(x
i
).f(x
r
) = (0,60128).(0,09941) > 0
maka x
i
baru = 1,2219; f(x
i
) = 0,09941
4.
5.



2219 , 1
23169 , 0 60128 , 0
5 , 1 5 , 0 23169 , 0
5 , 1



r
x



3054 , 1
23169 , 0 09941 , 0
5 , 1 2219 , 1 23169 , 0
5 , 1



r
x
% 397 , 6 % 100
3054 , 1
2219 , 1 3054 , 1

f(x) =e
x
2 x
2
Metode Regulafalsi
Langkah2:
3. f(x
r
) = f(1,3054) = 0,014905
f(x
i
).f(x
r
) = (0,09941).(0,014905) > 0
maka x
i
baru = 1,3054; f(x
i
) = 0,014905
4.
5.



31716 , 1
23169 , 0 014905 , 0
5 , 1 3054 , 1 23169 , 0
5 , 1



r
x
% 8928 , 0 % 100
31716 , 1
3054 , 1 31716 , 1

f(x) =e
x
2 x
2
Metode Regulafalsi
Iterasi x
r

a
%
1 1,2219
2 1,3054 6,397
3 1,31716 0,8928
Dari hasil ini ternyata metode Regulafalsi lebih cepat
konvergen, daripada Bisection, tetapi belumtentuteliti. Hal
ini dibuktikan dengan
a
dari kedua metode. Untuk x
r
=
1,3203;
a
= 0,59pada metode Bisection, sedangkanpada
metode Regulafalsi x
r
= 1,31716;
a
= 0,8928 (
a
Bisection <

a
Regulafalsi)
Persoalan
Tentukanakar persamaanya dengan metode regula falsi
1. f(x) = 4x
2
- cos x = 0 ; interval x
i
=0 danx
u
=1
2. f(x) = x
3
+x
2
-5x-4 = 0 ; interval x
i
=1 dan x
u
=3
3. f(x) = log x - sin x =0 ; interval x
i
=1 dan x
u
=4
4. J ika suatutegangan dalamrangkain listrik dinyatakan
dalampersamaan:
V=8e
-t
cos(3 t)
tentukannilai t pada selang sebelum1 detik pertama
sebagaimana jika nilai tegangannya adalah 2 Volt
Catatan:
s
=0,5%