LAPORAN PRAKTIKUM ANALISIS NUMERIK

Metode Newton-Raphson

Nama : Tata Winda Lesmana

NIM : 180803015
Kelompok : A

LABORATORIUM S1 MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2020
 Metode Newton-Raphson

1. Defenisi Metode Newton-Raphson

Metode Newton Raphson adalah metode pendekatan yang menggunakan
satu titik awal dan mendekatinya dengan memperhatikan slope atau
gradien pada titik tersebut.
Metode Newton-Raphson merupakan salah satu metode terpopuler untuk
menghampiri penyelesaian persamaan f(x) = 0 secara iteratif. Metode ini
menggunakan sebuah hampiran awal dan nilai turunan untuk
mendapatkan hampiran berikutnya. Didalam metode ini kurva fungsi yang
bersangkutan dihampiri dengan garis singgung kurva dititik yang sudah
diperoleh.
Hasil analisis dan eksperimen memperlihatkan bahwa kekonvergenan
metode ini bersifat kuadratik(derajat kekonvergenannya 2) ke akar
sederhana. Untuk akar ganda,metode ini mempunyai derajat
kekonvergenan linier,dan dapat ditingkatkan menjadi kuadratik dengan
menggunakan modifikasi rumus iterasinya. Akan tetapi modifikasi rumus
iterasi metode ini memerlukan informasi derajat akar atau perhitungan
turunan yang lebih tinggi (untuk mengetahui derajat akarnya).

2. Algoritma Metode Newton-Raphson

1. Definisikan fungsi 𝑓(𝑥) dan 𝑓′(𝑥).
2. Tentukan toleransi error atau iterasi maksimum (N).
3. Tentukan nilai pendekatan awal 𝑥0.
4. Hitung 𝑓(𝑥𝑜) dan 𝑓′(𝑥𝑜)
5. Untuk iterasi i=1 sampai dengan N

6. Akar persamaan adalah 𝑥𝑖 yang terakhir diperoleh.

Permasalahan pada pemakaian metode Newton Raphson adalah :

1. Metode ini tidak dapat digunakan ketika titik pendekatannya berada
pada titik ekstrim atau titik puncak, karena pada titik ini nilai P’(x) = 0
𝑓(𝑥)
sehingga nilai penyebut dari 𝑓′(𝑥), sama dengan nol, secara grafis
dapat dilihat sebagai berikut:
 Bila titik pendekatan berada pada titik puncak, maka titik selanjutnya
akan berada di tak berhingga.

2. Metode ini menjadi sulit atau lama mendapatkan penyelesaian ketika

titik pendekatannya berada di antara dua titik stasioner.

Bila titik pendekatan berada pada dua tiitik puncak akan dapat
mengakibatkan hilangnya penyelesaian (divergensi). Hal ini
disebabkan titik selanjutnya berada pada salah satu titik puncak atau
arah pendekatannya berbeda. Untuk dapat menyelesaikan kedua
permasalahan pada metode Newton Raphson ini, maka metode
Newton Raphson perlu dimodifikasi dengan :
1. Bila titik pendekatan berada pada titik puncak maka titik
pendekatan tersebut harus di geser sedikit, xi = xi ± δ dimana δ
adalah konstanta yang ditentukan dengan demikian F’(xi) ≠ 0 dan
metode Newton Raphson tetap dapat berjalan.
2. Untuk menghindari titik-titik pendekatan yang berada jauh,
sebaiknya pemakaian metode Newton Raphson ini didahului oleh
metode tabel, sehingga dapat di jamin konvergensi dari metode
Newton Raphson.
3. Flowchart Metode Newton-Raphson
4. Contoh Metode Newton-Raphson
a) Source Code

b) Output
 Dari program fungsi dan grafik diatas maka output yang diperoleh
sebagai berikut:

5. Kelebihan Metode Newton-Raphson

Kelebihan metode Newton Raphson adalah hanya diperlukan satu
taksiran awal dan dalam setiap penyelesaian kadang lebih cepat.

6. Kekurangan Metode Newton-Raphson

Kelemahan metode Newton Raphson adalah susah dalam mencari
diferensial dari fungsi f(x) yang sedang dihitung dan saat f `(x) = 0 maka
akan mengalami kesukaran dalam menghitung nilai akarnya karena akan
menyebabkan nilai akarnya tidak terdefinisi.
 DAFTAR PUSTAKA
https://www.researchgate.net/publication/325168723_Analisis_da
n_Implementasi_Metode_Newton-Raphson
file:///C:/Users/HPinside/AppData/Local/Temp/2679-1-3639-1-10-
20121113-1.pdf
https://www.google.com/search?q=kelebihan+dan+kekurangan+metode+newton
+raphson&source=lmns&bih=626&biw=1366&client=firefox-b-
d&safe=strict&hl=id&sa=X&ved=2ahUKEwj_676X7LjsAhXpM7cAHff_CfUQ_AUo
AHoECAEQAA