2 Akar Persamaan NonLinear

Beberapa metoda untuk mencari akar yang telah dikenal adalah dengan memfaktorkan

atau dengan cara Horner. Sebagai contoh, untuk mencari akar dari persamaan x2−x−6 =

0 ruas kiri difaktorkan menjadi (x− 3)(x− 2) = 0 sehingga diperoleh akar persamaannya

adalah x = 2 dan x = 3, dan sebagainya.

Akan tetapi, akar persamaan akan sulit dicari jika persamaan tersebut tidak dapat

difaktorkan menjadi bilangan bulat yang bukan pecahan. Sebagai contoh adalah akar

dari persamaan x3 − x2 + 4x − 1 = 0. Grafik fungsi f(x) = x3 − x2 + 4x − 1 diberikan

sebagai berikut.

=( )f x - + -x3

x2

4 x 1

akar

Jelas bahwa grafik fungsi memotong sumbu horisontal di sekitar x = 0.5, dengan

nilai sesungguhnya belum dapat diketahui. Ada tiga metoda yang akan dipelajari di sini,

yaitu metoda bagi dua, metoda Newton (-Raphson) dan metoda Sekan. Masing-masing

memiliki kelebihan dan kekurangan masing-masing.

2.1 Metoda Bagi Dua (Bisection )

Misalkan f suatu fungsi kontinu yang nilainya berbeda tanda pada kedua ujung selang

tertutup [a, b] dengan a < b. Dengan kata lain, f (a) f (b) < 0. Maka f mempunyai suatu

akar pada selang (a, b). Jadi, ada bilangan r dengan a < r < b sehingga f (r) = 0.

Algoritma Metoda Bagi dua adalah sebagai berikut

1. Tentukan selang lokasi akar [a, b], dengan f(a), f(b) 6= 0.

2. Tentukan titik tengah selang, yakni c0 = a+b

2. Bagi menjadi dua subselang [a, c0]

dan [c0, b].

3. Periksa nilai dari f(a).f(c0). Jika nilainya negatif, maka selang [a, c0] adalah selang

lokasi akar yang baru. Sebaliknya jika nilainya positif maka selang lokasi akar yang

baru adalah [c0, b]. Jika f(c0) = 0, maka c0 adalah akar dari persamaan.

7

4. Ulangi langkah 1 dan seterusnya untuk c1 dan seterusnya. Iterasi dihentikan jika

telah didapat ci dengan error yang dikehendaki.

Algoritma tersebut diilustrasikan sebagai berikut.

[ ]

Langkah 1

a bc0 =0.5

f(a)f(c0) < 0

[ ]

Langkah 2

a bc0 =0.5c1 =0.25

f(c1)f(c0) < 0

Contoh: Diketahui fungsi f(x) = x sin x. Tentukan x yang menyebabkan f(x) = 1

dengan metoda bagi dua. Diketahui nilai x tersebut berada pada selang [0, 2].

Solusi: Persamaan yang dimaksud adalah

f(x) = 1 −→ x sin x = 1 −→ x sin x − 1 = 0 (4)

Mulai dengan a0 = 0 nilai f(0) = −1.000000 dan b0 = 2, nilai f(2) = 0.818595. Akar dari

persamaan(4) terletak pada selang [0, 2]. Titik tengah selang ini adalah c0 = 0+2

2= 1.

Diperoleh f(c0) = −0.158529. Sehingga nilai f(c0)f(b0) < 0. Akar berada pada selang

[1, 2]. Kita bekerja pada selang a1 = 1 dan b1 = 2. Langkah-langkahnya ditabelkan

sebagai berikut

k ak ck bk f(ck)0 0 1 2 −0.1585291 1 1.5 2 0.4962422 1 1.25 1.5 0.1862313 1 1.125 1.25 0.0150514 1 1.0625 1.125 −0.0718275 1.0625 1.09375 1.125 −0.028362...

......

......

Kriteria untuk penghentian iterasi adalah banyaknya iterasi yang dibatasi, misalkan se-

banyak 4 kali. Iterasi dapat pula dihentikan berdasarkan error, misalkan dibatasi bahwa

errornya tidak boleh lebih dari 0.05. Untuk soal ini, jika kriteria penghentiannya adalah

berdasarkan jumlah iterasi sebanyak 4 maka akarnya adalah c4 = 1.0625 dan jika kri-

teria penghentiannya adalah berdasarkan error maka akar persamaan tersebut adalah

c5 = 1.09375.

Tugas Mandiri Dengan metoda Bagi dua tentukan akar dari persamaan berikut

1. ex − 2 − x = 0, [a0, b0] = [−2.4,−1.6]

2. cos(x) + 1 − x = 0, [a0, b0] = [0.8, 1.6]

8

3. ln(x) − 5 + x = 0, [a0, b0] = [3.2, 4.0]

4. x2 − 10x + 23 = 0, [a0, b0] = [6.0, 6.8]

2.2 Metoda Newton (-Raphson)

Jika f adalah fungsi kontinu dan memiliki turunan f ′ pada selang tertutup [a, b], maka

untuk mencari akar persamaan fungsi yang terletak pada selang tersebut dapat digunakan

metoda Newton. Algoritma metoda Newton adalah sebagai berikut.

1. Ambilah suatu titik tebakan awal x0 yang dekat dengan posisi akar.

2. Dari titik tersebut, hitunglah nilai f(x0) dan f ′(x0). Tarik garis singgung dengan

kemiringan f ′(x0) sampai memotong sumbu x.Titik perpotongan garis singgung

dengan sumbu x ini akan menjadi titik tebakan yang baru, sebutlah x1.

3. Ulangi langkah 1 dan seterusnya hingga diperoleh titik xi yang menghasilkan f(ai)

dengan error yang diinginkan. Titik xi yang demikian adalah akar persamaan yang

diperoleh secara numerik.

f(x)

x

y

x0 x1

f(x0)

Langkah 1

f(x)

x

y

x1

Langkah 2

f(x1)

x2

f(x)

x

y

Langkah 3

x2

f(x2)

x3

f(x)

x

y

Langkah 4

x3

akar

f(x3)

Contoh: Tentukan akar dari f(x) = x3 − 2 sin x dengan tebakan awal x0 = 1 sebanyak 3

kali iterasi.

Solusi: Diketahui x0 = 1 maka f(x0) = f(1) = −0.6829. Tarik garis singgung dari titik

(1,−0.6829) sehingga memotong sumbu x. Persamaan garis singgung ini adalah

y − f(x0) = f ′(x)(x − x0)

9

Sehingga titik tebakan barunya menjadi

0 − f(x0) = f ′(x0)(x − x0)

−f(x0) = xf ′(x0) − x0f′(x0)

x = x0 −f(x0)

f ′(x0)(5)

Persamaan (5) adalah rumusan untuk mencari titik tebakan baru. Secara umum, untuk

mencari titik tebakan awal ke n + 1 adalah

xn+1 = xn −f(xn)

f ′(xn)(6)

Pada soal ini, turunan fungsi f(x) adalah

f ′(x) = 3x2 − 2 cos x

Perhitungannya ditabelkan sebagai berikut

n xn f (xn) f ′ (xn)0 1 −0.6829 1.91941 1.3558 0.5382 5.08792 1.2500 0.0552 4.05693 1.2364 0.0008

Dengan demikian diperoleh akar persamaan tersebut adalah x = 1.2364.

Tugas Mandiri

1. Gunakan metode Newton untuk menentukan akar dari e−x − cos x = 0 dengan

tebakan awal x0 = π

2sampai dengan 5 iterasi.

2. Gunakan metode Newton untuk menentukan titik potong dari dua buah kurva yang

diberikan pada nomor 1. Bandingkanlah hasilnya dengan nomor 1.

3. Analisa apa yang terjadi jika metode Newton digunakan untuk mencari akar dari

persamaan 2x3 − 9x2 + 12x + 15 = 0 dengan tebakan awal x0 = 3, x0 = 1.5, dan

x0 = 4. Tentukan pula akar dari persamaan tersebut dengan menggunakan metode

bisection pada selang [−1, 2]

4. Selesaikan persamaan tak linear berikut ini dengan terlebih dahulu mengeliminasi

y, kemudian gunakan metode Newton untuk mencari x dengan tebakan awal x0 = 1.

{

x3 − 2xy + y7 − 4x3y = 5y sin x + 3x2y + tan x = 4

5. Gunakan metode Newton untuk mencari akar dari persamaan e−x2

= cos x + 1

dengan tebakan awal x0 = 0, x0 = 1, dan x0 = 4.

10

2.3 Metoda Secant

Metode ini mirip dengan metode Newton, hanya saja f ′ (xn) pada persamaan (6) diganti

dengan hampiran yang mudah dihitung. Karena turunan didefinisikan sebagai

f ′ (x) = limh→0

f (x + h) − f (x)

h

sehingga untuk h yang kecil,

f ′ (x) ≈f (x + h) − f (x)

h

Khususnya, jika x = xn dan h = xn−1 − xn, maka akan diperoleh

f ′ (xn) ≈f (xn−1) − f (xn)

xn−1 − xn

Jika hasil ini disubstitusikan pada metode Newton, maka akan diperoleh metode secant,

yaitu

xn+1 = xn − f (xn)xn − xn−1

f (xn) − f (xn−1)

Contoh: Gunakan metode secant untuk menentukan akar dari f (x) = x3−2 sin x dengan

x0 = 1 dan x2 = 2 sampai 5 kali iterasi.

Solusi:n xn f (xn)0 1 −0.68291 2 6.18142 1.0995 −0.45283 1.1610 −0.26964 1.2514 0.06095 1.2347 −0.00566 1.2362 −0.0001

Pada bagian ini, diperkenalkan tiga metode untuk menyelesaikan persamaan f (x) = 0.

Jika metode bisection dapat digunakan, maka metode ini akan selalu konvergen, namun

kekonvergenan ini lebih lambat dibandingkan dengan dua metode yang lainnya. Metode

bisection ini memerlukan dua tebakan awal (yaitu di ujung-ujung selang), sama seperti

metode secant. Syarat kedua metode ini lebih ringan dibandingkan dengan metode New-

ton. Metode bisection dan secant, fungsinya cukup kontinu, sedangkan pada metode

Newton, fungsinya haruslah diferensiabel. Kelebihan metode Newton adalah hanya

memerlukan satu tebakan awal saja. Sama seperti metode secant, kekonvergenannya

lebih cepat dibandingkan dengan metode bisection. Namun, demikian kedua metode ini

tidak selalu konvergen.

Tugas Mandiri

1. Gunakan metode bisection, Newton, dan secant untuk mencari akar terbesar dari

persamaan x5 − 5x+3 = 0 sampai dengan 4 desimal di belakang koma (semua akar

dari persamaan tersebut berada pada selang [−3, 3]).

2. Gunakan metode secant untuk mencari akar dari himpunan fungsi fk (x) = 2e−kx+

1 − 3e−kx untuk k = 1, 2, 3, . . . , 10. Gunakan selang [0, 1].

11