TEKNIK KOMPUTASI

AKAR-AKAR PERSAMAAN
OUTLINE

Pendahuluan
• Sistem persamaan Aljabar

Metode-Metode
• Bisection (Setengah Interval)
• Regulafalsi
• Newton
• Secant
• Direct (Iterasi)
PENDAHULUAN

• Sistem Persamaan Aljabar

BISECTION METHOD

Sifat Metode ini

• Konvergensi lambat
• Caranya mudah
• Tidak dapat digunakan untuk
mencari akar imajiner
• Hanya dapat mencari satu
akar dalam satu siklus
BISECTION METHOD (2)
BISECTION METHOD (3)
REGULAFALSI METHOD

Sifat
• Konvergensi lebih cepat dari
Bisection
• Iterasi yang dibutuhkan lebih
pendek daripada Bisection
• Perhitungannya berdasarkan
interpolasi linier antara dua harga
f(x) yang memiliki tanda yang
berbeda
REGULAFALSI METHOD – PERSAMAAN GARIS
CONTOH REGULAFALSI
TABEL REGULAFALSI
NEWTON METHOD

Alasan
• Kedua metode sebelumnya dirasakan
belum memuaskan sehingga Newton
memperkenalkan metode baru
Sifat
• Tidak perlu mencari dua fungsi berbeda
tanda
• Konvergensi lebih cepat
• Perlu menghitung turunan fungsi f’(x)
LANGKAH-LANGKAH NEWTON METHOD
1. Tentukan sebarang titik x1,
kemudian hitung f(x1)
2. Buat garis singgung pada f(x1)
sehingga memotong sumbu x di x2
3. Dari x2, tarik garis ke atas
sehingga memotong sumbu x di x3
4. Dari x3, tarik garis ke atas
sehingga memotong kurva fungsi
di f(x3)
5. Demikian seterusnya sampai
mendekati titik x, di mana x
inilah salah satu akar dari
persamaan
CONTOH NEWTON METHOD