Mtodo de Newton Raphson

Hernando Rueda Martnez, Daniel Eduardo Del Valle

Universidad Tecnolgica de Bolvar
Facultad de Ingenieras
Cartagena - Bolvar
nando-rueda@hotmail.com
banfier@gmail.com

Abstract - In this paper we'll explain very efficiently

Newton Raphson's method the reason for its quadratic
convergence and why some of its equations do not
present this type of convergence, we will analyze in
which cases they do not present and how it is possible
to solve these difficulties without changing the method
you are using.

I. Introduccin

Uno de los mtodos ms conocidos y aplicados en

el anlisis numrico es el mtodo de Newton o tambin
llamado mtodo de Newton Raphson. Para hallar la raz de
una ecuacin no lineal, el mtodo de Newton aproxima
localmente a la funcin f(x) asociada a la ecuacin por Fig. 1 Grafica de la tangente para encontrar la raz.
medio de una funcin lineal basado en una serie de
interacciones que se van acercando cada vez ms a la raz. La frmula de Newton Raphson se deduce a partir
Este mtodo fue descrito por Isaac Newton en de la frmula de la pendiente de una recta.
1669 y publicado en 1711 por Williams Jones. Sin
embargo, su descripcin difiere en forma sustancial de la
descripcin moderna presentada ms arriba: Newton
aplicaba el mtodo solo a polinomios, y no consideraba las
aproximaciones sucesivas xn, sino que calculaba una
secuencia de polinomios para llegar a la aproximacin de
la raz x. Finalmente, Newton ve el mtodo como
puramente algebraico y falla al no ver la conexin con el
clculo.

II. Mtodo de Newton Raphson

Este mtodo es uno de los ms utilizados para

localizar races ya que en general es muy eficiente y
siempre converge para una funcin polinomial.
Ec.1 formula de Newton Raphson.

Se requiere que las funciones sean diferenciables,

Hay que determinar un nmero mximo de
y por tanto, continuas, para poder aplicar este mtodo. Se
iteraciones. El valor absoluto de la diferencia de la xi+1
debe partir de un valor inicial para la raz: xi, este puede
xi debe ser menor que la tolerancia o el resultado de alguna
ser cualquier valor, el mtodo convergir a la raz ms
frmula de error debe ser menor que la tolerancia dada.
cercana.
Una de las frmulas de error ms tiles es la del
Si se extiende una tangente desde el punto (xi, f
error relativo porcentual aproximado:
(xi)), el punto donde esta tangente cruza al eje x representa
una aproximacin mejorada de la raz.
Ec. 2 Formula de error. Produce una sucesin {pk, k = 0...} que converge en
forma cuadrtica a la raz p.
El mtodo de Newton-Raphson es convergente
cuadrticamente, es decir, el error es aproximadamente al
cuadrado del error anterior. Esto significa que el nmero VI. Conclusiones
de cifras decimales correctos se duplica aproximadamente
en cada interaccin. El propsito de este trabajo es entender el mtodo de
Newton Raphson y dado a su convergencia cuadrtica
III. Condiciones de punto fijo estimar y analizar cuando y porque no se da una
convergencia cuadrtica, el porqu de este y cmo fue
La frmula de iteracin del mtodo de Newton posible solucionar esta dificultad sin necesidad de cambiar
resulta ser la frmula del mtodo iterativo de punto fijo el mtodo.
para la funcin:
Referencias
g(x) = x f(x)/f (x)
[1] Mtodos Numricos para ingenieros 5ta Edicin, pp. 148-154.
Se pueden aplicar las condiciones suficientes del [2] Formatos Artculos IEEE.
mtodo de punto fijo a esta funcin para encontrar un [3] http://www.frsn.utn.edu.ar/GIE/AN/ENL/Metodo_Newton.ht
intervalo donde obtener el punto inicial, de manera de ml.
asegurar la convergencia de la frmula. Dichas [4] http://test.cua.uam.mx/MN/Methods/Raices/NewtonRaphson/
NewtonRaphson.php.
condiciones son:
g(x) continua en [a, b], tal que x [a, b],
g(x) [a, b]
0 < k |g(x)| k x [a, b]
Bajo estas condiciones, cualquier punto inicial dentro
del intervalo hallado sirve para garantizar la convergencia
de la frmula de Newton.
IV. Orden de convergencia
Recordemos qu significa el orden de multiplicidad de
una raz. Dada una funcin f(x), si f(x0) = 0 y adems se
cumple que f '(x0) =... = f (m-1) (x0) = 0 pero f (m) (x0) 0,
entonces se dice que x0 es una raz de f(x) de orden de
multiplicidad m.
Si r es una raz simple de f(x) = 0, entonces el mtodo
de Newton converge cuadrticamente, de modo que en
cada iteracin, aproximadamente, se dobla el nmero de
cifras decimales exactas. Si por el contrario r es una raz
mltiple, entonces el error en cada paso es una fraccin del
error en el paso anterior. Es decir, en estos casos, el
mtodo converge linealmente.

V. Aceleracin de la convergencia
Se puede modificar el mtodo de Newton Raphson
para lograr una sucesin que converja a la raz con orden
de convergencia cuadrtico.
Suponiendo que el algoritmo de Newton-Raphson
produce una sucesin que converge linealmente a una raz
p de orden de multiplicidad M > 1, entonces la frmula de
iteracin de Newton Raphson acelerada,