Está en la página 1de 4

Metodo de Newton Raphson y de las Secantes

David Vivas
June 2015

1 M
etodo de Newton Raphson N-R
El metodo de Newton - Raphson (N-R), es uno de los metodos mas populares
para la resoluci
on de problemas de b usqueda de races. Se basa en que la funcion
f(x) es derivable sobre un intervalo cerrado [a,b], por lo que tiene una pendiente
definida y una u nica lnea tangente en cada punto de [a,b]. Su preferencia
radica en su robustez y velocidad al encontrar la raz. El nombre original del
metodo N-R es de las tangentes. A partir de la figura 1, se plantea que en un
valor Xo que represente una aproximacion a la raz de la ecuacion, se trace una
tangente en el punto f(Xo). Esta recta tangente debera cortar al eje horizontal.
El punto donde lo corte ser a la nueva aproximacion X1, de tal forma que en el
punto f(X1) se traza una nueva tangente. Este proceso se repetira hasta que el
corte de la tangente en el eje horizontal coincida con la raz de la ecuacion, o
bien, cuando la diferencia entre dos aproximaciones sucesivas cumpla con una
tolerancia preestablecida. De nuevo a partir de la figura 1. Con base en las dos
primeras iteraciones, se define la siguiente relacion entre el triangulo formado
por la recta tangente y el angulo. El nombre original del metodo N-R es de las
tangentes.
f (X0 )
tan = (1)
X0 X1
Por otra se parte, se conoce que:

f 0 (X0 ) = tan (2)

Entonces usando las ecuaciones 1 y 2 tenemos que:

f (X0 )
f 0 (X0 ) = (3)
X0 X1
La inc
ognita en esta ecuacion es la variable X1, entonces despejando X1 y
expresando esta variable en forma iterativa tenemos:

f (Xi )
Xi+1 = Xi (4)
f 0 (Xi )

1
Figure 1: Metodo de Newton Raphson

2 Convergencia del m
etodo
Por ser un metodo de punto fijo, el criterio de convergencia que debera cumplirse
es: 0
G( ) < 1; Xi1 a (5)

Para adaptarla ecuaci


on 5 al metodo N-R, se sustituye de acuerdo a lo siguiente:

f (Xi )
|G (Xi )| = Xi (6)
f 0 (Xi )

Derivando la ecuaci
on 6 se obtiene:
00
f (Xi ) .f (Xi )
G0 (Xi ) = 2 (7)
[f 0 (Xi )]

Usando la ecuaci
on 7 con el criterio de convergencia 5 se tiene:

f (X ) .f 00 (X )
i i
<1 (8)

[f 0 (Xi )]2

El metodo N-R resulta una herramienta agil en el calculo de races ya que


converge a la raz de una manera rapida pero tiene una desventaja y es el hecho
de que es imprescindible que la primera derivada de la funcion sea distinta de
cero para implementar el metodo y que la aproximacion lineal sea bastante
buena para que pueda converger.

2
3 M
etodo de la secante
Para resolver el problema que conlleva el calculo de la derivada en el metodo
N-R, existe la tecnica llamada Metodo de la secante. El metodo de la secante es
un metodo iterativo en el que, se aproxima el cero de la funcion evaluando cada
iteraci
on en la funcion y no en la derivada. El metodo se basa en la formula de
N-R y requiere dos aproximaciones iniciales X0 y X1, preferiblemente ambas
razonablemente cerca a la solucion X. A partir de X0 y X1 podemos determinar
que los puntos (X0, y0 = f(X0)) y (X1, y1 = f(X0)) se hallan sobre la grafica
de f. Conectando estos puntos obtenemos la lnea secante.
y1 y0
y y1 = (x x1 ) (9)
x1 x0
Ya que queremos f(x)=0, hacemos y=0, resolvemos para x, y hacemos que sea
nuestra siguiente aproximacion. Repitiendo el proceso obtenemos la iteracion
xi xi1
xi+1 = xi (yi ) (10)
yi yi1

con yi=f(x).

4 Ejemplos
Vamos a aplicar el metodo N-R para hallar las races si f(x) = x5 7.
Tenemos que f(1) = 6 < 0 y f (2) = 25 > 0.
Tambien tenemos que: f(1) = 5 < f 0 (2) = 80.
Entonces cojemos el valor inicial X0=2. Por el metodo N-R se obtiene el
resultado: X=1.475773 f(x)=1.776356e-15 el cual es muy cercano a cero. El
algoritmo implementado en R es el siguiente:

3
Aplicando el algoritmo anterior a f(x) se tienen los resultados siguientes:

Se puede observar que el algoritmo converge en la sexta iteracion teniendo un


resultado de x=1.475773 y f(x)=1.776365e-15 aproximadamente igual a cero.

5 Bibliografa
http://www.bccr.fi.cr/investigacioneseconomicas/metodoscuantitativos/Introducci
on
a los metodos numericos.pdf
http://www.ingenieria.unam.mx/ pinilla/Tema1/NewtonRaphson.pdf
https://www.math.ohiou.edu/courses/math3600/lecture6.pdf

http://www.ugr.es/ mpasadas/ftp/Tema2a puntes.pdf