175060307111041
METODE MULLER
Muller menggunakan pendekatan proyeksi parabola melalui
tiga titik pada sumbu x sebagai pengganti proyeksi garis melalui
dua titik pada sumbu x seperti pada metoda Secant
Maka:
f ( x 0 ) a ( x 0 x 2 ) 2 b( x 0 x 2 ) c
f ( x1 ) a( x1 x 2 ) 2 b( x1 x 2 ) c ……………..(1)
f ( x 2 ) a ( x 2 x 2 ) 2 b( x 2 x 2 ) c c
Misalkan: h0 x1 x 0
h1 x 2 x1
f ( x1 ) f ( x 0 )
0
x x x0
f ( x 2 ) f ( x1 )
1
x 2 x1
Disubtitusikan ke persamaan (1), diperoleh:
1 0
a
h1 h0
……………….(2)
b ah1 1
c f ( x2 )
Akar persamaan polinomial diperoleh dengan iterasi berikut:
2c
x3 x 2 …………………..(3)
b b 2 4ac
Contoh:
f ( x) x 3 13x 12 0, tentukan akar persamaan
Jawaban:
Misalkan: x0 = 4.5; x1 = 5.5; x2 = 5
f(4.5) = 20.625; f(5.5) = 82.875; f(5) = 48 = c
h0 = 1; h1 = -0.5 a = 15
0 = 62.25; 1 = 69.75 b = 62.25
2c
Dengan rumus iterasi: x3 x 2
b b 2 4ac
Diperoleh:
2c
x3 x 2
b b 2 4ac
2(48)
5
62.25 (62.25) 2 4(15)( 48)
3.976487
Iterasi berikutnya adalah dengan menggunakan:
X0 = 5.5; x1 = 5 dan x2 = 3.976487
Kemudian dihitung kembali, h0; h1; 0 dan 1 untuk memperoleh
nilai a, b dan c
n xn n (%)
0 5 -
1 3.976487 25.74
2 4.00105 0.6139
3 4.00000 0.0262
4 4 0.0000119
METODE BAIRSTOW
n
f ( x ) Pn ( x ) k
a
k 0
x k
a0 a1 x a 2 x 2 a3 x 3 ... a n x n
dibagi dengan: (x2 – rx – s ) yang menghasilkan:
f n 2 ( x) b2 b3 x b4 x 2 .... bn 1 x n 3 bn x n 2
Dengan sisa pembagian:
R b1 ( x r ) b0
Hubungan rekurensi (recurrence relationship) dengan pembagian
Fungsi kuadrat diperoleh:
bn = an
bn-1 = an-1 + r b0
bi = ai + r bi+1 + s bi+2, untuk i = (n-2), (n-3),…, 2,1,0
b0 b0
b0 (r r , s s) b0 r s 0
r s
b1 b1
b1 (r r , s s) b1 r s 0
r s
Turunan parsial dapat ditentukan dengan cara pembagian sintetik
seperti menentukan koefisien b yaitu dengan menuliskan:
2 2 2 4(1.249)
x 3, 4 1 0.499i
2
x3 1 0.499i
x 4 1 0.499i Hasil pembagian f3(x) dengan (x2 - 2x + 1.249 )
yaitu: f1(x) = x – 2. Jadi akar ke lima dari f(x)
yaitu x5 = 2