3.3.

Ceros de las funciones Polin omicas.

Prof. M.Ang elica Vega

Una expresi on de la forma: Pn (x) = an xn + an1 xn1 + a1 x + a0 donde, los ai son constantes, an = 0, se llama funci on polin omica de grado n. Problema: Encontrar los ceros de la funci on (35). Como antes surgen las interrogantes: i) Existen ceros de (35) ? ii) C omo localizarlos ? iii) C omo determinarlos ? I) La respuesta a la primera interrogante se debe a Gauss y constituye el: Teorema 3.2 Teorema Fundamental del Algebra. Todo polinomio no constante tiene al menos un cero en el campo de los complejos Este teorema no arma la existencia de ceros reales, a un cuando sus coecientes sean n umeros reales, como por ejemplo z 2 + 1 = 0. Otro teorema importante para este tema es: Teorema 3.3 Teorema del residuo. Si el polinomio P (z ) de grado n 1 se divide por un factor lineal (z c), el resultado es un polinomio Q(z ) y un residuo R(z ). II) Para localizar las ra ces existen los siguientes resultados: Teorema 3.4 Teorema de acotaci on de las ra ces. Todas las ra ces reales o complejas de Pn (x) = an xn + an1 xn1 + a1 x + a0 con an = 0, se hallan cuando m as a R unidades del or gen del plano complejo, donde R = 1 + m ax |a0 | |a1 | |an1 | , , , |an | |an | |an | (37) (36) (35)

Teorema 3.5 Regla de los signos de Descartes. R(+) es el n umero de ra ces positivas (reales) de p(x) y S (+) es el n umero de cambios de signo cuando los coecientes no nulos de p(x) se escriben en orden entonces, R(+) S (+) yR(+) es par (impar) si S (+) es par (impar) El n umero de ra ces negativas R() reales satisface R() S () yR() es par (impar) si S () es par (impar) donde S () es el n umero de cambios de signo en la lista de coecientes de p(x). 33 (39) (38)

Otro resultado es teorema de Sturm. Sea P (x) un polinomio de grado n, para determinar intervalos para las ra ces reales de p(x), se genera una sucesi on de funciones que cumplen determinadas condiciones. Esta sucesi on recibe el nombre de sucesi on de Sturm. Denici on 3.1 La sucesi on {f0 , f1 , ..., fn } es una sucesi on de Sturm en [a, b] si: i) f0 presenta s olo ra ces simples en [a, b]. ii) fm no se anula en [a, b]. iii) Si fj (r) = 0 fj 1 (r) fj +1 (r) < 0 iv) Si f0 (r) = 0 f1 (r) f0 (r) > 0 M etodo Para obtener una sucesi on de Sturm a partir de un polinomio p(x) se procede de la siguiente forma: Sea f0 = p(x) f1 = p (x) f2 = resto f3 = resto fj +1 = resto f0 f1 f1 f2 , ..., fj 1 fj , j = 2, 3, ..., m 1

El proceso tiene un t ermino, puesto que el grado de los polinomios es cada vez menor. Si fm es constante no nula, entonces la sucesi on obtenida es de Sturm. Si alguna funci on fp+1 = 0 entonces la sucesi on {f0 , f1 , ..., fp } no es de Sturm y las ra ces de fp son ra ces m ultiples de f0 . En este caso la sucesi on de Sturm se obtiene mediante: fj = fj , j = 1, 2, ..., p fp

El n umero de ra ces reales de p(x) en [a, b] est a dado por la diferencia entre el n umero de cambios de signo en {f0 (a), f1 (a), ..., fm (a)} y el n umero de cambios de signos en {f0 (b), f1 (b), ..., fm (b)} siempre que f0 (a) f0 (a) f0 (b) no sea cero. Ilustramos estos resultados con algunos ejemplos.

34

Ejemplo 3.4 Consid erese el polinomio P (x) = x5 4.5x4 + 4.55x3 + 2.675x2 3.3x 1.4375 i) Por el teorema de acotaci on de ra ces, sabemos que todas las ra ces satisfacen : || 1 + m ax | 1.4375| | 3.3| |2.675| |4.55| | 4.5| , , , , |1| |1| |1| |1| |1| = 1 + 4.55 = 5.55

ii) Para aplicar la regla de los signos de Descartes, hacemos una lista con los coecientes no nulos de p(x) y p(x). Parap(x) : 1, 4.5, 4.55, 2.675. 3.3, 1.4375 as S (+) = 3 Parap(x) : 1, 4.5, 4.55, 2.675, 3.3, 1.4375 as S (+) = 2 Luego deducimos que p(x) tiene : 1 o 3 ra ces reales positivas en el intervalo (0, 5.55). 0 o 2 ra ces negativas en el intervalo (5.55, 0). Ejemplo 3.5 Ubique las ra ces de f (x) = x3 2x2 + 3x 1 = 0 Sol. aplicaremos teorema de Sturm. f0 (x) f1 (x) f2 (x) es decir, x3 2x2 + 3x 1 : 4 x3 + x2 x 3 2 x2 + 2x 1 3 6 2 2 8 x x+ 3 9 9 10 1 x 9 3 luego, f2 (x) = 10x 1 + 9 3 3x2 4x + 3 = x 2 3 9 = x3 2x2 + 3x 1 = 3x2 4x + 3 f0 (x) = resto f1 (x) (40)

(41)

(42)

35

Ahora calculamos f3 (x) = resto

f1 (x) f2 (x)

en efecto, 10x 1 27 274 + = x+ 9 3 10 100

3x2 4x + 3 : 9 x 10 31 x+3 10 3x2 + 93 31 x 10 100 207 100 Luego la sucesi on es :

(43)

{x3 2x2 + 3x 1, 3x2 4x + 3, Determinemos el n umero de ra ces en [0, 1]

10x 1 207 + , } 9 3 100

0 1 x3 2x2 + 3x 1 + 3x2 4x + 3 + + 10x 1 + 9 3 207 100 +

2 1

El n umero de ra ces es 2 1 = 1, luego existe una u nica ra z en I = [0, 1] y es : 10 1 3 x= x= = 0.3 9 3 10

III) Para determinar los ceros reales de las funciones polin omicas, disponemos del m etodo de Horner y para determinar ceros complejos el m etodo de Bairstow y el m etodo de M u ller

36

3.3.1.

M etodo de Horner

Veremos ahora como aplicar el m etodo de Horner para determinar ra ces. Teorema 3.6 M etodo de Horner. Sea
n

Pn (x) =
k=0

ak xk

an neq 0

an = bn

i) Si bk = ak + bk+1 x0

k = n 1, 1, 0 entonces P (x0 ) = b0

ii) Adem as si, entonces

Qn1 (x) = bn xn1 + bn1 xn2 + b2 x + b1 Pn (x) = (x x0 )Qn1 (x) + b0

Dem. ii) Desarrollamos Q(x) en la expresi on : (x x0 )Qn1 (x) + b0 = (x x0 )(bn xn1 + bn1 xn2 + b2 x + b1 ) + b0 = bn xn + bn1 xn1 + b2 x2 + b1 x) (bn x0 xn1 + bn1 x0 xn2 + b2 x0 x + b1 x0 ) + b0 = bn xn + (bn1 bn x0 )xn1 + + (b2 b3 x0 )x2 + (b1 b2 x0 )x + (b0 b1 x0 ) = an xn + an1 xn1 + a1 x + a0 = Pn (x). Pn (x) = (x x0 )Qn1 (x) + b0 Corolario 3.1 P (x0 ) = Q(x0 ) Dem. = (x x0 )Q(x) + b0 = Q(x) + (x x0 )Q (x) P (x0 ) = Q(x0 ) P (x) Observaci on 3.2 Si se usa el m etodo de Newton - Raphson para determinar las ra ces de un etodo de Horner. polinomio P (x), para evaluar P (xk ) y P (xk ) puede usarse el m Ejemplo 3.6 Usando Newton - Raphson y M etodo de Horner, aproximar la mayor ra z negativa de 2x4 3x2 3x 4 on inicial, relizar 3 iteraciones. Usando x0 = 2 como aproximaci Soluci on . Primera iteraci on. i) C alculo de P (x0 ) 37 P (x0 ) = b0

i) Usando ii)

ai

a4 2 2

bi Por teorema de Horner: P (2) = 10

a3 0 4 4

a2 3 8 5

a1 3 10 7

a0 4 14 10

Q(x) = 2x3 4x2 + 5x 7

ii) C alculo de P (x0 ) etodo de Horner. Para determinar P (2) = Q(2), usamos nuevamente m 2 2 Luego P (2) = 49 Usamos M etodo de Newton-Raphson x1 = 2 Haciendo otra iteraci on, se obtiene 2 2 Luego, 1.742 1.7425 32.565 El valor aproximado de la ra z es 1.73896 Para encontrar el otro cero se aplica el mismo m etodo. x2 = 1.796 Actividades 3.3 Separar las ra ces de los siguientes polinomios: 3 a) P3 (x) = 3x + 2x 1 c) P4 (x) = x4 2x2 + 1 3.3.2. M etodo de Bairstow 0 3.592 3.592 7.184 3 6.451 3.451 16.353 3 6.197 3.197 32.565 Q(x1 ) = P (x1 ) 4 5.742 1.742 P (x1 ) 10 1.796 49 4 4 8 5 16 21 7 42 49

Seg un el teorema fundamental un polinomio que tiene coecientes reales, puede tener ceros reales y complejos. El m etodo de Bairstow permite calcular los ceros complejos de un polinomio, que aparecen en pares conjugados que producen factores cuadr aticos reales. El M etodo de Bairstow consiste en determinar un divisor de Pn (x) de la forma (x2 ux v ) de modo de factorizar el polinomio y poder determinar sus ra ces. Es decir, Pn (x) = (x2 ux v )Qn2 (x) + Resto 38

Teorema 3.7 Si el polinomio

n

Pn (x) =
k=0

ak xk = an xn + an1 xn1 + a1 x + a0 , an = 0

se divide por el polinomio cuadr atico x2 ux v entonces el cuociente y el resto Qn2 (x) = bn xn2 + bn1 xn3 + + b3 x + b2 R(x) = b1 (x u) + b0 pueden calcularse en forma recursiva, estableciendo que bn+1 = bn+2 = 0 y utilizando bk = ak + ubk+1 + vbk+2 , k = n, n 1, ..., 0 Dem. En efecto el polinomio
n

P (x) =
k=0

ak xk = an xn + an1 xn1 + a1 x + a0

(44)

podemos reescribirlo, Pn (x) = (x2 ux v )Qn2 (x) + b1 (x u) + b0 donde, Qn2 (x) = bn xn2 + bn1 xn3 + b3 x + b2 (45) (46)

sustituimos (46) en (45) y comparamos: bn bn1 bk = an = an1 + ubn = ak + ubk+1 + vbk+2 , k = n 2, n 3, ..., 1, 0

Si hacemos ceros los coecientes articiales que resultan bn+1 y bn+2 , tenemos bk = ak + ubk+1 + vbk+2 , k = n, n 1, ..., 1, 0 Observemos que: i) bk = bk (u, v ) y s olo si b1 = 0 y b0 = 0. ii) (x2 ux v ) es factor de Pn (x) s Luego el problema se reduce a resolver el sistema: b0 (u, v ) b1 (u, v ) =0 =0 (47)

39

Este par de ecuaciones simult aneas no lineales se resuelven mediante el m etodo de Newton generalizado. Para determinar el sistema, se deriva parcialmente con respecto a u y v . Sean ck = bk bk , dk = , k = 0, 1, , n u v

Derivando (47) y usando la notaci on anterior, el resultado es: ck dk = bk+1 + uck+1 + vck+2 , cn+1 = cn = 0 = bk+1 + udk+1 + vdk+2 , dn+1 = dn = 0

El proceso se inicia asignando valores iniciales a u y v y se buscan conexiones de estos valores denotados u y v , de modo que: b0 (u + u, v + v ) = b1 (u + u, v + v) = 0

sean correctas. Aplicando teorema de Taylor para funciones de dos variables: b0 (u, v ) b1 (u, v ) escribi endo en forma matricial: c0 c1 De aqu la soluci on del sistema es: J u v = c0 c2 c2 1 (c1 b1 c2 b0 ) = J (c1 b0 c0 b1 ) = J c1 c2 u v = b0 (u, v ) b1 (u, v ) (48) = = b0 u b1 u u+ u+ b0 v b1 v v=0 v=0

Observamos que, J es el determinante jacobiano del par de funciones no lineales b0 (u, v ) y b1 (u, v ) Ejemplo 3.7 Ilustraci on del m etodo de Newton Generalizado. F : R n Rn x F ( x) = (F1 ( x), F2 ( x), ..., Fn ( x)) (49)

Luego usando esta notaci on con el m etodo de Newton, ya visto: x n+1 = x n F ( xn ) JF ( xn ) (50)

40

donde,

F1 x1 . JF ( xn ) = . . F n x1 La relaci on (154) podemos expresarla:

F1 x2 . . . Fn x2

F1 xn . . . F
n

xn (51)

JF ( xn ) x = F ( xn ) Por ejemplo, resolver: x2 y + 2x = 1 xy 2 + 2y = 1 usando x0 = Sol. ( F x) = ( JF x) = Luego, ( JF x0 ) x 2 0 1 2 x 3 4 1 2 x 1 x ( = F x0 ) = 3 4

1 2

1 0 x2 y + 2x 1 xy 2 + 2y 1 ( , F x0 ) = 1 1 2 0 1 2

2xy + 2 x2 2 y 2xy + 2

( , JF x0 ) =

1 1

= x1 1 = y1 0 , luego =
1 4 1 2

Ejemplo 3.8 Use el m etodo de Bairstow para determinar un factor cuadr atico que permita calcular las ra ces de x3 4x2 + 9x 10 usando como aproximaci on inicial u0 = 1 , v0 = 4. Sol. x3 4x2 + 9x 10 comparando b3 b2 b 3 u b1 ub2 vb3 b0 ub1 vb2 = (x2 ux v )(b3 x + b2 ) + b1 (x u) + b0 = b3 x3 + b2 x2 b3 ux2 ub2 x b3 vx b2 v + b1 x b1 u + b0 =1 = 4 b2 = u 4 = 9 b1 = 9 + u2 4u + v = 10 b0 = 10 + u(9 u2 4u + v ) + v (u 4) = 10 + 9u + u3 4u2 + 2uv 4v 41

b1 = b0 = 0, luego, obtenemos =0 u2 4u + v + 9 u 4u2 + 2uv + 9u 4v 10 = 0

3

sistema de ecuaciones no lineales. Usando Newton-Raphson generalizado: ( F x) = ( JF x) = Luego, ( JF x0 ) x 6 1 28 6 u v luego, u1 + 1 = 156 u1 = 155 v1 4 = 792 v1 = 788 ( = F x0 ) x = 18 48 u2 4u + v + 9 u 4u2 + 2uv + 9u 4v 10
3

( , F x0 ) =

18 48

2u 4 3u2 8u + 2v + 9

1 2u 4

( , JF x0 ) =

6 1 28 6

= 156 = 792

42