Anda di halaman 1dari 25

Metode Newton

Metode Raphson
Newton Raphson
Metode ini paling banyak digunakan dalam
mencari akar akar dari suatu persamaan
Jika perkiraan awal dari akar adalah Xi ,
suatu garis singgung dapat dibuat dari titik
(Xi ( f(xi))
Titik dimana garis singgung tersebut
memotong sb x biasanya memberikan
perkiraan yang lebih dekat dari nilai akar
Turunan pertama pada Xi adalah ekivalen
dengan kemiringan
metode pendekatan yang
menggunakan satu titik awal dan
mendekatinya dengan
memperhatikan slope atau gradien
pada titik tersebut.Titik pendekatan
ke n+1 dituliskan dengan :
F xn
Xn+1 = xn - x n
1
F
Konvergen bisa diartikan adanya pelemahan atau kenaikan harga yang akhirnya tidak sesuai dengan chart karena titik
tertinggi dan terendahnya berbeda. Begitu juga pada divergen terdapat perbedaan yang mendasar pada signal indikator
yang naik sedangkan chart sedang turun ataupun sebaliknya.
1. Definisikan fungsi f(x) dan f1(x)
2. Tentukan toleransi error (e) dan iterasi
maksimum (n)
3. Tentukan nilai pendekatan awal x0
4. Hitung f(x0) dan f(x0)
5. Untuk iterasi I = 1 s/d n atau |f(xi)|< e
Hitung f(xi) dan f1(xi)
f xi
xi 1 xi 1
f xi
6. Akar persamaan adalah nilai xi yang terakhir
diperoleh.

n xn f(x) f'(x) Galat x
0 0.000 6.000 -5.000 -
1 1.200 1.440 -2.600 1.000
2 1.754 0.307 -1.492 0.316
3 1.959 0.042 -1.081 0.105
4 1.998 0.002 -1.003 0.020
5 2.000 0.000 -1.000 0.001
Metode Secant
Metode Newton Raphson memerlukan perhitungan
turunan fungsi f(x).
Tidak semua fungsi mudah dicari turunannya terutama
fungsi yang bentuknya rumit.
Turunan fungsi dapat dihilangkan dengan cara
menggantinya dengan bentuk lain yang ekivalen
Modifikasi metode Newton Raphson dinamakan
metode Secant.
Proses Iterasi
Langkah Penyelesaian
Contoh
Penyelesaian
Iterasi
Iterasi
Iterasi
Iterasi
Iterasi
i xn f(xn) xn - xn-1 f(xn) - f(xn-1)
0 0.00 6.00 - -
1 2.50 -0.25 2.50 -6.25
2 2.40 -0.24 -0.10 0.01
3 0.00 6.00 -2.40 6.24
4 2.31 -0.21 2.31 -6.21
5 2.23 -0.18 -0.08 0.04
6 1.85 0.17 -0.38 0.35
7 2.04 -0.04 0.19 -0.21
8 2.01 -0.01 -0.03 0.03
9 2.00 0.00 -0.01 0.01
Tugas Metode Newton Raphson
Tugas Metode Secant
Selamat Bekerja

Anda mungkin juga menyukai