METODO DE Newton-Raphson

El mtodo de Newton-Raphson no necesita de un intervalo para calcular las races de

una ecuacin. Es suficiente un valor inicial para iniciar el proceso iterativo que conducir a
encontrar la solucin, es por ello, que este mtodo pertenece a la categora de los llamados
mtodos aiertos. !a convergencia en este tipo de mtodos no esta garanti"ada, pero si ha#
convergencia, esta se alcan"a mucho mas rpido que en los mtodos cerrados o de intervalo.
El algoritmo de clculo involucra el tra"o de la tangente a la curva
$ %
i
x f
donde i
x
es el valor inicial de la ra" cuando
& $ % = x f
, el punto ' + i
x
donde la tangente corta el e(e )
es un estimado de la ra", seg*n se aprecia en el siguiente grafico+
Figura 1 Ilustracin geomtrica del mtodo de Newton-Raphson.
,i consideramos la pendiente de una funcin en i
x x =
, tenemos+
( ) = x f
i
tan
( )
'
&
+

i i
i
x x
x f
=
-on lo cual+
( )
( )
i
i
i i
x f
x f
= x x

+'
%'$
!os pasos a seguirse son los siguientes+
&..&/.'
f %x$
f %x
i
$
f %x
i+'
$
x
i+0
x
i+'
x
i
x

1x
i
, f %x
i
$2
&..&/.0 -hapter &..&/
'. 3eemos determinar la derivada de la funcin,
( ) x f
.
0. 4signar un valor inicial para la ra",
i
x
, # de esta manera estimar un nuevo valor
para la ra", ' + i
x
, con+

( )
( )
i
i
i i
x f
x f
= x x

+'
.. Encontrar el error asoluto relativo apro5imado
a

como+

& '&
'
'

+
+
i
i i
a
x
x x
=
/. -omparar el error asoluto relativo apro5imado
a

con un error admisile

previamente definido, s

. ,i a

6 s

, va#a al paso 0, caso contrario fin del

algoritmo.

DIVEREN!I" DE# $E%&D& DE Newton-
Raphson
1. Di'ergencia en los puntos de in(le)ion
,i el valor inicial i
x
asignado para empe"ar los clculos, o un valor iterado de la ra" ' + i
x
esta cercano a un punto de infle5in de la funcin
( ) x f
, el mtodo puede presentar una
divergencia inicial, ale(ndose de la ra" uscada, pero luego puede converger hacia la ra".
E*E$+#&
Encontrar las soluciones de la siguiente ecuacin+ ( ) ( ) & 7'0 . & '
.
= + = x x f , si el valor
inicial es
& . 7
&
= x
,&#-!I&N
!uego de derivar # reempla"ar tenemos+
0
. .
'
$ ' % .
7'0 . & $ ' %

+
i
i
i i
x
x
= x x
!a siguiente tala muestra los clculos iterados # se puede oservar que la ra" empie"a a
presentar divergencia en la iteracin 8 porque el valor previo estimado de &.907:9 est
cercano al punto de infle5in de ' = x , en el cual el valor de
( ) x f ;
es cero. <as adelante, la
ra" converge a valor e5acto de 0 . & = x .
Newton-Raphson <ethod &..&/..
%a.la 1 3ivergencia cerca del punto de infle5in.
=teracin
N*mero
i
x
& 7.&&&&
' ..878&
0 0.>/87
. 0.'&:/
/ '.8&&&
7 &.907:9
8 ?.&.''9
> ?'9.>/8
: ?'0.:.'
9 ?:.00'>
'& ?7.'/9:
'' ?..'&//
'0 ?'.>/8/
'. ?&.:7.78
'/ ?&.0:7.:
'7 &.&.9>:/
'8 &.'>/>7
'> &.'990/
': &.0
Figura / 3ivergencia cerca del punto de infle5in para ( ) ( ) & '
.
= = x x f .
0. Di'isi n para cero
&..&/./ -hapter &..&/
,i tenemos la ecuacin+
( ) & '& / 0 &. &
8 0 .
= + =

. x . x x f
!a iteracin de Newton-Raphson nos conduce a+
i i
i i
i i
x x
. x . x
= x x
&8 . & .
'& / 0 &. &
0
8 0 .
'

+
En este caso puede producirse una divisin para cero si
&
&
= x
o
&0 . &
&
= x
, seg*n se
aprecia en la siguiente figura+
-1.00E-05
-7.50E-06
-5.00E-06
-2.50E-06
0.00E+00
2.50E-06
5.00E-06
7.50E-06
1.00E-05
-0.03 -0.02 -0.01 0 0.01 0.02 0.03 0.04
x
f(x)
0.02
Figura 1 3ivisin para cero o cercano a cero.
@ara un valor inicial mu# pr5imo a &.&0 como por e(emplo
&'999 . &
&
= x
, se podra evitar
la divisin para cero, pero en este caso el denominador en la formula es un n*mero mu#
pequeAo, # seg*n se oserva en la siguiente tala, despus de 9 iteraciones, el mtodo no
converge.
%a.la 0 3ivisin para cero.
=teracin
N*mero
i
x $ %
i
x f B
a

&
'
0
.
/
7
8
>
:
9
&.&'999&
?0.8/:&
?'.>80&
?'.'>'/
?&.>>>87
?&.7'7':
?&../&07
?&.00.89
?&.'/8&:
?&.&9//9&
-8
'& '.8&&&&
':.>>:
?7.78.:
?'.8/:7
?&./::/0
?&.'//>&
?&.&/0:80
?&.&'0890
?&.&&.>77.
?&.&&''&9'
'&&.>7
7&.0:0
7&./00
7&.8.0
7&.9/8
7'./'.
70.'&>
7..'0>
7/.8&0
Newton-Raphson <ethod &..&/.7
/. &scilacion cerca del m2)imo 3 el m4nimo

@uede tamin presentarse el caso en que los resultados otenidos oscilen hacia un m5imo o
un mnimo local en lugar de hacia una ra". Eventualmente esto puede conducir a una
divisin para un n*mero cercano a cero # puede presentar divergencia.
E*E$+#&
-onsidere la siguiente ecuacin+
( ) & 0
0
= + = x x f
-omo se puede ver en la siguiente figura, esta ecuacin tiene races imaginarias+
-1
0
1
2
3
4
5
6
-2 -1 0 1 2 3
f(x)
x
3
4
2
1
-1.75 -0.3040 0.5 3.142
Figura 5 Cscilaciones alrededor de un mnimo local para ( ) 0
0
+ = x x f .
En la siguiente tala se presentan los resultados de las iteraciones en donde se confirma lo
que se puede apreciar en la figura anterior+
%a.la / Cscilaciones alrededor de un mnimo local.
=teracin
N*mero
i
x $ %
i
x f B
a

&..&/.8 -hapter &..&/

&
'
0
.
/
7
8
>
:
9
?'.&&&&
&.7
?'.>7
?&..&.7>
..'/0.
'.0709
?&.'>'88
7.>.97
0.8977
&.9>8>:
..&&
0.07
7.&8.
0.&90
''.:>/
..7>&
0.&09
./.9/0
9.088
0.97/
.&&.&&
'0:.7>'
/>8./>
'&9.88
'7&.:&
:09.::
'&0.99
''0.9.
'>7.98
1. Root 6umping 7ra4ces saltarinas8
En algunas funciones que tienen varias races, puede presentarse el caso de oscilacin, esto
es, que dado un valor inicial i
x
que puede estar cercano a una ra", la iteracin ' + i
x
puede
saltar # converger hacia otra ra".
E*E$+#&
4nali"ar la ecuacin & sin = x , con valor inicial
( ) 7.9:00 . > / . 0
&
= = x
.
,&#-!I&N
En la siguiente tala # grfico se presenta la solucin, # se puede oservar que con el valor
inicial dado
( ) 7.9:00 . > / . 0
&
= = x
, el mtodo converge a la ra" & = x . ,in emargo, la
idea era que dado el valor inicial
( ) 7.9:00 . > / . 0
&
= = x
llegar a la ra"
0:.':7. 8 0 . x = = .
%a.la 1 Root (umping.
=teracin
N*mero
i
x $ %
i
x f B
a

&
'
0
.
/
7
>.7.9:00
/./80
&.7/99
?&.&8.&>
/
'& .>8 . :

'.
'& 97:8' . '


&.97'
?&.989
&.7008
?&.&8.&.
7
'& .>7 . :

'.
'& 97:8' . '


8:.9>.
>''.//
9>'.9'
/
'& 7/ . >
'&
'& 0: . /
Newton-Raphson <ethod &..&/.>
-1.5
-1
-0.5
0
0.5
1
1.5
-2 0 2 4 6 8 10
x
f(x)
-0.06307 0.5499 4.461 7.539822
Figura 9 Root (umping para
( ) & sin = = x x f
.