Está en la página 1de 9

METODO DE BAIRSTOW

Aqu vamos a describir el mtodo de Bairstow como un mtodo de iteracin


que busca las races de un polinomio con base en un factor no cuadrtico de
menor grado, basado en el mtodo de Newton Raphson y el mtodo de Muller.
Divisin sinttica para binomios
Es posible deducir un algoritmo de divisin sinttica para binomios de la
siguiente manera. Suponemos dos polinomios P(x) y Q(x) de la forma:
n

P ( x )=a1 x +a 2 x

n1

n+1

+ +a n x +an +1= a 1 x

ni+1

i=1

n 1

Q ( x )=b1 x n2 +b 2 x n3+ +b n2 x+ bn1= bi x ni1


i=1

Donde

a1 0. Si la relacin entre P(x) y Q(x) est dada por:

P ( x )= ( r 2rss ) Q ( x )+ bn ( xr ) +b n+1 ,
Los coeficientes bi pueden obtenerse multiplicando e igualando los coeficientes
de potencias iguales de x, de donde tenemos que:

b1=a1 ,
b2=a2 +r b1 ,
b3 =a3 +r b2 +s b2 ,
b 4=a 4 +r b3 + s b3 ,
.
.
.
De lo anterior obtenemos la relacin siguiente:

bk =ak +r b k1+ s b k2
Para k =3,4,n+1
La divisin sinttica para binomios se puede implementar mediante una tabla
de la siguiente manera:

El mtodo de Lin Barstow necesita calcular

bn / r ,

bn / s ,

bn +1 /r

bn +1 / s . Estas pueden obtenerse derivando las ecuaciones anteriores de la


siguiente manera:

b 1
=0
r

b 1
=0
s

b 2
=b1=c1
r

b 2
=0
s

b 3
=b2 +r c 1=c 2
r

b 3
=b1=c1
s

b 4
=b 3+ r c2 + s c 1=c 3
r

b 4
=b 2+ r c1=c 2
s

b 5
=b4 + r c3 + s c 2=c 4
r

b 5
=b3 +r c 2=c 3
s

Donde se han definido las constantes c i para simplificar. En general se tiene


que:

c k =b k +r c k1s c k2
Para k= 3,4,,n+1 y,

b k
=c k1
r
b k
=c k2
s
El proceso de calcular las derivadas requeridas por el mtodo de Lin Barstow
puede realizarse mediante una tabla de la siguiente manera:

El mtodo de Lin Barstow encuentra todas las races (reales y complejas) de un


polinomio P(x). Dado unos valores iniciales de r y s, realiza una divisin
sinttica de P(x) por (x2-rx-s). Utiliza el mtodo de Newton para encontrar los
valores de r y s que hagan que el residuo sea 0, es decir encuentra las races
del sistema de ecuaciones.

bn ( r , s )=0
bn1 ( r , s )=0
Utilizando la regla recursiva

r=r+ r
s=s+ s
Donde:

][ ] [ ]

c n1 c n2 r
b n
=
c n c n1 s bn +1

Cuando r y s se hagan 0 habremos encontrado un factor cuadrtico de P(x)


del cual podremos obtener sus races:

f ( x )=( x 2rx s ) ( ( b0 ) x n2+b 1 x n1 ++b n1 x +bn )


2

f ( x )=( x rx s ) Q(x)
Y se continua trabajando tomando Q(x) como el nuevo polinomio P(x).

Ejemplo:
Hallar un factor cuadrtico del siguiente polinomio por el mtodo de
Bairstow:

x 4x 3 +6 x 23 x+ 4=0
Tomando como valores iniciales r=s=0.
Solucin:
La primera iteracin nos da:
1

-1
0

-1
0

-1

0
0
0
0

Entonces tenemos que:

6
0
0
6
0
0
6

-3
0
0
-3
0
0
-3

4
0
0
4

bn =3
bn +1=4
c n2=1
c n1=6
c n=3
Resolviendo el sistema:

][ ] [ ]

c n1 c n2 r
b n
=
c n c n1 s bn +1

Reemplazando:

][ ] [ ]

6 1 r = 3
3 6 s 4

r =0.4242
s=0.4545
Los nuevos valores de r y s:

r=r+ r=0+0.4242=0.4242
s=s+ s=0+ (0.4545 )=0.4545
La segunda iteracin:
1
0.424
2
0.454
5
1
0

-1
0.4242

0.5758
0.4242

0
1

0.1515

Resolviendo el sistema:

][ ] [

4.7824 0.1515 r = 0.4893


1.6085 4.7824 s 1.3828

r =0.0922
s=0.3201
Los nuevos valores de r y s:

r=r+ r=0.4242+ 0.0922=0.5164

6
0.2443
0.4545

-3
2.2490

4
-0.2076

0.2617

-2.4096

5.3012

0.4893
2.0289

1.3828

0.0643
0.4545
4.7824

0.0689
1.6085

s=s+ s=0.4545+ (0.3201 )=0.7747


La tercera iteracin:
1
0.516
4
0.774
7
1
0.516
4
0.774
7
1

-1
0.5164

0.4836
0.5164

0.0328

6
0.2497
0.7747

-3
2.5695

4
-0.0289

0.3746

-3.8545

4.9756

0.0559
2.1782

0.1166

0.0170
0.7747

0.0254

4.2178

2.0968

6
0.2491
0.8091

-3
2.6189

4
-0.0004

0.3803

-3.9982

4.9418

0.0008
2.2069

0.0013

Resolviendo el sistema:

][ ] [

4.2178 0.0328 r = 0.0559


2.0968 4.2178 s 0.1166

r =0.0135
s=0.0344
Los nuevos valores de r y s:

r=r+ r=0.5164+0.0135=0.5299
s=s+ s=0.7747+ (0.0344 )=0.8091
La cuarta iteracin:
1
0.529
9
0.809
1
1
0.529
9
0.809
1
1

-1
0.5299

0.4701
0.5299

0.0599

0.0317
0.8091
4.1645

0.0484

2.1577

Resolviendo el sistema:

][ ] [

4.1645 0.0599 r
0.008
=
0.0599 4.1645 s 0.0013

r =0.0002
s=0.0004
Los nuevos valores de r y s:

r=r+ r=0.5299+ 0.0002=0.5301


s=s+ s=0.8091+ (0.0004 ) =0.80905
Como vemos los valores de r y s se aproximan a 0 entonces el factor
cuadrtico de la ecuacin ser:

x 2rxs
Reemplazando:

x 20.5301 x (0.80905 )
x 20.5301 x +0.80905
Entonces la ecuacin queda de la siguiente manera:

f ( x )=( x 2rx s ) ( ( b0 ) x n2+b 1 x n1 ++b n1 x +bn )


f ( x )=( x 20.5301 x +0.80905 ) ( 1 x 20.4701 x +4.9418 )
f ( x )=( x 20.5301 x +0.80905 ) ( x 20.4701 x+ 4.9418 )
Entonces Q(x) ser:

Q ( x )=x 20.4701 x +4.9418


Con esto podemos hallar las 4 races de la ecuacin.
NOTA: Si el grado de Q(x) fuese mayor que 2 entonces se contina trabajando
tomando Q(x) como si fuera P(x).

Para este mismo ejemplo lo utilizamos en MATLAB obteniendo el siguiente


resultado:

Para
j=
T=
1
-1
6
-3
4
Dr =
Ds =
r=
s=
RS =

la primera iteracin:
1

1
-1
6
-3
0
0.4242
-0.4545
0.4242
-0.4545
0 0.4242
0 -0.4545
Para la segunda iteracin:
j=
2
T=
1.0000 1.0000 1.0000
-1.0000 -0.5758 -0.1515
6.0000 5.3012 4.7824
-3.0000 -0.4893 1.6085
4.0000 1.3828
0
Dr =
Ds =

1
-1
6
-3
4

0.0922
-0.3201

r=
0.5164
s=
-0.7747
RS =
0 0.4242 0.5164
0 -0.4545 -0.7747

Para la tercera iteracion:


j=
3
T=
1.0000 1.0000 1.0000
-1.0000 -0.4836 0.0328
6.0000 4.9756 4.2178
-3.0000 -0.0559 2.0968
4.0000 0.1166
0
Dr = 0.0135
Ds = -0.0344
r = 0.5299
s = -0.8091
RS =
0 0.4242 0.5164 0.5299
0 -0.4545 -0.7747 -0.8091
Para la cuarta iteracion:
j=
4
T=
1.0000 1.0000 1.0000
-1.0000 -0.4701 0.0599
6.0000 4.9418 4.1645
-3.0000 -0.0008 2.1577
4.0000 0.0013
0
Dr = 2.0465e-004
Ds = -4.2686e-004
r = 0.5301
s = -0.8095
RS =
0 0.4242 0.5164 0.5299 0.5301
0 -0.4545 -0.7747 -0.8091 -0.8095