Mtodo de NEWTON RAPHSON

Tal ves de las formulas para localizar races, la formula de Newton-Raphson (figura 6.5) sea la mas ampliamente utilizada. Si el valor inicial para la raz es la Xi, entonces se puede trazar una tangente desde el punto [xi, f (xi)] de la curva. Por lo comn, el punto donde esta tangente cruza al eje x representa un aproximacin mejorada de la raz. El mtodo de Newton-Raphson se reduce a partir de esta representacin geomtrica (un mtodo alternativo basado en la serie de Taylor se describe en el cuadro 6.2). De la figura 6.5 tiene la primera derivada en x es equivalente la pendiente:

Que se arregla para obtener

La cual se conoce como formula de Newton Raphson. Desventaja del mtodo de newton-raphson Aunque en general el mtodo de Newton-Raphson es muy eficiente, hay situaciones donde se comporta de manera deficiente. Por ejemplo en el caso especial de las races mltiples que se analizara mas adelante en este capitulo. Sin embargo, tambin cuando se trata de races simples, se encuentran dificultades, como en el siguiente ejemplo. Ejemplo de una funcin que converge lentamente con el mtodo de Newton-Raphson. Planteamiento del problema. Determine la raz positiva de f(x) = x Newton-Raphson y un valor inicial x=0.5. Solucin. La formula de Newton-Raphson en este caso es:
10

-1 usando el mtodo de

Que se utiliza para calcular: ITERACION 0 1 2 X 0.5 51.65 46.485

3 4 5

41.8365 37.65285 33.887565 1.0000000

De esta forma, despus de la primera prediccin deficiente, la tcnica converge a la raz verdadera, 1, pero muy lentamente.

Algoritmo para el mtodo de Newton-Raphson. Un algoritmo para el mtodo de Newton-Raphson se obtiene lentamente al sustituir la ecuacin (6,6) por la formula predictiva [ecuacin 6.2] en la figura 6.4 observe, sin embargo que el programa tambin debe modificarse para la calcular la primera derivada esto se logra incluyendo simplemente una funcin definida por el usuario. Adems la luz del anlisis anterior sobre el problema potencial del mtodo Newton-Raphson, el programa se podra mejorar incorporando algunas caractersticas adicionales: