4.11 EJERCICIOS PROPUESTOS Vase Clculo de Stewart. Seccin 4.6. Pg. 316. Ns 1 36.

. Mtodo de Newton (para clculo de raices) El llamado MTODO DE NEWTON es un procedimiento iterativo para calcular valores aproximados de una raiz o un cero de la ecuacin f (x) = 0, partiendo de un punto conocido y cercano a la raiz buscada. MTODO DE NEWTON Sea r una raiz de f (x) = 0 situada en el intervalo (a, b) y supngase que f (x) existe en (a, b). La recta tangente a la curva en el punto P(a, f(a)) de abscisa a (valor que se toma como la aproximacin inicial de r) viene dada por:
y f ( a ) = f ' ( a )( x a )

(1) (punto pendiente)

fig. 4.28 Para determinar el punto de interseccin de esta recta con el eje x, que se llamar a1 y que se considera como la siguiente aproximacin de r, se hace y = 0 en (1), de lo cual se obtiene:

a1 = a

f (a ) f ' (a )

f ' (a ) 0

En muchas ocasiones a1 es una aproximacin a r mejor que a; en tales casos se repite de nuevo el procedimiento reemplazando el punto a por a1. La recta tangente a la curva en el punto P1(a1, f(a1)) y de pendiente f ' ( a 1 ) viene dada por:
y f (a 1 ) = f ' (a 1 )( x a 1 )

(2)

El intercepto de esta recta con el eje x, que se llamar a2 y que se considera la siguiente aproximacin de r, se obtiene al hacer y = 0 en la ecuacin (2), y asi se obtiene: f (a1 ) f ' (a1 )

a 2 = a1

f ' (a1 ) 0

El procedimiento se continua de esta manera utilizando la siguiente frmula de recurrencia: f (a n ) ; f ' (a n )

a n +1 = a n

f '(a n ) 0

Son muchos los casos en los cuales la frmula anterior proporciona una sucesin de valores an que progresivamente se van acercando a la raiz exacta.
Observaciones:

i.

Hay casos en los cuales el procedimiento efectuado no proporciona una raiz que se acerca a la raz buscada. Este hecho se reconoce al notar que la sucesin de valores an no se estabiliza por mas que se aumente el nmero de iteraciones. La eleccin de la primera aproximacin puede ser fundamental. Si se hubiese elegido el punto b de la fig. como valor inicial, la aproximacin siguiente b1

ii.

sera peor que b. Puede demostrarse aunque aqu no se har, que se debe elegir el extremo del intervalo (a, b) en donde f y f coincidan en el signo. En la funcin de la fig. por ejemplo, en el extremo a se cumple que f (a) y f (a) (cncava hacia arriba) son positivas; en el extremo b por el contrario, f (b) < 0, y, f (b) > 0 iii. Una manera prctica de utilizar el algoritmo o mtodo de Newton consiste en repetir el procedimiento hasta que ciertos dgitos del resultado se estabilicen. Asi, si se desean dos cifras decimales exactas, se repite el procedimiento hasta que la tercera cifra decimal se empiece a repetir y las dos primeras estn completamente estabilizadas.

En los dos ejemplos siguientes se ilustra la manera de usar el mtodo de Newton teniendo en cuenta las observaciones mencionadas anteriormente.
Ejemplo 1.

Usar el mtodo de Newton para resolver la ecuacin: decimales exactas.

Solucin:

Lnx =

5 , x

con tres cifras

La ecuacin: Lnx =
f ( x ) = Lnx

5 , puede escribirse en la forma: x 5 = 0 f ( x ) = xLnx 5 = 0 . x

x > 0.

Por simple inspeccin se encuentra que las raices de f (x) deben estar en el intervalo (1; 10), ya que f (1) = 5 < 0 y f (10) = 10Ln10-5 > 0, indicando con esto que f (x) cambia de signo en dicho intervalo; adems, en (0, 1] la funcin es siempre negativa, y, en [10, ) es siempre positiva. Adems, f (x) = Ln x +1 > 0 en el intervalo [1, 10], f es creciente all, y por lo tanto solo existe una raiz entre 1 y 10. Ahora,
f ' ' (x) = 1 . x
f ' ' (1) = 1 f ' ' (10 ) = 0 . 1

Asi que f (1) = 5, y, f (10 ) 18 , y,

En consecuencia, de acuerdo a la observacin ii. se elige el punto 10 como aproximacin inicial. Sea a = 10, el primer valor, entonces: a1 = a f (a) (10 Ln10 5 ) 4 .5419 = 10 1 + Ln10 f ' (a )

Ahora, se repite el procedimiento a partir del punto a1 = 4 .5419 y se obtiene:

a 2 = a1 f ( a1 ) (4 .5419 .Ln 4 .5419 5 ) 3 .7965 = 4 .5419 f ' ( a1 ) 1 + Ln 4 .5419

Continuando el proceso, se tiene: a3 = a2 f (a 2 ) (3 .7965 .Ln 3 .7965 5 ) 3.7687 = 3 .7965 (1 + Ln 3 .7965 ) f ' (a 2 )

a 4 = a3

(3.7687 .Ln 3.7687 5 ) 3.7687 f ( a3 ) = 3 .7687 (1 + Ln 3.7687 ) f ' ( a3 )

En este punto se observa que las tres primeras cifras decimales se han estabilizado (el 7 que ocupa la cuarta cifra decimal en a3 y a4 se han obtenido por redondeo, asi que su estabilidad puede ser aparente), con lo cual se puede considerar resuelto el problema.
Ejemplo 2.

Usar el mtodo de Newton, para calcular

Solucin:

con tres cifras decimales exactas.

El problema propuesto es equivalente a resolver la ecuacin:

f ( x) = x 2 7 = 0
Como f (2) = 3, y, f (3) = 2, entonces la raz buscada est en el intervalo (2, 3). Mas an, como f (x) es creciente en el intervalo (2, 3), solo existe una raiz all. Ahora,
f '(x) = 2 x ; f ''(x) = 2

Asi que f (2) = 3, f (3) = 2 ,

y, f ' ' ( 2 ) = 2 y, f ' ' ( 3 ) = 2

De acuerdo a la observacin ii. se debe elegir el punto a = 3 como aproximacin inicial ya que en el la funcin y su segunda derivada tienen el mismo signo. La forma particular de la frmula de recurrencia puede escribirse asi:

an +1

f (an ) a 7 an + 7 = an = an n = 2an 2an f ' (an )

2 2

Iniciando las iteraciones con a = 3, se tiene:

a1 =

a 2 + 7 32 + 7 = 2 .6667 2a 6
2

a1 + 7 2.6667 2 + 7 a2 = = 2.6458 2a1 2 x 2.6667

a 2 + 7 2 .6667 2 + 7 a3 = = 2 .6458 2a2 2 x 2 .6667

En la calculadora 7 2.6457513 con siete cifras decimales exactas; luego, dos aplicaciones del mtodo (hasta a2) bastaron para obtener tres cifras decimales exactas.