Sunteți pe pagina 1din 16

MÉTODO DE NEWTON

RAPHSON
INTRODUCCIÓN

El método de Newton-Raphson. Es un método


abierto, en el sentido de que no está
garantizada su convergencia global. La única
manera de alcanzar la convergencia es
seleccionar un valor inicial lo suficientemente
cercano a la raíz buscada.
DEFINICIÓN

El método de Newton-Raphson. Es una de las técnicas


numéricas para resolver raíces 𝑓 𝑥 = 0 más poderosas y
conocidas. Hay diferentes formas .
 La mas común consiste en considerarlo gráficamente.
 Esta posibilidad consiste en derivarlo como una técnica
que permite lograr una convergencia más rápida.
 Esta se basa en los polinomios de Taylor.
GRÁFICAMENTE

Tal vez, de las fórmulas para localizar raíces, Sea la más ampliamente utilizada. Si
el valor inicial para la raíz es 𝑥𝑖 , entonces se puede trazar una tangente desde el
punto [𝑥𝑖 , f(𝑥𝑖 )] de la curva. Por lo común, el punto donde esta tangente cruza al
eje x representa una aproximación mejorada de la raíz.

Fig. 1.
DERIVADA

se tiene que la primera derivada en x es equivalente a la pendiente:


𝑓 𝑥𝑖 −0 𝑓(𝑥𝑖 )
𝑓′ 𝑥𝑖 = Que se arregla para obtener 𝑥𝑖+1 = 𝑥𝑖 −
𝑥𝑖 −𝑥𝑖+1 𝑓′(𝑥𝑖 )
La cual se conoce como fórmula de Newton-Raphson.
POLINOMIOS DE TAYLOR

Supongamos que 𝑓 ϵ 𝐶 2 𝑎, 𝑏 . Sea x* ϵ 𝑎, 𝑏 una aproximación


de p tal que 𝑓’(x*)≠ 0 y |p-x*| es “pequeño”. Consideremos
el primer polinomio de Taylor para 𝑓(x) expandido alrededor
de x*.
(𝑥−𝑥∗)2
𝑓(x)= 𝑓(x*)+(x-x*) 𝑓’(x*)+ 𝑓*(Ę(x)).
2
GRAFICO Y PROCESO

Procedimiento.
1. Estime una primer aproximación a la solución de la
ecuación 𝑓 𝑥 =0. Una grafica de y=𝑓 𝑥 podría ayudarle.
2. Use la primer la primera aproximación para obtener la
segunda y la segunda para obtener la tercera. Y así
sucesivamente. Usando la formula.

𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − si 𝑓′ 𝑥𝑖 ≠ 0
𝑓′(𝑥𝑖 )
CRITERIO DE PARO

Como en los otros métodos para localizar raíces, la ecuación


𝐴𝑝𝑟𝑜𝑥. 𝐴𝑐𝑡𝑢𝑎𝑙 −𝐴𝑝𝑟𝑜𝑥. 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝐸𝑎 = 𝑥 100%
𝐴𝑝𝑟𝑜𝑥. 𝐴𝑐𝑡𝑢𝑎𝑙

se utiliza como un criterio de terminación. No obstante, el desarrollo del


método con base en la serie de Taylor, proporciona una comprensión
teórica respecto a la velocidad de convergencia expresada por 𝐸𝑖+1 = 0(𝐸𝑖2 ).
De esta forma, el error debe ser proporcional al cuadrado del error anterior.
En otras palabras, el número de cifras significativas de precisión
aproximadamente se duplica en cada iteración.
ALGORITMOS

clear all
Un algoritmo para el método de Newton-Raphson clc
syms x;
se obtiene fácilmente al sustituir la ecuación x0=input('Ingrese el valor inicial: ');
𝑓(𝑥𝑖 )
tol=input('Ingrese el porcentaje de error: ');
𝑥𝑖+1 = 𝑥𝑖 − f=input('Ingrese la función: ');
𝑓′(𝑥𝑖 ) i=1;
fx(i)=x0;
por la fórmula predictiva 𝑥𝑖+1 = g(𝑥𝑖 ) en la figura 6.4. f1=subs(f,x,fx(i));
z=diff(f);
Observe, sin embargo, que el programa también d=subs(z,x,fx(i));
debe modificarse para calcular la primera derivada. ea(1)=100;
while abs(ea(i))>=tol;
Esto se logra incluyendo simplemente una función fx(i+1)=fx(i)-f1/d; f1=subs(f,x,fx(i+1)); d=subs(z,x,fx(i+1));
definida por el usuario. ea(i+1)=abs((fx(i+1)-fx(i))/fx(i+1)*100);
i=i+1;
Además, a la luz del análisis anterior sobre los o=fx(i);
end
problemas potenciales del método de Newton- fprintf(' i \t\tfx(i) \t\t Error aprox (i) \n');
Raphson, el programa se podría mejorar for j=1:i;
incorporando algunas consideraciones adicionales fprintf('%2d \t %11.7f \t %7.3f \n',j-1,fx(j),ea(j));
end
fprintf('\nLa raiz deseada es: %11.7f\n',fx(j));
EJEMPLO

1. Utilice el método de Newton-Raphson para calcular la raíz de 𝑓(𝑥) =


𝑒 −𝑥 – 𝑥 empleando como valor inicial 𝑥0 = 0.
Solución:
La primera derivada de la función es: 𝑓 ′ 𝑥 = −𝑒 −𝑥 – 1 , que se sustituye, junto
𝑓(𝑥𝑖 )
con la función original en la ecuación 𝑥𝑖+1 = 𝑥𝑖 − , para tener
𝑓′(𝑥𝑖 )
𝑒 −𝑥 – 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 +
𝑒 −𝑥 – 1
Empezando con un valor inicial 𝑥0 = 0, se aplica esta ecuación iterativa para
calcular.

Así, el método converge rápidamente a la raíz verdadera. Observe que el


error relativo porcentual verdadero en cada iteración disminuye mucho más
rápido que con la iteración simple de punto fijo.
DESVENTAJAS

Aunque en general el método de Newton-


Raphson es muy eficiente, hay situaciones
donde se comporta de manera deficiente. Por
ejemplo en el caso especial de raíces
múltiples. Sin embargo, también cuando se
trata de raíces simples, se encuentran
dificultades.
Además de la convergencia lenta debido a la
naturaleza de la función, es posible que se
presenten otras dificultades, como se ilustra en
la figura 6.6. Por ejemplo, la figura 6.6a muestra
el caso donde un punto de inflexión [esto es,
ƒ″(𝑥) = 0] ocurre en la vecindad de una raíz.
Observe que las iteraciones que empiezan con
𝑥0 divergen progresivamente de la raíz.
DESVENTAJAS

En la figura 6.6b se ilustra la tendencia


del método de Newton-Raphson a
oscilar alrededor de un mínimo o
máximo local. Tales oscilaciones
pueden persistir o, como en la figura
6.6b, alcanzar una pendiente cercana
a cero, después de lo cual la solución
se aleja del área de interés.
En la figura 6.6c se muestra cómo un
valor inicial cercano a una raíz salta a
una posición varias raíces más lejos.
Esta tendencia a alejarse del área de
interés se debe a que se encuentran
pendientes cercanas a cero. En
efecto, una pendiente cero [ƒ′(𝑥) = 0]
es un verdadero desastre, ya que
causa una división entre cero en la
fórmula de Newton-Raphson.
En forma gráfica (figura 6.6d),
esto significa que la solución se
dispara horizontalmente y jamás
toca al eje x.
CONCLUSIÓN

De manera que no hay un criterio general de convergencia para el método


de Newton Raphson. Su convergencia depende de la naturaleza de la
función y de la exactitud del valor inicial. La única solución en estos casos es
tener un valor inicial que sea “suficientemente” cercano a la raíz. ¡Y para
algunas funciones ningún valor inicial funcionará! Los buenos valores iniciales
por lo común se predicen con un conocimiento del problema físico o
mediante el uso de recursos alternativos, tales como las gráficas, que
proporcionan mayor claridad en el comportamiento de la solución. Ante la
falta de un criterio general de convergencia se sugiere el diseño de
programas computacionales eficientes que reconozcan la convergencia
lenta o la divergencia.

S-ar putea să vă placă și