Gua No.

2: Aproximacin de Ceros de polinomios Cuando se habla de aproximaciones necesariamente se tiene un error as sea muy pequeo, y para medirlo se debe de tener en cuenta los siguientes dos conceptos: Cifras significativas: Cifras con certeza en un nmero (decimal) Error: Imprecisin en las predicciones Ejemplo: 2,1641899765401

Clases de error Error de redondeo: Se deben a que la calculadora tan solo representa cantidades con un nmero finito de dgitos. Error de truncamiento = Valor Exacto Valor Aproximado Error relativo = Error relativo absoluto: | |

Error relativo porcentual: E% Tolerancia = 0,1x aproximacin. , donde n es el nmero de cifras significativas deseadas en la

Nota: Todos los anteriores se manejan tambin como porcentajes.

A continuacin se muestran los mtodos que encuentran tanto races reales como complejas. Primero unos conceptos: ( ) Raz Significa ( ) . Este nmero puede ser Real o Complejo. Puede ser nico o repetirse. El grado del polinomio indica el nmero de races que tiene. { )

( ) Recuerde que una raz compleja siempre viene en pares (Formula de la cuadrtica Cuando se tiene n impar, mnimo el polinomio tiene una raz real. Ejemplo: ( ) n = 5, luego tiene 5 races, en donde mnimo una es real, dado que el n es impar. Cuntas races reales tiene el polinomio? Cules son?

NOTA: Muchos de estos mtodos estn basados en los teoremas del valor medio e intermedio, por favor leer sobre estos temas.

Dado que los nmeros reales es infinito, es necesario acotar el campo de bsqueda de la raz. Para ello usamos el siguiente mtodo:

0. Mtodo de Sturm Idea: Cuenta el nmero de races reales Objetivo: Minimizar el intervalo de bsqueda, dejando una sola raz por intervalo Hiptesis: Sea P(x) un polinomio real (coeficiente real) de grado n ( ) Mtodo: Determine el tamao del intervalo: Teorema Sea ( ) Si es c una raz del polinomio P, entonces c | |

] donde

Ejemplo: [ ]

310

, luego el intervalo de bsqueda ser

Determine las secuencias de Sturm: en

Una secuencia de Sturm es una sucesin de funciones polinomicas continuas (a,b) tal : i) ii) iii) siempre tiene el mismo signo, es decir es constante. ( ) ( ) ( ) entonses Si ( ) entonses para h suficientemente pequeo ( ) ( ) ( )( ) ( ) ( )

Esto quiere decir, que:

( ) ( )

(Asegura que no hay cambio de signo) Ejemplo:

Nota: Estos resultados los puede calcular ms rpido por medio de Maple, Derive, Matlab, Wolframalpha.com, o cualquier programa o dispositivo que realice divisiones de polinomios. Evaluar los nmeros en cada una de las secuencias y tomar de ellos el signo resultante.

Ejemplo: -18,22 + + 0 3 18,22 + + + 0 1

Cambios de signo: Nmero de races reales: 3-1 = 2

Luego el polinomio tiene dos races reales. Note que el polinomio es de grado 5, luego quedaran 3 races complejas, lo cual es falso, pues recuerde que estas siempre se cuentan por pares. Luego sobrara una, esto implica que de las races reales alguna se repite. Por otro lado, recuerde que se debe minimizar los intervalos de tal manera que quede una sola raz por intervalo. Para ello entonces tomemos la mitad del que estamos trabajando, luego ahora tenemos: -18,22 + 0 18,22 + +

+ 0 3

+ 0 2

+ 0 1 ], tambin

Cambios de signo: As tenemos que en el intervalo

[ ] hay 1 raz real pues 3-1 =1, y anlogamente en el intervalo [ hay una raz real, pues 2 1 =1.

Nota: En caso de no tener 1, se debe seguir dividiendo el intervalo a la mitad hasta dejar una sola raz por intervalo. En el caso de dar 0, se descarta el intervalo, pues indica que all no se encuentra raz.

Problema: Cul es la multiplicidad? Hiptesis: Sea ( ) raz mltiple de ( ) Procedimiento: Considerar la sucesin ( ) Se detiene el procedimiento cuando multiplicidad de la raz. Ejemplo: ( ) ( )
( ) ( ) ( ) ( )

un polinomio real de grado n, y r

( )

( )

, entonces el numero de ceros; es la

( ) ( ) ( )

Como hay dos ceros, entonces la multiplicidad de la raz es 2 ( ) Nota: Deflacin: mtodo que remueve una raz conocida de una ecuacin polinomica conduciendo a un polinomio de grado menor. Ejemplo: ( ) ( ) ( )

( ( )(

) )

( ( ) (

) )

Luego la otra raz que hace falta es

Ojo!!! En la divisin se Para!!! Cuando el residuo es cero, o el residuo es un polinomio de grado menor que el divisor. OJO!!! FALLAS! Si , se debe tomar el anterior resultado de las secuencias . Si el grado no baja de 1-1, en las secuencias, falla Sturm. Si se cumple la condicin i) entonces P debe tener races simples.