APLIKASI METODE

NEWTON-
RAPHSON UNTUK
MENGHAMPIRI
SOLUSI
PERSAMAAN NON
LINEAR

Oleh : Kelompok 4
 Tuti Rizkiana -4101416034
Dian Kartika P – 4101416038
Siti Zahra Zahrona – 4101416039

Metode Numerik
Rombel 1
Permasalahan mencari akar-akar
persamaan non linear biasanya
tidak diselesaikan dengan cara
tradisional, tetapi dengan
metode numerik tertentu dan
dalam proses perhitungannya
kadang memerlukan bantuan
komputer

3
Pada prinsipnya metode numerik merupakan
suatu teknik mengubah masalah matematika
ke formulasi yang dapat diselesaikan dengan
menggunakan operasi aritmetika dalam
melakukan perhitungannya (Chapra & Canale
1991).

4
Terdapat beberapa metode untuk mencari akar-
akar persamaan non-linear, misalnya metode:
grafik, bagi dua, posisi palsu, iterasi, Newton-
Raphson, Secant dan lainnya (Chapra & Canale
1991; Munir 2003). Dari beberapa metode
tersebut ada yang terkenal. Menurut Ben-Israel
(1996) metode Newton-Raphson merupakan
salah satu metode yang paling dikenal dalam
menyelesaikan persamaan

5
Sampai sekarang, beberapa peneliti menggunakan
metode Newton-Raphson dalam memecahkan
masalah mencari akar-akar persamaan non linear,
misalnya penelitian yang dilakukan Qudeiri et al.
(2013) berkaitan dengan lembaran metal (metal
sheet) memilih metode Newton-Raphson untuk
menyelesaikan model persamaan non linear
berbasis rumus Lagrange.

6
Algoritmametode Newton-Raphson untukkeperluanmenyusunalgoritma dan
pemrogramanmenggunakankomputer; algoritmamencariakar-akar𝒇(𝒙) =
𝟎 sebagaiberikut.
1. Didefinisikanfungsi𝒇dengan𝒇 𝒙 dan 𝒇′ 𝒙 .
2. Ditentukan epsilon (𝜺)sebagaitoleransikesalahan; dan iterasimaksimum.
3. Dipilihtebakanawal𝒙𝟎 .
4. Dihitung𝒇 𝒙𝟎 dan 𝒇′ 𝒙𝟎 .
𝒇 𝒙𝟎
5. Dihitung𝒙𝒃 = 𝒙𝟎 − ; 𝒇′ 𝒙𝟎 ≠ 𝟎.Jika𝒇′ 𝒙𝟎 = 𝟎kembalike langkah-3.
𝒇′ 𝒙𝟎
6. Jika 𝒙𝒃 − 𝒙𝟎 < 𝜺, atauiterasilebihdariiterasimaksimumtulis𝒙𝒉𝒂𝒎𝒑𝒊𝒓𝒂𝒏 =
𝒙𝒃 sebagaihasilhampiranakar; jikatidak, lanjutkankelangkahberikutnya.
7. Gantiniai𝒙𝟎 dengan𝒙𝟎 = 𝒙𝒃 , dan kembalike langkah-4.

7
Penyelesaiandenganmenggunakanbantuan program Excel
sebagaiberikut. Untuk𝒇 𝒙 = 𝒆𝒙 − 𝟓𝒙𝟐 , diperoleh𝒇′ 𝒙 = 𝒆𝒙 − 𝟏𝟎𝒙.
Proseduriterasidenganmetode Newton-Raphson untuk 𝒇(𝒙) =
𝟎 denganrumus
𝒆𝒙 − 𝟓𝒙𝟐
𝒙𝒓+𝟏 = 𝒙𝒓 − 𝒙
𝒆 − 𝟏𝟎𝒙
Denganmenggunakantebakanawal𝒙𝟎 = 𝟏, dan
mengikutialgoritmasebagaimanatertulis di atas,
diperolehhasiliterasi pada Tabel 3 berikut.

8
Tabel 3. Hasil iterasi𝑓 𝑥 = 𝑒 𝑥 − 5𝑥 2 tebakanawal𝑥0 = 1

1 -2.281718172 - 0.313349 0.686651129

7.281718172

0.686651 -0.370398858 - 0.07591 0.610741343

4.879461282

0.610741 -0.023228646 - 0.005446 0.60529579

4.265617137

0.605296 -0.000121011 - 2.87E-05 0.605267122

4.221163944

0.605267 -3.35649E-09 - 7.95E-10 0.605267121

4.220929779
9
Hasil iterasi f(x) = e^(x) – 4x tebakan awal x0 = 0

x f(x) f'(x) f(x)/f'(x) x-(f(x)/f'(x))

0 1 -3 -0.33333 0.333333

0.333333 0.062279 -2.60439 -0.02391 0.357246

0.357246 0.000402 -2.57061 -0.00016 0.357403

0.357403 1.75E-08 -2.57039 -6.81E-09 0.357403

0.357403 0 -2.57039 0 0.357403

10
Hasil iterasi f(x) = xe^(-x) + cos(2x) tebakan awal x0 = 0.5

x f(x) f'(x) f(x)/f'(x) x-f(x)/f'(x)

0.5 0.843567636 -1.37967664 -0.61142 1.111424

1.111424 -0.241060173 -1.626349133 0.148222 0.963203

0.963203 0.019463159 -1.86082504 -0.01046 0.973662

0.973662 5.6107E-05 -1.849946271 -3E-05 0.973692

0.973692 4.98195E-10 -1.849913417 -2.7E-10 0.973692

0.973692 0 -1.849913417 0 0.973692

0.973692 0 -1.849913417 0 0.973692 11

Pada Tabel 3 menyatakaniterasi ke-5
diperolehhampiranakar 𝑥 = 0,605267 .
Hampiranakarinihampirsamadenganhasilpemeriksaanber
dasarpengamatan dan analisisdengan program Excel
pada perpotongangrafik 𝑓 𝑥 = 𝑒 𝑥 − 5𝑥 2 dengansumbu- 𝑋 ;
ujunganakpanah cursor diimpitkandengantitikakareksak
dan munculinformasi di layar (0,60761; 0,00000) .
Jadidiperolehnilai 𝑥 = 0,60761sebagaihampiranakar.

12
 Aplikasi Metode
Newton-Raphson
dengan Free Pascal

13
14
Pemrograman Metode Newton-
Raphson dengan Free Pascal

1.

15
16
17
Hasil

18
2.

19
20
21
Hasil

22
3.

23
24
25
Hasil

26
Permasalahanmencariakar-akarpersamaankadangmerupakankegiatan yang
mudah dan bukanlagimenjadimasalah, misalnyadalammencariakar-
akarpersamaan𝑥 2 + 5𝑥 – 12 = 0;
denganmudahditemukandenganmetodepemfaktoranataumenggunakanrum
us, dan diperolehakareksak 𝑥 = −7atau 𝑥 = 2. Namun,
tidaksemuaakareksakpersamaandapatdicaridengancaratradisional,
misalnyadalammencariakar-akarpersamaan non linear 𝑒 𝑥 − 5𝑥 2 = 0; akar-
akarnyatidakdapatdicaridengancaramemfaktorkanataumenggunakanrumus
. Permasalahanmencariakar-akarpersamaan non linear
biasanyadapatdiselesaikandenganbeberapametode. Pada makalahini kami
telahmembahasaplikasimetode Newton-Raphson menggunakanMicrosoft
Excel dan Free Pascal.

27
Meskipun metode Newton-Raphson merupakan metode yang
sering digunakan dalam memecahkan masalah kontekstual,
tetapi metode ini memiliki kelemahan yang kadang menyulitkan
pengguna. Salah satu kelemahannya adalah memerlukan
turunan pertama untuk rumus iterasinya. Apabila turunan
pertama tidak ditemukan, maka menjadi kendala dalam
melakukan perhitungan dengan iterasi. Di samping itu
pemilihan tebakan awal yang kurang tepat dapat menjadikan
ketidaksesuaian antara hampiran akar yang diperoleh dengan
akar eksaknya, atau bahkan menjadikan barisan bilangannya
divergen. Karena itu pengguna metode Newton-Raphson perlu
hati-hati dalam memilih tebakan awal dan juga
mempertimbangkan apakah fungsinya dapat dicari turunan
pertamanya.
28
Thank u!
Any question?

29