P. 1
Metode Newton Raphson

Metode Newton Raphson

|Views: 45|Likes:
Dipublikasikan oleh Yunita Selonika
Metode Numerik

mengenai solusi persamaan non linear
Metode Numerik

mengenai solusi persamaan non linear

More info:

Categories:Types, School Work
Published by: Yunita Selonika on Mar 07, 2013
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/14/2013

pdf

text

original

SOLUSI PERSAMAAN NON LINEAR

Metode Newton Raphson Metode Newton Raphson

Metode 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 Newton Raphson

metode pendekatan yang menggunakan satu titik awal dan mendekatinya dengan memperhatikan slope atau gradien pada titik tersebut.Titik pendekatan ke n+1 dituliskan dengan : Xn+1 = xn -

F 1 xn 

F xn 

Metode Newton Raphson

Algoritma Metode Newton Raphson
1. 2. 3. 4. 5.

Definisikan fungsi f(x) dan f1(x) Tentukan toleransi error (e) dan iterasi maksimum (n) Tentukan nilai pendekatan awal x0 Hitung f(x0) dan f’(x0) 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.

Contoh Soal
Hitunglah Salah Satu Akar dari persamaan untuk fungsi yang diberikan berikut ini  F(x) : X3 + X2 – 3X – 3 = 0

Tabel Hasil Perhitungan Metode Newton Raphson
I 1 3 (Xi) (Xi+1) 2,2 f(Xi) 24 F (Xi+1) 5,888

2 3 4 5

2,2 1,83015 1,73780 1,73207

1,83015 1,73780 1,7307 1,73205

5,888

0,98900

0,98900 0,05457 0,05457 0,00021 0,00021 0,00000

Contoh Soal
Selesaikan persamaan x - e-x = 0 dengan titik pendekatan awal x0 =0  f(x) = x - e-x  f’(x)=1+e-x  f(x0) = 0 - e-0 = -1  f’(x0) = 1 + e-0 = 2

f x0  1 x1  x0  1  0   0,5 f x0  2

Contoh Soal
   

f(x1) = -0,106631 dan f1(x1) = 1,60653

 0,106531  0,5   0,566311 x2 = x1  1 1,60653 f x1 

f x1 

f(x2) = -0,00130451 dan f1(x2) = 1,56762 x3 = x  f x2   0,566311  0,00130451  0,567143 2 1,56762 f 1 x2   f(x3) = -1,96.10-7. Suatu bilangan yang sangat kecil.  Sehingga akar persamaan x = 0,567143.

Contoh

x - e-x = 0  x0 =0, e = 0.00001

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->