1.1.

1 Mtodo de Newton Raphson

En anlisis numrico, el mtodo de Newton (conocido tambin como el mtodo
de Newton-Raphson o el mtodo de Newton-Fourier) es un algoritmo eficiente para
encontrar aproximaciones de los ceros o races de una funcin real. Tambin puede
ser usado para encontrar el mximo o mnimo de una funcin, encontrando los ceros
de su primera derivada.
Resumen
El mtodo de Newton fue descrito por Isaac Newton en De analysi per aequationes
nmero terminorum infinitas (escrito en 1669, publicado en 1711 por William Jones) y
en De metodis fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado
comoMtodo de las fluxiones en 1736 por John Colson).
Sin embargo, su descripcin difiere en forma sustancial de la descripcin moderna
presentada ms arriba: Newton aplicaba el mtodo solo a polinomios, y no
consideraba las aproximaciones sucesivas x
n
, sino que calculaba una secuencia de
polinomios para llegar a la aproximacin de la raz x. Finalmente, Newton ve el mtodo
como puramente algebraico y falla al no ver la conexin con el clculo.
Isaac Newton probablemente deriv su mtodo de forma similar aunque menos
precisa del mtodo de Franois Vite. La esencia del mtodo de Vite puede
encontrarse en el trabajo del matemtico persa Sharaf al-Din al-Tusi.
El mtodo de Newton-Raphson es llamado as por el matemtico ingls Joseph
Raphson (contemporneo de Newton) se hizo miembro de la Royal Society en 1691
por su libro "Aequationum Universalis", publicado en 1690, que contena este mtodo
para aproximar races.
Newton en su libro Mtodo de las fluxiones describe el mismo mtodo, en 1671, pero
no fue publicado hasta 1736, lo que significa que Raphson haba publicado este
resultado 46 aos antes. Aunque no fue tan popular como los trabajos de Newton, se
le reconoci posteriormente.

Obtencin del algoritmo
Tres son las formas principales por las que tradicionalmente se ha obtenido el
algoritmo de Newton-Raphson.
La primera de ellas es una simple interpretacin geomtrica. En efecto, atendiendo al
desarrollo geomtrico del mtodo de la secante, podra pensarse en que si los puntos
de iteracin estn lo suficientemente cerca (a una distancia infinitesimal), entonces la
secante se sustituye por la tangente a la curva en el punto.
As pues, si por un punto de iteracin trazamos la tangente a la curva, por extensin
con el mtodo de la secante, el nuevo punto de iteracin se tomar como la abscisa en
el origen de la tangente (punto de corte de la tangente con el eje X).
Esto es equivalente a linealizar la funcin, es decir, f se reemplaza por una recta tal
que contiene al punto ( , ( )) y cuya pendiente coincide con la derivada de la
funcin en el punto, . La nueva aproximacin a la raz, , se logra de la
interseccin de la funcin lineal con el eje X de abscisas. Matemticamente:






Ilustracin de una iteracin del mtodo de Newton (la funcin f se muestra en azul
y la lnea de la tangente en rojo). Vemos que es una aproximacin mejor
que para la raz de la funcin .

En la ilustracin adjunta del mtodo de Newton se puede ver que es una mejor
aproximacin que para el cero (x) de la funcin f.
Una forma alternativa de obtener el algoritmo es desarrollando la funcin f (x) en serie
de Taylor, para un entorno del punto :


Si se trunca el desarrollo a partir del trmino de grado 2, y evaluamos en :



Si adems se acepta que tiende a la raz, se ha de cumplir que ,
luego, sustituyendo en la expresin anterior, obtenemos el algoritmo.
Finalmente, hay que indicar que el mtodo de Newton-Raphson puede interpretarse
como un mtodo de iteracin de punto fijo. As, dada la ecuacin , se
puede considerar el siguiente mtodo de iteracin de punto fijo:



Se escoge h (x) de manera que g'(r)=0 (r es la raz buscada). Dado que g'(r) es:




Entonces:


Como h (x) no tiene que ser nica, se escoge de la forma ms sencilla:



Por tanto, imponiendo subndices:



Expresin que coincide con la del algoritmo de Newton-Raphson
Este mtodo consiste de proporcionar un Xi inicial de aproximacin a la raz analtica r
en seguida se evala la funcin en Xi obteniendo se f(Xi) se traza una recta tangente que
intercepta en Xi+1al eje de las X. A este punto se le llama raz nueva de aproximacin a
la r.
Algoritmo:
1. Dada una funcin f(X)=0 Obtener la Primera y Segunda derivada.
2. Elegir un valor inicial X0. Este valor inicial debe cumplir con el criterio de
convergencia:
3. Obtener una nueva aproximacin evaluando la formula general del mtodo:
Xn+1=Xn - f(Xn)/ f (Xn)
4. Evaluar la aproximacin relativa
| (Xn+1 - Xn) / Xn+1 | < Tolerancia
No. (Falso) Repetir el paso 3 y 4
Si . (Verdadero) Entonces Xn+1 Es la Raz
Si existe una funcin f(x)=0 y un intervalo [a,b], tenemos una raiz
y xo una aproximacin de ,
se extrae de la llamada Serie de Taylor (tomando hasta la 2 potencia) :


Teorema de Convergencia Local del Mtodo de Newton

Sea . Si , y , entonces existe
un r>0 tal que si , entonces la sucesin x
n
con verifica que:
para todo n y x
n
tiende a p cuando n tiende a infinito.
Si adems , entonces la convergencia es cuadrtica.

Causas de divergencia del Mtodo

1. La ecuacin planteada tiene soluciones imaginarias.
2. las soluciones estn muy cercanas entre s que provoque infinito nmero de
clculos sin obtenerse la respuesta deseada.

Para la solucin es conveniente construir, por organizacin, una tabla de valores que
nos permita visualizar con facilidad los clculos que vamos obteniendo , dicha tabka
consta de las siguientes columnas.



K: Nmero de iteraciones.
X1: Valor de la variable x con el cual se inicia el proceso de clculo.

Fx: valor que toma la funcin o polinomio al reemplazar el valor de x.
F`x: Valor que toma la primera derivada de la funcin al reemplazar el valor de
x.
Xn+1: Valor encontrado segn el reemplazo en la frmula de Newton Raphson,
siendo este el nuevo valor de X1

Ejemplo:


1.1.2 Mtodo de Birge Vieta

Este es un mtodo iterativo para encontrar una raz real de la n ecuacin polinmica
grado f (x) = P
n
(x) = 0 de la forma

a
n
x
n
+ a
n-1
x
n-1
+. . . + A
1
x + a
0
= 0
La teora se puede entender mejor si tenemos en cuenta lo anterior n polinomio de
grado en forma

x
n
+ a
1
x
n-1
+ a
2
x
n-2
+. . . + A
n-1
x + a
n
= 0

Si s es una raz real de P
n
(x) = 0 entonces P
n
(x) = (xs) Q
n-1
(x) , donde Q
n-1
(x) es
un (n-1) polinomio de grado la forma

Q
n-1
(x) = x
n-1
+ b
1
x
n-2
+. . . + B
n-2
x + b
n-1
.

Si p es cualquier aproximacin a s a continuacin, P
n
(x) = (xp) Q
n-1
(x) + R ,
donde R es el residuo que depende de p.

Ahora, a partir de p , podemos utilizar algn mtodo iterativo para mejorar el valor
de p tal que R (p) = 0 .

Este mtodo encuentra toda las soluciones reales que tenga un polinomio, es el
resultado de la combinacin del mtodo de Newton Raphson y la aplicacin de la
divisin sinttica doble(Teora de Ruffini para bajar de grado un polinomio con dos
divisiones continuas).

Recordemos que Newton plantea:


Xn+1=Xn -

Si aplicamos el mtodo de Newton-Raphson con un valor de partida p
0
, el esquema
iterativo se puede escribir como


p
i
+1
=
p
i
-
P
n
(p
i
)

i =
0,1,2 ...
P '(p
i
)

Ahora, mediante la comparacin de los coeficientes de P
n
y (xp) Q
n-1
(x) +
R obtenemos
un
1
= b
1
- p

b
1
= un
1
+ p
un
2
= b
2
- pb
1


b
2
= un
2
+ pb
1

.
.
.

.
.
.

.
.
.

.
.
.
un
i
= b
i
- pb
i-1


b
i
= a
i
+ pb
k-1

.
.
.

.
.
.

.
.
.

.
.
.
a
n
= R - pb
n-1


R = bn = a
n
+ pb
n-1

(O)

b
i
= a
i
+ pb
i-1


i = 1,2, ... n




con b
0
= 1 y R = b
n
= P
n
(p)

Para encontrar P '
n
(p) , vamos a diferenciar la ecuacin

b
i
= a
i
+ pb
i-1

con respecto a p
db
i
/ dp = b
i-1
+ p (db
i-1
/ dp)
si sustituimos (db
i
/ dp) = c
i-1
entonces

c
i-1
= b
i-1
+ pc
i-2
(o)
c
i
= b
i
+ pc
i-1
i = 1, 2,. . ., N-1
A continuacin, el c
n-1
obtenido a partir de la ltima ecuacin es nada, pero

c
i-1
= db
n
/ dp = dR / dp = P '
n
(p)

Eso es el mtodo de Newton ahora se puede escribir como
p
i +1
= p
i
- b
n
/ c
n-1

En la convergencia de este proceso iterativo dar una raz p de la ecuacin
polinmica P
n
(x) = 0. Ahora el polinomio desinflado ecuacin Q
n-1
(x) = 0 se puede
utilizar para encontrar los dems races reales.
Este mtodo se llama a menudo como mtodo Birge-Vieta.


Ejemplo:

Encontrar la raz real de x
3
- x
2
- x + 1 = 0

En este problema son los coeficientes de un
0
= 1, un
1
= -1, un
2
= -1, un
3
= 1
Deje que la primera aproximacin a la p ser p
0
= 0,5


un
0
un
1
un
2
un
3


p
0
= 5 1 -1 -1 1


0.5 -0.25 -0.625





1 -0.5 -1.25 0.375 (B
4
= R)

0.5 0 -0.625





1 0 -1.25 (C
2
= R ')




p
1
= p
0
- b
4
/
c
3

= 0,5
-
0.375 = 0,5
+
0.375 = 0,5 + 0,3 =
0,8 -1.25 1.25





un
0
un
1
un
2
un
3


p
1
= 0,8 1 -1 -1 1


0.8 -0.16 -0.928





1 -0.2 -1.16 0.072 (B
4
= R)

0.8 0.48





1 0.6 -0.68

(C
2
= R ')



p
2
= 0,8 -
0.072
= 0,8 +
0.072
= 0.8 + 0.1059 = 0.9059
-0.68 0.68




un
0
un
1
un
2
un
3


p
2
= 0,9059 1 -1 -1 1


0.9059 -0,0852 -0,9831





1 -0,0941 -1,0852 0.0169 (B
4
= R)

0.9059 0.7354





1 0.8118 -0,3498

(C
2
= R ')



p
3

= 0,905
-
0.0169 = 0,905
+
0.0169 = 0,905 + 0,0483 =
0,9533 -0,3498 0.3498

La raz exacta es 1.0


1.2 Conclusiones

El presente trabajo de investigacin deja como conclusin lo siguiente: Se debe tener
en cuenta la parte terica de la matemtica a fin de convertirla en verdadera
herramienta de estudio y trabajo y no un simple proceso mecnico.
Podemos concluir que se aplico de manera correcta cada uno de los mtodos
analizados y estudiados en los diferentes polinomios no lineales.
Tambin se puede decir que se utilizo Microsoft Excel para la aplicacin de los
mtodos, gracias a esto, facilit su resolucin.
Los diferentes mtodos facilitan la resolucin de ecuaciones no lineales, reducindola
a la ecuacin o de tal modo dando valores aproximados a la solucin exacta.

1.3 Referencias bibliogrficas

http://www.mty.itesm.mx/dtie/deptos/cb/cb00854-1/Apuntes/nolineales.pdf

http://mat.iitm.ac.in/home/sryedida/public_html/caimna/transcendental/polynomial
%20methods/bv%20examples.html#exp3

http://ingenieria.mxl.uabc.mx/pe_ico/index.php/documentacion-del-programa-
educativo/plan-de-estudios/finish/102-mapa-curricular/313-metodos-numericos

ftp://ftp.puce.edu.ec/Facultades/Ingenieria/Sistemas/Metodos%20Numericos/Ra%C3
%ADces%20de%20polinomios.pdf