Está en la página 1de 2

Solucion de ecuaciones no lineales Metodos Numericos (SC854)

siguiente manera:
b1 b1
=0 =0
r s
b2 b2
= b1 c1 =0
r s
b3 b3
= b2 + rc1 c2 = b1 = c1
r s
b4 b4
= b3 + rc2 + sc1 c3 = b2 + rc1 = c2
r s
b5 b5
= b4 + rc3 + sc2 c4 = b3 + rc2 = c3
r s
.. ..
. .
donde se han denido las constantes ci para simplicar. En general se tiene que

ck = bk + rck1 + sck2 ,

para k = 3, 4, . . . , n + 1, y
bk
= ck1 ,
r
bk
= ck2 .
s
El proceso de calcular las derivadas requeridas por el metodo Lin-Bairstow puede re-
alizarse mediante una tabla de la siguiente manera:
a1 a2 a3 an2 an1 an an+1
r b1 r b2 r bn3 r bn2 r bn1 r bn r
s b1 s bn4 s bn3 s bn2 s bn1 s
b1 b2 b3 bn2 bn1 bn bn+1
r c1 r c2 r cn3 r cn2 r cn1 r
s c1 s cn4 s cn3 s cn2 s
c1 c2 c3 cn2 cn1 cn

8.2. Lin-Bairstow
El metodo de Lin-Bairstow encuentra todas las races (reales y complejas) de un poli-
nomio P (x). Dado unos valores iniciales de r y s, realiza una division sintetica de P (x) por
(x2 rx s). Utiliza el metodo de Newton para encontrar los valores de r y s que hagan
que el residuo sea cero, es decir, encuentra las races del sistema de ecuaciones

bn (r, s) = 0, (55)
bn1 (r, s) = 0. (56)

Utilizando la regla recursiva

r r + r (57)
s s + s (58)


c M. Valenzuela, 20072008 (5 de mayo de 2008) Pagina 13
Solucion de ecuaciones no lineales Metodos Numericos (SC854)

donde     
cn1 cn2 r bn
= (59)
cn cn1 s bn+1
Una vez que se encuentra un factor cuadratico de P (x) se resuelve con la formula
 
B B 2 4AC r r 2 + 4s
p1,2 = = (60)
2A 2

y se continua trabajando tomando Q(x) como el nuevo polinomio P (x).

8.3. Ejemplo de Lin-Bairstow

P (x) = x4 1.1x3 + 2.3x2 + 0.5x + 3.3 = 0

Tomando como valores iniciales s = r = 1, la primera iteracion nos da:

1 1.1 2.3 0.5 3.3


1 1.0 2.1 3.4 0.8
1 1.0 2.1 3.4
1 2.1 3.4 0.8 0.7
1 1.0 3.1 5.5 bn+1
1 1.0 3.1 bn
1 3.1 5.5 3.2
cn2 cn1 cn
Resolviendo el sistema
    
5.5 3.1 r 0.8
=
3.2 5.5 s 0.7

r = 0.11 y s = 0.06.
La segunda iteracion:
1 1.1 2.3 0.5 3.3
0.89 0.89 1.77 2.68 0.06
1.06 1.06 2.11 3.17
1 1.99 3.01 0.07 0.17
0.89 0.89 2.56 4.01
1.06 1.06 3.05
1 2.88 4.51 1.03
Resolviendo el sistema
    
4.51 2.88 r 0.07
=
1.03 4.51 s 0.17

r = 0.01 y s = 0.04. Por lo tanto,

r = 0.900
s = 1.100


c M. Valenzuela, 20072008 (5 de mayo de 2008) Pagina 14