PPT NEWTON RAPHSON

Penyelesaian Persamaan Non Linear
Metode Newton Raphson

Ahmad Zainudin, S.ST, M.T
Workshop Metode Numerik
2014

Konsep 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 :

Algoritma Metode Newton Raphson

Program Metode Newton Raphson

• Tentukan nilai awal x0, toleransi error dan maksimum

iterasi

• Definisikan fungsi f(x) dan f’(x)

Program Metode Newton Raphson

• Tentukan nilai iterasi=0, cetak header tabel, x0,f(x0),f’(x0),

dan error

• Hitung nilai x, y1 dan y2

Program Metode Newton Raphson

• Untuk iterasi it=1 s/d n atau |f(xi)|>=error, hitung

• Cetak nilai xi yang terakhir diperoleh

Hasil Program (Sesuai dengan modul praktikum)

• Digunakan f(x)=-exp(-x)+x dan f’(x)=exp(-x)+1

•Hitung untuk nilai toleransi berbeda, x0=0 dan iterasi max=10

Toleransi Error

Jumlah Iterasi

x

F(x)

F’(x)

Error

0.1

0.01

0.001

0.0001

0.00001

Hasil Program

• Hitung untuk nilai x0 berbeda, toleransi error = 0.00001 dan

iterasi max=10

X0

Jumlah Iterasi

x

F(x)

F’(x)

Error

0

0.25

0.75

0.55