JURNAL PRAKTIKUM

KOMPUTASI NUMERIK TEKNIK KIMIA

MODUL I
(METODE BAIRSTOW)

NAMA : IDA AYU PUTU VINKY S

NRP : 02211740000102
ASISTEN : INTIFADA ULUL AMRI ALIFA
HARI/TANGGAL PRAKTIKUM : SENIN/ 07 OKTOBER 2019

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
SURABAYA
2019
METODE BAIRSTOW 2

I Metode Bairstow
I. 1 Tujuan Praktikum
Praktikum ini bertujuan untuk mencari akar-akar persamaan polinomial menggunakan
metode Bairstow

I. 2 Dasar Teori
Persamaan polinomial atau suku banyak adalah persamaan matematika yang melibatkan
jumlah perkalian pangkat dalam satu atau lebih variable dengan koefisien. Secara sederhana,
polynomial adalah bentuk matematika yang memuat variable berpangkat. Salah satu metode
untuk menyelesaikan persamaan polynomial adalah Metode Bairstow.
Untuk polinomial yang berbentuk kuadrat atau yang berderajat tiga bisa dilakukan
dengan cara analitik tapi jika polinomial yang berderajat lebih dari 3 sangat sulit dicari
dengan cara analitik. Oleh karena itu dibutuhkan metode lain salah satu metode yang bisa
digunakan adalah dengan metode Bairstow. Pada dasarnya Metode Bairstow hanya mencari
faktor kuadrat dari polinomial, dari faktor kuadrat polinomial tersebut dapat ditentukan dua
akar sekaligus, baik akar real maupun akar kompleks dari polinomial. Ide dasar dari
algoritma ini adalah bahwa setiap polinomial dapat dibagi oleh pembagi linear atau pembagi
kuadrat. Metode ini tidak memerlukan evaluasi turunan fungsinya sehingga sangat mudah
digunakan dalam pencarian akar polinomial. Metode ini digunakan untuk mencari semua
akar-akar persamaan polynomial dengan menentukan faktor-faktor kuadratisnya. Bentuk
polynomial adalah sebagai berikut.
Pn (x) = a1xn + a2xn-1 + ….. + anx + an+1
Bila x2 + rx – s adalah faktor kuadratis yang akan dicari, maka:
Pn (x) = a1xn + a2xn-1 + ... + anx + an+1 = (x2 + rx – s)(b1xn-1 + b2xn-3 + ... + bn-1) + (bn(x – r)
+ bn+1)
Apabila x2 + rx – s sudah benar, maka bn = 0 dan bn+1 = 0 kemudian dicari hubungan ai dan
bi dengan perkalian dan identity.
a1 = b1 b1 = a1
a2 = b2 + rb1 b2 = a2 + rb1
a3 = b3 + rb2 + sb1 b3 = a3 + rb2 + sb1
: :
: :
an = bn + rbn-1 + sbn-2 bn = an + rbn-1 + sbn-2
an+1 = bn+1 + rbn + sbn-1 bn+1 = an+1 + rbn + sbn-1
Jika diinginkan bn dan bn+1 bernilai nol. Terlihat nilai bn dan bn+1 merupakan fungsi r dan s

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 3

Apabila r = r* dan s = s* adalah nilai r dan s yang menyebabkan bn = 0 dan bn+1 = 0

maka bn (r*, s*) = 0 dan bn+1 (r*, s*) = 0 dieksposikan menurut deret taylor disekitar (r, s)
sampai pada suku linier.
∂bn ∂bn
bn (r*, s*) = bn (r, s) + (r* - r) + (s* - s)
∂r ∂s
∂bn+1 ∂bn+1
bn+1 (r*, s*) = bn+1 (r, s) + (r* - r) + (s* - s)
∂r ∂s
atau
∂bn ∂bn
0 = bn + Δr+ Δs (1)
∂r ∂s
∂bn+1 ∂bn+1
0 = bn+1 + Δr + Δs (2)
∂r ∂s
∂bn ∂bn ∂bn+1
Dimana Δr = r* - r dan Δs = s* - s, sehingga Δr dan Δs dapat dihitung jika , , ,
∂r ∂s ∂r
∂bn+1
dan dapat diestimasikan.
∂s

Turunan parsial dapat dinyatakan dalam koefisien polynomial, ci, yang merupakan
polynomial hasil bagi, polynomial dengan koefisien bi dengan faktor kwadratis x2 + rx – s.
Cara memperoleh nilai ci dan bi sama dengan cara memperoleh bi dari ai.
c1 = b1
c2 = b2 + rc1
c3 = b3 + rc2 + sc1
:
:
cn = bn + rcn-1 + scn-2
cn+1 = bn+1 + rcn + scn-1
Turunan polynomial dari persamaan (1) dan (2) dapat dinyatakan dalam koefisien ci dapat
dijelaskan sebagai berikut.
b1 = a1 ∂b1 ∂b1
=0 =0
∂r ∂s

b2 = a2 + rb1 ∂b2 ∂b2

= b1 = c1 =0
∂r ∂s

b3 = a3 + rb2 + sb1 ∂b3 ∂b2 ∂b3

= b2 + r = b1 = c
∂r ∂r ∂s

= b2 + rc1 = c2
∂b4 ∂b3 ∂b2 ∂b4 ∂b3
b4 = a4 + rb3 + sb2 = b3 + r + s ∂s =r + b2
∂r ∂r ∂r ∂s

= b3 + rc2 + sc1 = c3 = b2 + rc1 = c2

bn = an + rbn-1 + sbn-2 ∂bn
= cn-1
∂bn
= cn-2
∂r ∂s
bn+1 = an+1 + rbn + sbn-1 ∂bn+1 ∂bn+1
= cn = cn-1
∂r ∂s

Sehingga persamaan (1) dan (2) dapat ditulis:

cn-1 Δr + cn-2 Δs = -bn (3)
cn Δr + cn-1 Δs = -bn+1 (4)

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 4

Dari persamaan (3) dan (4) dapat diperoleh Δr dan Δs:

−𝑏𝑛 𝑥 𝑐(𝑛−1)+𝑏(𝑛+1) 𝑥 𝑐(𝑛−2) −𝑏(𝑛+1) 𝑥 𝑐(𝑛−1)+𝑏𝑛 𝑥 𝑐𝑛
Δr = (𝑐(𝑛−1))2 −𝑐𝑛 𝑥 𝑐(𝑛−2)
Δs = (𝑐(𝑛−1))2 −𝑐𝑛 𝑥 𝑐(𝑛−2)

Dengan diperolehnya Δr dan Δs, maka r* dan s* dapat dicari:

r* = r + Δr
s* = r + Δs
Pertama kali dipilih harga penndekatan awal r dan s. Harga berikutnya adalah r* dan s*
dan melakukan iterasi sampai error atau |Δr + Δs| ≤ Toleransi.

I. 3 Algortima
Prosedur metode bairstow secara matematis adalah:
1. Memilih harga pendekatan awal r dan s, dan memilih harga toleransi.
2. Tentukan bi dan ci sebagai berikut:
)b1 =a1 c1 = b1
b2 = a2 + rb1 c2 = b2 + rc1
b3 = a3 + rb2 + sb1 c3 = b3 + rc2 + sc1
: :
: :
bn = an + rbn-1 + sbn-2 cn = bn + rcn-1 + scn-2
bn+1 = an+1 + rbn + sbn-1 cn+1 = bn+1 + rcn + scn-1
3. Menentukan Denom
DENOM = (cn-1)2 – cn .cn-2
4. Bila DENOM = 0 maka set R = R + 1, S = S + 1, dan kembali ke tahap 2. Bila DENOM
≠ 0 lanjutkan ke tahap 5.
5. Menentukan DEL R dan DEL S yaitu:
DEL R = (-bn.cn-1+bn+1.cn-2)/DENOM
DEL S = (-bn+1.cn-1+bn.cn)/DENOM
6. Menentukan R baru dan S baru, yaitu:
R baru = R lama + DEL R
S baru = S lama + DEL S
7. Bila {|DEL R| + |DEL S|} ≤ toleransi maka perhitungan dihentikan dan bila harga R dan
S terakhir adalah harga R dan S yang dicari. Bila {|DEL R| + |DEL S|} ≥ toleransi,
kembali ke tahap 2.

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 5

I.4 Flowchart

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
BAB IV METODE XXX 6
METODE BAIRSTOW 7

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 8

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 9

TUGAS KHUSUS
Diketahui:
Kolam berbentuk balok dengan panjang (2x+10) meter dan mempunyai lebar (x+30) meter.
Kolam ini mempunyai kedalaman sebesar (3x-5) meter.
Sedangkan limbah cair yang masuk kedalam kolam diatur secara continue dengan waktu
tinggal selama 1 hari dan kapasitasnya selalu maksimum.
Laju dari limbah cair itu sendiri sebesar 250 m3/jam.

Ditanya:
Dimensi

Penyelesaian:
Volume dari limbah yang akan ditampung per harinya adalah:
V = v x t = 250 m3/jam x (24 jam/1 hari) = 6000 m3
Sehingga harus dibuat kolam yang lebih besar dari volume air limbah
f(x) = (2x+10)(x+3)(3x-5)-6000 = 6x3 + 200x2 +550x -7500

Menggunakan metode horner:

a1 a2 a3 a4 −𝑏𝑛 𝑥 𝑐(𝑛−1)+𝑏(𝑛+1) 𝑥 𝑐(𝑛−2)
Δr = (𝑐(𝑛−1))2 −𝑐𝑛 𝑥 𝑐(𝑛−2)
6 200 550 -7500
r=0 0 0 0 −550 𝑥 200 −7500 𝑥 6
s=0 0 0 Δr = 2002 −550 𝑥 6
bn-2 bn-1 bn bn+1 = -4.2234332
6 200 550 -7500
r=0 0 0 0 −𝑏(𝑛+1) 𝑥 𝑐(𝑛−1)+𝑏𝑛 𝑥 𝑐𝑛
Δs = (𝑐(𝑛−1))2 −𝑐𝑛 𝑥 𝑐(𝑛−2)
s=0 0 0 7500 𝑥 200+550 𝑥 550
6 200 550 -7500 Δs = 2002 −550 𝑥 6
cn-2 cn-1 cn cn+1 = 49.114441

r* = r + Δr = 0 + (-4.2234332)= -4.2234332
s* = s + Δs = 0 + 49.114441 = 49.114441
error = | Δr | + | Δs |= 13,174386920980927

Dengan menggunakan excel didapatkan:

r = -4.7333166 dan s = 43.706268

Faktor kwadratis: x2 – rx – s = x2 + 4.7333166x - 43.706268

Polinomial hasil bagi: 6x + 171.6001
Sehingga:
6x3 + 200x2 +550x -7500 = (x2 + 4.7333166x - 43.706268)(6x + 171.6001)
x1 = -9.3886
x2 = 4.6553
x3 = -28.6

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 10

Sehingga panjang, lebar, dan kedalamannya:

x P L H V
-
-9.3886 -8.7772 20.6114 6000.037
33.1658
4.6553 19.3106 34.6553 8.9659 6000.112
-28.6 -47.2 1.4 -90.8 6000.064

Yang dapat diterima adalah saat nilai x = 4.6553, karena nilai P L dan H nya tidak ada
yang negative.

Toleransi r s Error Iterasi x1 x2 x3 P (m) L (m) H (m)

0.01 0.000179811 4 -9.3886 4.6553 -28.6 19.3106 34.6553 8.9659

0 0
0.0001 5.37169E-11 5 -9.3886 4.6553 -28.6 19.3106 34.6553 8.9659

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
 METODE BAIRSTOW 11

a1 a2 a3 a4 Δr Δs r* s* Error
6 200 550 -7500
0 0 0 0
0 0 0
Iter
6 200 550 -7500
1 -4.2234332 49.114441 -4.2234332 49.114441 53.337875
0 0 0 0
0 0 0
6 200 550 -7500

a1 a2 a3 a4 Δr Δs r* s* Error
6 200 550 -7500
-4.2234332 -25.340599 -737.66232 -452.01011
49.114441 294.68665 8578.2989
Iter
6 174.6594 107.02433 626.28878
2 -0.5163998 -4.9860208 -4.7398331 44.128421 5.5024207
-4.2234332 -25.340599 -630.63799 966.85794
49.114441 294.68665 7333.7095
6 149.3188 -228.92701 8926.8562

a1 a2 a3 a4 Δr Δs r* s* Error
6 200 550 -7500
-4.7398331 -28.438998 -813.17051 -7.5837935
44.128421 264.77052 7570.716
Iter
6 171.561 1.6000128 63.132236
3 0.0065254 -0.4223233 -4.7333077 43.706097 0.4288486
-4.7398331 -28.438998 -678.3744 1952.8296
44.128421 264.77052 6315.7479
6 143.122 -412.00387 8331.7097

a1 a2 a3 a4 Δr Δs r* s* Error
6 200 550 -7500
-4.7333077 -28.399846 -812.23633 -0.0012093
43.706097 262.23658 7499.973
Iter
6 171.60015 0.0002555 -0.0281849
4 -8.943E-06 0.0001709 -4.7333166 43.706268 0.0001798
-4.7333077 -28.399846 -677.81112 1967.0409
43.706097 262.23658 6258.7266
6 143.20031 -415.57428 8225.7393

a1 a2 a3 a4 Δr Δs r* s* Error
6 200 550 -7500

Iter -4.7333166 -28.3999 -812.23761 -2.272E-09

5 43.706268 262.23761 7500 -5.377E-12 4.834E-11 -4.7333166 43.706268 5.372E-11
6 171.6001 4.799E-10 -9.157E-09
-4.7333166 -28.3999 -677.81189 1967.0447

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019
METODE BAIRSTOW 12

43.706268 262.23761 6258.7464

6 143.2002 -415.57428 8225.791

LABORATORIUM SIMULASI DAN KOMPUTASI

DEPARTEMEN TEKNIK KIMIA
INSTITUT TEKNOLOGI SEPULUH NOPEMBER
2019