You are on page 1of 15

BAIRSTOW METHOD

Company LOGO

KOMPUTASI NUMERIK TERAPAN

LOGO MEMBERS OF GROUP I Made Pendi Adi Merta [2311100033] Reka Erdanto [2311100075] Sam Matahari [2311100134] Bahang Surya [2312106005] Maghvirah Januarty [2312106016] Nurdina Bestari [2312106018] KOMPUTASI NUMERIK TERAPAN .

 an  1 If x2-rx-s is quadratic factor which we want to find. Polynomial equation is written as follows: Pn( x)  a1 x n  a2 x n 1  .  bn 1 )  bn ( x  r )  bn 1 KOMPUTASI NUMERIK TERAPAN ....  an  1  ( x 2  rx  s )(b1 x n  2  b2 x n 3  .....LOGO Definitions Bairstow method is a method to find all the roots of polynomial equations by determine quadratic factors. so: Pn ( x)  a1 x n  a 2 x n 1  .

rx . then bn = 0 and bn+1= 0 .LOGO Bairstow Method a1 = b 1 a2 = b2 – rb1 a3 = b3 – rb2 – sb1 : : an = bn – rbn-1 – sb1 If x2 . Relationship between ai and bi can be done with multiplication and identity : b2 = a2 + rb1 b3 = a3 + rb2 + sb1 : : bn = an + rbn-1 + sbn-2 bn+1 = an+1 + rbn + sbn-1 b1 = a 1 an+1 = bn+1 – rbn – sbn-1 bn and bn +1 is a function of r and s where bn = 0 dan bn+1 = 0 KOMPUTASI NUMERIK TERAPAN .s quadratic factor that is correct .

cn  2 Step 1 Step Determine b(i) and c(i) as below: 2 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 KOMPUTASI NUMERIK TERAPAN .  then select tolerance (cn  1) 2  cn.LOGO How to use Bairstow Method? Choose a  value initial bn.cn  2 R and the value of r S.cof n bn  approach 1.

LOGO How to use Bairstow Method? Determine:  bn. we can set R = R+1. But.cn  2 2-c *c r  DENOM=(c -1) 2 n n-2 n (cn  1)  cn. so we can continue to the step 5 Step 4 KOMPUTASI NUMERIK TERAPAN . then back to the step 2.cn  bn  1. S=S+1.cn  2 Step 3 If DENOM = 0. if DENOM #0.

cn s  2 (cn  1)  cn.LOGO How to use Bairstow Method? We can found the new value of Δr and Δs this equation:  bn.cn  2 r  (cn  1) 2  cn.cn  2 Step 5 Step 5  bn  1.cn  1  bn.cn  2 Found new value KOMPUTASI NUMERIK TERAPAN .cn  bn  1.

But.cn  2 r* = r + Δr s* = s + Δs Step 6 If {|Δr|} + {|Δs|} <= toleration.Δs cn  bn  1. so we must determine b(i) and c(i) Step 7 KOMPUTASI NUMERIK TERAPAN .LOGO How to use Bairstow Method?  bn.we cn  2 After Δr and obtain. can r  found value r* (cnof 1 ) 2and  cs* n. if {|Δr|} + {|Δs|} >= toleration. calculation must be stopped and last value of R and S is the final value of R and S.

Interation Interation 1 1 -6 11 -6 r=0 0 0 0 ai s=0 0 0 1 -6 11 -6 bn bn-1 + bi r=0 0 0 0 s=0 0 0 1 -6 11 -6 ci + cn-2 cn-1 cn KOMPUTASI NUMERIK TERAPAN .05 solving method: 1.LOGO EXAMPLE X3 -6X2 +11X-6=0 . Toleration= 0. chosen the value of r & s r=0 & s=0 2.

LOGO EXAMPLE  KOMPUTASI NUMERIK TERAPAN .

416 bn-1 ai bi Interation 2 r=2.4 -4.824 -12.76 bn 2.2 cn-1 -6 2.88 15.08 6.4 1 -3.576 cn cn+1 ci KOMPUTASI NUMERIK TERAPAN .4 1 -1.24 + -4.072 3.28 6.4 -6 13.4 s=3.6 5.4 r=2.64 3.4 -2.4 s=3.LOGO EXAMPLE 1 11 -8.

LOGO EXAMPLE  KOMPUTASI NUMERIK TERAPAN .

LOGO EXAMPLE  KOMPUTASI NUMERIK TERAPAN .

LOGO EXAMPLE  KOMPUTASI NUMERIK TERAPAN .

Company LOGO .