Professional Documents
Culture Documents
Metoda Numerik
Persamaan Non-Linier
c = (a+b)/2
sampai abs(c-b) <
2. Jika abs (b c) , maka akar:= c, dan
c = (a+b)/2
c = (a+b)/2
f(b)>0
exit
nilai awal
a bbaru
3. Jika {sign f(b)sign f(c)} 0, maka a := c ,
abaru x jika tidak b := c
abaru b
nilai awal
4. Kembali ke langkah Nomor 1.
f(a)<0
akar sesungguhnya
yang akan dicari Contoh:
f(x)= x cos(x) = 0
Visualisasi metode bagi paruh
24/10/2004 Djoko Luknanto (luknanto@ugm.ac.id) 7 24/10/2004 Djoko Luknanto (luknanto@ugm.ac.id) 8
x n +1 c x n
p
5 0,68750 0,75000 0,7187500
6 0,71875 0,75000 0,7343750 Metoda Sekan n0
7 0,73438 0,75000 0,7421875
n x n -1 xn
8 0,73438 0,74219 0,7382813
1
cn ( ) n (b a )
2
2
c = (a+b)/2
c = (a+b)/2
f(b)>0
Metoda Newton p = 2
nilai awal
2
f " ( ) a 1 4 bbaru
x
x n +1 = ( x n ) 2 abaru 3 abaru 5 b
2 f ' ( ) f(a)<0
akar sesungguhnya
nilai awal
f(x0)
f(a)>0 akar sesungguhnya f(x0)
yang akan dicari y=f(x)
akar sesungguhnya
yang akan dicari f(b)>0
x1 x
x0
nilai awal
x f(x1)
a b f(x1)
nilai awal nilai awal
Metoda Adaptive