Anda di halaman 1dari 28

Aljabar Polinomial:

Metode Graeffe’s
Oleh : Yepy Komaril Sofi’i, S.T., M.T.
1. Metode Graeffe’s

• Bentuk umum persamaan polinomial derajat ke n adalah:


x n + a1 x n−1 + a2 x n−2 + a3 x n−3 + ⋯ + an = 0
• Metode Graeffe’s dikenal juga dengan metode pengkuadratan akar.
• Penentuan akar-akar dari persamaan polinomial berdasarkan pada
pembentukan suatu polinomial baru dengan derajat yang sama seperti
polinomial aslinya tetapi mempunyai akar-akar genap lebih besar pangkat m
dari akar-akar polinomial aslinya.
• Polinomial baru mempunyai hubungan antara koefisien dan akar-akarnya
sehingga dapat diselesaikan untuk mendapatkan nilai akar-akar.
• Akar-akar dari polinomial asli diperoleh dengan memanfaatkan hubungan
eksponensial antara akar-akar polinomial asli dan polinomial bentukan.
• Prosedur pengkuadratan akar untuk mendapatkan polinomial bentukan,
sebagai contoh digunakan persamaan polinomial derajat tiga
f x = 0 = x 3 + a1 x 2 + a2 x + a3 .............. (1)
• akan mempunyai akar x1, x2, dan x3; jika suatu polinomial yang mempunyai
akar-akar (- x1), (- x2), dan (- x3), maka:
f −x = 0 = −x 3 + a1 x 2 − a2 x + a3 .............. (2)
• Kalikan persamaan (1) dan persamaan (2)
• f(x).f(-x) = 0
(x 3 + a1 x 2 + a2 x + a3 ) ∙ (−x 3 + a1 x 2 − a2 x + a3 ) = 0
0 = −x 6 + a12 − 2a2 x 4 + −a22 + 2a1 a3 x 2 + a23 ................ (3)
• Jika y = - x2 maka persamaan (3) menjadi:
0 = y 3 + a12 − 2a2 y 2 + a22 − 2a1 a3 y + a23 ................ (4)
f x = 0 = x 3 + a1 x 2 + a2 x + a3 .............. (1)

0 = y 3 + a12 − 2a2 y 2 + a22 − 2a1 a3 y + a23 ................ (4)

• Persamaan (4) merupakan polinomial bentukan dengan derajat yang sama


seperti polinomial aslinya persamaan (1) yang mempunyai akar-akar negatif
dari kuadrat akar-akar polinomial asli (- x1), (- x2), dan (- x3).
• Jika prosedur ini dilakukan kembali, dimulai dengan polinomial bentukan
persamaan (4), maka polinomial derajat tiga lainnya akan diperoleh dimana
akarnya negatif dari kuadrat akar-akar polinomial bentukan persamaan (4)
atau pangkat empat dari akar-akar polinomial asli persamaan (1).
• Jika proses pengkuadratan digunakan pada polinomial berderajat n, maka polinomial bentukan akan
mempunyai bentuk umum berikut.
• y n + a21 − 2a2 y n−1 + a22 − 2a1 a3 + 2a4 y n−2 + a23 − 2a2 a4 + 2a1 a5 − 2a6 y n−3 +. . . +a2n = 0
• atau:
a23
a22
n a21 −2a2 a4 n−3
y + y n−1 + −2a1 a3 y n−2 + y + ⋯ + a2n = 0 ............. (5)
−2a2 2a1 a5
2a4
−2a6
A. Akar-Akar Riil dan Berbeda

• Perhatikan bentuk umum polinomial derajat tiga:


x 3 + a1 x 2 + a2 x + a3 = 0 .............. (6)
Persamaan tersebut mempunyai akar x1, x2, dan x3, dimana x1 ≠ x2 ≠ x3,
persamaan (6) dapat juga diungkapkan dalam bentuk faktorisasi:
f(x) = 0 = (x – x1)(x – x2)(x – x3)
• Jika dilakukan perkalian akan menghasilkan persamaan berikut:
x3 – (x1 + x2 + x3)x2 + (x1x2 + x1x3 + x2x3)x – x1x2x3 = 0 .................. (7)
• Dari persamaan (6) dan (7) diperoleh hubungan antara koefisien dan akar-
akar polinomial:
• x 3 + a1 x 2 + a2 x + a3 = 0 .............. (6)
• x3 – (x1 + x2 + x3)x2 + (x1x2 + x1x3 + x2x3)x – x1x2x3 = 0 .................. (7)

a1 = - (x1 + x2 + x3)
a2 = (x1x2 + x1x3 + x2x3) ............... (8)
a3 = - (x1x2x3)
• Akar-akar ke n dari suatu polinomial adalah negatif dari akar-akar polinomial yang
dinotasikan dengan huruf (r).
x1 = - r1
x2 = - r2
x3 = - r3
: :
: :
Xn = - r n
• Jika disubstitusikan ke persamaan (8) diperoleh hubungan antara koefisien polinomial dan
akar-akar ke n:

a1 = - (x1 + x2 + x3) a 1 = r 1 + r2 + r3
a2 = (x1x2 + x1x3 + x2x3) ...... (8) a2 = r1r2 + r1r3 + r2r3 ......(9)
a3 = - (x1x2x3) a 3 = r 1 r2 r3
• Persamaan (9) di atas sulit diselesaikan karena merupakan persamaan
simultan non linier, sehingga perlu menggunakan metode lain.
• Graeffe’s menggunakan suatu metode pengkuadratan akar seperti berikut,
perhatikan persamaan (6) sebelumnya dan dengan menggunakan persamaan
(5) diperoleh persamaan polinomial bentukan.
y3 + b1y2 + b2y + b3 = 0 .................(10)
mempunyai akar-akar ke n (r1m), (r2m), dan (r3m)
• Dari proses pengkuadratan akar, maka diperoleh hubungan antara koefisien polinomial dan akar-
akarnya seperti pada persamaan (9).
b1 = r1m + r2m + r3m
b2 = r1m r2m + r1m r3m + r2m r3m .................. (11)
b3 = r1m r2m r3m
• Karena r1m >> r2m >> r3m dan m cukup besar, maka persamaan (11) dapat disederhanakan menjadi:
b1 = r1m
b2 = r1m r2m .................. (12)
b3 = r1m r2m r3m
• sehingga:
x1 = r1 = ± ( b1 )1/m
𝑏
x2 = r2 = ± ( 𝑏2 )1/m .................. (13)
1
𝑏3 1/m
x3 = r3 = ± ( )
𝑏2
• Tanda plus dan minus pada akar, penentuannya menggunakan prinsip pembagian syntetic.
Contoh
Tentukan akar-akar dari persamaan polinomial berikut: x4 – 6x3 + 8x2 + 2x – 1 = 0

• Penyelesaian:
Untuk menentukan koefisien polinomial bentukan dapat menggunakan persamaan (5)
y n + a21 − 2a2 y n−1 + a22 − 2a1 a3 + 2a4 y n−2 + a23 − 2a2 a4 + 2a1 a5 − 2a6 y n−3 +. . . +a2n = 0

dan hasilnya seperti tabel berikut ini.


x4 – 6x3 + 8x2 + 2x – 1 = 0
y n + a21 − 2a2 y n−1 + a22 − 2a1 a3 + 2a4 y n−2 + a23 − 2a2 a4 + 2a1 a5 − 2a6 y n−3 +. . . +a2n = 0

Cara I mencari a1,a2,a3 dst:


a1 = r1 + r2 + r3
a2 = r1r2 + r1r3 + r2r3 ......(9)
a3 = r1r2r3

Cara II mencari a1,a2,a3 dst:


Perhatikan koefisien di depan
masing-masing variabel
• Dari tabel di atas diperoleh:
m = 32
b1 = 2,01 . 1018
b2 = 3,56 . 1030
b3 = 2,01 . 1018
b4 = 1
• Dengan menggunakan persamaan (13), maka diperoleh:
1/m
x1 = r1 = ± b1 = ± 2,01 . 1018 1/32
= 3,732
1/m 1/32
b2 3,56 . 1030
x2 = r2 = ± =± = 2,414
b1 2,01 . 1018
1/m 1/32
b3 2,01 . 1018
x3 = r3 = ± =± = − 0,414
b2 3,56 . 1030
1/m 1/32
b4 1
x4 = r4 = ± =± = 0,268
b3 2,01 . 1018
B. Akar-Akar Riil dan Ganda
• Hubungan umum antara koefisien polinomial dan akar-akar ke-n dari persamaan polinomial
bentukan derajat tiga adalah:
b1 = r1m + r2m + r3m
b2 = r1m r2m + r1m r3m + r2m r3m
b3 = r1m r2m r3m
• Jika | r2 | = | r3 | dan akar-akar Enke didefinisikan sebagai hubungan | r1 | > | r2 | = | r3
|, maka:
b1 = r1m + 2r2m
b2 = 2r1m r2m + r2 2m
b3 = r1m r2 2m
• Jika proses pengkuadratan dilakukan berulang-ulang, sehingga r1m >> r2m = r3m, maka:
b1 ≡ r1m
b2 ≡ 2r1m r2m
b3 = r1m r2 2m
• sehingga:
1/m
x1 = r1 = ± b1
1/m
b2
x 2 = r2 = ±
2b1
• atau:
1/2m
b3
x 2 = r2 = ±
b1
• Sedangkan jika | r1 | = | r2 | > | r3 |, maka hubungan yang diperoleh menjadi:
b1 ≡ 2r1m
b2 ≡ r1 2m
b3 = r1 2m r3m
Contoh:
Tentukan akar-akar persamaan polinomial derajat tiga berikut: x3 + 3x2 – 4 = 0
• Penyelesaian:

Gunakan persamaan (5) pada proses pengkuadratan akar untuk mencari


koefisien polinomial bentukan.
Prosesnya seperti pada tabel berikut ini:
• Dari tabel di atas diperoleh:
m = 32
b1 = 8,6 . 109
b2 = 1,849 . 1019
b3 = 1,84 . 1019
• Iterasi dihentikan saat koefisien b1 setengah hubungan pengkuadratan, nilai akhir (8,6 . 109) pada
dasarnya satu setengah kuadrat dari nilai sebelumnya (1,31 . 105)
• Di sini tampak bahwa akar r1 dan r2 adalah akar yang sama, dengan menggunakan persamaan
sebelumnya, maka diperoleh:
1/m 1/32
b1 8,6 . 109
x1 = r1 = ± =± = −2,0
2 2
1/2m
x2 = r2 = ± b2 = ± 1,849 . 1019 1/64
= −2,0
1/m 1/32
b3 1,84 . 1019
x3 = r3 = ± =± = 1,0
b2 1,849 . 1019
C. Akar-Akar Komplek

• Dalam proses pengkuadratan akar, adanya akar-akar komplek ditunjukkan dengan


adanya tanda satu atau lebih koefisien berfluktuasi selama proses perhitungan.
• Perhatikan suatu polinomial derajat empat yang mempunyai akar-akar riil dan berbeda
x1 dan x2 serta konjugat x3 dan x4.
x 4 + a1 x 3 + a2 x 2 + a3 x + a4 = 0
• Dari pasangan komplek mempunyai besaran R:
x3 = R𝑒 iθ = R cos θ + i sin θ = u + iν
x4 = R𝑒 −iθ = R cos θ − i sin θ = u − iν
• Dimana:
i = −1
R= u 2 + ν2
• Hubungan antara koefisien dan akar-akar ke n dari polinomial bentukan
adalah:
b1 = r1m + r2m + Rm 𝑒 iθm + 𝑒 −iθm
m iθ m −iθ m iθ m −iθ m
b2 = r1 r2 + r1 Re + r1 Re + r2 Re + r2 Re +
R2m
iθ m −iθ m
b3 = r1 r2 R𝑒 + r1 r2 Re + r1 R2 m + r2 R2 m

b4 = r1 r2 R2 m
• Dari dua persamaan sebelumnya di atas, maka diperoleh persamaan:
b1 = r1m + r2m + 2Rm cos mθ
b2 = r1 r2 m + 2Rm r1m + r2m cos mθ + R2m
b3 = 2 r1 r2 R m cos mθ + R2m r1m + r2m
b4 = r1 r2 R2 m
• Jika | r1 | > | r2 | > R, maka r1m >> r2m >> Rm, sehingga:
b1 ≡ r1m
b2 ≡ r1 r2 m
m cos mθ
b3 ≡ 2 r1 r2 R
b4 = r1 r2 R2 m

• Dari hubungan persamaan terakhir tampak bahwa tanda koefisien b3 akan


berfluktuasi dengan fungsi trigonometri cos mθ tiap kali nilai koefisien baru
ditentukan pada proses pengkuadratan.
Contoh:
Tentukan akar-akar dari persamaan polinomial derajat empat berikut:
x4 + x3 – 6x2 – 14x – 12 = 0
• Penyelesaian:
• Dari tabel di atas diperoleh:
m = 64
b1 = 3,43 . 1030
b2 = 6,333. 1049b3 = 5,418 . 1059
b4 = 1,169 . 1069
• sehingga diperoleh:
x1 = r1 = ± b1 1/m = ± 3,43 . 1030 1/64 = 3,0
1/m 1/64
b2 6,333 . 1049
x2 = r2 = ± =± = − 2,0
b1 3,43 . 1030
1/2m 1/128
b4 1,169 . 1069
R=± =± =± 2
b2 6,333 . 1049

a1 = − x1 + x2 + x3 + x4
1=− 3−2+u+u
u = −1
R= u2 + v 2
ν= 2−1= 1
x3 = x4 = − 1 + i
Latihan Soal
• Carilah akar-akar persamaan berikut dengan metode Graeffe’s :
x4 – 5x3 + 13x2 – 19x + 10 = 0

Anda mungkin juga menyukai