METODO DE NEWTON-RAPHSON

Este mtodo se aplicara para hallar races simples de una ecuacin f(x)=0.


Definicin 2.3 Dada una ecuacin f(x) = 0 . Un nmero o se dice una raz de multiplicidad
m (m un entero positivo) de la ecuacin f(x) = 0 , si f(o) = 0 , y

para x = o, f (x) = (x o)
m
h(x)

con

lim
xo
h(x) = 0

Si m = 1, la raz se dice simple.

El siguiente teorema relaciona la multiplicidad de una raz de una ecuacin
derivadas de la funcin f .


f(x) = 0 con las

Teorema 2.2 Supongamos que la funcin f tiene su dos primeras derivadas continuas en un
intervalo |a,b| que contiene a un nmero o . Entonces o es una raz simple de la ecuacin
f(x) = 0 si y slo si f (o) = 0 y f '(o) = 0 .

Demostracin: Supongamos que o es una raz simple de la ecuacin f(x) = 0 . Entonces de
acuerdo con la definicin 2.3, f(o) = 0 , y

para x = o , f(x) = (x o)h(x)
con lim h(x) = 0 .
xo
Derivando a ambos lados de la expresin anterior con respecto a x, obtenemos

f '(x) = h(x) + (x o)h'(x)
Como

lim f '
(
x
)
= lim h
(
x
)
= 0
xo xo

y f ' es continua en o (por hiptesis), entonces lim f '(x) = f '(o) = 0 .
xo

Recprocamente, supongamos que f(o) = 0 y f '(o) = 0 . Haciendo un desarrollo en serie de
Taylor para f alrededor de o, obtenemos

() ()

()( )

()
( )

( ) {() ()
( )

}

Para algn entre y .

Llamando () () ()
()

Tenemos que, para () ( )()

() () .




FIGURA 2.13.a FIGURA 2.13.b FIGURA 2.13.c
(Raz simple) (Raz mltiple, par) (Raz mltiple, impar)

En general, se tiene el siguiente teorema cuya demostracin es anloga a la del teorema
2.2 anterior.


Teorema 2.3 Supongamos que la funcin f tiene sus primeras m + 1 derivadas continuas en
un intervalo |a,b| que contiene a un nmero o. Entonces o es una raz de multiplicidad m de
la ecuacin f(x) = 0 si y slo si 0 = f(o) = f '(o) = f ''(o) =... = f
(m1)
(o) y f
(m)
(o) = 0 .

Volviendo al mtodo de Newton-Raphson, la hiptesis general para aplicar este mtodo
para hallar una raz o e (a, b) de una ecuacin f (x) = 0 , es que la funcin f tenga sus
primeras dos derivadas continuas en el intervalo |a,b| y f '(x) = 0 para todo x e |a, b|.

De acuerdo con la hiptesis general y el teorema 2.2, como
simple, es decir, de multiplicidad 1.
f '(o) = 0 , entonces la raz o es

Las siguientes grficas muestran diversas posibilidades de multiplicidad para una raz o de
una ecuacin f(x) = 0 :




Hay varias formas de presentar el mtodo de Newton-Raphson, dos de ellas son:

Presentacin grfica: Supongamos que f satisface la hiptesis general en un intervalo |a, b|
y escojamos x
0
e|a,b| "cercano" a la raz o .

La primera aproximacin x
1
, en el mtodo de Newton-Raphson, es el punto en el cual la
recta L, tangente a la grfica de f en el punto (x
0
, f(x
0 )) , corta al eje x (ver la FIGURA 2.14).

De acuerdo con esto se tiene que

)
(

entonces

)
(

)


En general, para cada

)
(

)
, abscisa del punto de interseccin de la
recta tangente a la grfica de f en el punto (

)) con el eje X.





FIGURA 2.14




El mtodo de Newton-Raphson para hallar una raz de una ecuacin f(x)=0 , consiste
en generar la sucesin *

, definida mediante la frmula de iteracin.

)


y escogiendo x
0
"cercano" a o .

De acuerdo con la frmula anterior, se ve claramente que el mtodo de Newton-Raphson
es un caso especial del mtodo de iteracin de Punto Fijo, cuando se toma como funcin
de iteracin la funcin
()
()
()


Elegir el punto inicial x
0
es muy importante para la convergencia del mtodo de Newton
Raphson. Por ejemplo, consideremos la funcin

()

tiene un cero en

Como
()

()()
()

()

()

()

Entonces es continuamente diferenciable dos veces en todo intervalo que no contenga a
.

La sucesin generada por el mtodo de Newton-Raphson para la funcin dad es

La grafica de ()

se muestra en la figura 2.15

Se puede ver que si en la frmula para x
n
(en el mtodo de Newton-Raphson) usamos
x
0
= 1.5 , obtenemos x
1
= 2.0 y el mtodo no puede continuarse.

Si x
0
e(1.5,2) el mtodo converge. Qu pasa si x
0
e(0,1.5) ?


En las TABLAS 2.8 y 2.9, se muestran los resultados obtenidos al aplicar el mtodo de

Newton-Raphson a la funcin

f(x) =
4x 7
x 2

tomando como puntos iniciales x
0


= 1.65 y
x
0
= 1.85
, respectivamente, y usando como criterio de aproximacin

f (x
n
) < 5 x 10
5
o
x
n
x
n1
< 5 x 10
5
.



FIGURA 2.15


n x
n

f(x
n
)

x
n
x
n-1
0 1.65 1.14...
1 1.79 .761... .14
2 1.7564 .105...
3.36 x 10
1

3 1.750163
2.60x10
3
6.237 x10
3

4 1.75 0
1.63 x 10
4


TABLA 2.8



n x
n

f(x
n
)
xn xn-1
0 1.85 2.66...
1 1.79 .761...
6.0 x10
2

2 1.7564 .105...
3.36 x10
1

3 1.750163
2.60...x10
3
6.237 x10
3

4 1.75 0
1.63 x10
4

TABLA 2.9


Para la misma funcin f si usamos el mtodo de Newton-Raphson con x
0
= 1.0 se obtienen,
hasta la quinta iteracin, los resultados que se muestran en la TABLA 2.10 siguiente. +



n x
n

f(x
n
)
x
n
x
n1
0 1.0 3.0
1 4.0 4.5 3.0
2 22.0 4.05 18.0
3 1642.0 4.000609 1620.0
4
1.076168 x 10
7

4.000000
1.0760038 x 10
7

5
4.632550 x 10
14

4.000000
4.6325498...x10
14

TABLA 2.10


El siguiente teorema da condiciones suficientes no necesarias para la convergencia del
mtodo de Newton-Raphson, aunque no da, de manera explcita, un intervalo donde se
pueda escoger el punto inicial x
0
.

Teorema 2.4 Sea f una funcin continuamente diferenciable dos veces en un intervalo |a,b|
que contiene un nmero o . Si f(o) = 0 y f '(o) = 0 ( o es raz simple de la ecuacin
f(x) = 0 ), entonces existe o > 0 tal que la sucesin {x
n }
n
con

)


Converge a para cualquier

, -.







ALGORITMO DE NEWTON-RAPHSON


Es para encontrar una aproximacin

de una raz de una ecuacin f(x)=0, conocida

una aproximacin inicial x
0
:


Entrada: f(x), f '(x) , una aproximacin inicial x
0
, una tolerancia Tol, y un nmero mximo
de iteraciones N .

Salida: Una raz aproximada o
-
o un mensaje.

Paso 1: Tomar n = 1.

Paso 2: Mientras que n s N seguir los pasos 3-8:

Paso 3: Tomar e = f(x
0 ) y d = f '(x
0 ) .

Paso 4: Si d = 0 entonces salida: "No se puede continuar el mtodo". Terminar.

e
Paso 5: Tomar c = x
0

d

(calcula x
n
).


Paso 6: Si f (c)

< Tol o

c x
0
=
e
< Tol , entonces salida: "Una raz
d
aproximada es o
-
= c ". Terminar.

Paso 7: Tomar n = n + 1.

Paso 8: Tomar x
0
= c (redefine x
0
).

Paso 9: Salida "Se alcanz el nmero mximo de iteraciones N pero no la tolerancia".
Terminar.























Ejemplo 2.6 Con respecto a las races o
1
, o
2
y o
3
de la ecuacin 3x
2
e
x
= 0 , vemos que
la funcin f(x) = 3x
2
e
x
satisface la hiptesis general del mtodo de Newton-Raphson en
los intervalos |.5,.4|, |.9,1.0| y |3.7,3.8| . Si aplicamos el mtodo de Newton-Raphson, con
aproximaciones iniciales apropiadas y criterio de aproximacin

f(x
n ) < 5 x 10
5

o
x
n
x
n1
< 5 x 10
5



se obtienen los resultados que se muestran en las TABLAS 2.11, 2.12 y 2.13 siguientes.

n x
n

f(x
n ) x
n
x
n1
0 .5 .143...
1 .4602195
4.26...x10
3
3.97805 x 10
2

2 .4589635
4.18x10
6
1.256 x 10
3

TABLA 2.11



De acuerdo con la TABLA 2.11 se tiene que o
1
~ .4589635 = x
2
.


n x
n

f(x
n ) x
n
x
n1
0 1.0
2.81...x10
1


1 .9141552
4.26...x10
3
8.58448 x 10
2

2 .9100176
4.18...x10
6
4.1376 x 10
3

TABLA 2.12

De acuerdo con la TABLA 2.12 se tiene que o
2
~ .9100176 = x
2
.

n x
n

f(x
n ) x
n
x
n1
0 3.8 1.38...
1 3.736935
7.51... x 10
2
6.3065 x 10
2

2 3.733092
2.51... x10
4
3.843 x 10
3

3 3.733078
1.96... x 10
5
1.4 x 10
5

TABLA 2.13

Los resultados de la TABLA 2.13 indican que o
3
~3.733078 = x
3 . +



Ejercicio 2.5 Use el mtodo de Newton-Raphson para encontrar la menor raz positiva de la
ecuacin x tanx = 0 , usando como criterio de aproximacin el mismo dado en ejemplo 2.6
anterior. +










METODO DE NEWTON-RAPHSON MODIFICADO


Este mtodo se basa en el siguiente resultado. Si es una raz de multiplicidad m>1 de
una ecuacin () () para toda x en alguna vecindad de , entonces
es una raz simple de la ecuacin () , donde la funcin M est definida como
() {
()
()



La funcin M resulta continua en la raz .

En efecto: como por definicin de la funcin M, () , entonces es raz de la
ecuacin M(x)=0.
Veamos que es una raz simple.

Como es una raz de multiplicidad m>1 de la ecuacin f(x)=0, entonces () y
Para () ( )

()

()

Por ser () ( )

() entonces
()
( )

() ( )

()

as que para
()
()
()

( )

()
( )

,() ( )()-
( )
()
() ( )()


Con

()
()()()

()

()

Ya que

()

Luego es una raz simple de la ecuacin M(x)=0

Observe que

() () , lo que significa que la funcin M es continua en .

El mtodo de Newton-Raphson modificado para aproximar una raz mltiple o de una
ecuacin f (x ) = 0 , consiste en aplicar el mtodo de Newton-Raphson a la nueva funcin M,
as que la funcin de iteracin g del mtodo de Newton-Raphson modificado est definida
como

()
()

()

()
()
,()-

()()
,()-

Es decir

()
()

()
,

()-

()

()


Lo que requiere que f sea continua en alguna vecindad de .







Si aplicamos este mtodo a la funcin () para aproximar la raz , con
criterio de aproximacin |(

)|

, se obtienen los
resultados que se muestra en la tabla 2.15





n x
n

M(x
n ) x
n
x
n1


0 .3
9.75...x10
2


1
1.595052 x 10
2
5.31...x10
3

.31595052
2
2.164831 x 10
6
7.21...x10
7
1.595268 x 10
2

TABLA 2.15




Observando la TABLA 2.15 vemos que el valor de x
2
, obtenido por el mtodo de Newton-
Raphson modificado, es mucho ms cercano a 0 que el valor de x
5
obtenido por el mtodo
de Newton-Raphson aplicado a la funcin
f(x) = x tanx
.


En el ejemplo anterior
()

y la grfica de M en la vecindad de se
muestra en la figura 2.19.








FIGURA 2.19








METODO DE LA SECANTE

El mtodo de Newton-Raphson para aproximar una raz simple de una ecuacin
() , consiste en generar la sucesin *

a partir de la frmula de iteracin

)

y escogiendo

cercano a la raz .

como (

()(

Entonces si queremos evitar el uso de la derivada en la frmula de iteracin del mtodo de
Newton-Raphson, una forma es tomar

y aproximar

)
por
(

)(

, siendo este la pendiente de la recta secante L a la grfica de por los

puntos (

)) (

)) , ver figura 2.20.

Reemplazando, en la frmula de iteracin de Newton-Raphson,

)
por su aproximacin
(

)(

, se tiene

)(

)
(

) (

)


Es la frmula de iteracin del Mtodo de la Secante, donde se requiere conocer dos
aproximaciones iniciales x
0
y x
1
.


FIGURA 2.20


Observe la relacin entre el mtodo de la Secante y el mtodo de Regula Falsi: Ambos
mtodos usan dos puntos iniciales o de arranque para encontrar una nueva aproximacin a


la raz buscada, pero hay una gran diferencia entre la escogencia de esos dos puntos:
mientras que en el mtodo de Regula Falsi los dos puntos deben encerrar a la raz buscada y
el mtodo siempre converge, en el mtodo de la Secante los dos puntos iniciales no
necesariamente encierran a la raz buscada lo que puede provocar divergencia del mtodo.
El mtodo de la Secante converge bajo las mismas hiptesis de convergencia del mtodo de
Newton-Raphson.




ALGORITMO DE LA SECANTE

Es para encontrar una aproximacin

de una raz de una ecuacin f(x)=0, conocids

dos aproximaciones iniciales x
0
y x
1
:

Entrada: f(x); dos aproximaciones iniciales x
0
y x
1
; una tolerancia Tol; y un numero
mximo de iteraciones N.

Salida: Una raz aproximada

o un mensaje.



Paso 1: Tomar n = 2, y
0
= f(x
0
) y y
1
= f(x
1
).
Paso 2: Mientras que seguir los pasos 3-7:
Paso 3: Si y
1
y
0
= 0, entonces salida: No se puede aplicar el
mtodo, porque el denominador en la frmula de la Secante se
anul. Terminar.
Paso 4: Tomar

Paso 5: Si |

| , entonces salida: una aproximacin de una raz

de la ecuacin dada es

. Terminar.
Paso 6: Tomar n = n+1.
Paso 7: Tomar

)

Paso 8: Salida: Se alcanz el nmero mximo de iteraciones N pero no la
tolerancia. Terminar.






Ejemplo: 2.11 Si aplicamos el mtodo de la Secante para encontrar la menor raz positiva de

la ecuacin x tanx = 0 , con criterio de aproximacin x

n
x
n1
resultados que se muestran en la TABLA 2.16 siguiente.
< 5 x 10
-5
, obtenemos los

n x
n
x
n+1
f(x
n+1
)
x
n+1
x
n
0 4.4 4.5 .137... .1
1 4.5 4.490469
5.85...x10
2
9.531x 10
3

2 4.490469 4.494723
2.66...x10
2
4.254 x 10
3

3 4.494723 4.492822
1.18...x10
2
1.901x 10
3

4 4.492822 4.493671
5.28...x10
3
8.490 x 10
4

5 4.493671 4.493292
2.37...x10
3
3.790 x 10
4

6 4.493292 4.493461
1.04...x10
3
1.690 x 10
4

7 4.493461 4.493386
4.73...x10
4
7.500 x 10
5

8 4.493386 4.493419
1.92...x10
4
3.300 x 10
5

TABLA 2.16


De acuerdo con los resultados de la TABLA 2.16, la menor raz positiva de la ecuacin
x tanx = 0 es o ~ 4.493419 = x
8
. +