Divergencia del mtodo de Newton-

Raphson
Y sus posibles soluciones
Kevin Jess Pea Cabarcas
Universidad Tecnolgica de Bolvar, Cartagena, Colombia
firexk10@hotmail.com
AbstractEn este artculo, se muestra una de las
excepciones de uno de los mtodos numricos ms
usados, el mtodo de Newton-Raphson; Las
ecuaciones que no poseen convergencia cuadrtica.
Tambin veremos los diferentes casos donde se
presenta este problema y formas de cmo
solucionarlo.
I. INTRODUCCIN
Este artculo se basa en las ocasiones en las cuales el
mtodo de Newton-Raphson (abreviado NR) falla debido
a funciones que no cumplen con el requisito de tener
convergencia cuadrtica. Se analizan estos casos y luego
se plantean soluciones sin dejar de lado el mtodo
original.
II. ANALISIS DEL METODO
A. Ecuacin modelo
El mtodo de NR es una extensin directa del mtodo del
mismo nombre para buscar ceros de funciones de una
variable. La idea es realizar el desarrollo de las series de
Taylor de una funcin alrededor de una estimacin de la
raz x0. [1]
() = (
0
) + (
0
)

(
0
) +
1
2
(
0
)

(
0
) +
Truncando la serie a primer orden e igualando f(x0)= 0
se tiene.
=
0

(
0
)
(
0
)

Aplicando esto no para un valor inicial sino un punto de
valor xn obtenemos:

+1
=

)
(

)

La cual es la ecuacin modelo de Newton-Raphson

B. Anlisis de convergencia
Sean x0, x1, x2,, xn, xn+1 las aproximaciones en
sucesivas iteraciones. Sea r el verdadero valor de la raz.
Si se toma como error en la n-esima iteracin a en.
Entonces el error en estar dado por: en = xn r y en
consecuencia en+1 = xn+1 r
Si se tiene que

+1
=

)
(

+1
=

+1
=

)
(

+1
=

) (

)
(

)

Expandiendo (

) en la serie de Taylor y luego

resolviendo se obtiene

+1
=

2
(1)
Donde =
1
2

()

)

Aplicando valor absoluto a (1) obtenemos
|
+1
| = || |

2
|
Esto es
|
+1
| = || |

|
2

Por lo que NR es un mtodo que converge
cuadrticamente, es decir, que el nmero de cifras
decimales correctos se duplica aproximadamente en cada
iteracin. [2]


III. DIVERGENCIA DEL METODO
A. Concepto de Divergencia
En el campo de la matemtica, se llama divergencia
cuando un valor supuesto cercano a la raz de una
ecuacin se aleja a este en vez de acercarse cuando este
valor es evaluado en la funcin.
B. Divergencia en Newton Raphson
El mtodo de newton-Raphson falla, porque o cuando las
iteraciones divergen, es decir que los valores de las x
cada vez se alejan ms y ms de la raz de la funcin.
El mtodo de newton converge lentamente al tratar
races simples debido a las propias naturalezas de la
funcin, ms que todo se presenta debido a que la
tangente o la pendiente es prxima a cero.
Debido a que este mtodo no trabaja con intervalos, su
convergencia depende exclusivamente de la naturaleza
de la funcin. Entonces para solucionar este tipo de
inconvenientes en los que la tangente o la pendiente es
cercana a cero es la de tomar un valor lo suficientemente
cerca a la raz de la funcin. [3]

Fig. 1 Ejemplo de divergencia
Por ejemplo, tomemos la ecuacion
() = ( 1)
3
+0.512 (2)
Aplicando NR

+1
=

1)
3
+0.512
3(

1)
2

Con
0
= 5, podemos ver la convergencia en la tabla 1
Numero
de
iteraciones

0 5
1 3.656
2 2.7465
3 2.1084
4 1.6
5 0.92589
6 -30.119
7 -19.746
8 -12.831
9 -8.2217
10 -5.1498
11 -3.1044
12 -1.7464
13 -0.85356
14 -0.28538
15 0.039784
16 0.17475
17 0.19924
18 0.2
Tabla 1. Valores e iteraciones de NR en la funcin (2)
Como se puede observar, el mtodo presenta divergencia
a partir de la iteracin N 6, que es donde empieza a
presentar valores alejados de la raz esperada debido a
que el estimado anterior (0.92589) est cerca al punto de
inflexin (el valor de f(x) es cero en el punto de
inflexin). Eventualmente, despus de 12 iteraciones
ms, la raz converge en el valor exacto de x = 0.2.

Fig. 2 Divergencia en punto de inflexin para f(x) =
( 1)
3
= 0
IV. SOLUCIN DEL PROBLEMA
A. Solucin Preliminar
Como se dijo anteriormente, una de las posibles
soluciones es buscar un valor lo suficientemente cercano
a la raz de la funcin. Esta es una opcin viable ms no
segura, ya que los valores cercanos a la raz pueden
desencadenar divergencia debido a un punto de
inflexin.
B. Solucin Final
Sea una raz de multiplicidad k de la ecuacin f(x) = 0.
Si en vez de hacer

+1
=

)
(

)

Hacemos

+1
=

)
(

)

Donde k representa el orden de la primera derivada que
no se anula para x = (multiplicidad de la raz ), la
convergencia vuelve a ser, al menos, de segundo orden.
En la prctica, el problema es que no conocemos k pero
podemos determinar su valor estudiando las derivadas de
la funcin f(x).
Ejemplo: Para resolver la ecuacin x sen x = 0 (3)
comenzamos expresndola como x = sen x, por lo que las
soluciones seran los puntos de interseccin de y = sen x
con y = x.
Aplicando NR

+1
=

)
1 cos (

)
=
(

cos (

)
1 cos (

)

Con
0
= 1

0
= 1

10
= 0.016822799{

(
10
) = 0.0001

(
10
) = 0.016

(
10
) = 0.9998
}

20
= 0.0000194{

(
20
) = 0.00000001

(
10
) = 0.0019

(
10
) = 0.9999
}
Como la convergencia es muy lenta, hace pensar en la
existencia de races mltiples. Adems, como la primera
y segunda derivada tienden a llegar a 0 y la tercera tiende
a 1, podemos aplicar el mtodo de NR con k = 3.

+1
=

)
1 cos (

)

Que con el mismo inicio mencionado anteriormente

0
= 1 se tiene:

0
= 1

1
= 0.034

2
= 0.000001376

3
= 0.00000000000009
Vemos como converge rpidamente a = 0, que es la
raz de la ecuacin problema. [4]
V. CONCLUSIONES
El mtodo de Newton Raphson es uno de los mtodos
ms rpidos para hallar la solucin a ecuaciones no
lineales pero presenta problemas con funciones que
presentan divergencia. La mejor forma de solucionar
estos problemas es hacer un anlisis a las derivadas de la
funcin a trabajar con el fin de encontrar una relacin
numrica k que satisfaga la ecuacin sin llegar a la
divergencia.
REFERENCIAS
[1] Y. Cerquera, Races de ecuaciones: Mtodo Newton
Raphson [Online]. Disponible:
http://es.scribd.com/doc/5707202/Newton-Raphson
p.15
[2] Y. Cerquera, Races de ecuaciones: Mtodo Newton
Raphson [Online]. Disponible:
http://es.scribd.com/doc/5707202/Newton-Raphson
p.18
[3] (2011, 03). Cuando el mtodo de newton
falla. BuenasTareas.com. [Online] Disponible:
http://www.buenastareas.com/ensayos/Cuando-El-
Metodo-De-Newton-Falla/1787164.html
[4] J. Cobos, Apuntes de Calculo Numrico [Online].
Disponible:
http://ma1.eii.us.es/Material/Cal_Num_itis_Apuntes.pdf
p. 33.