Método del punto fijo

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Los dos puntos fijos, marcados en rojo, de la función f(x) = x^2 - 4

El método del punto fijo es un método iterativo que permite resolver sistemas de ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar raíces de una función de la forma f(x), siempre y cuando se cumplan los criterios de convergencia.

Descripción del Método[editar]

El método de iteración de punto fijo, también denominado método de aproximación sucesiva, requiere volver a escribir la ecuación f(x)=0 en la forma x=g(x).


Llamemos x^* a la raíz de f. Supongamos que existe y es conocida la función g tal que:

 f(x) = x - g(x)  \forall x del dominio.

Entonces:

 f(x^*)= 0 \Leftrightarrow x^* - g(x^*) = 0 \Leftrightarrow x^* = g(x^*)


Tenemos, pues, a x^* como punto fijo de g.

Procedimiento[editar]

El procedimiento empieza con una estimación o conjetura inicial de x, que es mejorada por iteración hasta alcanzar la convergencia. Para que converja, la derivada (dg/dx) debe ser menor que 1 en magnitud (al menos para los valores x que se encuentran durante las iteraciones). La convergencia será establecida mediante el requisito de que el cambio en x de una iteración a la siguiente no sea mayor en magnitud que alguna pequeña cantidad ε.

Algoritmo para iteración de punto fijo[editar]

1. Se ubica la ráiz de f(x) analizando la gráfica.

2. Se obtiene un despeje x=g(x) de la función.

3. Obtenemos de x=g(x) su derivada g\prime(x).

4. Resolviendo la desigualdad -1 ≤ g\prime(x) ≤ 1 obtenemos el rango de valores en los cuales esta el punto fijo llamado R.

5. Con R buscamos la raíz en g(x), es decir g(R)=R haciendo iteración de las operaciones.


Ejemplo 1[editar]

Sea f(x)=x^2-5x+3 una función, encuentre la raíz.

Ubicamos la ráiz analizando la gráfica.

Pfijo1

Obtenemos x=g(x):

x= \sqrt{5x-3}

Después obtenemos la derivada de la función:

{dg \over dx}={5 \over 2\sqrt{5x-3}}

Entonces resolvemos las desigualdades:

{5 \over 2\sqrt{5x-3}}<1

La solución es:

({37 \over 20},\infty)

{5 \over 2\sqrt{5x-3}}>-1

La solución es:

({3 \over 5},\infty)

O visto de otra manera, vemos que en la gráfica de la derivada existen valores entre -1 y 1:

Pfijo2

Ya que se tienen los valores del rango R, encontramos la raíz haciendo la iteración de las operaciones:

Pfijo3

En la tabla se puede ver el valor que en este caso se usó de R, la iteración consiste en usar ese valor en x=g(x) para obtener los siguientes valores haciendo la misma operación usando el valor anterior.

Después de un número considerable de iteraciones obtenemos la raíz en 4.30268775.

Enlaces externos[editar]