Está en la página 1de 15

Instituto Politcnico Nacional

Escuela Superior de Ingeniera Mecnica Y Elctrica - Zacatenco


Ingeniera en Comunicaciones y Electrnica
Academia de Computacin



Alumno: Surez Martnez Ricardo


Profesor: Calzada Serafin Felipe


Trabajo: Races


Grupo: 4CV2


Fecha: Febrero 24 de 2014



Races

Marco Terico

Todo polinomio de grado n, con coeficientes complejos, tiene exactamente n races, no
forzosamente distintas, es decir contadas con su orden de multiplicidad. Por ejemplo, el
polinomio real (y por lo tanto tambin complejo):

( )

( )

tiene 2 como raz doble, y -2 como raz simple, lo que da en total tres races.


En otras palabras, todo polinomio:


()




se puede factorizar completamente, as:

) (

) (



Los nmeros complejos fueron inventados justamente para encontrar races de
polinomios reales: i es por construccin una raz de x2 + 1. Lo extraordinario del teorema
es que no hace falta inventar un nmero para cada polinomio real que se quiera
factorizar, porque con todas las combinaciones lineales entre i y 1 (es decir con los a + bi)
se puede factorizar todos los polinomios reales, y tambin complejos. Esa propiedad
significa que el cuerpo de los complejos es algebraicamente cerrado: no se puede salir de
l buscando races de polinomios, que es la operacin algebraica por excelencia.

Se tardaron dos siglos para completar la prueba de este teorema, del diecisiete al
diecinueve. Figuras destacadas en esta labor fueron d'Alembert y Gauss, este ltimo
encontr distintas pruebas.



En algunos pases el teorema lleva el nombre de teorema de d'Alembert Gauss (o en el
orden inverso, o con un solo apellido). Hoy en da la prueba ms elegante est basada en
la induccin, y su primer paso es demostrar que un polinomio no constante (es decir de
grado superior o igual a uno) debe tener una raz, gracias al teorema de Liouville aplicado
a la funcin inversa del polinomio, que es una funcin holomrfica, es decir derivable en
el sentido complejo. Luego se factoriza la funcin P(x) por x r, donde r es la raz que
acabamos de encontrar, y se repite la operacin con el cociente:
()
( )


Mtodo de Secante

Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando.

Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se
tiene originalmente, y va chequeando la interseccin de esas rectas con el eje de las X
para ver si es la raz que se busca.
Definicin: La recta secante es una recta que corta a una circunferencia en dos puntos. Conforme
estos puntos de corte se acercan, dicha recta se aproxima a un punto y, cuando solo existe un
punto que toca la circunferencia, se le llama tangente.
Dados los puntos de interseccin A y B puede calcularse la ecuacin de la recta secante
empleando para saber la respuesta de sta operacin se emplea en matemticas la ecuacin
de la recta que pasa por dos puntos:


Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo
requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando.
Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se
tiene originalmente, y va checando la interseccin de esas rectas con el eje de las X
para ver si es la raz que se busca.
El mtodo de la secante parte de dos puntos (y no slo uno como el mtodo de
Newton) y estima la tangente (es decir, la pendiente de la recta) por una aproximacin
de acuerdo con la expresin:



Sustituyendo esta expresin en la ecuacin del mtodo de Newton, obtenemos la
expresin del mtodo de la secante que nos proporciona el siguiente punto de
iteracin:


Figura: Representacin geomtrica del mtodo de la secante.



En la siguiente iteracin, emplearemos los puntos x
1
y x
2
para estimar un nuevo punto
ms prximo a la raz de acuerdo con la ecuacin de arriba. En la figura se representa
geomtricamente este mtodo.
En general, el mtodo de la secante presenta las mismas ventajas y limitaciones que el
mtodo de Newton-Raphson.

Procedimiento:
Primero hay que definir algunos conceptos como:
- Xn: es el valor actual de X
- Xn- 1: es el valor anterior de X


- Xn+1: es el valor siguiente de X
Para simplificar la frmula que se usa en este mtodo se dir que:
- A=Xn-1
- B=Xn+1
- C=Xn
Como su nombre lo dice, este mtodo va trazando rectas secantes a la curva original, y
como despus del primer paso no depende de otras cantidades sino que solito va
usando las que ya se obtuvieron, casi nunca falla porque se va acomodando hasta que
encuentra la raz.

- Lo primero que se hace, igual que con otros mtodos es dar 2 puntos
cualesquiera que sean sobre el eje de las X que se llaman A y C.

- Despus se sustituyen esos puntos en la ecuacin original para obtener f(A) y
f(C).

- Una vez que se tienen todos esos datos se obtiene el punto B con la formula

(()) (())
() ()



A diferencia del resto de los mtodos, aqu no hay que acomodar en columnas cada uno
de los datos, sino que se utiliza la simplificacin de conceptos y como se simplifica la
frmula para seguir con el mtodo. Aqu solo se usan 2 columnas, una de Xn y otra de
f(Xn).
Supngase que se tiene la ecuacin X
3
2X
2
+ 8X-9
Xn f(Xn)
A 10 871
C 15 3036
B 7.9884 437.054
Como se ve en la tabla de valores, los 2 primeros puntos que se dieron, o sea A y C,
son 10 y 15, y se sac su respectiva f(X) y se puso en su lugar, despus para sacar B
se us la formula dada arriba y se obtuvo su f(X), ahora lo nico que se tiene que


hacer para seguir con el mtodo es imaginariamente bajar las letras que estn a la
izquierda un lugar abajo, as el que era C se convierte en A y A se ignora ahora, el que
era B ahora es C y B queda vaco para seguir con el mtodo.
El mtodo sigue hasta que el valor absoluto de f(Xn) sea igual a 0, pero realmente
nunca pasa, as que se fija al principio un valor cercano a 0 para llegar a el, por
ejemplo 0.001, y cuando en f(Xn) haya un valor menor o igual a 0.001, el mtodo
termina y la raz que se estaba buscando queda en el ltimo valor de Xn.
El mtodo se define por la relacin de recurrencia:

) (

)
(

)

Ejemplo

Usar el mtodo de la secante para aproximar la raz de ,
comenzando con y , y hasta que .

Solucin

Tenemos los valores y , que sustitumos en la
frmula de la secante para obtener la aproximacin :


Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:



Aprox. a la raz Error aprox.
0
1 100%
0.823315073 21.4%
0.852330280 3.40%
0.853169121 0.09%


Mtodo de Bairstow
Este mtodo es un proceso iterativo relacionando aproximadamente con el mtodo de Muller y
Newton-Raphson.
()


El mtodo de Bairstow se basa en la divisin del polinomio entre un factor.
Si al polinomio lo dividimos entre un factor x-r se producir un segundo polinomio que de un
orden ms bajo

()


Con un residuo R=

, donde los coeficientes son calculados por la relacin de recurrencia.


Para permitir la evaluacin de las races complejas, el mtodo divide el polinomio entre un factor
cuadrtico

, esto nos dar un polinomio de 2 grados menos

()


Con un residuo R=b1(x-r)+


La relacin de recurrencia puede usarse para realizar la divisin entre un factor cuadrtico:




Las races complejas se presentan en pares conjugados, estas races pueden determinarse con la
formula cuadrtica. Entonces el mtodo se reduce a buscar los valores r y s que hacen que el
residuo sea 0.
Para que la raz ser 0 deberan los valores de b0 y b1 ser 0, esto es improbable ya que los valores
inciales r y s no van a conducir a esto, por eso se determina una camino sistemtico que modifica
los valores inciales, para q hace b0 y b1 tiendan a cero. Para esto se usa una estrategia similar a la
aproximacin de Newton y expandindola con usando la serie de Taylor.
Y deducindola nos queda:



Determinando estas derivadas parciales tendremos un sistema de 2 ecuaciones con 2 incgnitas,
y son los cambios q mejoraran nuestros valores inciales.
Las derivadas se pueden obtener por divisin sinttica de las b:


Sustituyendo las derivadas parciales en las ecuaciones, de esta forma:


Estos y encontrados son usados para mejorar los valores inciales r y s


El error se calculara |

|, |

|
Cuando los errores fallen bajo un criterio establecido, las races se podrn encontrar mediante:




Aqu, existen 3 posibilidades:
1. El cociente es un polinomio de 3er o mayor orden, en este caso se sigue aplicando el
mtodo para evaluar un nuevo r y s.
2. El cociente es cuadrtico, en este caso las races se pueden evaluar con la formula
cuadrtica
3. El cociente es un polinomio de 1er orden, en este caso el residuo es una sola raz y se
evala



Depuracin de Races
La depuracin de races consiste en hacer que una raz real llegue ser ms exacta, para esto la raz
real es sometida al mtodo usndola como valor inicial z

.
.


Con esto hallaremos una raz ms real usando:


Y as procedemos hasta q el error falle en la forma establecida:
Error=|

|

Ejemplo
Use el mtodo de Bairstow para determinar las races de

Tomando r=1 y s=-1 y una tolerancia de 1%
Solucin
Tomando r=1 y s=-1
3 2
7 , 0 4 2 , 6 2 ) ( x x x x f + + =


Hallamos la primera iteracin y los valores de b y c:





Por lo tanto se debe resolver:



Y resolviendo da:




Reemplazando da:


Y corregimos los valores iniciales:


Y hallamos el error aproximado:



El siguiente clculo se repite para los valores revisados para r y s, y as sucesivamente.
5 . 3 ) 3 . 3 )( 1 ( ) 2 . 2 )( 1 ( 2
2 . 2 ) 7 . 0 )( 1 ( ) 3 . 3 )( 1 ( 2 . 6
3 . 3 ) 7 . 0 )( 1 ( 4
7 . 0
0
1
2
3
= + + =
= + + =
= + =
=
b
b
b
b
1 . 1 ) 7 . 0 )( 1 ( ) 6 . 2 )( 1 ( 2 . 2
6 . 2 ) 7 . 0 )( 1 ( 3 . 3
7 . 0
1
2
3
= + + =
= + =
=
c
c
c
5 . 3 6 . 2 1 . 1
2 . 2 7 . 0 6 . 2
= A A
= A + A
s r
s r
7 . 0
6 . 2 2 . 2 r
s
A +
= A
0846 . 1
67 . 11 76 . 10
5 . 3 66 . 9 17 . 8 1 . 1
5 . 3
7 . 0
6 . 2 2 . 2
6 . 2 1 . 1
= A
= A
= A + A
=
|
.
|

\
| A +
A
r
r
r r
r
r
8856 . 0
7 . 0
) 0846 . 1 ( 6 . 2 2 . 2
=
+
= As
01144 . 8856 . 0 1
0846 . 2 0846 . 1 1
= + =
= + =
s
r
% 774 % 100
1144 . 0
8856 . 0
% 100 .
% 52 % 100
0846 . 2
0846 . 1
% 100 .
,
,
=

=
A
=
= =
A
=
s
s
r
r
s a
r a
c
c


A continuacin hay una tabla con ms iteraciones:
a3 a2 a1 a0
0,7 -4 6,2 -2

Iteracin r s b3 b2 b1 b0
0 1,000000 -1,000000 0,700000 -3,300000 2,200000 3,500000
1 2,084600 -0,114343 0,700000 -2,540780 0,823450 0,007084
2 2,486600 -0,668843 0,700000 -2,259380 0,113636 -0,206263
3 2,426600 -0,875843 0,700000 -2,301380 0,002381 0,021426
4 2,436200 -0,871343 0,700000 -2,294660 -0,000191 -0,001029

Iteracin c3 c2 c1 r s %Er %Es
0 0,700000 -2,600000 -1,100000 1,084600 0,885657 52,029166 774,562719
1 0,700000 -1,081560 -1,511210 0,402000 -0,554500 16,166653 82,904376
2 0,700000 -0,518760 -1,644503 -0,060000 -0,207000 2,472595 23,634377
3 0,700000 -0,602760 -2,073366 0,009600 0,004500 0,394056 0,516444
4 0,700000 -0,589320 -2,045832 0,000393 0,000331 0,016145 0,038002

Al llegar a la convergencia deseada, para determinar los coeficientes r y s, procedemos a calcular
dos de las races de la funcin original a travs de:



Como falta por determinar la raz faltante, utilizamos la ecuacin cuadrtica, as:
871 . 0
436 . 2
2
4
2
=
=
+
=
s
r
s r r
x
4354 . 0
006 . 2
2
) 871 . 0 ( 4 ) 436 . 2 ( 436 . 2
2
1
2
=
=
+
=
x
x
x


a2 a1 a0
0,7 -2,295 -0,0002




La otra se desprecia por ser tan pequea, y adems slo necesito la raz grande.

Mtodo de Newton para races mltiples

Una raz mltiple corresponde a un punto donde una funcin es tangente al eje x. Por
ejemplo, una raz doble resulta de

f(x) = (x-3)(x-1)(x-1)
multiplicando trminos este polinomio luce como

f(x) = x
3
- 5x
2
+ 7x 3
En la siguiente figura podemos ver como la funcin toca tangencialmente el eje de la x, en
el punto donde existe la raz doble.



0 0.5 1 1.5 2 2.5 3 3.5 4
-4
-2
0
2
4
6
8
10
f(x) = x
3
- 5x
2
+ 7x -3
x
f
(
x
)
2787 . 3
) 7 . 0 ( 2
) 0002 . 0 )( 7 . 0 ( 4 ) 295 . 2 ( 295 . 2
2
4
3
2
2
=
+
=

=
x
a
ac b b
x


De la figura podemos ver algunos de los problemas asociados con races mltiples, dichos
problemas son:

Dado que la funcin no cambia de signo, utilizar mtodos basados en intervalos, como son
el mtodo de bisecciones, regula Falsi, etc. Otro problema es que cerca de la solucin, la
derivada tiende a cero, lo cual provoca que en el algoritmo de Newton-Raphson tenga
problemas de convergencia al tener una divisin por cero.

Ralston y Rabinowitz (1978) proponen que se haga un pequeo cambio en la formulacin
para que retorne la convergencia, as la formulacin para el mtodo de Newton-Raphson es


en donde m, es la multiplicidad de la raz. Para este caso ser necesario conocer a priori el
nmero de races multiples.

Otra alternativa propuesta por Ralston y Rabinowitz (1978) es la de definir una nueva
funcin u(x), que es el cociente de la funcin y su derivada


Se puede mostrar esta funcin tiene las mismas races que f(x) y que la multiplicidad de
races no afectar. La formulacin del mtodo de Newton-Raphson es:


La derivada de u(x) es:


Sustituyendo esta, tenemos la formulacin final del Mtodo de Newton-Raphson
modificado.


Ejemplo.

Hacer una comparacin entre el mtodo de Newton-Raphson y el mtodo de Newton-
Raphson modificado, para encontrar las races del polinomio f(x) = x
3
- 5x
2
+ 7x 3.

Para nuestro clculo requerimos de:

f(x) = x
3
- 5x
2
+ 7x 3
f(x) =3 x
2
- 10x + 7
) ( '
) (
1
i
i
i i
x f
x f
m x x =
+
) ( '
) (
) (
x f
x f
x u =
) ( '
) (
1
i
i
i i
x u
x u
m x x =
+
2
)] ( ' [
) ( ' ' ) ( ) ( ' ) ( '
) ( '
x f
x f x f x f x f
x u

=
| | ) ( ' ' ) ( ) ( '
) ( ' ) (
2 1
i i i
i i
i i
x f x f x f
x f x f
x x

=
+


f(x) = 6x 10

Primeramente resolvemos con x
0
= 0.

Newton-Raphson

Newton-Raphson modificado
k xk f(xk)

k xk f(xk)
0 0 -3

0 0 -3
1 0.42857143 -0.83965015

1 1.10526316 -0.02099431
2 0.68571429 -0.22859475

2 1.00308166 -1.8964E-05
3 0.8328654 -0.06053668

3 1.00000238 -1.1343E-11
4 0.91332989 -0.01567446

5 0.95578329 -0.00399668

6 0.9776551 -0.00100975

7 0.98876617 -2.54E-04

8 0.99436744 -6.36E-05

9 0.99717977 -1.59E-05

10 0.99858889 -3.99E-06

11 0.9992942 -9.97E-07

12 0.99964704 -2.49E-07

13 0.9998235 -6.23E-08

14 0.99991175 -1.56E-08

15 0.99995587 -3.89E-09

16 0.99997794 -9.74E-10

17 0.99998897 -2.43E-10

18 0.99999448 -6.09E-11

La solucin con x
0
= 4

Newton-Raphson


Newton-Raphson modificado
k xk f(xk)

k xk f(xk)
0 4 9

0 4 9
1 3.4 2.304

1 2.63636364 -0.97370398
2 3.1 0.441

2 2.82022472 -0.5956347
3 3.00869565 0.03508572

3 2.96172821 -0.1472843
4 3.00007464 2.99E-04

4 2.99847872 -6.08E-03
5 3.00000001 2.23E-08

5 2.99999768 -9.27E-06
6 3 -1.07E-14

6 3 -2.15E-11

Note que cuando existe una raz mltiple (en el caso de x=1), el algoritmo de Newton
Raphson modificado, tiene mejor comportamiento, que cuando no es el caso de raz
mltiple (x=3).





Conclusiones
Las aplicaciones de los mtodos numricos son muy variadas y necesarias, especialmente para las
ingenieras.
El mtodo de Newton-Raphson y el mtodo de la secante convergen en forma lineal, en vez de
cuadrtica, cuando hay races mltiples Y resulta ms sencillo calcular las races con el mtodo de
la secante que con el mtodo de Newton debido que con la secante se parte de dos puntos (y no
slo uno como el mtodo de Newton) y estima la tangente (es decir, la pendiente de la recta).

Bibliografa

"http://es.wikipedia.org/wiki/Secante"
http://docentes.uacj.mx/qtapia/AN/Unidad2/secante.htm
http://es.wikipedia.org/wiki/M%C3%A9todo_de_la_secante
http://miguelcrux.blogspot.com/2009/01/metodos-numericos-metodo-de-la-secante.html
http://www.faqmania.com/ficheros/adjuntos/yacerque_200709152918_42068100_secante.pdf
http://webdelprofesor.ula.ve/nucleotachira/vermig/CLASE1.pdf
http://etimologias.dechile.net/?secante
Mathews, J. H.: El metodo de Lin Bairstow. http://math.fullerton.edu/mathews/n2003/