Professional Documents
Culture Documents
Didasarkan pada materi kuliah oleh Sudarmaji dan artikel-artikel dari Wikipedia.org
Theodorus Permana, 30 September 2013
Geophysics
Root-Finding Methods
Bisection Method
BISECTION METHOD
DEFINISI
Fungsi f memiliki
sedikitnya satu akar
yang berada diantara
a dan b, jika f kontinu,
real, dan berubah
tanda
BISECTION METHOD
DIKETAHUI
STEP 1
BISECTION METHOD
STEP 2
. = . . = .
BISECTION METHOD
STEP 3
< = =
Akar persamaan ada di antara a dan c
> = =
Akar persamaan ada di antara c dan b
=
Akar persamaan adalah c
. = . >
KONDISI B TERPENUHI
BISECTION METHOD
STEP 4
. .
=
= . %
.
BISECTION METHOD
STEP 5
> ?
YA
TIDAK
STOP
BISECTION METHOD
Iterasi n
an
bn
cn
f(cn)
1.5
14.28
0.125
1.5
1.75
7.69
1.6093750
1.5
1.75
1.625
4.00
0.6660156
10
1.5195313
1.5214844
1.5205078
0.0642285 0.0051789
11
1.5205078
1.5214844
1.5209961
0.0321040 0.0022794
12
1.5209961
1.5214844
1.5212402
0.0160461
0.0008289
13
1.5212402
1.5214844
1.5213623
0.0080257
0.0001034
14
1.5213623
1.5214844
1.5214233
0.0040094
0.0002594
15
1.5213623
1.5214233
1.5213928
0.0020047
0.0000780
BISECTION METHOD
MENENTUKAN JUMLAH ITERASI
BISECTION METHOD
TEORI
BISECTION METHOD
TEORI
BISECTION METHOD
KELEBIHAN
Selalu konvergen
Interval (b - a) selalu menjadi
separuhnya pada setiap iterasi, maka
konvergensinya linear
KELEMAHAN
Konvergensi lambat
Jika nilai a atau b dekat dengan akar
persamaan yang dicari, konvergensinya
jadi lebih lambat lagi
BISECTION METHOD
KELEMAHAN
Fungsi yang
tidak melewati
sumbu-x
Fungsi yang
berubah tanda
tapi tidak
memiliki akar
Newton-Raphson Method
Newtons Method
NEWTON-RAPHSON METHOD
DEFINISI
Fungsi f
f = turunan dari fungsi tersebut
x0 = tebakan awal dari akar fungsi
TIPS
NEWTON-RAPHSON METHOD
STEP 1
NEWTON-RAPHSON METHOD
STEP 3
> ?
YA
TIDAK
STOP
NEWTON-RAPHSON METHOD
PERSAMAAN UMUM
KELEBIHAN
NEWTON-RAPHSON METHOD
KELEMAHAN
NEWTON-RAPHSON METHOD
KELEMAHAN
NEWTON-RAPHSON METHOD
KELEMAHAN
NEWTON-RAPHSON METHOD
KELEMAHAN
NEWTON-RAPHSON METHOD
KELEMAHAN
Root
Jumping
Jika fungsi f(x) berosilasi dan memiliki
beberapa akar, kita terkadang memilih
tebakan awal yang mendekati satu dari
akar-akar tersebut. Namun, tebakan
tersebut dapat melompat dan malah
konvergen ke akar yang lain
Secant Method
SECANT METHOD
PENURUNAN RUMUS
( )
( ) =
Substitusikan menjadi
+
=
( )
SECANT METHOD
FAKTA
SECANT METHOD
()
( )
=
+ +
Disusun ulang menjadi
+
=
( )
SECANT METHOD
DIKETAHUI
Fungsi f
x0 dan x1 = tebakan awal dari akar
fungsi, tidak harus mengapit akar yang
akan dicari, namun diusahakan nilainya
dekat dengan akar yang dicari.
SECANT METHOD
STEP 1
=
( )
+
=
+
NEWTON-RAPHSON METHOD
STEP 2
> ?
YA
TIDAK
STOP
NEWTON-RAPHSON METHOD
KELEBIHAN
SECANT METHOD
FAKTA
( )
( ) =
disebut juga pendekatan
FINITE-DIFFERENCE
BISECTION
SUMMARY
BISECTION
Fungsi f(x)
NEWTON-RAPHSON
Fungsi f(x)
SUMMARY
BISECTION
SUMMARY
KONVERGENSI
TUGAS KELOMPOK
WAJIB
Bisection Method
PILIHAN
Newton-Raphson Method
Secant Method
BAHASA PROGRAM
Kode Program
Tabel hasil iterasi manual
Tabel hasil iterasi program
The End ?