ARTÍCULO.

Método de Newton – Raphson.

Para resolver una ecuación algebraica del tipo f ( x ) = 0 vamos a emplear el método
Newton – Raphson:

f ( xn )
xn +1 = xn − ; n = 0,1, 2…
f ′ ( xn )
Utilizaremos dos tipos de programas. El primero de ellos mostrado en la figura 1
permite calcular el valor de la raíz de la ecuación empleando la fórmula anterior. El
segundo programa mostrado en la figura 2 permite visualizar la forma en que funciona
el método.

Figura 1 Figura 2

Para ilustrar como funcionan estos programas vamos a encontrar la raíz de la ecuación:
x3 − x = 0; x ∈ [ 0,1]
x0 = 2; n=4

Aquí x0 es el valor inicial a partir del cual comienza la iteración. En la figura 3 solo se
muestran 4 iteraciones del método.
 Figura 3
El siguiente ejemplo es una ecuación que no posee solución real.
x2 + 1 = 0
x0 = 1.3; n = 10
La figura 4 muestra que en este caso el método no converge a ningún resultado como de
esperar.

Figura 4
Las raíces de la ecuación se comportan como “atractores” hacia donde convergen las
iteraciones dada una condición inicial. Si existen varias raíces uno podría preguntarse
cuales son los “dominios de atracción” de cada raíz. Las figuras 5-7 muestran que esta
nos es una pregunta trivial.

Figura 5
X0 = 0.48

Figura 6
X0 = 0.44
 Figura 7
X0 = -0.49
Para responder esta pregunta vamos a utilizar variable compleja. Escribimos la ecuación
en la forma:
z 3 − z = 0; z ∈
Y aplicamos el algoritmo de Newton – Raphson. Para estudiar los dominios de
atracción empleamos el siguiente programa hecho en MAPLE.

> newton:=proc(x, y)
local z, m;
z:=evalf(x+y*I);
for m from 0 to 150 while
abs(z^3-z) >= 0.0001 do
z:=z-(z^3-z)/(3*z^2-1)
od;
m
end:

> plot3d(0, -3 .. 3, -3 .. 3,
orientation=[-90,0], grid=[500,
500], style=patchnogrid,
scaling=constrained,
color=newton);
Figura 8

El resultado de la aplicación del programa se muestra en la figura 9.

Figura 9