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
|

Ejemplo:
[

] donde

310

, luego el intervalo de bsqueda ser

Determine las secuencias de Sturm:

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:

en

( )
( )

(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:

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

-18,22
+
-

18,22
+
+
+

0
3

0
1

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
+
+

Cambios de signo:
As tenemos que en el intervalo

0
3

0
2

0
1

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

], tambin

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 ( )

un polinomio real de grado n, y r

Procedimiento: Considerar la sucesin ( )

( )

( )

Se detiene el procedimiento cuando

multiplicidad de la raz.

( )

( )

, entonces el numero de ceros; es la

Ejemplo:
( )
( )

( )
( )
( )

( )
( )

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.

Cmo saber cul es la raz?

Aproximacin de races
Los mtodos se clasifican en {

1. Mtodo de biseccin
Idea: reducir el intervalo
Mtodo cerrado, es decir debe tener un intervalo (a,b) donde se encierre la
raz
( ) ( )
( ) ( )
Criterio

Iteracin

Grficamente

Ventaja : mayor exactitud, por ser mtodo cerrado

Desventaja : convergencia lenta y problemas en races mltiples
]
( )
(
)
Ejemplo: Intervalo [

( )( (

[
] [
]
Realicemos el mismo procedimiento para

[
[

]
]

( ) (
[

)
]

]
(
) (
Si tomamos [
descartado.
As se sigue el procedimiento hasta que ( )

luego queda
.

En Excel tenemos:

Raz dado que es casi 0

La primera columna es el valor inicial del intervalo, la segunda el punto
medio, la tercera el valor final del intervalo, las tres siguientes la funcin
evaluada en el punto respectivo. Todo esto va en la primera fila.
Para la segunda fila se debe utilizar el criterio, para que el programa sepa
que intervalo coger. Para realizar esto en Excel puede hacer lo siguiente:
En la casilla debajo del valor inicial del intervalo digite:

En la casilla debajo del punto final va:

Las casillas restantes: punto medio y las funciones evaluadas cpielas de la

primera fila. Luego para la tercera fila en adelante arrastre lo que hizo en la
segunda.

Multiplicidad: Para verificar si la raz se repite, y de ser as cuantas veces?

Basta con reemplazar en la funcin y sus derivadas, cada vez que salga un cero
hace parte de la multiplicidad, cuando cambie a cualquier otro nmero, ya deja
de ser mltiple.

Ejemplo:
( )
, ( )
, como solo sali un cero, la raz solo esta
una vez, es decir, es simple.
Repita el mismo procedimiento con la otra raz, para ello debe usar el otro
intervalo.

2. Mtodo de Newton - Raphson

Encuentra races reales

Idea : Encuentra la raz por medio de rectas tangentes a la curva
Mtodo abierto, es decir se necesita un valor inicial cualquiera
( )
( )
Criterio

Iteracin:

( )
( )

Demostracin:
(
( )

( )

( )(

( )

( )(

(
(

)
)
(
(

)
)

Para!!!: Cuando el error relativo es menor a la tolerancia

Ventaja: til cuando la derivada de f no exige grandes y costosos clculos.
Rpida convergencia, porque el error es cuadrtico, es decir el numera de cifras
decimales correctas se duplica en cada interaccin.
( )
( )

Desventaja: No es til cuando se requieren derivadas muy complejas. No funciona

cuando se tienen races mltiples. Puede llegar a resultados errneos, sobre todo
cuando la raz es un punto de inflexin.

Grficamente

Ejemplo: Tenemos que:

( )
( )
Tomemos un valor cualquiera por ejemplo 2, entonces tenemos que:
( )

( )

Realicemos el mismo procedimiento con 1,67164179:

(

Para el error tendramos |

Siga con el mismo proceso, hasta que encuentre el error deseado.

En Excel tenemos:

Como se puede dar cuenta se llega a encontrar mucho ms rpido la raz que en
biseccin y con un error de 0.
Programarlo en Excel es muy fcil, en f(xi) debe ir el polinomio, en f(xi) se programa la
derivada y en
la iteracin, esta ltima se ve a continuacin:

Este valor se copia en el siguiente xi, y el resto de la fila se copia de la primera, de ah

en adelante se arrastra todo.

3 . Mtodo de Newton Rhapson mejorado

Idea: Encuentra races mltiples

Una raz mltiple significa prcticamente que el punto toca el eje x pero no lo cruza en
caso de ser par, y lo cruza si es impar.
Mtodo abierto, es decir se necesita un valor inicial cualquiera

Iteracin:

Para: Cuando el error relativo es menor a la tolerancia

Ventaja: Convergencia rpida. Funciona en races mltiples.
Desventaja: No es til cuando se requieren derivadas muy complejas.

(
( (

))

) ( )
( ) (

Ejemplo: ( )
( )
( )

i
0
1

0
1.105

( )
-3
-0.021

( )
7
7.2113

( )
-10
-3.37

1.105

Programar en Excel y terminarlo.

4. Mtodo de la Secante

Encuentra races reales

Idea : Encuentra la raz por medio de rectas secantes a la curva
Mtodo abierto, es decir se necesita dos valores iniciales cualesquiera

Iteracin:

Grficamente:

Para: Cuando el error relativo es menor a la tolerancia

Ventaja: Convergencia rpida. No se necesita la derivada.

[
(

] ( )
( )

E
0,101867

Desventaja: Puede llegar a resultados errneos, por la eleccin de los valores iniciales.
La programacin en Excel es igual de fcil a los anteriores. Realcela y comprubela con
las races del polinomio anterior.

5.

Mtodo de Falsa Posicin

Encuentra races reales
Idea : Combina el mtodo de biseccin y el mtodo de la secante
Mtodo cerrado, es decir debe tener un intervalo (a,b) donde se encierre la raz
( ) ( )
( ) ( )
Criterio

Iteracin:

Ventaja: Convergencia rpida y mayor exactitud al ser un mtodo cerrado.

Desventaja: Puede llegar a resultados errneos, en funciones con curvaturas
importantes.

( )
( )

( )
( )

Grficamente:

Realice la programacin y compruebe.

6. Mtodo del punto fijo

Idea: encontrar la raz (punto de corte) sobre la recta identidad
Mtodo:

Definir la funcin
( ) ya que sea despejado la variable o sumado a ambos lados x
Punto inicial
Iteracin
( )

Grficamente:
Ventaja:

Rpida convergencia cuando se cumple | ( )|

Exactitud cuando se cumple | ( )|

Desventaja: la seleccin del punto inicial

NOTA: El mtodo converge solo cuando | ( )|

de
( ) sea menor al valor de la pendiente

, es desir, cuando el valor de la pendiente