Anda di halaman 1dari 25

AKAR

PERSAMAAN
NON-LINEAR
SHAKA IHZA MAHENDRA 21050116130098
KEVIN AGUSTIAN R 21050116140121
ZAHRA DWI SEPTIANI 21050119130130
Teknik Mesin
Universitas Diponegoro
METODE TERBUKA

 Metode terbuka (open methods)


 Iterasi coba-coba yang sistematis dengan menentukan titik
awal , dan secara proses (iterasi) akan menuju ke titik
akarnya (jika konvergen), tetapi jika tidak (divergen) akan
menjauhi akarnya.
 Metode terbuka meliputi:
a. Metode Iterasi Titik Tetap
b. Metode Newton-Raphson
c. Metode Secant
METODE TERBUKA

Ilustrasi
Metode Iterasi Titik Tetap

 Metode pendekatan beruntun


 Mengubah persamaan menjadi

 Memotongkan garis
 Memisalkan titik awal hingga diperoleh titik akhirnya
konvergen ke

 Jaminan konvergensinya
Metode Iterasi Titik Tetap

Ilustrasi
Metode Iterasi Titik Tetap

Langkah-langkah:
1. Menentukan nilai awal dan batas toleransi
2. Menghitung

3. Mengecek apakah , jika ya


maka adalah akar persamaan. Jika tidak ke
langkah 2.
Metode Iterasi Titik Tetap
Metode Iterasi Titik Tetap
Cek konvergensi dari g(x)
Metode Iterasi Titik Tetap
Metode Newton-Raphson

 Metode terbuka
 Menggunakan pendekatan kurva dengan garis
singgung di titik awal.
 Nilai taksiran selanjutnya adalah titik potong garis singgung
dengan sumbu x.
Metode Newton-Raphson

Ilustrasi
Metode Newton-Raphson

Jaminan Kekonvergenan
Metode Newton-Raphson

Langkah-langkah:
1. Menentukan nilai awal dan batas toleransi
2. Menghitung , dan mengecek konvergensi
3. Menghitung

4. Mengecek jika , maka


adl akar pers. Jika tidak kembali ke langkah 3.
Metode Newton-Raphson
Kekurangan Metode Newton-Raphson
 Harus mencari turunan fungsi f(x)
 Melacak konvergensi tidak sederhana
 Kemungkinan besar proses memberikan hasil divergen,
kecuali nilai perkiraan awal x cukup tepat.
Metode Newton-Raphson
Metode Newton-Raphson
Metode Newton-Raphson
Metode Newton-Raphson
Metode Newton-Raphson
Metode Secant

 Metode terbuka, perbaikan dari metode Newton-Raphson


(menggunakan turunan)
 Turunan didekati dengan beda hingga terbagi (differensi)
Metode Secant

Ilustrasi
Metode Secant

Langkah-langkah:
1. Menentukan nilai awal serta batas toleransi
2. Menghitung
3. Menghitung

4. Jika , maka adl akar


persamaan. Jika tidak, ke langkah 3.
Metode Secant

Contoh
Metode Secant
Metode Secant

Anda mungkin juga menyukai