Mtodo de Newton Raphson

Hernando Rueda Martnez

Universidad Tecnolgica de Bolvar
Facultad de Ingenieras
Cartagena - Bolvar
nando-rueda@hotmail.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 Fig. 1 Grafica de la tangente para encontrar la raz.
localmente a la funcin f(x) asociada a la ecuacin por
medio de una funcin lineal basado en una serie de La frmula de Newton Raphson se deduce a partir
interacciones que se van acercando cada vez ms a la raz. de la frmula de la pendiente de una recta.
Este mtodo fue descrito por Isaac Newton en
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 Ec.1 formula de Newton Raphson.
siempre converge para una funcin polinomial.
Hay que determinar un nmero mximo de
Se requiere que las funciones sean diferenciables, iteraciones. El valor absoluto de la diferencia de la xi+1
y por tanto, continuas, para poder aplicar este mtodo. Se xi debe ser menor que la tolerancia o el resultado de alguna
debe partir de un valor inicial para la raz: xi, este puede frmula de error debe ser menor que la tolerancia dada.
ser cualquier valor, el mtodo convergir a la raz ms
cercana.
Una de las frmulas de error ms tiles es la del
error relativo porcentual aproximado:
Si se extiende una tangente desde el punto (xi, f
(xi)), el punto donde esta tangente cruza al eje x representa
una aproximacin mejorada de la raz.

Ec. 2 Formula de error.

 El mtodo de Newton-Raphson es convergente Produce una sucesin {pk, k = 0...} que converge en
cuadrticamente, es decir, el error es aproximadamente al forma cuadrtica a la raz p.
cuadrado del error anterior. Esto significa que el nmero
de cifras decimales correctos se duplica aproximadamente
en cada interaccin. V. Conclusiones

III. Condiciones de punto fijo El propsito de este trabajo es entender el mtodo de

Newton Raphson y dado a su convergencia cuadrtica
La frmula de iteracin del mtodo de Newton estimar y analizar cuando y porque no se da una
resulta ser la frmula del mtodo iterativo de punto fijo convergencia cuadrtica, el porqu de este y cmo fue
para la funcin: posible solucionar esta dificultad sin necesidad de cambiar
g(x) = x f(x)/f (x) el mtodo.

Se pueden aplicar las condiciones suficientes del Referencias

mtodo de punto fijo a esta funcin para encontrar un
[1] Mtodos Numricos para ingenieros 5ta Edicin, pp. 148-154.
intervalo donde obtener el punto inicial, de manera de [2] Formatos Artculos IEEE.
asegurar la convergencia de la frmula. Dichas [3] http://www.frsn.utn.edu.ar/GIE/AN/ENL/Metodo_Newton.ht
condiciones son: ml.
[4] http://test.cua.uam.mx/MN/Methods/Raices/NewtonRaphson/
g(x) continua en [a, b], tal que x [a, b], NewtonRaphson.php.
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.

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,