El mtodo de Bairstow es un mtodo iterativo, basado en el mtodo de Mller y de Newton

Raphson. Dado un polinonio fn(x) se encuentran dos factores, un polinomio cuadrtico f2(x)
= x2 rx s y fn-2(x). El procedimiento general para el mtodo de Bairstow es:
1. Dado fn(x) y r0 y s0
2. Utilizando el mtodo de NR calculamos f2(x) = x2 r0x s0 y fn-2(x), tal que, el
residuo de fn(x)/ f2(x) sea igual a cero.
3. Se determinan la races f2(x), utilizando la formula general.
4. Se calcula fn-2(x)= fn(x)/ f2(x).
5. Hacemos fn(x)= fn-2(x)
6. Si el grado del polinomio es mayor que tres regresamos al paso 2
7. Si no terminamos
La principal diferencia de este mtodo, respecto a otros, es que permite calcular todas las
races de un polinomio (reales e imaginarias).
Para calcular la divisin de polinomios, hacemos uso de la divisin sinttica. As dado
fn(x) = anxn + an-1xn-1 + + a2x2 + a1x + a0
Al dividir entre f2(x) = x2 rx s, tenemos como resultado el siguiente polinomio
fn-2(x) = bnxn-2 + bn-1xn-3 + + b3x + b2
con un residuo R = b1(x-r) + b0, el residuo ser cero solo si b1 y b0 lo son.
Los trminos b, los calculamos utilizamos divisin sinttica, la cual puede resolverse
utilizando la siguiente relacin de recurrencia
bn = an
bn-1 = an-1 + rbn
bi = ai + rbi+1 + sbi+2
Una manera de determinar los valores de r y s que hacen cero el residuo es utilizar el
Mtodo de Newton-Raphson. Para ello necesitamos una aproximacin lineal de b1 y b0
respecto a r y s la cual calculamos utilizando la serie de Taylor

b1
b
dr + 1 ds
r
s
b
b
b0 (r + dr , s + ds ) = b0 + 0 dr + 0 ds
r
s
b1 ( r + dr , s + ds) = b1 +

donde los valores de r y s estn dados y calculamos los incrementos dr y ds que hacen a
b1(r+dr, s+ds) y b0(r+dr, s+dr) igual a cero. El sistema de ecuaciones que tenemos que
resolver es:
b1
b
dr + 1 ds = b1
r
s
b0
b
dr + 0 ds = b0
r
s

Bairtow muestra que las derivadas parciales pueden obtener haciendo un procedimiento
similar a la divisin sinttica, as
cn = bn
cn-1 = bn-1 + rcn
ci = bi + rci+1 + sci+2
donde
b0
= c1
r
b1 b0
=
= c2
r
s
b1
= c3
s
Sustituyendo trmino
Cunado se grfica obtenemos las races de una ecuacin de segundo orden.
Se debe analizar el resultado del discriminante o radicando b2 4ac, el cual damos cuatro
posibilidades:
b2 4ac > 0 y sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales
b2 4ac > 0 y no sea el cuadrado perfecto, => ?1 ? ?2, reales, racionales
b2 4ac = 0, => ?1 = ?2, reales, ?= -b/2a.
b2 4ac < 0, => ?1 ? ?2, complejas
Races Reales Diferentes Races Reales Iguales Races Complejas

b2 4ac > 0

b2 4ac = 0

b2 4ac < 0

Ejemplos de cada una de las graficas

X = 0.7070
X= 0.7071
X= 0.7070
X= 0.7071

X = 0.7069
X= 0.7070
X= 0.7071
X= 0.7071

X = 0.3120
X= -1.7071
X= 0.0453
X= 4.0897

Primer grado, con races complejas.

P4(X) = [X (a1 + b1i)][X (a1 + b1i)][X (a2 + b2i)][X (a2 b2i)].
Segundo grado, con races reales y complejas.
P4(X) = [X ?1 ][X ?2][X (a + bi)][X (a bi)].
Tercer grado, con races reales y complejas.
P4(X) = [X (a + bi)][X (a - bi)][X ?1][X ?2 ].
Cuarto grado, con races reales.
P4(X) = [X ?1 ][X ?2 ][X ?3 ][X ?4][X ?5 ]

EJEMPLO 1

Resolver por el mtodo de Bairstow el siguiente polinomio

Sea el Polinomio P4(x)= x4 + 2X3 7X2 + 8X +12 cuando el valor de r= - 3.05 y s=3.95 y
tomando una tolerancia de ? =0.001 para |?r| y |?s|. Primeramente colocaremos los
coeficientes de la funcin con respecto a x.
PRIMERA APROXIMACION
2
3.05
5.05
3.05
8.1

-7
15.4025
-3.97
4.4325
24.705
-3.97
20.735

8
13.519125
-20.0485
1.470625
63.24175
-32.157
32.555375

12
4.48540625
-17.597025
-1.11161875

-20.735
-31.08475

-8.1
-20.735

-1.470625
1.11161875
-20.735
-31.08475

-8.1
-20.735
-1.470625
1.11161875

r=

0.22170469

s=
r=
s=

-0.38597798
-2.82829531
3.58402202

D=

178.1538

D1=

39.49752

D2=

-68.76343

SEGUNDA APROXIMACION
2
2.8282
4.8282
2.8282
7.6564

-7
13.6551152
-3.584
3.07111524
21.6538305
-3.584
18.0698305

8
8.68572812
-17.3042688
-0.61854068
51.1050946
-27.4405376
23.0460163

-18.0698305 -7.6564
-23.664557
-18.0698305
0.61854068 -7.6564
0.75623377 -18.0698305
-18.0698305 0.61854068
-23.664557
0.75623377

12
-1.74935675
-11.006877
-0.75623377

D=

145.3335

D1=

-5.386897

D2=

0.972475

r=

-0.03706577

s=
r=
s=

0.00669134
-2.86526577
3.59069134

TERCERA A PROXIMACION
2
2.8652

-7
13.939771
-3.5906

8
9.59604486
-17.4689871

12
0.36404585
-12.0255335

4.8652
2.8652
7.7304

3.34917104
22.1491421
-3.5906
18.5585421

0.12705774
53.1739348
-27.7567742
25.4298664

-18.5585421 -7.7304
-25.3028086 -18.5585421
-0.12705774 -7.7304
-0.33851231 -18.5585421
-18.5585421 -0.12705774
-25.3028086 -0.33851231

0.33851231

D=

148.8187

D1=

-0.258829

D2=

3.067377

r=
s=

-0.00173922
0.02061151

r=
s=

-2.86693922
3.61121151

CUARTA APROXIMACION
2
2.8669
4.8669
2.8669
7.7338

-7
13.9529156
-3.6112
3.34171561
22.1720312
-3.6112
18.5608312

-18.5608312
-25.2837484
-0.0050152
0.05322533
-18.5608312
-25.2837484

8
9.58036448
-17.5753493
0.0050152
53.212047
-27.9282986
25.2887636

-7.7338
D=
-18.5608312
-7.7338
-18.5608312 D1=
-0.0050152
0.05322533 D2=
r=
s=

0.00338818
-0.00748303

r=
s=

-2.86351182
3.60371697

12
0.01437808
-12.0676034
-0.05322533

148.965
0.50472
-1.114709

QUINTA APROXIMACION
2
2.8635
4.8635

-7
13.9266323
3.6037
3.32293225

8
9.5152165
-17.526595
-0.01137845

12
-0.0325822
-11.9748509
-0.00743315

2.8635
7.727

22.1262645
-3.6037
18.5225645

53.0393634
-27.8457899
25.1821951

-18.5225645
-25.1935735
0.01137845
0.00743315
-18.5225645
-25.1935735

-7.727
-18.5225645
-7.727
-18.5225645
0.01137845
0.00743315

D=

148.4147

D1=

-0.153322

D2=

0.148983

r=
s=

-0.00103307
0.00100383

r=
s=

-2.86453307
3.60470383

SEXTA APROXIMACION
2
2.8645
4.8645
2.8645
7.729

-7
13.9343603
-3.6047
3.32966025
22.1397205
-3.6047
18.5350205

8
9.53781179
-17.5350632
0.00274864
53.0935662
-27.8607263
25.2355885

-18.535020 5 -7.729
-25.2328399 -18.5350205
-0.00274864 -7.729
-0.00544717 -18.5350205
-18.5350205 -0.00274864
-25.2328399 -0.00544717

12
0.00787347
-12.0024263
0.00544717

D=

148.5224

D1=

0.008845

D2=

0.031607

r=
s=

5.9553E-05
0.00021281

r=
s=

-2.86444045
3.60491281

SEPTIMA APROXIMACION
2 -7 8 12
2.8644
4.8644

13.9335874
-3.6049
3.32868736

9.53469207
-17.5356756
-0.00098349

-0.0028171
-11.9995851
-0.00240216

2.8644
7.7288

22.1383747
-3.6049
18.5334747

53.087285
-27.8615511
25.2247504

-18.5334747
-25.2257339
0.00098349
0.00240216
-18.5334747
-25.2257339

-7.7288
-18.5334747
-7.7288
-18.5334747
0.00098349
0.00240216

D=

148.525

D1=

0.000338

D2=

-0.019711

r=
s=

2.2785E-06
-0.00013271

r=
s=

-2.86439772
3.60476729

OCTAVA APROXIMACION
2
2.8643

7.7286

-7
13.9328145
-3.6047
3.32811449
22.137029
-3.6047
18.532329

8
9.53271833
-17.5343422
-0.00162388
53.0821499
-27.8592844
25.2212416

-18.532329
-25.2228655
0.00162388
0.00150557
-18.532329
-25.2228655

-7.7286
-18.532329
-7.7286
-18.532329
0.00162388
0.00150557

D=

148.5098

D1=

-0.018458

D2=

0.013057

4.8643
2.8643

r=
s=

-0.00012429
8.7921E-05

r=
s=

-2.86442429
3.60478792

12
-0.00465127
-11.9968543
-0.00150557

NOVENA PROXIMACION
2
2.8644

-7
13.9335874

8
9.53526495

12
0.00161058

4.8644
2.8644
7.7288
-18.5336747
-25.2278525
-0.00056227
-0.00197031
-18.5336747
-25.2278525

-3.6047
3.32888736
22.1383747
-3.6047
18.5336747
-7.7288
-18.5336747
-7.7288
-18.5336747
-0.00056227
-0.00197031

-17.5347027
-11.9996403
0.00056227
0.00197031
53.0878579
-27.8600054
25.2284148
D=
148.5161
D1=

-0.004807

D2=

0.022332

r=
s=

-3.2368E-05
0.00015037

r=
s=

-2.86443237
3.60485037

DECIMA APROXIMACION
2
2.8644
4.8644
2.8644
7.7288
-18.5335747
-25.2267932
0.00021061
0.00021594
-18.5335747
-25.2267932

-7
13.9335874
-3.6048
3.32878736
22.1383747
-3.6048
18.5335747
-7.7288
-18.5335747
-7.7288
-18.5335747
0.00021061
0.00021594

8
12
9.53497851
-0.00060326
-17.5351891
-11.9996127
-0.00021061
-0.00021594
53.0875714
-27.8607782
25.2265826
D=
148.5206
D1=

-0.002234

D2=

0.001311

r=
s=

-1.5044E-05
8.8261E-06

r=
s=

-2.86441504
3.60480883

1| POLINOMIO

2 POLINOMIO

POLINOMIO
ORIGINAL

(X2 +4.8644X +3.32878736)(X2 - 2.86441504 X + 3.60480883) = X4 + 2X3 - 7X2 + 8X

+12
1 POLINOMIO
2 POLINOMIO

POLINOMIO DE LA FORMA AX2 +

BX + C
POLINOMIO DE LA FORMA AX2 +
BX + C

X2 + 4.8644X + 3.32878736
7X2

X2 - 2.86441504X + 3.60480883 = X4 + 2X3 -

RESOLBIENDO POR LA FORMULA, AMBOS POLINOMIOS. EL RESULTADO

QUEDA DE LA SIGUIENTE MANERA
X1 = - 0.8129
X2 = - 4.04705

X1 = (1.43 + ?? /2=
X1 = (1.43 - ??? /2=

EJEMPLO 2

Dado el polinomio f5(x) = x5 - 3.5x4 + 2.75x3 + 2.125x2 - 3.875x + 1.25, determinar los
valores de r y s que hacen el resido igual a cero. Considere r0 = -1 y s0 = 2.
Solucin.
Iteracin 1.
La divisin sinttica con el polinomio f2(x) = x2 -x + 2.0 da como resultado
f3(x) = x3 - 4.5x2 + 9.25x - 16.125

Residuo = {30.75, -61.75}

Aplicando el mtodo de Newton tenemos

-43.875 16.75
108.125 -43.875

dr
ds

-30.75
61.75

de donde
r1 = -1.0 + 2.7636812508572213 =1.7636812508572213
s1 = 2.0 + 5.403374022767796 =7.403374022767796
Iteracin 2.
La divisin sinttica con el polinomio f2(x) = x2 -1.7636812508572213x 7.403374022767796 da como resultado
f3(x) = x3 1.776754563401905

1.7363187491427787x2

7.091061199392814x

Residuo = {51.75640698828836, 105.68578319650365}

Aplicando el mtodo de Newton tenemos
27.628006
208.148405

14.542693
27.62800

dr
ds

-51.75640
-105.68578

de donde
r2 = 1.7636812508572213 - 0.04728019113442016 = 1.7164010597228012
s2 = 7.403374022767796 - 3.469106187802152 = 3.934267834965644
Iteracin 3.
La divisin sinttica con el polinomio f2(x)= x2 - 1.7164010597228012x 3.934267834965644 da como resultado
f3(x) = x3 - 1.7835989402771988x2
1.3261878347051992

3.622896723753395x

Residuo = {12.654716254544885, 28.1881465309956}

Aplicando el mtodo de Newton tenemos
13.83497
65.679212

7.44182
13.83497

dr
ds

-12.65471
-28.18814

de donde
r3 = 1.7164010597228012 - 0.11666951305731528 = 1.599731546665486
s3 = 3.934267834965644 - 1.4835870659929915 = 2.4506807689726524
En resumen
k
0
1
2
3
4
5
6
7
8

r
-1
1.76368
1.71640
1.599731
1.33354
1.11826
1.02705
1.00165
1.00000

s
2
7.403374
3.93426
2.450680
2.18666
2.11302
2.02317
2.00153
2.00000

Residuo
30.75
-61.75
51.756406
105.68578
12.65471
28.18814
2.89958
8.15467
0.760122
2.522228
0.271940
0.607688
0.04313
0.11185
0.00277
0.00634
1.13930E-5
2.67534E-5

La solucin es:
f3(x) = x3 - 2.53x2 + 2.25x - 0.625 y f2(x) = x2 - x - 2
Las races de f2(x) = x2 - x - 2, son
x1 = 2
x2 = -1
Si repetimos el ejemplo pero ahora considerando el polinomio f3(x) = x3 - 2.53x2 +
2.25x - 0.625 , podemos calcular el total de las races del polinomio original.

EJEMPLO 3

Dado el polinomio f5(x) = x5 - 3.5x4 + 2.75x3 + 2.125x2 - 3.875x + 1.25, determinar las
races de este polinomio. Considere r0 = -1 y s0 = -1.
Paso 1.
f5(x) = x5 - 3.5x4 + 2.75x3 + 2.125x2 - 3.875x + 1.25
f5(x) =( x3 - 4x2 + 5.25x - 2.5)*( x2 +0.5x - 0.5)
Las races de x2 +0.5x - 0.5=0 son
x1 = 0.5
x2 =-1.0
Paso 2.
f3(x) = x3 - 4x2 + 5.25x - 2.5
f3(x) =(x - 2)*(x2 - 2x +1.25)
Las races de x2 - 2x +1.25=0 son
x3 = 1.0 + j0.5
x4 =-1.0 - j0.5
Paso 3
f1(x) =(x - 2)
La raz de este polinomio es
x5 = 2;
Todas la races de f5(x) son x = [0.5, 1.0, (1.0 + j0.5), (1 - j0.5), 2]

El principal inconveniente del mtodo de Newton estriba en que

requiere conocer el valor de la primera derivada de la funcin en el
punto. Sin embargo, la forma funcional de f(x) dificulta en ocasiones
el clculo de la derivada. En estos casos es ms til emplear el
mtodo de la secante.
El mtodo de la secante parte de dos puntos (y no slo uno como el
mtodo de Newton) y estima la tangente (es decir, la pendiente de la
recta) por una aproximacin de acuerdo con la expresin:

Sustituyendo esta expresin en la ecuacin del mtodo de Newton,

obtenemos la expresin del mtodo de la secante que nos
proporciona el siguiente punto de iteracin:

Figure: Representacin geomtrica del

mtodo de la secante.

En la siguiente iteracin, emplearemos los puntos x1 y x2para estimar

un nuevo punto ms prximo a la raz de acuerdo con la ecuacin. En
la figura se representa geomtricamente este mtodo. En general, el
mtodo de la secante presenta las mismas ventajas y limitaciones
que el mtodo de Newton-Raphson explicado anteriormente.
Consideremos la curva y=f(x), y la recta que pasa por los puntos
A(a,f(a)) y B(b,f(b)). Si la funcin continua y=f(x) es tal que f(x)=0
posee una nica raz en el intervalo (a,b), y f(a) y f(b) tienen signos
opuestos, la cuerda AB cortar al eje OX en un punto X1 del intervalo
(a,b), que junto con A B formar el nuevo intervalo (a1,b1).
El mtodo de la secante consiste en ir aproximando el valor de la raz
buscada mediante las sucesivas intersecciones con el eje OX de la
cuerda que une dos puntos cuyas ordenadas son de signos distintos.
EJERCICIOS 1

1.- PRIMERA ITERACIN.

Partimos pues de los puntos A(a,f(a)) y B(b,f(b)). Llamamos a0=a, b0=b, y
sea la recta que pasa por A y B la que tienes en la escena. Cuando esta recta corta
al eje OX, tenemos la primera aproximacin a la raz buscada , en nuestro caso
inicial la recta es:

y al intersecar con el eje OX (recuerda OX: y=0) obtenemos el punto X1=6.83.

A continuacin calculamos f(X1).f(a0), f(X1).f(b0), y segn nos salgan los
signos, nos quedamos con aquel extremo cuya ordenada tenga distinto signo que
f(X1) para la siguiente iteracin. EN LA ESCENA
En el PASO 0 puedes visualizar
los puntos escogidos A0=A y B0=B, cuyas abcisas forman el intervalo [a,b]; el
PASO 1 calcula la recta secante que une estos puntos; el PASO 2 interseca la
secante con el eje OX, obteniendo X1; y el PASO 3 sita el punto sobre la grfica
de f(x), (X1,f(X1)).

2.- SEGUNDA ITERACIN.

En esta segunda iteracin partimos de los puntos A1=A0 y B1=X1, que forman
nuestro nuevo intervalo. Calculamos la recta que pasa por estos puntos A1 y B1 y
nuevamente la intersecamos con el eje OX. Obtenemos as una nueva
aproximacin a la raz buscada. Asignamos a este punto el valor X2 y calculamos
f(X2). Multiplicamos este valor por f(A1) y por f(B1) pasa saber, igual que antes,
con cul de ellos nos quedaremos para la siguiente iteracin.
En el PASO 0 vers los nuevos puntos que conforman el intervalo que contiene
a la raz; en el PASO 1 se traza la recta secante que une los puntos A1 y B1; en el
PASO 2 se interseca con el eje de abscisas obteniendo X2 y en el PASO 3 ves el
punto sobre la grfica de f(x), (X2,f(X2)).

3.- TERCERA ITERACIN.

Para esta iteracin partimos de los puntos A2=A1 y B2=X2, pues se verificaba
que f(A1).f(X2)<0. Calculamos nuevamente la recta secante que los une,
intersecamos con el eje de abscisas y llevamos el punto a la grfica de f(x).
EN LA ESCENA
En el PASO 0 vers los nuevos puntos que conforman el intervalo que contiene
a la raz; en el PASO 1 se traza la recta secante que une los puntos A2 y B2; en el
PASO 2 se interseca con el eje de abscisas obteniendo X3 y en el PASO 3 ves el
punto sobre la grfica de f(x), (X3,f(X3)).

4.- TABULANDO LA INFORMACIN.

A la vez que vamos iterando, podemos recoger los resultados en
una tabla como la siguiente:
ITERACIN
ai
(i)

bi

Xi

f(ai)

f(bi)

f(Xi)

3.10

10.00

6.83

-2.30

1.95

1.34

3.10

6.83

5.46

-2.30

1.34

0.90

3.10

5.46

4.79

-2.30

0.90

0.58

Ejemplo 2
Usar el mtodo de la secante para aproximar la raz de
comenzando con

y hasta que

Solucin
Tenemos que

, que sustitumos en la frmula de

la secante para calcular la aproximacin

Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los

resultados en la siguiente tabla:
Aprox. a la raz
0
1
0.612699837
0.653442133
0.652917265

Error aprox.
100%
63.2%
6.23%
0.08%

De lo cual conclumos que la aproximacin a la raz es:

Ejemplo 3
Usar el mtodo de la secante para aproximar la raz de
comenzando con

, y hasta que

Solucin
Tenemos los valores

frmula de la secante para obtener la aproximacin

Con un error aproximado de:

, que sustitumos en la
:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los

resultados en la siguiente tabla:
Aprox. a la raz
0
1
0.823315073
0.852330280
0.853169121

Error aprox.
100%
21.4%
3.40%
0.09%

De lo cual conclumos que la aproximacin a la raz es: