Sei sulla pagina 1di 8

f (x)  f (x 0 )  f ' (x 0)(x  x 0 )

El método de Newton para hallar las raíces de la ecuación f(x) = 0, es el más


conocido, y a menudo, el más efectivo.

Sea f(x) una función continuamente diferenciable dos veces en el intervalo [a, b], lo
cual se expresa: f  C 2[a, b] . Sea x [a, b] una aproximación a la raíz p tal que:
 f (x)  0
x  p 0

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


(x  x )2
f (x)  f (x )  (x  x ) f (x )  f "(c)
2

Aquí sustituimos x=p, y, considerando  f ( p)  0



 p  x  =0
0 = f (x )  ( p  x ) f (x )
Y despejando p, tenemos:

px
f (x )
f ( x )
El método de Newton consiste en tomar una aproximación inicial, x , y a
continuación obtener una aproximación más refinada mediante la fórmula de arriba.
Es decir, se trata de acercarnos a la raíz p por medio de la fórmula recursiva:
. INTERPRETACIÓN GEOMÉTRICA.
La ecuación 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


expresión anterior:
f ( pn1 )
pn  p n1 
f ( p )
EL ALGORITMO DE NEWTON-RAPHSON
Para hallar una solución aproximada de f(x) = 0, dada una aproximación inicial p0.
Entrada: aproximación inicial p0 ; tolerancia TOL; cantidad máxima de iteraciones N;
Salida: solución 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 ( p )
0

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 método fracasó después de N iteraciones’); PARAR.
A continuación se analizará los errores del método de Newton. Entendiéndose por
errores las cantidades en = xn- c, xn: aproximación del cero de f, c: cero de f
Observe que :

Hay que determinar un numero máximo de iteraciones


Normalmente esto se hace considerando una “tolerancia” , esto es:

El valor absoluto de la diferencia de la debe ser menor que la


tolerancia o el resultado de alguna fórmula de error debe ser menor que la
tolerancia dada.
Una de las fórmulas de error mas útiles es la del error relativo porcentual
aproximado:

100 %
RECOMENDACIONES:
 Debemos tomar siempre como p0 un valor t.q. f(p0 ) . f”(p0 )>0.
 El método de Newton converge siempre que tomemos un p0 lo
bastante cercano al valor p de la raíz.
 El método de Newton-Raphson es convergente cuadráticamente,
es decir, el error es aproximadamente al cuadrado del error
anterior.
 Esto significa que el numero de cifras decimales correctas se
duplica aproximadamente en cada interacción

 Cuando el método de Newton-Raphson converge, se obtienen


resultados en relativamente pocas interacciones, ya que para
raíces no repetidas este método converge con orden 2 y el error
Ei+1 es proporcional al cuadrado del resultado anterior E

 Sin embargo el método de Newton-Raphson algunas veces no


converge, sino que oscila. Esto ocurre si no hay raíz real, si la
raíz es un punto de inflexión o si el valor inicial esta muy alejado
de la raíz buscada y alguna otra parte de la función “atrapa” la
iteración

Potrebbero piacerti anche