Mtodo de punto fijo

El mtodo de iteracin de punto fijo, tambin denominado mtodo de aproximacin

sucesiva, requiere volver a escribir la ecuacin () = 0 en la forma = ()
Llamemos a la raz de Supongamos que existe y es conocida la funcin tal que:
() = () del dominio.
Entonces:
( ) = 0 ( ) = ( )

Tenemos, pues, a como punto fijo de ( ) .

Procedimiento
El procedimiento empieza con una estimacin inicial de , que es mejorada por iteracin hasta

alcanzar la convergencia. Para que converja, la derivada debe ser menor que 1
en magnitud. La convergencia ser establecida mediante el requisito de que el cambio
en de una iteracin a la siguiente no sea mayor en magnitud que alguna pequea
cantidad .
Ejemplo 1 Aproxima la solucin de
cos() = 0
Con 5 decimales, mediante la iteracin de punto fijo para la forma
+ cos()
=
2
a partir del valor inicial 0 = 1
(b) Si escribimos la ecuacin en la forma
2 + cos()
=
3
Cuntas iteraciones son necesarias para obtener 5 decimales?
(a) En el primer caso, la frmula de recurrencia es

0 = 1
{ + cos( )
+1 =
2
Resulta
j xj
0 1.0
1 0. 77015
2 0. 74398
3 0. 73988
4 0. 73921
5 0. 73911
6 0. 73909
7 0. 73909
 (b) En el caso de la forma
2 + cos()
=
3
la frmula de recurrencia es
0 = 1
2 + cos( )
+1 =
3

y obtenemos
j xj j xj
0 1.0 8 0. 73942
1 0. 84677 9 0. 73923
2 0. 78531 10 0. 73915
3 0. 75926 11 0. 73911
4 0. 74796 12 0. 73910
5 0. 74300 13 0. 73909
6 0. 74081 14 0. 73909
7 0. 73985

Vemos que en el segundo caso la convergencia es ms lenta

El Mtodo de la Secante
El mtodo se define por la relacin de recurrencia:
1
+1 = ( )
( ) (1 )
Como se puede ver, este mtodo necesitar dos aproximaciones iniciales de la raz para poder
inducir una pendiente inicial.

Derivacin del mtodo

El mtodo se basa en obtener la ecuacin de la recta que pasa por los puntos
(1, (1 ))) y ( , ( )). A dicha recta se le llama secante por cortar la grfica de
la funcin. En la imagen de arriba a la derecha se toman los puntos iniciales 0 y 1 , se
construye una lnea por los puntos 0 , (0 )) y (1 , (1 )) En forma punto-pendiente,
esta lnea tiene la ecuacin mostrada anteriormente. Posteriormente se escoge como
siguiente elemento de la relacin de recurrencia, +1 , la interseccin de la recta
secante con el eje de abscisas obteniendo la frmula, y un nuevo valor. Seguimos este
proceso, hasta llegar a un nivel suficientemente alto de precisin (una diferencia lo
suficientemente pequeas entre y 1).
Convergencia
El orden de convergencia de este mtodo, en un punto cercano a la solucin, es donde
1 + 5
= 1,618
2
es el nmero ureo, por lo que se trata de una convergencia superlineal inferior a la del mtodo de
Newton-Raphson. En caso de que la aproximacin inicial sea demasiado lejana o la raz no sea
simple, este mtodo no asegura la convergencia y tiene un comportamiento similar al de Newton-
Raphson.

Ejemplo 1 Utilice el mtodo de la secante para encontrar una raz real de la ecuacin
polinomial: F(x)=x3+2x2+10x-20=0.
Utilizando la ecuacin:
1
+1 = ( )
( ) (1 )
Obtenemos

Y mediante x0=0 y x1=1 se calcula x2

Los valores posteriores son los siguientes

Ah tenemos el resultado, cuando