MTODO

DE

NEWTON

El mtodo iterativo definido por la expresin de:

F( Xn ) X n+1 = Xn ---------F ( Xn )

Ecuacin que se deduce de la serie de Taylor o bien de la ecuacin de una recta conocido un punto por el que pasa y la pendiente (o derivada) en ese punto.

Para resolver la ecuacin F(x) = 0 se debe a Newton-Raphson y se conoce como el Mtodo de las Tangentes. En la figura siguiente se muestra geomtricamente el comportamiento del mtodo, en donde se observa el por que del nombre del mtodo de las tangentes.
Puesto que el mtodo de Newton - Raphson esta establecido para resolver directamente la ecuacin F(x) = 0 sin transformacin alguna, es interesante conocer el comportamiento geomtrico del mismo en la grfica de la funcin F(x).Para saberlo se tratara de determinar la traza en el eje x de la tangente de la curva y = F(x), en su punto abscisa xo.

y y =F(x)

Xn+1 = Xn - F (Xn ) F (Xn)

a x0

x2

x1

De lo anterior puede afirmarse que, geomtricamente, el mtodo de las tangentes consiste en trazar una vertical por la primera aproximacin hasta cortar la curva de ecuacin y = F(x); por el punto de corte trazar una tangente a la propia curva hasta intersectar el eje x; en este punto de interseccin se tendr la nueva aproximacin y habr que repetir el proceso tantas veces como sea necesario. Para terminar se investigara en que casos converge este nuevo mtodo de aproximaciones sucesivas. Comparando las grficas anteriores, las expresiones que definen los mtodos de Newton Raphson y de interacciones simples, respectivamente, se ve que el mtodo de las tangentes equivale a aplicar la ecuacin de recurrencia.

Xn+1 = g (Xn) en donde: g(X) = X F(X ) / F(X )

Por lo que se puede asegurar que ser convergente siempre que | g(x) | < 1.

Por lo anterior puede afirmarse que el mtodo iterativo de Newton-Raphson definido por el primer esquema converge a una raz de la ecuacin F(x) = 0 si se verifica en el segundo esquema, es decir si xo es la primera aproximacin a la raz de F(x) = 0,debe cumplirse:
1.- xo debe estar suficientemente cercano a la raz de F(x) = 0. 2.- F(xo) no debe ser excesivamente grande, y 3.- F(xo) no debe estar muy prximo a cero para que el mtodo en estudio converja.

La ltima restriccin significa que no hay races cercanas unas de otras, aunque esto es relativo por la lejana o cercana de la primera aproximacin a la raz que se busca. A continuacin se presentan algunos ejemplos de aplicacin del mtodo de Newton-Raphson.
Ejemplo1: Encontrar las dos races cuadradas de 0.5 , con una tolerancia de error de 0.001 y un mximo de iteraciones de 20. Sea x = raz cuadrada de 0.5 en donde: entonces: x ^ 2 = 0.5

F(x) = x ^ 2 - 0.5 =0 Sustituyendo:

F(x) = 2x.

F(x) y F(x) en la ecuacin de N R . nos queda X n+1 = X n - (Xn ^ 2 - 0.5 ) / (2Xn) Obteniendo un comn denominador y Simplificando nos queda Xn+1 = (2Xn 2 - Xn ^2 + 0.5 ) / (2 Xn)

( X 2 + 0.5) n X n +1 = 2. X n

Para determinar la raz positiva se empezara con xo = 0.6, entonces:

X1 = (0.6)^2 + 0.5 ) / (2* 0.6 ) = 0.7167

X2 = (.7167)^2 + 0.5 ) / (2*.7167 ) = 0.7072

X3 = (.7072)^2 + 0.5 ) / (2*.7072 ) = 0.7071

X4 = (.7071)^2 + 0.5 ) / (2*.7071 ) = 0.7071 Trabajando con cuatro cifras significativas el valor de la raz positiva en la tercera y cuarta iteraciones son iguales, por lo que con esta aproximacin el valor de la raz ser .7071.Para encontrar la raz negativa se empezara con xo = - 0.6 X1 = ((-0.6)^2 + .5 ) / (2*(-0.6)) = -0.7167

X2 = ((-0.7167)^2 + .5 ) / (2*(-0.7167 )) = -0.7072

X3 = ((-0.7072)^2 + .5 ) / (2*(-0.7072 )) = -0.7071

X4 = ((-0.7071)^2 + .5 ) / (2*(-0.7071 )) = -0.7071 Entonces la raz de

0.5 = -0.7071

Ejemplo2: Resolver la ecuacin F(x) = x 4 sen x = 0 con un error de 0.001 y un nmi de 20. Se tiene: F(x) = x 4 sen x F(x) = 1 4 cos x (1) entonces: simplificando X n+1 = [X n 4* X n cos X n X n +4*sen(X n )] / (1 4*cos(X n )) X n+1 = X n - (X n - 4 sen X n) / (1 - 4cos X n)

X n+1 = [4(sen(X n ) X n * cos X n )] / [1 4 cos(X n )]

Si Xo = 2.5 entonces: X1 = [4(sen(2.5) 2.5 cos(2.5))] / (1 4 cos(2.5)) = 10.4053/ 4.2046= 2.4748 radianes El error es ex = | 2.4748 2.5 | =0.0252

X2 = [ 4( sen(2.4748) 2.4748 cos(2.4748 ))] / (1 4 cos( 2.4748 )) = 10.2528/4.1432=2.4746 El error es ex = | 2.4746 2.4748 | = 0.0002 El cual es menor que la tolerancia establecida (0.001) por lo que entonces la solucin es X = 2.4