KEMENTERIAN PENDIDIKAN, KEBUDAYAAN, RISET, DAN

TEKNOLOGI
UNIVERSITAS TADULAKO
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK GEOLOGI

PRAKTIKUM GEOKOMPUTASI

ACARA 2 METODE NUMERIK: PERSAMAAN NON LINEAR DAN

METODE NEWTON RAPSHON, DISECTION

TUGAS PENDAHULUAN

OLEH :

AKBAR AKSANIE
F 121 21 068
KELAS B

PALU
2023
1. Metode Newton_Rapson

a. Geometrical Method.
Metode Newton Raphon dengan metode geometri idenya adalah kita akan
menarik garis lurus (linear) yang menyinggung (x0 , f(x0)) dimana x0
adalah aproksimasi awal yang kita tentukan. Perhatikan gambar berikut:

Keterangan:
Garis singgung yang melalui (x0, f(x0)) akan memotong sumbu x di x1.
Nilai x1 inilah yang menjadi aproksimasi berikutnya.
Nilai x1 kita peroleh menggunakan formula:

Begitu seterusnya hingga perbedaan nilai x0 dan x1 kurang dari toleransi

error yang kita tentukan.
Algoritma metode Newton Raphson dengan metode geometri adalah
sebagai berikut:

1. Mulai
2. Tentukan nilai aproksimasi awal x0
3. Cari nilai fx0 dan f'x0
4. Cari nilai x1 = x0 - (fx0/f'x0)
5. Cari nilai error = |x1-x0|
6. x0 = x1
7. Jika nilai error > toleransi error maka ulangi langkah 2, jika tidak
tampilan x0 sebagai akar persamaan yang dicari

Berikut contoh kode program penyelesaian sistem persamaan non linear

dengan metode Newton-Raphson Geometrical Method
Metode Newton-Raphson adalah salah satu teknik untuk mencari akar dari
suatu persamaan dengan menggunakan pendekatan iteratif. Algoritma
untuk metode Newton-Raphson adalah sebagai berikut:
 1. Tentukan nilai awal x0 dan toleransi kesalahan ε.
2. Lakukan iterasi sebagai berikut: a. Hitung nilai f(x0) dan f'(x0). b.
Hitung nilai x1 = x0 - f(x0)/f'(x0). c. Hitung nilai |x1 - x0|. d. Jika |x1 - x0|
< ε, maka keluar dari iterasi dan nilai x1 adalah akar yang dicari. e. Jika
|x1 - x0| >= ε, maka kembali ke langkah a dengan x0 = x1.
3. Jika iterasi sudah melebihi batas tertentu (misalnya 100 iterasi), maka
hentikan iterasi dan berikan pesan kesalahan.

1. Input nilai awal x0 dan toleransi kesalahan ε.

2. Set iterasi = 0.
3. Lakukan iterasi sebagai berikut:
a. Hitung nilai f(x0) dan f'(x0).
b. Hitung nilai x1 = x0 - f(x0)/f'(x0).
c. Hitung nilai |x1 - x0|.
d. Jika |x1 - x0| < ε, maka keluar dari iterasi dan nilai x1 adalah akar yang dicari.
e. Jika |x1 - x0| >= ε, maka kembali ke langkah a dengan x0 = x1.
f. Jika iterasi sudah melebihi batas tertentu (misalnya 100 iterasi), maka
hentikan iterasi dan berikan pesan kesalahan.
4. Output nilai x1 sebagai akar yang dicari.

b. Algoritma Metode Jacobi

INPUT :

, A, b, dan hampiran permulaan Y=(y1 y2 y3...yn)T , batasan toleransi T,

dan maksimum iterasi N

OUTPUT :

X=(x1 x2 x3...xn)T, vektor galat hampiran , dan yang adalah matriks

dengan baris vektor-vektor hampiran selama iterasi.

 Set penghitung iterasi k=1

 WHILE DO
  FOR , Hitung
 SET
 IF ||X_Y||<T THEN STOP
 Tambah penghitung iterasi,
 FOR , Set yi=xi
 SET Y=(y1 y2 y3...yn)T
 Tulis pesan "Metode gagal setelah N iterasi"
 STOP

2. Metode Newton-Raphson
Metode Newton-Raphson adalah salah satu teknik numerik yang sering
digunakan dalam matematika dan ilmu terapan. Beberapa kegunaan dari
metode Newton-Raphson antara lain:

1. Mencari akar persamaan: Metode Newton-Raphson dapat digunakan untuk

mencari akar dari suatu persamaan dengan pendekatan iteratif. Contohnya,
metode ini dapat digunakan untuk mencari akar dari persamaan f(x) = 0, di
mana f(x) adalah suatu fungsi yang diberikan.
2. Optimasi fungsi: Metode Newton-Raphson juga dapat digunakan untuk
mencari nilai minimum atau maksimum dari suatu fungsi. Untuk mencari
nilai minimum, cukup gunakan metode ini pada turunan kedua fungsi (f''(x)),
dan mencari nilai x yang membuat f''(x) positif.

3. Pembangunan model: Metode Newton-Raphson juga dapat digunakan

untuk membangun model matematika dari data empiris. Dengan memodelkan
data dalam bentuk persamaan, maka metode ini dapat digunakan untuk
menentukan parameter-parameter yang optimal dalam model tersebut.
4. Analisis numerik: Metode Newton-Raphson juga dapat digunakan untuk
menyelesaikan berbagai masalah analisis numerik, seperti interpolasi,
diferensiasi dan integrasi numerik, dan penyelesaian persamaan diferensial.

5. Ilmu fisika: Metode Newton-Raphson sering digunakan dalam ilmu fisika

untuk menyelesaikan masalah yang melibatkan persamaan diferensial, seperti
persamaan gerak Newton atau persamaan Schrödinger dalam fisika kuantum.
Demikian beberapa kegunaan dari metode Newton-Raphson. Metode ini
sangat berguna dalam menyelesaikan masalah matematika dan ilmu terapan
secara numerik.