Metode Graeffe’s
Oleh : Yepy Komaril Sofi’i, S.T., M.T.
1. Metode Graeffe’s
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
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
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