Mtodos Numricos Resolucin de Ecuaciones.

Newton-Raphson

Presentacin del problema

Sea una Funcin compleja de x. La expresamos en implcitas. Calculamos la derivada de dicha funcin. Y partimos de una solucin aproximada. La solucin aproximada, la denominamos x0. Obtenemos el valor de la funcin implcita en x0, F(x0) y el valor de la derivada de la funcin en ese punto, F(x0). Como es obvio este valor de x0 no es la solucin, pero podemos partiendo de aqu, y mediante una relacin iterativa, obtener un nuevo valor para la x, x1. El siguiente paso es calcular la diferencia entre x1 y x0, si la diferencia es igual o menor al error que queremos nosotros obtener, la solucin del problema sera x1. Como esto no va a ser as, empezamos de nuevo, para obtener un valor de x2. As seguiremos hasta conseguir el error deseado, siendo la solucin la ltima aproximacin de la solucin conseguida, xn+1.

Vemoslo matemticamente
0.596 4 x3

5 2x
3

2 2

F ( x) 4 x 0.596 5 2 x 4 x 3 2.384 x 2 5.96 x 14.9 0 dF ( x) 12 x 2 4.768 x 5.96 dx Tomamos una solucin aproximada para "x", podra ser x=0. F '( x) Calculamos F(0) y F'(0).

La relacin de iteracin es:

El mtodo de Newton-Raphson tiene como relacin de iteracin:
F ( xn ) xn 1 xn F '( xn )

Con esto construimos la siguiente Tabla de iteracin. En ella figurarn las siguientes columnas:

Tabla de iteracin
xn F(xn) F(xn) xn+1
xn1 xn

0 2.5 1.810 1.488 1.415 1.411

-14.9 47.605 11.7963 1.8685 0.0927 -0.00004

5.96 69.04 36.643 25.435 23.24 23.123

2.5 1.810 1.488 1.415 1.411 1.411

2.5 0.69 0.322 0.073 0.004 0.000

Obtencin geomtrica de la relacin de iteracin.

F(x) M(xn,F(xn))
Ecuacin de la recta por M y N. xn 1 xn F ( xn ) F ' ( xn ) F ( xn 1 ) F ( xn ) 0 F ( xn ) F ' ( xn ) xn 1 xn

x N(xn+1,0)

Interpretacin geomtrica del acercamiento a la solucin.

F(x) Como se puede apreciar cada iteracin nos acerca a la solucin.

x3

x2

x1 Solucin

x0