Muhammad Nurul Puji

1
Teknik Geofisika
Institut Teknologi Sepuluh Nopember (ITS)
Part 4
Roots & Persamaan
Non Linear
Stoping kriteria:
• Jumlah iterasi mencapai max iterasi
• ketika nilai absolut f(xr) mendekati nol (misal
toleransi error adalah 1e-7)
• Atau bisa dgn cara perhitungan error yang lainnya

3
 Berakah nilai m jika setelah 4
detik kecepatannya adalah 36
m/s
Dengan
Syarat f(m)=0

4
Root ditemukan (pada sb x) jika
ada perubahan tanda (pada sb y)

Root tidak selalu bisa ditemukan.

Tergantung pada interval
pencarian dan lebar subinterval

5
Subinterval
terlalu besar,
sehingga tidak
terdeteksi

6
• Tentukan batas kiri (xl) dan batas kanan
(xu). Penentuan batas ini sangat
menentukan ditemukan atau tidaknya root.
• Kemudian hitung nilai tengah (xr) dengan
rumus:

• Jika f(xl).f(xr)>0 maka (akar ada disebelah

kanan xr) sehingga nilai xl=xr
• Jika f(xl).f(xr)<0 maka (akar ada disebelah
kiri xr) sehingga nilai xu=xr
• Stoping kriteria adalah ketika nilai absolut
f(xr) mendekati nol (misal toleransi error
adalah 1e-7)
• Stoping kriteria jg ditentukan oleh jumlah
max iterasi
• Nilai root = xr

7
Note: Prinsip dan urutannya sama
seperti metode bisection hanya
rumus untuk mencari xr
ditentukan oleh persamaan garis
linear

8
• Inisialisasi nilai awal x. Inisialisasi ini menentukan
ditemukannya nilai root
• Tentukan persamaan yang akan dicari rootnya
• Tentukan turunan pertama persamaan tsb
• Lakukan iterasi menggunakan persamaan Newton-Raphson
• Stoping kriteria adalah jumlah max iterasi atau sudah
memenuhi nilai toleransi error (misal 0.00001)

Note: Banyak cara menghitung error.

• Langsung memasukkan nilai x ke fungsi
persamaan f(x) (diambil nilai absolutnya)
• Mencari selisih absolut dari xbaru-xlama
• Dll.

Note: Perhatikan bahwa ada operasi pembagian. Hal ini

jg harus diantisipasi karena jika pembagian dengan nol
(0) maka program akan “hang”. Salah satu cara
mengatasinya adalah jika nilai turunan sama dengan nol
maka nilainya diganti dengan xlama + 2*toleransi error
9
10
Secant Method ini memodifikasi metode Newton-Raphson, yaitu turunan pertama ditentukan dengan

Sehingga persamaan Secant Method nya adalah

2
Perhatikan bahwa persamaan ini memerlukan dua inisialisasi
yaitu untuk x0 dan x-1. Hal ini bisa dimanipulasi meski hanya 1 4
dengan inisialisasi x0 saja yaitu pada saat awal iterasi,
11
 Input berbentuk vektor kolom
Output berbentuk vektor kolom

Input berbentuk vektor kolom

Output berbentuk matrix
13
14
 Stoping criteria:
• Mencapai iterasi maks
• Nilai error < toleransi error

Ingat:

Atau dapat juga ditulis:

Dengan:

Misal inisialisasi 15
Muhammad Nurul Puji
16
Teknik Geofisika
Institut Teknologi Sepuluh Nopember (ITS)
17