Anda di halaman 1dari 13

Presentasi oleh Nazira Elqina

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

Step 5 : Akar persamaan adalah nilai xi yang terakhir diperoleh.

KL3101
Tentukan akar dari 𝑓 𝑥 = 𝑥 − 𝑥 − 1 ;
6

pada titik awal 𝑥 0= 1,5 dan nilai toleransi error 𝜀 = 0,0001

Penyelesaian :

titik awal 𝑥 0= 1,5


nilai toleransi error 𝜀 = 0,0001
Turunan dari f(x) adalah f’(x)=6x -1 . Karena f’x tidak sama dengan
0 maka metode newthon-raphson dapat dilajutkan

KL3101
Tentukan akar dari 𝑓 𝑥 = 𝑥 − 𝑥 − 1 ;
6

pada titik awal 𝑥 0= 1,5 dan nilai toleransi error 𝜀 = 0,0001

𝑓(1.5) = 𝑥 − 𝑥 − 1 = (1.5) - 1.5 - 1 = 8.890


6
6

𝑓’(1.5)=6𝑥 -1 = 6(1.5) - 1.5 = 44.562


5
5

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

Hitung nilai fungsi akar baru

Step 5 : Akar persamaan adalah nilai xi dari 𝑓(𝑥𝑖+1) << (0.0001)

KL3101
Tentukan salah satu akar dari 4x3 – 15x 2 + 17x – 6 = 0 menggunakan
3
Metode
Secant .

f(x) = 4x3– 15x2+ 17x – 6


Iterasi pertama, diambil dua nilai awal (sembarang) dalam hal ini
Xi-1 = X0 = -1
Xi-1 = X1 = 3
 f(-1) = 4(-1) – 15(-1) + 17(-1) – 6 = -42
3 2

3 2
 f(3) = 4(3) – 15(3) + 17(3) – 6 = 18

KL3101
Terima Kasih
NAZIRA ELQINA - 119300069

Anda mungkin juga menyukai