Metode Newton Raphson untuk Menyelesaikan Persamaan Tak Linier

         Blog Koma - Metode Newton Raphson merupakan salah satu metode yang digunakan
untuk menyelesaikan persamaan tak linier secara numerik. Secara numerik maksudnya
penyelesaian persamaan dengan pendekatan angka tertentu, yang hasilnya akan mendekati hasil
secara eksak (hasil sebenarnya) atau bahkan sama dengan hasil secara numerik tergantung galat
yang digunakan. Persamaan tak linier adalah persamaan yang pangkat salah satu variabelnya
lebih dari satu atau kurang dari satu (pangkat pecahan), misalkan 2x2−3x+1=0,x3−
+2x2−x+5=0,5x32+x−1=0,
dan lainnya. Sementara penyelesaian dari persamaan tak linier adalah nilai dari variabelnya
(misalkan x) yang memenuhi persamaan tersebut atau biasa disebut dengan akar dari persamaan
tersebut.

         Kemudian apa hubungannya turunan dengan metode Newton Rahpson untuk
menyelesaikan persamaan tak linier?. Metode Newton Raphson ini melibatkan "garis
singgung pada kurva" yang melibatkan turunan secara langsung yang akan kita bahas lebih jelas
pada artikel kali ini. Dari namanya, metode ini ditemukan oleh dua orang yaitu Newton dan
Raphson. Sebenarnya masih banyak lagi metode lain yang bisa digunakan dalam menyelesaikan
persamaan tak linier yaitu metode biseksi (bagi dua), metode regula falsi (posisi palsu), metode
secant, dan lainnya. Namun Metode Newton Raphson merupakan metode yang paling banyak
dipakai, karena konvergensinya paling cepat diantara metode lainnya.

Pengertian Akar (pembuat nol) dari suatu persamaan f(x)=0

       Misalkan f(x)
adalah suatu fungsi kontinu. Setiap bilangan c pada domain f yang memenuhi f(c)=0 disebut
akar persamaan f(x)=0, atau disebut juga pembuat nol fungsi f(x). Secara singkat, c disebut
akar fungsi f(x)
.
Pengertian Metode Newton Raphson
       Meotde Newton Raphson merupakan salah satu metode dalam menyelesaikan persamaan tak
linier (menentukan salah satu akar dari persamaan tak linier), dengan prinsip utama sebagai
berikut :
i). Melakukan pendekatan terhadap kurva f(x)
dengan garis singgung (gradien) pada suatu titik sebagai nilai awal,
ii). Nilai taksiran selanjutnya adalah titik potong antara garis singgung kurva dengan sumbu X.

Perhatikan pendekatan metode Newton Raphson untuk persamaan f(x)=0 ,

Dari grafik di atas, penyelesaian f(x)=0 (akarnya) adalah titik potong grafik fungsi f(x)
terhadap sumbu X. Terlihat dari grafik, telah ditunjukan akar sebenarnya, dan untuk mencari
akar sebenarnya menggunakan metode Newton Raphson dengan bantuan garis singgung.
Misalkan kita pilih akar pertama yaitu x0 ,
*). substitusi x0 ke fungsi f(x), kita peroleh titik singgung A(x0,f(x0)). Kemudian kita buat
garis singgung melalui titik A yaitu gs 1 yang memotong sumbu X di di x1.
*). substitusi x1 ke fungsi f(x), kita peroleh titik singgung B(x1,f(x1)). Kemudian kita buat
garis singgung melalui titik B yaitu gs 2 yang memotong sumbu X di di x2.
*). substitusi x2 ke fungsi f(x), kita peroleh titik singgung A(x2,f(x2)). Kemudian kita buat
garis singgung melalui titik C yaitu gs 3 yang memotong sumbu X di di x3
.
begitu seterusnya sehingga akar-akar pendekatannya mendekati akar sebenarnya dan sama
dengan akar sebenarnya.
Rumus Metode Newton Raphson untuk menyelesaikan persamaan tak linier
       Ketika kita memilih nilai x0,
bagaimana selanjutnya cara untuk menentukan nilai x1,x2, dan lainnya? Kita akan
menggunakan rumus metode Newton Raphson dengan bantuan garis singgung kurva.
Perhatikan gambar berikut,
*). Persamaan garis singgung pada titik A(xk,f(xk)) dengan gradien m=f′(xk) :
y−f(xk)=m(x−xk)→y−f(xk)=f′(xk)[(x−xk)]
*). Titik potong garis singgung dengan sumbu X di titik B(xk+1,0) , substitusi titik B ke
persamaan garis singgungnya :
(x,y)=(xk+1,0)→y−f(xk)0−f(xk)−f(xk)−f(xk)f′(xk)xk+1=f′(xk)[(x−xk)]=f′
(xk)[(xk+1−xk)]=f′(xk)[(xk+1−xk)]=(xk+1−xk)=xk−f(xk)f′(xk)
dengan k={0,1,2,3,....} dan f′(xk) adalah turunan fungsi f(x) untuk x=xk
Jadi, Rumus yang digunakan pada metode Newton Raphson adalah :
xk+1=xk−f(xk)f′(xk) dengan f′(xk)≠0
.
Langkah-langkah menggunakan metode Newton Raphson
       langkah-langkah dalam menyelesaikan persamaan tak linier,
1). Tentukan nilai awal x0
.
       Nilai x0 yang kita pilih bebas, kalau semakin dekat dengan akar sebenarnya akan lebih baik
karena iterasi yang akan kita lakukan semakin sedikit. iterasi maksudnya pengulangan untuk
menentukan nilai x1,x2, dan seterusnya.

2). Lakukan iterasi (pengulangan) untuk menentukan taksiran akar selanjutnya (x1,x,x3,...)
dengan substitusi nilai x0 pada rumus : xk+1=xk−f(xk)f′(xk) .
3). iterasi berhenti ketika :
*). diperoleh nilai f(xk)=0 atau
*). Nilai akar-akar taksirannya sudah tetap (xk+1=xk) atau
*). nilai galat relatif xk≤ toleransi galat x yang diminta.
dengan galat relatif xk=∣∣xk−xk−1xk∣∣

Catatan : Galat = error = kesalahan.

Contoh - contoh soal metode Newton Raphson :
1). Tentukan salah satu akar dari persamaan x3−2x2+3x−6=0 dengan metode Newton
Raphson.
Penyelesaian :
*). Persamaannya : x3−2x2+3x−6=0, artinya f(x)=x3−2x2+3x−6
sehingga turunannya : f′(x)=3x2−4x+3.
*). Pilih nilai x0=3 (salah satu contoh pemilihan nilai x0 , pilih angka yang lain juga boleh).
*). Melakukan iterasi dengan x0=3 dengan rumus : xk+1=xk−f(xk)f′(xk) .
iterasi ke-1 : menentukan nilai x1
x0=3→f(x0)f′(x0)k=0→xk+1x0+1x1x1=f(3)=33−2.32+3.3−6=12=f
′(3)=3.32−4.3+3=18=xk−f(xk)f′(xk)=x0−f(x0)f′
(x0)=3−1218=2,33333333
iterasi ke-2 : menentukan nilai x2
x1=2,33333333→f(x1)f′
(x1)k=1→xk+1x1+1x2x2=f(2,33333333)=2,814814815=f
′(2,33333333)=10=xk−f(xk)f′(xk)=x1−f(x1)f′
(x1)=2,33333333−2,81481481510=2,05185
iterasi ke-3 : menentukan nilai x3
x2=2,05185→f(x2)f′
(x2)k=2→xk+1x2+1x3x3=f(2,05185)=0,373856831=f
′(2,05185)=0,373856831=xk−f(xk)f′(xk)=x2−f(x2)f′
(x2)=2,05185−0,3738568310,373856831=2,00149
iterasi ke-4 : menentukan nilai x4
x3=2,00149→f(x3)f′
(x3)k=3→xk+1x3+1x4x4=f(2,00149)=0,010413554=f
′(2,00149)=7,011897728=xk−f(xk)f′(xk)=x3−f(x3)f′
(x3)=2,00149−0,0104135547,011897728=2
iterasi ke-5 : menentukan nilai x5
x4=2→f(x4)=f(2)=0
Karena nilai f(2)=0, maka iterasi dihentikan. Artinya salah satu akar dari persamaannya
adalah x=2.
Jadi, salah satu akar dari persamaan x3−2x2+3x−6=0 adalah 2.

Berikut tabel iterasi secara lengkap dari metode Newton Raphson.

2). Tentukan salah satu akar persamaan linier x5+2x2−4=0 dengan metode Newton Raphson
, jika diketahui nilai awal x0=1 dan toleransi galat relatif x adalah 0,001.
Penyelesaian :
*). Persamaannya : x5+2x2−4=0, artinya f(x)=x5+2x2−4
sehingga turunannya : f′(x)=5x4+4x.
*). Pilih nilai x0=1 (nilai x0 sudah ditentukan pada soal).
Toleransi galat = 0,001. Rumus galat relatif xk=∣∣xk−xk−1xk∣∣
*). Melakukan iterasi dengan x0=1 dengan rumus : xk+1=xk−f(xk)f′(xk) .
iterasi ke-1 : menentukan nilai x1
x0=1→f(x0)f′(x0)k=0→xk+1x0+1x1x1galat :x1=f(1)=15+2.12−4=−2=f
′(1)=5.14+4.1=9=xk−f(xk)f′(xk)=x0−f(x0)f′(x0)=1−
−29=1,111111=∣∣∣x1−x0x1∣∣∣=∣∣∣1,111111−11,111111∣∣∣=0,1
Karena nilai galat x1=0,1 tidak kurang dari galat toleransi 0,001 , sehingga iterasi dilanjutkan
lagi.

iterasi ke-2 : menentukan nilai x2

x1=1,111111→f(x1)f′(x1)k=1→xk+1x1+1x2x2galat 
:x2=f(1,111111)=0,162644583=f′(1,111111)=12,06523396=xk−f(xk)f′
(xk)=x1−f(x1)f′
(x1)=1,111111−0,16264458312,06523396=1,09763=∣∣∣x2−x1x2∣∣∣=∣∣∣1,09
763−1,1111111,09763∣∣∣=0,012281
Karena nilai galat x2=0,012281 tidak kurang dari galat toleransi 0,001 , sehingga iterasi
dilanjutkan lagi.

iterasi ke-3 : menentukan nilai x3

x2=1,09763→f(x2)f′(x2)k=2→xk+1x2+1x3x3galat 
:x3=f(1,09763)=0,002826142=f′(1,09763)=11,64815483=xk−f(xk)f′
(xk)=x2−f(x2)f′
(x2)=1,09763−0,00282614211,64815483=1,09739=∣∣∣x3−x2x3∣∣∣=∣∣∣1,097
39−1,097631,09739∣∣∣=0,000221
Karena nilai galat x3=0,000221 kurang dari galat toleransi 0,001 , sehingga iterasi sudah
cukup dan dapat dihentikan karena sudah memenuhi toleransi galat.
Jadi, salah satu akarnya adalah x=1,09739 .

Berikut tabel iterasi metode Newton Raphson contoh 2.

3). Tentukan salah satu akar dari persamaan x2−x−6=0 dengan metode Newton Raphson.
Penyelesaian :
*). Persamaannya : x2−x−6=0, artinya f(x)=x2−x−6
sehingga turunannya : f′(x)=2x−1.

*). Untuk soal nomor 3 ini, caranya sama dengan soal nomor 1 dan nomor 2 sebelumnya. Kita
lebih menenkankan pada penggunaan nilai x0 yang dipilih. Sebenarnya persamaan
x2−x−6=0 mempunyai dua akar yaitu -2 dan 3 seperti grafik di atas. Nilai x0 yang kita pilih
akan menentukan akar yang akan kita peroleh tergantung dari x0 tersebut lebih dekat ke akar
yang mana. Berikut berbagai variasi pemilihan nilai x0 yang langsung disajikan dalam tabel
berikut.
*). Pilih nilai x0=4 yang lebih dekat dengan 3 daripada -2, maka ketika kita iterasi untuk
x0=4 maka hasil akarnya adalah 3 seperti pada tabel iterasi berikut,
*). Pilih nilai x0=1 yang lebih dekat dengan 3 daripada -2, maka ketika kita iterasi untuk
x0=1 maka hasil akarnya adalah 3 seperti pada tabel iterasi berikut,

*). Pilih nilai x0=0 yang lebih dekat dengan -2 daripada 3, maka ketika kita iterasi untuk
x0=0 maka hasil akarnya adalah -2 seperti pada tabel iterasi berikut,

*). Pilih nilai x0=−3 yang lebih dekat dengan -2 daripada 3, maka ketika kita iterasi untuk
x0=−3 maka hasil akarnya adalah -2 seperti pada tabel iterasi berikut,

Catatan : iterasi akan dihentikan ketika nilai akar taksirannya sudah sama terus dari sebelum dan
sesudahnya seperti pada tabel masing-masing di atas.

Dari kasus soal nomor 3 ini dapat disimpulkan bahwa untuk persamaan f(x)=0 yang
mempunyai akar lebih dari satu, dan untuk nilai awal yang dipilih (x0) mempengaruhi akar akhir
yang diperoleh. Jika nilai awalnya (x0) berbeda , maka kemungkinan akar akhir (akar
pendekatan) yang diperoleh juga berbeda tergantung nilai x0 nya lebih dekat ke akar yang
manan (akar sebenarnya).

Menentukan Titik Potong Dua Kurva menggunakan metode Newton Raphson

       Metode Newton Raphson juga bisa digunakan untuk menentukan titik potong dua buah
kurva. Misalkan kita menari titik potong antara kurva g(x)
dan h(x), langkah-langkah yang dilakukan :
i). samakan kedua fungsi : g(x)=h(x)→g(x)−h(x)=0
ii). Misalkan f(x)=g(x)−h(x) , sehingga persamaannya menjadi : f(x)=0.
iii). Langkah selanjutnya sama dengan menyelesaikan persamaan f(x)=0
.
Contoh :
4). Tentukan salah satu titik potong grafik fungsi g(x)=x3−5x+3 dengan grafik fungsi
h(x)=x+1 dengan pendekatan metode Newton Raphson.?
Penyelesaian :
*). Gambar perpotongan kedua grafik fungsi,

*). Samakan kedua fungsi, sehingga :

g(x)=h(x)→x3−5x+3=x+1→x3−6x+2=0
artinya kita peroleh : f(x)=x3−6x+2
turunannya : f′(x)=3x2−6.
*). Untuk perhitungan metode Newton Raphson, caranya sama dengan contoh soal 1 dan soal 2
di atas, tapi disini langsung kami sajikan dalam bentuk tabelnya saja.
*). Dari grafik perpotongan kedua kurva g(x) dan h(x) , ternyata ada tiga titik perpotongannya
yaitu titik A, titik B, dan titik C. Artinya titik potong yang kita peroleh dari setiap percobaan bisa
berbeda tergantung nilai awal (x0) yang kita pilih. Berikut kasus masing-masing pemilihan nilai
x0 beserta titik potong yang diperoleh,
*). Pilih nilai x0=3 yang lebih dekat dengan titik A daripada titik B atau C, maka ketika kita
iterasi untuk x0=3 maka hasil titik potongnya adalah titik A dengan yang kita peroleh nilai xA
seperti tabel iterasi berikut,

titik A adalah (xA,h(xA)) dengan xA=2,26180225 .

*). Pilih nilai x0=1 yang lebih dekat dengan titik B daripada titik A atau C, maka ketika kita
iterasi untuk x0=1 maka hasil titik potongnya adalah titik B dengan yang kita peroleh nilai xB
seperti tabel iterasi berikut,

titik B adalah (xB,h(xB)) dengan xB=0,33987689 .

*). Pilih nilai x0=−2 yang lebih dekat dengan titik C daripada titik A atau B, maka ketika kita
iterasi untuk x0=−2 maka hasil titik potongnya adalah titik C dengan yang kita peroleh nilai
xC seperti tabel iterasi berikut,

titik C adalah (xC,h(xC)) dengan xC=−2,6016791 .

Jadi, dapat disimpulkan bahwa jika nilai awalnya (x0) berbeda, maka titik potong yang diperoleh
juga akan berbeda seperti yang telah dicoba di atas.

Menentukan Nilai akar suatu bilangan dengan Metode Newton Raphson

       Ternyata metode Newton Raphson bisa digunakan untuk menghitung nilai dari bentuk akar ,
misalkan 35−−√3,50−−√5,
dan lainnya. Langkah-langkahnya yaitu :
i). Misalkan nilai yang dicari dengan suatu variabel,
ii). Ubah permisalan menjadi bentuk persamaan f(x)=0 dengan menerapkan sifat eksponen
(perpangkatan).
Sifat-sifat eksponen yang digunakan :
a−−√n=a1n;am−−−√n=amn;
a1n=b→a=bn

iii). Gunakan metode Newton Raphson untuk menentukan akar-akarnya.

Contoh :
5). Tentukan nilai 37−−√5 dengan metode Newton Raphson?
Penyelesaian :
*). Misalkan nilai 37−−√5=x artinya sama saja dengan mencari nilai x .
*). Mengubah menjadi bentuk persamaan f(x)=0 .
xxx5x5−37=37−−√5=3715=37=0
Sehingga persamaannya adalah x5−37=0
yang artinya f(x)=x5−37
Turunannya : f′(x)=5x4 .
*). Melakukan metode Newton Raphson,
*). Kita pilih nilai awal x0=2 (pemilihan terserah).
*). Melakukan iterasi dengan x0=2 pada rumus : xk+1=xk−f(xk)f′(xk) .
iterasi ke-1 : menentukan nilai x1
x0=2→f(x0)f′(x0)k=0→xk+1x0+1x1x1=f(2)=25−37=−5=f
′(2)=5.24=80=xk−f(xk)f′(xk)=x0−f(x0)f′(x0)=2−−580=2,0625
iterasi ke-2 : menentukan nilai x2
x1=2,0625→f(x1)f′
(x1)k=1→xk+1x1+1x2x2=f(2,0625)=(2,0625)5−37=0,322419167=f
′(2,0625)=5.(2,0625)4=90,47859192=xk−f(xk)f′(xk)=x1−f(x1)f′
(x1)=2,0625−0,32241916790,47859192=2,05893651
iterasi ke-3 : menentukan nilai x3
x2=2,05893651→f(x2)f′
(x2)k=2→xk+1x2+1x3x3=f(2,05893651)=(2,05893651)5−37=0,00111219
7=f′(2,05893651)=5.(2,05893651)4=89,85491281=xk−f(xk)f′
(xk)=x2−f(x2)f′
(x2)=2,05893651−0,00111219789,85491281=2,05892414
iterasi ke-4 : menentukan nilai x4
x3=2,05892414→f(x3)f′
(x3)k=3→xk+1x3+1x4x4=f(2,05892414)=(2,05892414)5−37=1,33723×10
−8=f′(2,05892414)=5.(2,05892414)4=89,85275211=xk−f(xk)f′
(xk)=x3−f(x3)f′
(x3)=2,05892414−1,33723×10−889,85275211=2,05892414

Karena nilai akar taksirannya sudah sama yaitu x3=x4=2,05892414 maka iterasi bisa
dihentikan. Artinya nilai akar taksirannya sudah konvergen ke x=2,05892414 yang mana
nilai ini bisa disebut sebagai akar taksiran dari persamaan x5−37=0. Sehingga nilai 37−
−√5=x=2,05892414.
Jadi, nilai 37−−√5=2,05892414 . (pendekatan delapan angka dibelakang koma).

Catatan :
*). Untuk penghitungan menggunakan tabel dan bentuk angka yang sulit, penulis menggunakan
perhitungan bantuan dari komputer.
*). Pembahasan Metode Newton Raphson pada artikel kali ini sebatas untuk memenuhi materi
kurikulum 2013 saja, yang artinya pembahasannya tidak terlalu mendalam. Sebenarnya
penyelesaian persamaan tak linier termasuk dalam pelajaran di bangku kuliah, yang artinya
untuk tingkat kuliah pada pembahasan di artikel ini masih belum cukup karena masih ada
pembahasan yang lebih mendalam lagi tentang metode Newton Raphson