Num Bab3
Num Bab3
AKAR-AKAR PERSAMAAN
3.1. Pendahuluan
Ada beberapa metoda standar untuk penyelesaian persamaan :
f(x) = 0 (3.1)
Sebagai contoh bentuk polinomial derajat dua berikut ax2 + bx + c = 0 , dapat
dicari akar-akar persamaannya dengan rumus persamaan kuadrat berikut :
x1,2 = b b 4ac
2
(3.2)
2a
Demikian pula seperti pada bagian terdahulu beberapa persamaan dapat
ditulis dalam bentuk x = F(x) dengan beberapa cara dan kemudian dikerjakan
dengan cara metoda iteratif.
Suatu persamaan seperti persamaan (3.1) mungkin tidak memiliki akar-akar
nyata, satu akar nyata, banyak akar nyata atau bahkan bilangan pasti dari akar
nyata. Dalam hal ini ingin didapatkan semua akar-akar nyatanya, sebagian darinya
(semua akar positif) atau hanya satu akar bagian saja. Persamaannya juga mungkin
memiliki akar bilangan kompleks.
Pada pembahasan berikut, akan dibicarakan yang berkaitan dengan akar-
akar nyata. Pada berbagai pekerjaan computerisasi, terlebih dahulu dapat dibuat
sketsa suatu grafik f(x) dan melihat dimana letak grafik ini memotong sumbu x. Hal
itu dapat memperlihatkan bagaimana banyaknya akar-akar nyata disana dan
memberikan suatu ide perkiraan dari nilainya. Jadi jika grafik F(x) terlihat seperti
Gambar.3.1 kita melihat adanya tiga akar nyata, dalam interval (1,2), (3,4), (5,6).
y = f(x)
x
0 1 2 3 4 5 6 7
y f(x)
x1 x3 x5 x4 x2
x
x1 x3 x2
x4
x5
Contoh :
Hitung salah satu akar dari persamaan pangkat tiga berikut :
f(x) = x3 + x2 - 3x - 3 = 0
Penyelesaian :
Menerka dua nilai bilangan yang memberikan nilai f(x) berbeda tanda, misal :
x = 1 dan x = 2
untuk x = 1 , f(1) = 13 + 12 - 3(1) - 3 = -4
untuk x = 2 , f(2) = 23 + 22 - 3(2) - 3 = 3
INITIAL LIMIT? 0 , 1
LIMIT .5 AND 1
LIMIT .5 AND.75
LIMIT .5 AND .625
xl xr
x
xu
f(xl)
f ( xl ) f ( xu )
xr xl xr xu
f ( x l )( x r ) f ( x r )( x u ) = f ( x u )( x r ) f ( x u )( x l )
x r ( f ( x l ) f ( x u )) = x u f ( x l ) x l f ( x u )
x f ( xl ) xl f ( xu )
xr = u
( f ( x l ) f ( x u ))
xu f ( xl ) xl f ( xu )
xr = -
( f ( x l ) f ( x u )) ( f ( x l ) f ( x u ))
x r = xu
xu f ( xl )
( f ( xl ) f ( x u ))
xu
xl f ( xu )
( f ( xl ) f ( x u ))
xu f ( xu ) xl f ( xu )
x r = xu -
( f ( x l ) f ( x u )) ( f ( x l ) f ( x u ))
Jadi :
f ( x u )( x l x u )
xr = xu
( f ( x l ) f ( x u ))
y y = f(x)
R T M
xr+1 xr
Penyelesaian :
Turunan pertamanya, f(x) = 3x2 + 2x -3
f ( xr )
Dengan menggunakan persamaan (3.3), maka xr+1 = xr - , dimisalkan
f ' ( xr )
x1 = 1 , maka :
f(x1 = 1) = (1)3 + (1)2 - 3(1) - 3 = -4
f(x1 = 1) = 3(1)2 + 2(1) - 3 = 2
4
x2 = 1 - =3
2
Langkah berikutnya ditetapkan x2 = 3 kemudian dihitung x3 dst. seperti
diperlihatkan Tabel. 2.3
f " ( xr )
- ..........
f ' ( xr )
1
xr+1 = 2 r2
f " ( xr ) 1
2 r2
f ' ( xr )
f " ( )
f ' ( )
disini xr mendekati terhadap . Proses ini terlihat seperti tingkat/orde kedua. Akan
terjadi kesulitan jika f'(x) = 0 pada atau dekat terhadap akar yang dicari, untuk
mengatasinya kita harus menentukan angka yang mendekati nol.
Program berikut menggunakan metode Newton untuk menyelesaikan
persamaan (3.2) ; Untuk penyelesaian persamaan lainnya, pernyataan untuk F dan
G dalam baris 50 dan 60 harus dirubah.
X0 ? 1
1 .537882843
2 .566986991
3 .567143286
4 .567143291
5 .56714329
ROOT IS .56714329
y y = f(x)
P S
R T M N
0 xr+1 xr xr-1
Contoh :
Selesaikan persamaan f(x) = x3 + x2 -3x - 3 = 0 dengan metoda Secant.
Penyelesaian :
Iterasi pertama, diambil dua nilai awal x1 = 1 dan x2 = 2 maka :
f(x=1) = -4
f(x=2) = 3
dengan persamaan (3.4),
f ( x 2 )( x 2 x1 ) 3( 2 1)
x3 = x2 - =2- = 1,57142
f ( x 2 ) f ( x1 ) 3 ( 4 )
iterasi ke-2
x2 = 2 ------ f(x2) = 3
x3 = 1,57142 -------- f(x3) = -1,36449
1,36449 (1,57142 2)
x4 = 1,57142 - = 1,70540
1,36449 3
Hitungan selanjutnya dalam Tabel 3.4.
X0,X1? 0 , 1
2 .612699837
3 .563838389
4 .567170358
5 .567143307
6 .56714329
7 .567143291
ROOT IS .5671433
DEGREE OF POLYNOMIAL? 4
A( 0 )=? 5
A( 1 )=?-24
A( 2 )=? 22
A( 3 )=? -8
A( 4 )=? 1
NUMBER OF REAL ROOTS? 2
ROOT NO. 1 = .267949193
ROOT NO. 2 = 3.73205081
Pada metode Newton tidak akan konvergen jika terdapat akar yang tidak
nyata. Jika kita menanyakan jumlah akar nyatanya banyak, komputer akan terus
berputar pada iterasi yang tak berakhir, keadaan ini hanya dapat dihentikan setelah
menekan tombol STOP atau BREAK.