PENYELESAIAN PERSAMAAN NON-LINIER

(METODE Newton Raphson, Succesive Approximation, dan

Bairstow)

MATEMATIKA NUMERIK (16085207)

By Y.W.M
Persamaan Nonlinier

Jika ada suatu persamaan dengan variabel x, f(x), hendak dicari nilai dari
variabelnya, maka yang harus diperhatikan adalah

Termasuk persamaan apakah persamaan yang

dicari nilai variabelnya??

Jika persamaan tersebut nonlinier, maka penyelesaian secara numerik dapat

dilakukan dengan beberapa, diantaranya:
1. Metode Bisection
2. Metode interpolasi Linier
3. Secant
4. Newton Raphson
5. Succesive Approximation
6. Bairstow
Nonlinier-Metode Newton Raphson

4. Metode Newton Raphson

F(x) didekati dengan garis singgung pada
titik 𝑥1 , 𝑓 𝑥1 dan 𝑥2 adalah absis dari titik
potong garis singgung sumbu x
Dibutuhkan 1 nilai awal, x1.

Algoritma dari metode ini adalah :

1) Memilih harga pendekatan awal, x1.
𝑓 𝑥1
2) Menentukan harga 𝑥2 = 𝑥1 −
𝑓 ′ 𝑥1

3) Jika | f(x2) | ≤ toleransi, maka harga x2 adalah harga x yang dicari, bila tidak
dilanjutkan ke langkah 4.
4) Menentukan harga x1 baru = x2, kemudian kembali ke langkah 2.
Nonlinier-Metode Newton Raphson

Contoh soal 4 :
Tentukan akar-akar persamaan berikut dengan metode numerik! (error = 10-6)
𝒇 𝒙 = 𝒙𝟑 + 𝒙𝟐 − 𝟑𝒙 − 𝟑 = 𝟎
Penyelesaian: Misalkan nilai awal 𝒙𝟏 = 𝟏
Jika ditabelkan: x1 f(x1) f'(x1)
1,00000 -4,0000000 2,00000
3,00000 24,0000000 30,00000
2,20000 5,8880000 15,92000
1,83015 0,9890012 10,70866
1,73780 0,0545726 9,53539
1,73207 0,0002033 9,46437
1,73205 0,0000000 9,46410

Jadi salah satu nilai x = 1,73205

Nonlinier-Metode Succesive Approximation

5. Metode Succesive Approximation

❑ Metode ini disebut metode iteratif trial and error.
Dibutuhkan 1 nilai awal, x1.
Menggunakan harga awal kemudian didapat harga baru
Membuat persamaan x sebagai fungsi dari x, x = g(x), dari persamaan yang
diketahui
Metode dianggap konvergen jika selisih harga baru dengan harga sebelumnya
lebih kecil dari toleransi.
Konvergenitas dapat tercapai jika 0 < 𝑔′ 𝑥 < 1.
Algoritma dari metode ini adalah :
1) Memilih harga pendekatan awal, x.
2) Mengubah f(x) menjadi x = g(x), sehingga x2 = g(x1).
3) Jika |x2–x1| ≤ toleransi, maka harga x2 adalah harga x yang dicari, bila tidak
dilanjutkan ke tahap 2.
Nonlinier-Metode Succesive Approximation

Contoh soal 5 :
Tentukan akar-akar persamaan berikut dengan metode numerik! (error = 10-6)
𝒇 𝒙 = 𝒙𝟐 − 𝟐𝒙 − 𝟑 = 𝟎
Penyelesaian: Dari persamaan dapat diperoleh persamaan:
𝟏
1) 𝒙𝟐 = 𝟐𝒙 + 𝟑 ⇔ 𝒙 = 𝒈 𝒙 = 𝟐𝒙 + 𝟑 ⇒ 𝒈′ 𝒙 = < 1 (konvergen)
𝟐𝒙+𝟑
2) 𝒙𝟐 − 𝟐𝒙 = 𝟑 ⇔ 𝒙 𝒙 − 𝟐 = 𝟑
𝟑 −𝟑
⇔ 𝒙=𝒈 𝒙 = ⇒ 𝒈′ 𝒙 = < 𝟎 (konvergen)
𝒙−𝟐 𝒙−𝟐 𝟐
𝒙𝟐 −𝟑 𝟑
3) 𝟐𝒙 = 𝒙𝟐 − 𝟑 ⇔ 𝒙 = 𝒈 𝒙 = ⇒ 𝒈′ 𝒙 = 𝒙 − > 𝟏 (tidak konvergen)
𝟐 𝟐

Mari dicoba untuk dikerjakan untuk membuktikan konvergenitas persamaan g(x)

Nonlinier-Metode Succesive Approximation

Contoh soal 5 : Misalkan nilai awal 𝒙 = 𝟒

cara no. 1) cara no. 2) cara no. 3)
Jika ditabelkan: x g(x) error x g(x) error x g(x) error
4,00000 3,31662 0,6833752 4,00000 1,50000 2,5000000 4,00000 6,50000 2,5000000
3,31662 3,10375 0,2128771 1,50000 -6,00000 7,5000000 6,5 19,6 13,1
3,10375 3,03439 0,0693622 -6,00000 -0,37500 5,6250000 19,6 191,1 171,4
3,03439 3,01144 0,0229455 -0,37500 -1,26316 0,8881579 191,1 18252,4 18061,4
3,01144 3,00381 0,0076291 -1,26316 -0,91935 0,3438031 18252,4 166575638,4 166557385,9
3,00381 3,00127 0,0025409 -0,91935 -1,02762 0,1082695
3,00127 3,00042 0,0008467 -1,02762 -0,99088 0,0367484
3,00042 3,00014 0,0002822 -0,99088 -1,00305 0,0121747
3,00014 3,00005 0,0000941 -1,00305 -0,99898 0,0040665
3,00005 3,00002 0,0000314 -0,99898 -1,00034 0,0013546
3,00002 3,00001 0,0000105 -1,00034 -0,99989 0,0004516
3,00001 3,00000 0,0000035 -0,99989 -1,00004 0,0001505
3,00000 3,00000 0,0000012 -1,00004 -0,99999 0,0000502
3,00000 3,00000 0,0000004 -0,99999 -1,00000 0,0000167
3,00000 3,00000 0,0000001 -1,00000 -1,00000 0,0000056
-1,00000 -1,00000 0,0000019
-1,00000 -1,00000 0,0000006
-1,00000 -1,00000 0,0000002
Nonlinier-Metode Bairstow

6. Metode Bairstow
Metode Bairstow pada dasarnya hanya mencari faktor dari polinomial baik faktor
linear maupun faktor kuadrat. Ide dasar dari algoritma ini adalah bahwa setiap
polinomial dapat dibagi oleh pembagi linear atau pembagi kuadrat [4] tapi disini
hanya digunakan pembagi kuadrat saja.
Nonlinier-Metode Bairstow

6. Metode Bairstow
Nonlinier-Metode Bairstow

6. Metode Bairstow
Nonlinier-Metode Bairstow

6. Metode Bairstow
Nonlinier-Metode Bairstow

6. Metode Bairstow
Persamaan Nonlinier

Latihan soal!
Tentukan akar-akar persamaan berikut dengan metode numerik! (error = 10-6)
1. 𝒙𝟐 − 𝟕𝒙 + 𝟏 = 𝟎
2. 𝒆𝒙 − 𝒙 − 𝟐 = 𝟎
3. 𝐬𝐢𝐧 𝒙 = 𝟑𝒙 − 𝟐
4. 𝟏𝟎𝒙 = 𝟏𝟎𝟎 − 𝟐𝒙
5. 𝐜𝐨𝐬 𝒙 = 𝟑𝒙