Komputasi Numerik

Pertemuan Keenam

Solusi Persamaan Nonlinear

 Metode Pencarian akar
Metode pencarian akar terbagi dua yaitu metode tertutup
(metode pengurung) dan metode terbuka

2. Metode Terbuka

Metode ini tidak sama dengan metode tertutup karena pada

metode ini tidak membutuhkan selang atau batas. Pada
metode ini yang diperlukan yaitu tebakan awal atau dua buah
tebakan yang tidak perlu mengurung akar.
Berikut ini yang termasuk ke dalam metode terbuka yaitu
metode lelaran titik tetap (Fixed-pointiteration), Metode
Newton Raphson dan metode Secant
Ciri ciri metode terbuka
Tidak memerlukan selang [a,b] yang mengandung akar.
Mencari akar melalui suatu lelaran yang dimulai dari
sebuah tebakan (guest)awal.
Pada setiap lelaran kita menghitung hampiran akar yang
baru.
Mungkin saja hampiran akar yang baru mendekati akar
sejati (konvergen), atau mungkin juga menjauhi
(divergen).
Karena itu ,metode terbuka tidak selalu menemukan
akar ,kadang konvergen dan kadang ia divergen
Metode lelaran titik tetap
Metode ini sering disebut juga dengan metode lelaran sederhana,
metode langsung atau metode sulih beruntun.

Kondisi lelaran berhenti jika <ε atau bila menggunakan galat

relative yaitu <δ
=
Contoh - 2 – 3 = (x +1)(x-3) x = -1 dan x =3
Carilah akar persamaan f() = - 2 – 3 dengan metode lelaran titik tetap.
Gunakan ε = 0,000001
Penyelesaian
1. Ubah persamaan - 2 – 3 = 0 ini menjadi beberapa bentuk
persamaan yang berbeda
2. Untuk mencari x hampiran gunakan dari persamaan yang telah
diubah
jawab

 -2– 3=0
1). -2x = - + 3
2x = - 3
x = - 3)/2
x = divergen
turunan pertama
= divergen monoton
2). = 2x + 3= 0

x = konvergen

Turunan pertama
= = == konvergen monoton

3). - 2 – 3=0

x(x-2) -3 =0
x = 3/(x-2)
Turunan pertama
x= konvergen  ==== -0,75 konvergen ber0silasi
 Cara menentukan konvergen dan divergen
Jika hasil dari turunan pada sebuah bentuk persamaan
nilai nya kurang dari 1 atau maka akan konvergen
Jika hasil dari turunan pada sebuah bentuk persamaan
nilai nya lebih dari 1 atau maka akan divergen

Karakteristik kriteria konvergensi

Jika maka akan konvergen monoton
Jika maka akan konvergen berosilasi
Jika maka akan divergen monoton
Jika maka akan divergen berosilasi
Latihan
1. Carilah akar persamaan f() = - 5 + 6 dengan metode lelaran titik tetap.
Gunakan ε = 0,00000091
2. Carilah akar persamaan f() = + 2 – 9 dengan metode lelaran titik tetap.
Gunakan ε = 0,000001, bedakan hasilnya hampiranya dan sebutkan
manakahyang konvergen dan manakah yang divergen jika tebakan awal
akar 0.5; 1;
3. Temukan akar f(x) = - 5 dengan metode lelaran titik tetap. Jika ε =
0,00001 dan tebakan awal akar 1