You are on page 1of 14

Método de Bairstow

• Es un método iterativo asociado con el
método de Müller, Newton Raphson.

Esta basado sobre la división sintética
polinomial P
n
(x) por la forma cuadrática
(x
2
- rx - s).
PROCEDIMIENTO
1º Teniendo la ecuación principal se determinan
los valores de n, que son los coeficientes que
acompaña la X, y n es igual al grado de X
acompañada

0 1
1
1
... ) ( a x a x a x a x P
n
n
n
n n
+ + + + =
÷
÷
2º cálculo de bn con la siguiente
ecuación:
¦
¦
¦
¦
¹
¦
¦
¦
¦
´
¦
+ + =
+ + =
+ + =
+ + =
+ =
=
=
¦
¦
¦
¦
)
¦
¦
¦
¦
`
¹
÷ ÷ =
÷ ÷ =
÷ ÷ =
÷ ÷ =
÷ =
=
÷ ÷ ÷ ÷
÷ ÷ ÷
÷ ÷
÷ ÷ ÷ ÷
÷ ÷ ÷
÷ ÷
÷
2 1 0 0
3 2 1 1
1 2 3 3
1 2 2
1 1
2 1 0 0
3 2 1 1
1 2 3 3
1 2 2
1 1
1
: :
sb rb a b
sb rb a b
sb rb a b
sb rb a b
rb a b
a b
sb rb b a
sb rb b a
sb rb b a
sb rb b a
rb b a
b a
n n n n
n n n n
n n n
n n
n n n n
n n n n
n n n
n n
3º deriva la ecuación principal los valores
de c en la misma forma como b fue
encontrada
) 2 ( ) 1 (
1 2 2
1 1
:
÷ ÷ ÷ ÷ ÷ ÷
÷ ÷ ÷
÷ ÷
+ + =
+ + =
+ =
=
k n k n k n k n
n n n n
n n n
n n
sc rc b c
sc rc b c
rc b c
b c
4º se calcula los delta r – s usando la siguiente
ecuación




5ºse resuelve el sistema 2x2 y calcule los
deltas. Se sumaran los deltas a cada r – s
para la siguiente iteración


0 2 1
1 3 2
b s c r c
b s c r c
÷ = A + A
÷ = A + A
6º las iteraciones están limitadas hasta que
encuentre el error mínimo requerido


7º cuando la tolerancia es estimada, el sistema
se resolverá por la forma cuadrática formada
por la r y s de la última iteración
.

% 100 . % 100 .
, ,
s
s
r
r
s a r a
A
=
A
= c c
2
4
2
s r r
x
+ ±
=
8º cuando el polinomio resultante es de tercer
grado o más, se aplica el método de Bairstow
para obtener una función resultante de orden 2
Cuando el polinomio resultante es cuadrática, se
identifica 2 de las raíces usando la ecuación
cuadrática
Cuando la función final es de primer orden , la raíz
se determina como

x= -s/r
Ejemplo
• Calcule el factor cuadrático



• Factor inicial r=0,9 y s=0,55, con tolerancia
de 1%


160 , 4 740 , 1 91 , 9 6
2 3 4
÷ ÷ + ÷ x x x x
55 , 0 9 , 0
2
÷ ÷ x x
solucion
1º an=1 an-1= -6
an-2=9.99 an-3=-1,740
an-4= -4,16

2º :
b
n
=1 b
n-1
=-5,1 b
n-
2
=5,87 b
n-3
=0,738 b
n-4
=-
0,2673

3º derivando la función ob


econtramos los valores de c:
c
n
=1 c
n-1
=-4,2
c
n-2
=2,64 c
n-3
=0,8041,7
4º encontramos delta

2673 . 0 64 . 2 804 . 0
738 . 0 2 . 4 62 . 2
= A + A
÷ = A ÷ A
s r
s r
5º :
Delta r= -0.0798
Delta s= 0.1255




Er= 8.8667% Es= 22.82%


% 100 . % 100 .
, ,
s
s
r
r
s a r a
A
=
A
= c c
Excel :
iter r s b4 b3 b2 b1 b0
0 0.9 0.55 1 -5.1 5.87 0.738 -0.2673
1 0.82019833 0.67555324 1 -5.17980167 6.33708856 -0.04156233 0.08695133
2 0.7988799 0.64921329 1 -5.2011201 6.404143 -0.00049521 -0.00274084
3 0.79999775 0.64999882 1 -5.20000225 6.40000871 -2.7452E-06 -4.0789E-06
4 0.8 0.65 1 -5.2 6.4 -1.2874E-11 -1.111E-11
5 0.8 0.65 1 -5.2 6.4 0 0
c4 c3 c2 c1 delta r delta s %Er %Es
1 -4.2 2.64 0.804 -0.07980167 0.12555324 8.86685224 22.8278611
1 -4.35960334 3.43690241 -0.16776485 -0.02131843 -0.02633994 2.59918019 3.89901803
1 -4.40224021 3.53649509 -0.03325324 0.00111786 0.00078553 0.13992794 0.12099693
1 -4.40000449 3.53001382 -0.03599736 2.2465E-06 1.1784E-06 0.00028081 0.00018129
1 -4.4 3.53 -0.036 7.6675E-12 3.2256E-12 9.5843E-10 4.9624E-10
1 -4.4 3.53 -0.036 0 0 0 0
In iteration 2, and find the minimum
tolerance required and these values of
r and s

We solve for the quadratic and the first
roots


As in this iteration does not form a
quadratic function is still resolving to 5
iteration resulting in
r=0,79888
s=0,64921
2
4
2
s r r
x
+ ±
=
X1=1,29875
X2=-0,4999
A= 1
B= -5.20
C= 6.4

We solve the resulting quadratic and two
other roots
a
ac b b
x
2
4
2
÷ ± ÷
=
X 1 =5,80009388
X 2 =4,60214633

 a1 x  a0 .PROCEDIMIENTO 1º Teniendo la ecuación principal se determinan los valores de n. que son los coeficientes que acompaña la X. y n es igual al grado de X acompañada Pn ( x )  an x  an 1 x n n 1  ...

2º cálculo de bn con la siguiente ecuación:  bn  an  b  a  rb an 1  bn 1  rbn n 1 n   n 1 an 2  bn 2  rbn 1  sbn  bn 2  an 2  rbn 1  sbn   an 3  bn 3  rbn 2  sbn 1   bn 3  an 3  rbn 2  sbn 1  : :   a1  b1  rb2  sb3  b1  a1  rb2  sb3  b  a  rb  sb a0  b0  rb1  sb2 0 1 2   0 an  bn 1 .

3º deriva la ecuación principal los valores de c en la misma forma como b fue encontrada cn  bn cn 1  bn 1  rcn cn  2  bn  2  rcn 1  scn : cn  k  bn  k  rcn ( k 1)  scn ( k  2) .

Se sumaran los deltas a cada r – s para la siguiente iteración .4º se calcula los delta r – s usando la siguiente ecuación c2 r  c3 s  b1 c1r  c2 s  b0 5ºse resuelve el sistema 2x2 y calcule los deltas.

el sistema se resolverá por la forma cuadrática formada por la r y s de la última iteración .100 % s 7º cuando la tolerancia es estimada. r  r 2  4s x 2 .100 % r  a.s  s .6º las iteraciones están limitadas hasta que encuentre el error mínimo requerido  a .r  r .

se identifica 2 de las raíces usando la ecuación cuadrática Cuando la función final es de primer orden .8º cuando el polinomio resultante es de tercer grado o más. se aplica el método de Bairstow para obtener una función resultante de orden 2 Cuando el polinomio resultante es cuadrática. la raíz se determina como x= -s/r .

160 • Factor inicial r=0.55.Ejemplo • Calcule el factor cuadrático x 4  6 x 3  9.740 x  4.55 . con tolerancia de 1% x 2  0.91 x 2  1.9 x  0.9 y s=0.

99 an-4= -4.740 2º : bn=1 2=5.738 bn-4=- .1 bnbn-3=0.16 an-1= -6 an-3=-1.solucion 1º an=1 an-2=9.2673 bn-1=-5.87 0.

64 cn-3=0.2 cn-2=2.7 4º encontramos delta 2.804r  2.8041.3º derivando la función ob econtramos los valores de c: cn=1 cn-1=-4.2s  0.64s  0.2673 .738 0.62r  4.

0798 Delta s= 0.8667% Es= 22.100 % r  a .5º : Delta r= -0.82% .100 % s Er= 8.r r  .1255 6º  a .s s  .

86685224 2.64921329 0.4 6.804 -0.20000225 -5.111E-11 0 c4 c3 c2 c1 delta r delta s %Er %Es 1 1 1 1 1 1 -4.7988799 0.00049521 -2.53 0.2874E-11 0 -0.4 0.8278611 3.00078553 1.738 -0.00274084 -4.2673 0.2011201 -5.12099693 0.00018129 4.00028081 9.7452E-06 -1.82019833 0.53649509 3.4 2.1 -5.40000871 6.2 -5.4 -4.64999882 0.59918019 0.6675E-12 0 0.65 1 1 1 1 1 1 -5.9 0.53 3.08695133 -0.64 3.89901803 0.13992794 0.40224021 -4.43690241 3.35960334 -4.16776485 -0.02633994 0.65 0.12555324 -0.55 0.8 0.Excel : iter r s b4 b3 b2 b1 b0 0 1 2 3 4 5 0.0789E-06 -1.67555324 0.02131843 0.036 -0.53001382 3.17980167 -5.8 0.9624E-10 0 .2256E-12 0 8.1784E-06 3.07980167 -0.2 5.00111786 2.03599736 -0.04156233 -0.33708856 6.5843E-10 0 22.79999775 0.2465E-06 7.40000449 -4.404143 6.03325324 -0.87 6.2 -4.036 -0.

In iteration 2.29875 X2=-0.4999 As in this iteration does not form a quadratic function is still resolving to 5 iteration resulting in .64921 We solve for the quadratic and the first roots r  r 2  4s x 2 X1=1.79888 s=0. and find the minimum tolerance required and these values of r and s r=0.

A= 1 B= -5.80009388 =4.20 C= 6.60214633 .4 We solve the resulting quadratic and two other roots  b  b 2  4ac x 2a X1 X2 =5.