Anda di halaman 1dari 12

METODE NEWTON

RAPHSON

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Metode Newton Raphson

Metode Newton-Raphson digunakan untuk menentukan pendekatan


nilai-nilai akar dari persamaan linear atau non linear f(x)=0. Dalam hal
ini diasumsikan f(x) mempunyai derivatif yang kontinu f’(x). Metode
Newton-Raphson merupakan iterasi yang dimulai dari nilai awal x0 dan
menghitung tiap tahapan pendekatan x1, x2, x3,...
f ( xn )
Iterasi secara umum diperoleh dari persamaan: xn +1  xn −
f '( xn )

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Prosedur Iterasi
1. Definisikan fungsi f(xi ) dan f’(xi ).

2. Tentukan nilai pendekatan awal x0 .

3. Hitung f(x0) dan f’(x0) .

𝑓 𝑥0
4. Hitung 𝑥𝑏𝑎𝑟𝑢 = 𝑥0 − ; 𝑓′ 𝑥0 ≠ 0
𝑓′ 𝑥0

5. Jika |xbaru - x0 |< 𝜀 diperoleh nilai x baru sebagai hasil perhitungan; jika
tidak,lanjutkan ke langkah berikutnya.

6. x0 = xbaru dan kembali ke langkah 3.

7. Akar persamaan adalah nilai xi yang terakhir diperoleh


I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Contoh

Tentukan pendekatan nilai akar f x = x 2 − 3x + 1 mengunakan


x0 = 0 dengan 6 angka signifikan dan ε = 0,005

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Penyelesaian
f ( xi )
xi +1 = xi − 𝑥0 = 0
f '( xi ) 𝜀 = 0,005
f ( x) = x 2 − 3x + 1
f '( x) = 2 x − 3

Iterasi 1: Iterasi 2:
f ( x0 ) = f (0) = 02 − 3.0 + 1 = 1 f ( x1 ) = f (0,333333) = 0,3333332 − (3.0,333333) + 1 = 0,111112
f '( x0 ) = f '(0) = 2.0 − 3 = −3 f '( x1 ) = f '(0,333333) = 2.0,333333 − 3 = −2,33333
f ( x0 ) 1 f ( x1 ) 0,111112
x1  x0 −  0−  0,333333 x2  x1 −  0,333333 +  0,380956
f '( x0 ) −3 f '( x1 ) 2,33333
𝑥1 − 𝑥0 = 0,333333 − 0 = 0,333333 𝑥2 − 𝑥1 = 0,380956 − 0,333333 = 0,047623
0,333333 > 𝜀 (Iterasi dilanjutkan) 0,047623 > 𝜀 (Iterasi dilanjutkan)

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Penyelesaian

Iterasi 3:
f ( x2 ) = f (0,380956) = 0,3809562 − (3.0,380956) + 1 = 0, 00225942
f '( x2 ) = f '(0,380956) = 2.0,380956 − 3 = −2, 23809
f ( x2 ) 0, 00225942
x3  x2 −  0,380956 +  0,381965
f '( x2 ) 2, 23809
𝑥3 − 𝑥2 = 0,381965 − 0,380956 = 0,001
0,001 < 𝜀 (Iterasi selesai)

Jadi pendekatan nilai akar 𝑓 𝑥 = 𝑥 2 − 3𝑥 + 1 dengan nilai awal 𝑥0 = 0 adalah


𝑥 ≈ 0,381965

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
PENGGUNAAN MAPLE 13

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Penyelesaian

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Penyelesaian

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
Penyelesaian

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
LATIHAN

Carilah akar-akar persamaan berikut menggunakan metode newton


raphson dengan

1. 𝑓 𝑥 = 𝑥 5 + 0,85𝑥 4 + 0,7𝑥 3 − 3,45𝑥 2 − 1,1𝑥 + 1,265

I N S T I T U T T E K N O L O G I T E L K O M P U R W O K E R T O
TERIMA KASIH
I N S T I T U T T E K N O L O G I
T E L K O M P U R W O K E R T O

Anda mungkin juga menyukai