MTODO DE ITERACIN DE PUNTO FIJO Dada una ecuacin f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente del

tipo x = g(x) para alguna funcin g. En este caso se tiene que: a es raz de f(x) = 0 f(a) = 0 a = g(a) a es raz de x = g(x). Definicin: Un nmero a tal que a = g(a) se dice un punto fijo de la funcin g. Cundo una funcin g tiene un punto fijo, y si lo tiene, cmo encontrarlo? Teorema de punto fijo: Si g es una funcin continua en [a, b] y g(x) [a, b] para todo x [a, b], entonces g tiene por lo menos un punto fijo en [a, b]. Si adems, g(x) existe para todo x [a, b], y |g(x)| K < 1 para todo x [a, b], K constante, entonces g tiene un nico punto fijo x [a, b]. La sucesin {xn}, con n definida, se encuentra mediante la frmula de iteracin:

El comportamiento de los esquemas de punto fijo puede variar ampliamente desde la divergencia, lenta convergencia, a la rpida convergencia. La va ms simple (aunque no ms general) de caracterizar el comportamiento de la iteracin de punto fijo es considerar la derivada de g en la solucin x*. Si x* = g(x*) y |g(x*)| < 1, entonces el esquema es localmente convergente. Es decir, existe un intervalo conteniendo x* tal que el correspondiente esquema iterativo es convergente si comienza dentro del intervalo. Un punto fijo de una funcin, g es un nmero p tal que g(p)=p. El problema de encontrar las soluciones de una ecuacin f(x)=0 y el de encontrar los puntos fijos de una funcin h(x) son equivalentes en el siguiente sentido: dado el problema de encontrar las soluciones de una ecuacin f(x)=0, podemos definir una funcin g con un punto fijo p

de muchas formas; por ejemplo, f(x)=x-g(x). En forma inversa, si la funcin g tiene un punto fijo en, p entonces la funcin definida por f(x)=x-g(x) posee un cero en p. El mtodo de punto fijo inicia con una aproximacin inicial X0 y Xi+1=g(Xi) genera una sucesin de aproximaciones la cual converge a la solucin de la ecuacin f(x)=0. A la funcin g se le conoce como funcin iteradora. Se puede demostrar que dicha sucesin <Xn> converge siempre y cuando |g(x) <1|. Ejemplo Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin X3+4X2-10=0 dentro del intervalo[1,2]. Lo primero es buscar una funcin g(x) adecuada x3+4X2-10=0 x2(x+4)=10 x=
( )

Y claramente elegimos como funcin iteradora a g(x)=

(

adems observe que

( ) =

10 2( + 4)

(2) < 1

Para toda x [1,2], lo cual garantiza que la sucesin que vamos a construir va a ser convergente. La implementacin de este mtodo en Excel es realmente simple, como veremos.
1. En la celda A5 escribimos nuestra aproximacin inicial, en este caso 2. 2. En la celda A6 escribimos la frmula que calcular las aproximaciones: =raiz(10/(A5+4)) 3. Por ltimo arrastramos la celda A6 para generar las restantes aproximaciones. En la figura 10 se muestran los resultados generados por este mtodo.

Una desventaja potencial del mtodo de punto fijo es que la eleccin de la funcin iteradora g(x) no siempre es fcil.

Algoritmo Punto Fijo:

Implementacin en matlab
function p=pfijo(fun,p0,tol,maxiter) % Aproxima por el mtodo del punto fijo una raiz de la ecuacion fun(x)=x %cercana p0, tomando como criterio de parada abs(fun(x)-x)<tol o la cota sobre % el numero de iteraciones dada por maxiter. % % Variables de entrada: % fun(x): funcion a iterar, se debe introducir con notacin simbolica (eg. 'g') % x0: estimacin inicial para el proceso de iteracin % tol: tolerancia en error absoluto para la raiz % maxiter: maximo numero de iteraciones permitidas % % Variables de salida: % p: valor aproximado de la raiz p(1)=p0; for n=2:maxiter; p(n)=feval(fun,p(n-1)); err=abs(p(n)-p(n-1)); if err<tol break; end disp(['n=',num2str(n)]); disp(['f(x)=',num2str(p(n))]); disp(['abs(f(x)-x)=',num2str(err)]); end if n==maxiter disp('se ha excedido el nmero de iteraciones') end p'

Ejemplo 1 Usar el mtodo de iteracin del punto fijo para aproximar la raz de, ( ) = cos

f(x) comenzando con Xo=0 y hasta que |Ea|<1%. Solucin Como ya aclaramos anteriormente, el mtodo s converge a la raz. Aplicando la frmula iterativa tenemos, = ( ) = cos 0 = 1

Con un error aproximado de 100% Aplicando nuevamente la frmula iterativa tenemos, = ( ) = cos 1 = 0.540302305

Y un error aproximado de 85.08%.

Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es: = 0.7414250866 Con un error aproximado igual al 0.78%.

Usar el mtodo de iteracin del punto fijo para aproximar la raz de, ( ) = comenzando con Xo=0 y hasta que |Ea|<1%. Ejemplo 2 Solucin Si despejamos la del trmino lineal, vemos que la ecuacin equivale a = de donde

En este caso, tenemos que

( )=

( ) =

. Un vistazo a la grfica

Nos convence que |g(x)|<1, para, converge a la raz buscada. x[-1,1]

[1,1] lo que es suficiente para deducir que el mtodo s

Aplicando la frmula iterativa, tenemos:

Con un error aproximado del 100%.

= ( ) = 0.2

Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%. En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla:

= ( ) = 0.1557461506

De donde vemos que la aproximacin buscada es: = 0,164410064