CRITICAL JOURNAL REVIEW METODE NUMERIK

“APLIKASI METODE NEWTON-RAPHSON UNTUK MENGHAMPIRI SOLUSI

PERSAMAAN NON LINEAR”

Dosen Pengampu: Marlina Setia Sinaga S.Si., M.Si

Disusun oleh: Yosi Agustina Ritonga (4202530005)

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

 UNIVERSITAS NEGERI MEDAN

2020

KATA PENGANTAR
Puji syukur kepada Tuhan Yang Maha Esa yang telah menolong penulis menyelesaikan
makalah ini. Tanpa pertolongan-Nya mungkin penulis tidak akan sanggup untuk menyusun
Critical Journal Review ini dengan baik. Journal Review ini disusun untuk membahas materi
mata kuliah Metode Numerik yang penyajiannya berdasarkan pengamatan dari jurnal dengan
sedikit peringkasan.

Penulis juga mengucapkan terima kasih kepada dosen pembimbing yang telah membantu
penulis dalam menyelesaikan makalah ini. Ucapan yang sama juga penulis sampaikan kepada
kedua orang tua yang selalu mendukung di saat senang maupun susah.

Penulis menyadari bahwa Critical Journal Review ini memiliki kekurangan. Untuk itu
saran dan kritik dari para pembaca sangat penulis harapkan untuk menyempurnakan laporan ini
sehingga menjadi lebih baik dan bermanfaat kedepannya. Akhir kata penulis berharap semoga
makalah ini dapat diterima dan bermanfaat bagi pembaca dan penulis sendiri.

Pelalawan , 20 Maret 2021

 Yosi Agustina Ritonga
NIM: 4202530005

DAFTAR ISI
KATA PENGANTAR.............................................................................................2

DAFTAR ISI............................................................................................................3

HASIL REVIEW....................................................Error! Bookmark not defined.

A. Ringkasan/Kajian Inti Sari Bab PendahuluanError! Bookmark not defined.

B. Ringkasan/Kajian Inti Sari Bab Kajian PustakaError! Bookmark not defined.

C. Ringkasan/Kajian Inti Sari Bab Metode PenelitianError! Bookmark not defined.

D. Ringkasan/Kajian Inti Sari Bab Hasil PenelitianError! Bookmark not defined.

E. Ringkasan/Kajian Inti Sari Bab KesimpulanError! Bookmark not defined.

F. Pendapat......................................................Error! Bookmark not defined.

LAMPIRAN...........................................................Error! Bookmark not defined.

 HASIL REVIEW

A. Ringkasan/Kajian Inti Sari Bab Pendahuluan

Dalam mencari hampiran akar-akar persamaan yang berkaitan dengan persamaan non linear
yang sulit jika diselesaikan secara tradisional, dapat digunakan alat bantu komputer untuk
memroses perhitungannya. Metode pencarian akar suatu persamaan pada dasarnya mencari nilai-
nilai x untuk f(x) = 0, pada prinsipnya mencari titik potong grafik y = f(x) dengan sumbu-X.

Pada prinsipnya metode numerik merupakan suatu teknik mengubah masalah matematika ke
formulasi yang dapat diselesaikan dengan menggunakan operasi aritmetika dalam
perhitungannya. Terdapat beberapa metode untuk mencari akar-akar persamaan non-linear,
misalnya metode: grafik, bagi dua, posisi palsu, iterasi, Newton-Raphson, Secant dan lainnya.
Dari beberapa metode tersebut, metode Newton-Raphson merupakan salah satu metode yang
paling dikenal dalam menyelesaikan persamaan f(x) = 0.

Isaac Newton tahun 1669 menemukan suatu metode untuk mencari akar dari sebarang fungsi
yang memiliki turunan pertama. Joseph Raphson pada tahun 1690 memodifikasi dan
mempublikasikan dengan versi yang lebih menarik, dan hingga saat ini disebut dengan metode
Newton-Raphson. Sebutan metode Newton-Raphson merupakan gabungan dan keterkaitan nama
panggilan Newton dan Raphson, awalnya merupakan metode untuk mencari hampiran akar-akar
untuk nilai nol suatu fungsi bernilai real.

B. Ringkasan/Kajian Inti Sari Bab Kajian Pustaka

Pada jurnal ini tidak terdapat Bab Kajian Pustaka.

C. Ringkasan/Kajian Inti Sari Bab Metode Penelitian

Pada jurnal ini tidak terdapat Bab Metode Penelitian

D. Ringkasan/Kajian Inti Sari Bab Hasil Penelitian

Metode Newton-Raphson menggunakan satu titik awal (initial value) sebagai tebakan awal,
memerlukan slope atau gradient pada titik tersebut, dan barisan titik potong garis singgungnya
dengan sumbu-X serta menggunakan konsep kekonvergenan barisan; dan iterasi
kekonvergensiannya dipandang cepat dan berefek galat kecil. Metode ini tidak dapat berhasil
jika pemilihan titik awal memberikan nilai turunannya nol.
 1. Konsep dasar penurunan rumus Newton-Raphson secara geometri
Berdasar pada gambar 1, gradien garis singgung di x r adalah
' ∆ y f ( x r ) −0
m=f ( x r )= =
∆ x x r −x r+1
Sehingga diperoleh rumus
f ( xr ) '
x r +1=x r− ' ; f ( x r )≠ 0
f ( xr )
Hal ini mengindikasikan adanya barisan titik-titik potong antara garis singgung kurva
dititik x r dan sumbu-X.
2. Konsep dasar penurunan rumus Newton-Raphson dengan deret taylor
Uraikan
' (x ¿ ¿ r +1 + x r )2 ' ' (x ¿ ¿ r+ 1+ x r )3 '' ' ( x )
f (x¿ ¿ r+ 1) ≈ f ( x r ) + ( xr +1−x r ) f ( x r ) + f ( xr )+ f r
+… ¿ ¿ ¿
2! 3!
Hampiran akar persamaan diperoleh dengan memotong suku-suku deret mulai suku ke-3
menjadi
f (x¿ ¿ r+ 1) ≈ f ( x r ) + ( xr +1−x r ) f ' ( x r ) ¿
untuk f (x ¿¿ r +1)=0 , diperoleh¿
f ( xr ) '
0 ≈ f ( x r )+ ( x r+1 −xr ) f ' ( xr ) atau x r+1 =x r− ' ; f ( x r)≠ 0
f ( xr )

Dalam mencari hampiran akar-akar f(x) = 0 dengan komputer pertama diperlukan titik awal
(initial value) sebagai tebakan awal, dan menggunakan untuk iterasi menggunakan rumus
f ( xr ) '
x r +1=x r− '
; f ( x r )≠ 0
f ( xr )

Untuk menghentikan iterasi yaitu dengan cara melakukan pembatasan pada banyaknya iterasi
atau dengan cara mensyaratkan kedua titik apit hampiran yang akarnya berjarak amat dekat,
yaitu kurang dari ε < 0 ; nilai ε positif ini diistilahkan dengan toleransi kesalahan.

Dalam beberapa kasus iterasi mungkin tidak konvergen ke akar eksaknya karena metode
Newton-Raphson ini tergolong metode terbuka. Untuk mengatasi kemungkinan kekonvergenan
akibat kurang tepatnya pemilihan tebakna awal, dapat diatasi dengan menggunakan sketsa gafik
fungsi. Melalui pengamatan pada sketsa grafik dapat diprediksi letak titik baliknya; dan apakah
fungsi tersebut mempunyai akar atau tidak. Akarnya tunggal atau lebih dari satu.

Analisis kekonvergenan

Misalnya x 1 , x 2 , … , x n , x n+1 merupakan barisan hampiran-hampiran akar yang diperoleh melalui

iterasi berturut-turut dengan menggunakan metode Newton-Raphson. Misalkan r adalah akar
eksaknya dan e n menyatakan galat pada iterasi ke-n. maka e n=x n−r, dan diperoleh

en f ' ( x n )−f ( x n )
e n+1= xr +1−r =
f ' ( xn )

Selanjutnya dengan mengekspansi f (x n−e ¿ ¿ n)¿ dalam bentuk deret taylor, didapat

f '' ( c n ) 2
f (x n−e ¿ ¿ n)=f ( x n ) −e n f ' ( x n ) + e n +… . ¿
2

f ' ' ( cn ) 2
'
f ( r )=0=f ( x n )−en f ( x n ) + e n+ … .
2

' f ' ' (cn ) 2

e n f ( xn ) −f ( x n ) = en
2

Dengan c n adalah suatu bilangan antara r dan x n dari persamaan sebelumnya diperoleh

f '' ( cn )
e n+1= '
e 2n
2 f (x n )

|e n+1| f ' ' (r )

Sehingga lim
n→∞ e2n
=
| |
2 f ' (r )

Apabila f ' ( r ) 0 ≠ , dan f ' ( x ) , f ' ' ( x) keduanya kontinu pada interval yang memuat x n untuk setiap
bilangan asli n, maka metode Newton-Raphson konvergem ke akar eksak secara kuadratik. Dan
iterasi Newton-Raphson konvergen secara linear ke akar ganda r yang berderajat m > 1.

Algoritma metode Newton Raphson dalam mencari akar-akar f(x) = 0 adalah sebagai berikut

1. Didefinisikan fungsi f dengan f ( x ) dan f ' ( r ).

2. Ditentukan epsilon sebagai toleransi kesalahan; dan iterasi maksimum.
3. Dipilih tebakan awal x 0.
 '
4. Dihitung f ( x 0 ) dan f ( x 0 ) .
f ( x0 ) '
5. Dihitung x b=x 0− ' ; f ( x 0 ) ≠ 0 , jika f ' ( x 0 )=0 kembali ke langkah 3.
f ( x0 )
6. Jika |x 0−x b|< ε , atau iterasi lebih dari iterasi maksimum x hampiran =xb sebagai hasil
hampiran akar; jika tidak lanjutkan ke langkah berikutnya.
7. Ganti x 0 dengan x 0=x b, dan kembali ke langkah 4.

Metode Newton Raphson merupakan metode untuk mencari hampiran akar-akar persamaan f(x)
= 0, dam efektif untuk memecahkan masalah persamaan non linear. Namun metode ini juga
memiliki kelemahan, salah satunya memerlukan turunan pertama untuk rumus iterasinya.
Disamping itu pemilihan tebakan awal yang kurang tepat dapat menjadikan ketidaksesuaian
antara hampiran akar yang diperoleh dengan akar eksaknya atau bahkan menjadikan barisan
bilangannya divergen.

Pada penelitian ini dilakukan aplikasi metode Newton-Raphson dengan bantuan excel, winplot,
dan turbo pascal dengan hasil sebagai berikut:

1. Akar persamaan dari f ( x )=e−x +5 x 2 , dengan tebakanawal x 0=1

Pada tabel tersebut dinyatakan iterasi ke-5 diperoleh hampiran akar x = 0,605267.
Hampiran akar ini hamper sama dengan hasil pemeriksaan berdasar pengamantan dengan
program winplot pada perpotongan grafik f ( x )=e−x +5 x 2 dengan sumbu-X; ujung anak
panah cursor diimpit dengan titik akar eksak dan muncul informasi di layar
(0,60761;0,00000). Jadi diperoleh nilai x = 0,60761 sebagai hampiran akar.
2. Akar persamaan dari f ( x )=e x + 4 x ,
dengan tebakan awal x 0=0 , dan toleransi kesalahan ε=0,00001
 Berdasarkan gambar tersebut disimpulkan hampiran akarnya adalah 0,3574030. Untuk
perhitungan analitik adalah sama untuk iterasi ke=4 yaitu diperoleh x 4 =0,357403.
Dengan dimikian pemrograman dengan Turbo Pascal tersebut dipandang valid dan dapat
digunakan untuk mencari akar persamaan lainnya dengan metode Newton Raphson.

E. Ringkasan/Kajian Inti Sari Bab Kesimpulan

Pada jurnal ini tidak terdapat Bab Kesimpulan

F. Pendapat
 Kesesuaian/kecocokan metode dan instrumen penelitian yang digunakan dalam
skripsi/jurnal dengan masalah/tujuan penelitian.
Pada jurnal ini tidak terdapat Bab metode penelitian, sehingga tidak dapat diketahui
metode apa yang digunakan dan tidak dapat ditentukan kesesuaian metode dan
instrument penelitian yang digunakan dengan masalah/tujuan penelitian.
 Kesesuaian/kecocokan hasil penelitian/diskusi penelitian dan kesimpulan yang diperoleh
dalam skripsi/jurnal dengan masalah/tujuan penelitian.
Pada penelitian ini telah dibuktikan bahwa metode Newton-Raphson dapat digunakan
untuk mencari akar persamaan. Untuk keperluan praktis dilakukan percobaan penentuan
akar persamaan dengan bantuan excel, winplot, dan turbo pascal. Dari ketiga percobaaan
tersebut didapati bahwa metode Newton-Raphson dapat diterapkan ke aplikasi tersebut
untuk mencari akar-akar persamaan. Sehingga dapat disimpulkan bahwa hasil penelitian
ini sesuai dengan masalah/tujuan penelitian yaitu mencari akar persamaan dengan metode
Newton-Raphson.
 Apakah ada masalah/tujuan penelitian yang masih belum terjawab
Masalah/tujuan penelitian ini sudah terjawab, bahwasannya metode Newton-Raphson
dapat digunakan untuk mencari akar persamaan, bahkan untuk keperluan praktis dapat
diterapkan pada berbagai software.
 Dimanakah kelemahan dari skripsi/jurnal tersebut
Kelemahan dari jurnal ini yaitu tidak menyajikan bab kajian pustaka, metode penelitian
bahkan kesimpulan. Ini dapat menyulitkan pembaca untuk mengetahui kesimpulan dari
 penelitian ini. Jika pembaca telah membaca keseluruhan isi jurnal, maka pembaca akan
mendapati bahwa bab yang tidak disajikan tadi terangkum dalam bab pembahasan.
 Apakah anda memiliki ide lain untuk memecahkan masalah yang sama
Tujuan dari jurnal ini adalah untuk mengetahui apakah metode Newton-Raphson untuk
menghampiri solusi persamaan non linear, sehingga metode yang digunakan sudah tepat
dan tidak diperlukan ide lain untuk memecahkan masalah tersebut.
 LAMPIRAN

Gambar 1. Screenshot Halaman Awal Jurnal

Gambar 2. Screenshot Halaman Akhir Jurnal