Metode Numerik
Metode Newton-Raphson dan Metode Secant
KL3101
METODE NEWTON-RAPHSON
Metode newton raphson adalah metode pendekatan yang menggunakan satu titik awal dan
mendekatinya dengan memperhatikan slope atau gradien pada titik tersebut.
Jika perkiraan awal dari akar adalah 𝑥𝑖 , suatu garis singgung dapat dibuat dari titik (𝑥𝑖 ,f(𝑥𝑖)). Titik
dimana garis singgung tersebut memotong sumbu x, memberikan titik perkiraan yang lebih dekat
dengan nilai akar
Titik perkiraan baru di 𝑖 + 1 dituliskan dengan :
KL3101
KL3101
FLOW CHART NEWTON-RAPHSON
KL3101
Step 1 : Definisikan fungsi f(x) dan f’(x) yang akan dicari akarnya
Step 2 : Masukkan kondisi stop dari iterasi dan nilai parameter yang dibutuhkan
Nilai toleransi error (nilai e)
iterasi maksimum (nilai N)
Nilai taksiran akar awal (nilai 𝑥 0 )
Step 3 : Hitung 𝑦 = 𝑓 (𝑥 0) dan 𝑦𝑡 0= 𝑓′(𝑥 ) 0
Step 4 : Untuk iterasi 𝑖 = 1 s/d N atau 𝑦𝑖 ≥ 𝑒
Hitung taksiran akar baru dan nilainya serta nilai turunannya
KL3101
Tentukan akar dari 𝑓 𝑥 = 𝑥 − 𝑥 − 1 ;
6
Penyelesaian :
KL3101
Tentukan akar dari 𝑓 𝑥 = 𝑥 − 𝑥 − 1 ;
6
Kesalahan
KL3101
METODE SECANT
Kekurangan dari metode Newton Raphson adalah diperlukannya turunan (differensial) pertama.
Pada beberapa persamaan fungsi sulit dicari bentuk turunannya.
Kesulitan dalam mencari bentuk turunan didekati dengan pendekatan diferensial beda hingga,
disebut dengan Metode Secant.
KL3101
METODE SECANT
KL3101
FLOW CHART METODE SECANT
KL3101
Step 1 : Definisikan fungsi f(x) yang akan dicari nilai akarnya
Step 2 : Masukkan kondisi stop dari iterasi dan
Nilai toleransi error (nilai e)
Iterasi maksimum (nilai N)
Nilai taksiran akar pertama (nilai 𝑥𝑖)
Nilai taksiran akar kedua (nilai 𝑥𝑖−1)
Step 3 : Hitung 𝑓𝑖 = 𝑓 𝑥𝑖 dan 𝑓𝑖−1 = 𝑓(𝑥𝑖−1)
Step 4 : Untuk iterasi 𝑖 = 1 s/d N atau 𝑓(𝑥𝑖) ≥ 𝑒
Hitung taksiran akar baru
KL3101
Tentukan salah satu akar dari 4x3 – 15x 2 + 17x – 6 = 0 menggunakan
3
Metode
Secant .
3 2
f(3) = 4(3) – 15(3) + 17(3) – 6 = 18
KL3101
Terima Kasih
NAZIRA ELQINA - 119300069