CEROS DE FUNCIONES POLINOMICAS Lo que se quiere resolver en este capitulo es el problema de hallar las races de funciones y en particular de funciones

polinmicas. Existen muchos mtodos que aproximan estas races, la escogencia del mtodo depende de si necesita todas las races (si el polinomio es de grado muy grande) o si son races complejas, un caso particular en polinomios es la multiplicidad de las races (para lo cual trataremos de forma analtica); adems trataremos un mtodo para races complejas (Muller y Baristow). Preliminares sobre polinomios Consideremos un polinomio con coeficientes reales de grado n:
p ( x) = a n x n + a n 1 x n 1 + ... + a1 x + a 0

Con a k y a n 0 . Definicin Sea p(x) un polinomio de una variable real o compleja con coeficientes reales. Un nmero a real se dice raz de p(x) si p(a)=0, se dice que a tiene multiplicidad k en p(x) si existe un polinomio s(x) de grado n-k tal que s(a) 0 y p(x) = (x a)ks(x). Si k = 1, entonces a recibe el nombre de raz simple. El teorema fundamental del algebra (ver Variable compleja con aplicaciones, David Wunsch pag 209 ) nos dice que un polinomio de grado n tiene exactamente n races entre reales compleja con sus respectivas multiplicidades. Ahora el problema radica en como determinar la multiplicidad de una raz. Cuando se tratan de hallar ceros de una funcin se pueden presentar dos tipos de races: 1. Simples 2. Con multiplicidad k Si el polinomio que se nos da no esta en la forma anterior se procede de la siguiente manera: a. Para saber la multiplicidad de a sabiendo que a es una raz, consideramos la sucesin p ( a ), p( a ), p( a ),..., p ( k ) ( a ). , hasta que p ( k ) (a ) sea diferente de cero. Este valor k es la multiplicidad de a en p(x) b. Deflacin: se refiere al mtodo para remover una raz conocida de una ecuacin polinmicas conduciendo a una ecuacin de grado mas bajo; se aplica dividiendo el polinomio original por ( x a ) k donde k es el exponente de la raz que tiene la multiplicidad.

Dada la dificultad de trabajar con los nmeros complejos respecto a los reales; si queremos comparar 2i con 3i no podemos determinar quien es mayor. Es decir el orden. Empezaremos por hallar las soluciones reales, sin embargo la primera pregunta a solucionar es Hay soluciones reales? Y si las hay cuantas?, las secuencias de Sturm que veremos mas adelante solucin estas dos preguntas. El siguiente resultado nos indica un intervalo en el cual debemos buscar las races reales:
Teorema: Todos los ceros de un polinomio se hallan en el disco cerrado cuyo centro esta en el origen del plano complejo y cuyo radio es

= 1 + an

max a k (Ver demostracin en Anlisis Numrico, David Kinkaid, Ward 0k n

f ( x ) = 3( x 2 +1).( x +1).( x 2) , para hallar el

Cheney); si tomamos el polinomio

intervalo donde se encuentran las races reales evaluamos

6 = 3 ; es decir que ahora hacemos el anlisis no en todos los reales 3 sino en el intervalo (-3,3)

Luego = 1 +

SECUENCIAS DE STURN
Considere que f1 ( x ) , f 2 ( x ) ,......., f m ( x ) , sea una secuencia de polinomios. Que satisfaga las siguientes condiciones sobre un intervalo (a,b) de la recta real; Una secuencia tal es llamada secuencia de Sturn sobre un intervalo ( a, b ) , donde cada a o b puede ser infinito. Si

1. El signo de f n (r ) es constante. 2. Si f n ( r ) = 0 entonces f n 1 ( r ) * f n +1 ( r ) < 0 3. Si

f 0 (r ) = 0

entonces

para

suficientemente

pequeo

signo de
Definicin Considere que

f 0 ( r h) f ( r + h) = 1 y signo de 0 =1 f 1 ( r h) f 1 ( r + h)

{ f ( x ) } , i = 1,......, m
i

sea una secuencia de Sturn en

( a, b )

y que xo

sea un punto de ( a, b ) en el que f i ( x ) 0 .

Definimos V ( xo ) como el numero de cambios de signo de

{ f ( x ) } , siendo los valores

o

cero ignorados. Si a es finita, entonces V ( a ) esta definida como V ( a + ) donde es tal que ninguna f i ( x ) se anula en ( a, a + ) y similarmente para b cuando b es finita. Si a = , entonces V ( a ) esta definida como el numero de cambios de signo de

{ lim f ( x ) } y en forma similar para V ( b ) cuando b = .

x i

Teorema El nmero de races reales distintas del polinomio f ( x ) en el intervalo ( a, b ) es igual a V ( a ) V ( b ) si tanto f ( a ) como f ( b ) son diferentes de cero adems si

f ( a) o

f ( b ) o ambas son iguales a cero y la raz es simple, el resultado cumple en ( a, b ) si

definimos V ( x ) como el numero de cambios de signo en f 2 ( x ) ,......, f m ( x ) cuando

f1 ( x ) = 0 .
Nuestro inters principal aqu esta en la aplicacin de este teorema para determinara las races reales de un polinomio en un intervalo ( a, b ) consideremos la secuencia de funciones:

f i ( x ) , i = 1, 2,......, m 1 f1 ( x ) = f ( x ) f2 ( x ) = f ' ( x )

f j 1 ( x ) = q j 1 ( x ) . f j ( x ) f j +1 ( x ) ; j = 1, 2,....., m 1 f m 1 ( x ) = qm1 ( x ) . fm ( x )
donde q j 1 ( x ) es el cociente y f j +1 ( x ) es el negativo del residuo cuando f j 1 ( x ) es dividida por f j ( x ) .

EJEMPLO
3 2 1) Si f ( x ) = 5 x + 6 x 18 x + 5 encontrar el nmero de races reales diferentes

por medio del teorema de Sturn.

f ( x ) = 5 x 3 + 6 x 2 18 x + 5 entonces:

Denotamos con f1(x), calculamos su derivada y hallamos f2(x), como nos interesa nicamente los signos de fi(x), es con frecuencia, conveniente factorizar para que nos d un coeficiente entero de mayor grado

f1 ( x ) = 5 x3 + 6 x 2 18 x + 5 f 2 ( x ) = 15 x 2 + 12 x 18
Ahora dividimos f1(x) entre f2(x); hallamos el residuo y le cambiamos el signo, lo factorizamos tambin y hemos hallado f3(x).

5 x 3 + 6 x 2 18 x + 5 15 x 2 + 12 x 18 5 x 3 4 x 2 6 x 1 2 x+ 2 3 15 2x 24 x + 5 -2 x 2 24 36 x+ 15 15 128 37 x+ 5 5
-1/5 para as evitar los coeficiente fraccionarios y agilizar las

Aqu factorizamos futuras divisiones.

f ( x ) = 68 x 37

Luego dividir f2(x) entre f3(x) y se obtiene f4(x) = 7.02, entonces se hace el siguiente anlisis:
La siguiente tabla reemplazando los valores en fi(x) correspondiente; para se toma un valor negativo y lo mismo se hace para todos los intervalos (recuerde que slo nos interesa el signo).

f1 ( x ) f 2 ( x)
f3 ( x)

+ + + + 0

f 4 ( x) CAMBIOS

+ + 3

-1 + + 2

0 + + 2

1 + + + 1

D a 0 existe 1 ra e z D a existe 1 ra e 1 z D a 0 existe e 1 D 0 a existen e 0 ra ces 2 ra ces D 0 a 1 existe 1 ra e z D 1 a existe 1 ra e z

Un bosquejo de la grafica seria

Donde observamos que se cumplen las conclusiones del mtodo y para saber cual es observamos que la derivada de la funcin evaluada en cero ( f 1 ( x ) ) es negativo luego la grafica correcta es la izquierda.

EJERCICIOS PROPUESTOS

Encontrar el nmero de races reales por medio del teorema de Sturn. 1) x 6 4 x 4 x 2 + 4 2) x 6 + 6 x 4 + 11 x 2 + 6 3) x 7 5 x5 + 3 x3 x + 1 4) 36 x 6 + 36 x 5 + 23 x 4 13 x 3 12 x 2 + x +1 = 0 5) 288 x 5 720 x 4 + 694 x 3 321 x 2 + 71x 6 6) x 4 2.4 x 3 +1.031 x 2 + 0.6 x 0.32 = 0

7) Dada la siguiente tabla hacer un bosquejo de la grfica -3 0

f1 ( x) f 2 ( x)
f3 ( x)

f 4 ( x)

+ + -

+ +

+ + -

3 + + + +

8) Dada la siguiente tabla hacer un bosquejo de la grfica -5 -1 0

f1 ( x ) f 2 ( x)
f3 ( x)

f 4 ( x)

+ +

+ + + +

+ + +

+ +

3 + + -

9.) meter una tabla con ceros

Primero trataremos mtodos cerrados (Biseccin, regla falsa) y despus mtodos abiertos (Newton, Secante y punto fijo); a continuacin daremos un mtodo que nos permite hallar el nmero de races reales diferentes de un polinomio y de acuerdo a su comportamiento decidir que mtodo se aplica. BISECCIN Sea f una funcin continua en un intervalo (a, b) y sea x r una raz de la funcin tal que x r (a, b) definimos el siguiente algoritmo que nos permite aproximar la raz de f.

Xr =

Xu + X L 2
X r = Punto Medio

Paso 1: Elija valores iniciales inferior (XL) y superior (Xu) que encierren la raz de forma tal que la funcin cambie el signo en el intervalo. Esto se verifica comprobando que F(XL)f(Xu) < 0.

Paso 2: Una aproximacin de la raz Xr se determina

Xr =

Xu + X L 2

Paso 3: Realice las siguientes evaluaciones para determinar en que sub-intervalo est la raz:

Si F(XL)f(Xr) < 0 Entonces la raz se encuentra dentro del sub-intervalo inferior o izquierdo, por lo
tanto, haga Xu = Xr y vuelva al paso 2.

Si F(XL)f(Xr) > 0

Entonces la raz se encuentra dentro del sub-intervalo superior o derecho, por lo tanto, haga XL = Xr y vuelva al paso 2.

Si F(XL)f(Xr) = 0

Entonces la raz es igual a Xr y termina el calculo.

Para hallar el nmero de iteraciones exactas valor real y Pn la aproximacin.

P Pn

X u. X L 2n

donde P es el

EJEMPLO

1. Para f ( x) = e x x hallar P utilizando 5 cifras decimales

XL = 0 Xu = 1 Para conocer el nmero de iteraciones hacemos lo siguiente:
Es = 0.5 10 2 n donde n es el nmero de cifras significativas

Es = 0.5 10 2 5 = 0.0005
0.. 0005 10 2n

ln 2n ln

1 0.0005 n ln 2 ln 2000 n 10 .97 n 11 iteracione s

Paso 1: Los valores iniciales son XL = 0 y Xu = 1 F(XL)F(Xu) < 0 Paso 2:

X r= 1 +0 = 0.5 2

Paso 3: F(XL)F(Xr) > 0 XL = Xr Volvemos al paso 2 y repetimos el mismo procedimiento: 1) 2) X r= X r= 1 + 0.5 = 0.75 2 0.75 + 0.5 = 0.625 2 F(XL)F(Xr) < 0 Xu = Xr F(XL)F(Xr) < 0 Xu = Xr

3) 4) 5) 6) 7) 8) 9)

X r= X r= X r= X r= X r= X r= X r=

0.625 + 0.5 = 0.5625 2

F(XL)F(Xr) > 0 XL = Xr F(XL)F(Xr) < 0 Xu = Xr

0.625 + 0.5625 = 0.59375 2

0.59375 + 0.5625 = 0.57813 F(XL)F(Xr) < 0 Xu = Xr 2 0.57813 + 0.5625 = 0.57032 F(XL)F(Xr) < 0 Xu = Xr 2 0.57032 + 0.5625 = 0.56641 F(XL)F(Xr) > 0 XL = Xr 2 0.57032 + 0.56641 = 0.56837 2 0.56837 + 0.56641 = 0.56739 2

F(XL)F(Xr) < 0 Xu = Xr F(XL)F(Xr) < 0 Xu = Xr

10) X r= 11) X r=

0.56739 + 0.56641 = 0.5669 F(XL)F(Xr) > 0 XL = Xr 2 0.56739 + 0.5669 = 0.56714 2

Como se puede observar en la iteracin nmero 11 se puede encontrar una aproximacin de la raz que para esta funcin es igual a 0.5671432904.

EJERCICIOS PROPUESTOS
Realizar cada uno de los siguientes ejercicios con 10 iteraciones y 10 decimales

2) Determine la raz real de Lnx 2 = 0.7 3) Determine la raz real de f ( x ) =

0.9 0.4 x x

4) Hallar una raz no trivial de senx = x 2 5) Hallar el valor de

MTODO DE REGLA FALSA O FALSA POSICIN

Este mtodo es un mejoramiento de la biseccin y sigue siendo un mtodo cerrado, prcticamente se cumplen las mismas condiciones del mtodo anterior pero con la diferencia de la definicin del x r .

xr = xu

f ( xu ) . ( xL xu ) f ( xL ) f ( xu )

El valor de xr , calculado con esta ecuacin, reemplaza a uno de los 2 valores xL o xu que produzca un valor de la funcin que tenga el mismo signo de f ( xr ) . De esta manera, los valores xL o xu siempre encierran la raz. Este proceso se repite hasta que la aproximacin a la raz sea la adecuada. Se tienen en cuenta las siguientes evaluaciones:

b) f ( xL ) . f ( xr ) > 0 Raiz a el segundo sub intervalo xL = xr c) f ( xL ) . f ( xr ) = 0 La Raiz es xr (termine el calculo)

Ejemplo Si

a ) f ( xL ) . f ( xr ) < 0 Raiz a el primer sub intervalo xu = xr

f ( x ) = e x x, y xL = 0, y xu = 1 encontrar la raz por el mtodo de la falsa

posicin.

f ( xL ) = 1 luego xr = 1

f ( xu ) = 0.63212 0.63212*(0 1) = 0.6127 1 (0.63212)

f ( xL ) . f ( xr ) = 0.0708 por lo tanto la raiz se encuentra en el primer sub intervalo y xr se convierte

Segunda iteracion: xL = 0 xu = 0.6127 f ( xu ) = 0.07081 xr = 0.6127 0.0708 * (0 0.6127) = 0.57219 1 (0.07081) f ( xL ) = 1

y as sucesivamente. Se debe realizar una tabla con los datos obtenidos de la siguiente manera: XL XU Xr EN ER

1. MTODO DE NEWTON RAPHSON

Supongam os

que f c 2 [a, b]. Sea x [a, b] una aproxim aci . Considerem os el prim er polinom io
2

on de P tal que de Taylor

'

y P x es " pequeo" alrededor de x

para F( x ) expandido

(x )

f ( x) = f x + x x f ' ( x) +

() (

(x x)
2
2

f '' ( ( x ) )

Donde ( x ) esta entre x y x . Dado que f ( p ) = 0 esta ecuacion, con x = p da

(P x) 0 = f (x) + (P x) f (x) + 2
'

f '' x
qe u,

( ( ))
cm o o P - x e ta s n pqeo eu, e te in l rm o

D riv m s e a o qe u cn n o tie e

e m to o l e d

d Nw n e e to
2

spn no u o ie d mn r eo y qe u

(P- x )

e mc o s uh

o f x + P x f

( ) (

) (x )
'

Despejando P de esta Ecuacin tenemos f x P =x ' f x

() ()

Esto nos prepara para introducir el mtodo de Newton Raphson, el cual comienza con una aproximacin inicial P0 y genera la sucesin { Pn } n = 0 definida por:

Pn = Pn 1

f ( Pn 1 ) ; Para n 1 f ' ( Pn 1 )

PROPIEDADES
El mtodo de Newton Raphson es de convergencia cuadrtica:

Sea En = Pn P En +1 = Pn +1 P Tenemos En +1 como Pn +1 = Pn

f ( Pn ) f ' ( Pn )

f ( Pn ) pn . f ' ( Pn ) f ( Pn ) P. f ' ( Pn ) f ' ( Pn ).( Pn P ) f ( Pn ) = Pn ' P = = f ( Pn ) f ' ( Pn ) f ' ( Pn ) = f ' ( Pn ).En f ( Pn ) f ' ( Pn )

Entonces:

En + = 1

f ' ( nE . n f n P ) P ' f ( n) P

);1 ( )
P ( x ''n )
n 2

Por el polinomio de Taylor alrededor de xo = Pn tenemos

f ( x f + x ) =P ( n ) P ( f + )n ' ( nP f P ) 2

Si X = P tenemos
f ( P = +n P ) f P ( P) P( f + n

)n
'

'

f )

P ( P ''n ) P
n

C om o f ( P) = 0

(p or ser un a R aiz)
0 = f ( n ) P ( P nf P)n + P +

P ( P ''n ) f P
n

0 = f ( ) E + P n +n P ( nf )

'

'' (P En )
n

Entonces
'

En .f ' Pn (

Pn =) f (

''

(P n 2 ) E
2
n

Reemplazando (1) tenemos

f ( Pn ) .E n +1

f '' ( Pn ) 2 f '' Pn ) 2 ( .E = K .E 2 = .E n E + 1 n = n n 2 2. f ' ( Pn )

Lo cual indica que el error es de razn cuadrtica, por lo tanto el mtodo se va reduciendo cuadrticamente.

MTODO DE LA SECANTE
El problema del mtodo de Newton Raphson consiste en la necesidad de hallar el valor de la derivada de f en cada aproximacin; para evitar este problema se hace una pequea modificacin.

Por definicin de derivada se tiene:

f ' ( Pn 1 ) = lim

x Pn 1

f ( x ) f ( Pn 1 ) ; hallando la derivada en x= P 2 tenemos n x Pn 1

f ' ( Pn 1 )

f ( Pn 2 ) f ( Pn 1 ) f ( P 1 ) f ( P 2 ) n n = Pn 2 Pn 1 P 1 P 2 n n f ( Pn 1 ) ,reemplazando f ' ( Pn 1 ) f ( Pn 1 ) f ( P 1 ) . ( P 1 P 2 ) n n n = P 1 n f ( Pn 1 ) f ( Pn 2 ) f ( Pn 1 ) f ( Pn 2 ) Pn 1 Pn 2
f ( Pn 1 ) * ( Pn 1 Pn 2 ) f ( Pn 1 ) f ( Pn 2 )

De acuerdo con el mtodo de Newton Raphson tenemos

Pn = Pn 1 Pn = Pn 1

Luego Pn = Pn 1

Esta tcnica recibe el nombre de MTODO DE LA SECANTE

EJERCICIOS PROPUESTOS (MTODO DE NEWTONRAPHSON Y DE LA SECANTE)

NEWTONRAPHSON MEJORADO
Otra alternativa tambin sugerida por Ralston y Rabiowitz (1978), es la de definir una nueva funcin U(x), que es el cociente de la funcin y su derivada, esto es:
U ( x) = f ( x) se puede demostrara que esta funcin tiene races en las mismas f ' ( x)

posiciones que la funcin original. Por lo tanto, se sustituye U(x) en la ecuacin de NewtonRaphson y de esta forma hallar una forma alternativa de este mtodo; reemplazando tenemos el MTODO DE NEWTONRAPHSON MEJORADO:
x i +1 = x i U ( x) U ' ( x)

x Hallar x2 dado que x0 = 0 para f ( x) = e x

Completar la siguiente tabla Partiendo de los siguientes valores de acuerdo al mtodo x0 = 0, x1 = 1 Raz 0.56714329. Realizar la grfica siguiente: Eje Y (Error relativo Porcentual), Eje X (Iteraciones) y explique Cul de estos mtodos es ms eficaz y porque?

Iter 0 1 2 3 4 5 6 7 8 9 10

4 3 2 Dado el siguiente Polinomio f ( x ) = x + 5 x + 7 x + 5 x + 6 hallar el nmero de

races reales diferentes que tiene.

Punto Fijo 0 1 Error Norm. Biseccion 0 0,5 0,75 0,5625 0,606 Error Norm. Secante 0 0,61270 0,56717 0,56714 Error Norm. Regla Falsa 0 0,612 0,572 Error Norm. Newton 0 0,50000 Error Norm.

0,564

A continuacin veremos dos mtodos utilizados para hallar las races complejas de un polinomio; que son el mtodo de Baristow y el mtodo de Muller.

MTODO DE BARISTOW Este mtodo se basa en una variacin de la divisin sinttica

MTODO DE MULLER

Consiste en aproximar una funcin f mediante un polinomio cuadrtico de la forma:

P ( x ) = a ( x x2 ) + b ( x x2 ) que pasa por ( xo , f ( xo ) ) , ( x1 , f ( x1 ) ) , ( x2 , f ( x2 ) ) , donde a, b, c se determinan a partir

2

de las siguientes condiciones:

f ( xo ) = a ( xo x2 ) + b ( xo x2 ) + c
2

f ( x1 ) = a ( x1 x2 ) + b ( x1 x2 ) + c
2

Sea:

f ( x2 ) = a.02 + b.0 + c = f ( x2 ) = c y y f1 = f ( x1 ) f0 = f ( xo )

u = xo x2 v = x1 x2

f 2 = f ( x2 )

f o = a.u 2 + b.u + f 2 f1 = a.v + b.v + f2

2

f2 = c

( 1) ( 2) ( 3)

de 1 y 2 tenemos al multiplicar por (-v ) y (u ) respectivamente:

v. f o = a.v.u 2 b.v.u v. f 2 u. f1 = a.v 2 .u + b.v.u + u. f2 u. f1 v. f o = a ( v 2u v.u 2 ) + f2 ( u v ) a= a= u. f1 v. f o u. f2 + v. f2 u. f1 v. fo u. f2 + v. f2 = v 2u vu 2 u.v ( v u )

( xo x2 ) . f ( x1 ) ( x1 x2 ) . f ( xo ) ( xo x2 ) . f ( x2 ) + ( x1 x2 ) . f ( x2 ) ( xo x2 ) . ( xo x2 ) . ( x1 x2 xo + x2 ) ( x x ) . f ( x1 ) + ( x2 x1 ) . f ( xo ) + ( x1 xo ) . f ( x2 ) a= o 2 ( xo x2 ) . ( x1 xo ) . ( x1 x2 )

( x0 x2 ) 2

( x 0 x 2 ) 2 * ( f 1 f 2 ) + ( x1 x 2 ) 2 * ( f 2 f 0 ) b= ( x 0 x 2 ) * ( x 0 x1 ) * ( x1 x 2 )
EJERCICIO PROPUESTO

Hallar la frmula anterior

2

P ( x ) = a ( x x2 ) + b ( x x2 ) + c x x2 = b b 2 4ac 2a

x x2 = x x2 = x x2 = x = x2

( b )

2a b b 2 4ac 2a b b 2 4ac 2c b b 2 4ac 2c

( (

( b 2 4ac ) 4ac

) )

{ se toma el valor menor}

b + ( signo(b)) b 2 4ac
2c b + ( signo (b)) b 2 4ac

Luego x 3 = x 2

Al tomar el signo de b en la frmula se est garantizando que ste es el valor que ms se acerca a la raz real, una vez obtenga x3, se emplea un mtodo secuencial, es decir como el mtodo de la secante x1, x2, x3; toman el lugar de x0, x1, x2 y se repite de nuevo el algoritmo hasta que se llegue al error deseado. Obsrvese que al usar la frmula cuadrtica se pueden obtener tanto races reales como complejas; esta es la mayor ventaja del mtodo. Una vez hallado x el proceso se repite.

EJEMPLO
4 3 2 Si P ( x ) = 16 x 40 x + 5 x + 20 x + 6 y xo = 0,5 , x1 = 0,5 , x2 = 0 , hallar la races

por el mtodo de Muller.

f ( xo ) = f ( 0,5 ) = 13.25 f ( x2 ) = c = f ( 0 ) = 6 a= b=

f ( x1 ) = f ( 0,5 ) = 3.25 (0.5 0)*3.25 + (0 (0.5))*13.25 + (0.5 0.5) *6 (0.5 0).(0.5 0.5).(0.5 0)

(0.5 0) 2 .(3.25 6) + (0.5 0).(6 13.25) (0.5 0).(0.5 0.5).(0.5 0) a=9 b = 11.75 c=6 x = 0.65277777778 0.490456766195i

EJERCICIOS PROPUESTOS 1) x 6 9 x 4 x 2 + 4 2) x 5 2 x 4 81x 2 + 162 3) x 4 + 12 x 3 + 6 x 2 + 10 x + 6 4) x 3 x 2 + 2 x 2 5) 2 x 4 + 6 x 2 + 8 6) x 4 2 x 3 + 6 x 2 2 x + 5

Encontrar las races reales y complejas por medio del mtodo de Muller

7) En un flujo uniforme de alta velocidad se coloca un cilindro circular, los vrtices se derraman del cilindro a una frecuencia constante, detectada por los sensores de presin que se encuentran sobre la superficie del cilindro. Esta frecuencia se calcula por medio de los cambios de presin. Se obtienen tres datos en forma de puntos, como se muestra en la siguiente tabla. TIEMPO PRESIN 0.53 19 0.54 44 0.55 58

Use el mtodo de Muller para determinar el tiempo donde la presin es igual a cero. 8) Determine las races del sistema de ecuaciones simultaneas no lineales, empleando como valores iniciales x = y = 1.2.
y = x 2 + x + 0 .5 x 2 = y +5 xy

9) Determine las races del sistema de ecuaciones simultneas no lineales,

empleando el mtodo grfico para obtener los valores iniciales.
y + =x 2 1 x2 =5 y2

A continuacin sugerimos una metodologa de como resolver un polinomio de grado 11 con races reales, complejas y con multiplicidad mayor que 2:
Ejercicio: Hallar TODAS las races del siguiente polinomio:
f ( x ) := 36 * x 11 + 19 * x^9 + 37 * x^7 - 48 * x^10 - 56 * x^8 + 5 * x^6 + 25 * x^5 + 7 * x^4 - 25 * x^3 - 5 * x^2 + 4 * x + 1

Recordemos que este polinomio por ser de grado 11 tiene exactamente once races entre reales y complejas contando sus multiplicidades. Empezaremos hallando las reales; para esto utilizaremos secuencias de Sturm y el teorema1, los cuales nos dan el nmero de races y un intervalo acotado para cada una de estas races aplicando el algoritmo trabajado en CLASE Paso1 Construir la secuencia de Sturm (Programa hecho en MAPLE11)

Encontraremos el valor de = 1 +

56 = 2.5556 , para evitar clculos con decimales y as 36

evitar mayores errores en la maquina; podemos trabajar con el intervalo (-3,3) y aplicamos el procedimiento visto en CLASE Con lo cual llegamos a la siguiente tabla

-3 f0 f1 -1 1

-1,5 -1 1

-0,75 -1 1

-0,375 1 -1

0 1 1

0,75 -1 1

1,5 1 1

3 1 1

f2 f3 f4 f5 f6 f7 f8 f9 CAMBIOS

1 -1 1 1 -1 1 -1 0 6

1 -1 1 1 -1 1 -1 0 6

-1 1 1 1 -1 1 -1 0 6

1 -1 -1 -1 1 -1 -1 0 5

-1 1 1 1 -1 1 1 0 4

1 -1 -1 -1 1 1 1 0 3

1 -1 -1 -1 1 1 1 0 2

1 -1 -1 -1 1 1 1 0 2

La cual garantiza cuatro intervalos acotados en los cuales hay una raz real. ( no necesariamente nica debido a la posibilidad de multiplicidad en una o varias races.) Sugerimos utilizar regla falsa (Por el cambio de signo de los extremos evaluados en el polinomio) en los intervalos [-075, -0.375] , [0,0.75] y [0.75,1.5] y Newton en (-0.375,0) para el cual trabajaremos con x 0 =
0375 + 0 = 0.1875 . 2

Trabajaremos nicamente con newton dada la facilidad de operarlo en Excel:

x0= x1= x2= x3= x4= x5= x6= x7= x8= x9= x10= x11= x12= x13= x14=

-0,5625

-0,1875

-0,52754578 -0,26264002 -0,5077191 -0,2972249

-0,50081434 -0,31485544 -0,50001031 -0,32394395 -0,5 -0,32859357 -0,5 -0,33095107 -0,5 -0,33213895 -0,5 -0,33273531 -0,5 -0,33303411 -0,5 -0,33318367 -0,5 -0,33325849 -0,5 -0,33329591 -0,5 -0,33331462 -0,5 -0,33332398

0,375 0,5174209 3 0,4997141 4 0,4999999 5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5

1,125 1,0911458 1 1,0652419 8 1,0459358 5 1,031895 1,0218995 3 1,0149080 2 1,0100844 3 1,0067905 8 1,0045580 2 1,0030527 2 1,0020414 7 1,0013638 2 1,0009104 8 1,0006075

x15=

-0,5 -0,33332865

0,5

6 1,0004052 9

En la tabla anterior se muestran las primeras quince iteraciones del mtodo de Newton en cada uno de los sub-intervalos. Es claro que la convergencia en el primero y tercer sub-intervalos es muy buena, sin embargo en los otros el mtodo no es tan preciso (La convergencia en estos no es cuadrtica; como se espera en este mtodo), esto podra deberse a que cada una de las races en ellos puede ser mltiple, si este llegara a ser el caso lo podramos corregir aplicando Newton mejorado a estos dos subintervalos como sigue:

NEWTON MEJORADO -0,1875 1,125 -0,31435949 0,97453281 -0,333555 0,99859986 -0,33333339 0,99999596 -0,33333333 0,99998457 -0,33333333 1,0000001 -0,33333333 1,00000015 -0,33333333 1,00000022 -0,33333333 1,00000033 -0,33333333 1,0000005 -0,33333333 1,00000074 -0,33333333 1,0000012 -0,33333333 1,00000178 -0,33333333 1,00000286
Como se observa al comparar los resultados de las dos tablas anteriores vemos que el mtodo de Newton mejorado converge ms rpidamente. Una vez halladas las cuatro hallaremos su multiplicidad: posibles races -0.5, -1/3, 0.5, 1 verificaremos si son races

(recordemos que a pesar de que Newton converja, este valor puede no ser raz.) y de serlo

x= P(X) P(X) P(X) P(X)

-1/2 0 316.406.25 0

-1/3 0 0 11840/81

1/2 0 575/64

1 0 0 0 1728

Como se observa en la tabla anterior las races -1/2,1/2 son races simples mientras que -1/3 y 1 son mltiples de multiplicidades 3 y 2 respectivamente (Lo cual era de esperarse dada la convergencia mas rpida en el mtodo de Newton mejorado). Por lo tanto hemos en realidad

hallado siete races reales contando sus multiplicidades, es decir, faltara encontrar cuatro races las cuales necesariamente son complejas (ya que en caso contrario va en contra del teorema de Sturm). Ahora necesitamos encontrar un polinomio del menor grado posible que contenga las 4 races complejas faltantes, es decir que sea de grado 4; para esto utilizamos deflacin con lo cual llegamos al polinomio puede ser reemplazado por
q( x ) = x 4 + x 3 + 2 x 2 + x + 1 que tiene las mismas races, para hallar estas races utilizaremos q ( x ) = 36 x 4 + 36 x 3 + 72 x 2 + 36 x + 36 El cual

el mtodo de Bairstow.(Programa hecho en Excel)

1 s0= r0= s0= r0= -1,9 -2,1 1 -1,9 -2,1 1 b0 b1 c1 c2 c3 0,5601 -1,971 -11,074 7,23 -3,2 0,84409448 1,36004181

1 -2,1 -1,1 -2,1 -3,2

2 -1,9 2,31 2,41 -1,9 6,72 7,23 -11,074 7,23 d1=

1 2,09 -5,061 -1,971 6,08 -15,183 -11,074 7,23 -3,2 -0,5601 1,971

1 -4,579 4,1391 0,5601

-0,5601 1,971 7,23 -3,2 = -12,45801

s1= r1=

d2= d=

-11,074 7,23 -11,074 7,23

-0,5601 1,971 7,23 -3,2

= =

-17,777331 -16,8361

1 0,8440944 s1= 8 1,3600418 r1= 1 1 0,8440944 s1= 8 1,3600418 r1= 1 1 b0 b1 c1 c2 c3 0,8814532 0,93414483 3,75394442 3,14086863 1,72008363

2 0,84409447 6 0,48967192 3 1,64557744 8 0,84409447 6 2,33938566 2 3,14086863 4

1 0,3039093 1 2,2380541 4 0,9341448 3 1,4519130 9 4,2717126 8 3,7539444 2

1 1,3890228 3 1,2704760 3 0,8814532

1,3600418 1 0,3600418 1

1,3600418 1 1,7200836 3

-3,75394442 3,14086863 4

3,1408686 3 -0,8814532 1,7200836 0,9341448 3 3

d1=

3,1408686 -0,8814532 3 0,9341448 1,7200836 3 3

-1,41785298

Con lo cual llegamos a los valores r= -1 y s= -1; es decir el polinomio generado por Bairstow es : x 2 + x + 1 , en el cual dividimos al polinomio original, obtenemos x 2 +1 . Aplicando cuadrtica a cada una de ellas encontramos las cuatro races faltantes. As las once races del polinomio son: R1= -0.5 R2= -1/3 R3=-1/3 R4=1/2 R5=1 R6=1 R7=1 R8= (-1-3i)/2 R9= (-1+3i)/2 R10= i R11= -i