Ejemplo Metodo de Bairstow

( Tomado de http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/Bairstow.html )
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
108.125

16.75
-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.7363187491427787x2 + 7.091061199392814x - 1.776754563401905
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 + 3.622896723753395x + 1.3261878347051992
Residuo = {12.654716254544885, 28.1881465309956}
Aplicando el mtodo de Newton tenemos
13.83497
65.679212
de donde

7.44182
13.83497

dr
ds

-12.65471
-28.18814

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
51.756406
12.65471
2.89958
0.760122
0.271940
0.04313
0.00277
1.13930E-5

-61.75
105.68578
28.18814
8.15467
2.522228
0.607688
0.11185
0.00634
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.