El mtodo de Newton-Raphson

(para hallar races de una ecuacin f(x)=0)

1. Introduccin.
El mtodo de Newton para hallar las races de la ecuacin f(x) = 0, es el ms
conocido, y a menudo, el ms efectivo.
Sea f(x) una funcin continuamente diferenciable dos veces en el intervalo [a, b], lo
cual se expresa: f C 2 [a, b] . Sea x [a, b] una aproximacin a la raz p tal que:
f ( x ) 0

x p 0
Expresamos el desarrollo de Taylor de primer grado para f(x) en torno a x :

f ( x) f ( x ) ( x x ) f ( x )

( x x )2
f "(c )
2

f ( p) 0
Aqu sustituimos x=p, y, considerando:
2
p x 0

f ( x ) ( p x ) f ( x )

Y despejando p, tenemos:

px

f (x )
f ( x )

El mtodo de Newton consiste en tomar una aproximacin inicial, x , y a

continuacin obtener una aproximacin ms refinada mediante la frmula de arriba. Es
decir, se trata de acercarnos a la raz p por medio de la frmula recursiva:

pn pn 1

f ( pn 1 )
f ( pn 1 )

2. Interpretacin geomtrica.
La ecuacin de la recta tangente que pasa por el
punto (pn, f(pn)) viene dada por:
y f ( pn ) f ( pn ) ( x pn )
Si hacemos y=0, x = pn+1 , obtenemos la
expresin anterior:

pn pn 1

f ( pn 1 )
f ( pn 1 )

Importante:
* Debemos tomar siempre como p0 un valor t.q. f(p0 ) . f(p0 )>0.

El mtodo de Newton converge siempre que tomemos un p0 lo bastante cercano

al valor p de la raz.

EL ALGORITMO DE NEWTON-RAPHSON
Para hallar una solucin aproximada de f(x) = 0, dada una aproximacin inicial p0.
Entrada: aproximacin inicial p0 ; tolerancia TOL; cantidad mxima de iteraciones
N;
Salida: solucin aproximada p mensaje de fracaso.
Paso 1: Tomar i = 1;
Paso 2: Mientras que i N seguir pasos 3-6;
f ( p0 )
Paso 3: Tomar p p0
% Calculamos pi .
f ( p0 )
Paso 4: Si p p0<TOL entonces SALIDA(p);
Paso 5: Tomar i = i+1
Paso 6: Tomar p0 = p
% redefinir p0 .
Paso 7: SALIDA(El mtodo fracas despus de N iteraciones); PARAR.

OTROS MTODOS RELACIONADOS:

1. El mtodo de Newton modificado (frmula de Von Mises).

A partir de la frmula de Newton:
f ( pn )
pn 1 pn
f ( pn )
Si la derivada f(x) vara ligeramente en el intervalo [a, b]:
f(p0 ) f(p1 ) f(p2 ) ... f(pn )
Podemos poner la frmula de Von Mises:

pn 1 pn

f ( pn )
f ( p0 )