M�todos Abiertos:Hay un segundo tipo de m�todos que aprovechan ra�ces de

ecuaciones, que son los llamados �m�todos abiertos�. Estos m�todos tienen
caracter�sticas importantes de recalcar, como por ejemplo: s�lo requieren un valor
inicial o un par, pero que pueden no encerrar la ra�z. Tienen un problema, y
es que tales m�todos pueden ser divergentes conforme se realizan
iteraciones. Pero si un m�todo abierto se hace converger a la soluci�n, usualmente
lo hace con mayor rapidez que los m�todos cerrados

M�todo del punto fijo

Ir a la navegaci�nIr a la b�squeda

Los dos puntos fijos, marcados en rojo, de la funci�n {\displaystyle f(x)=x^{2}-4}

{\displaystyle 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 {\displaystyle f(x)} f(x), siempre y
cuando se cumplan los criterios de convergencia.

Procedimiento
El procedimiento empieza con una estimaci�n o conjetura inicial de {\displaystyle
x} x, que es mejorada por iteraci�n hasta alcanzar la convergencia. Para que
converja, la derivada {\displaystyle (dg/dx)} {\displaystyle (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 {\displaystyle x} x de una iteraci�n a la siguiente no sea mayor en
magnitud que alguna peque�a cantidad e.

Algoritmo para iteraci�n de punto fijo

1. Se ubica la ra�z de {\displaystyle f(x)} f(x) analizando la gr�fica.

2. Se despeja de manera: {\displaystyle x=g(x)} {\displaystyle x=g(x)} .

3. Obtenemos de {\displaystyle x=g(x)} {\displaystyle x=g(x)} su derivada

{\displaystyle g\prime (x)} {\displaystyle g\prime (x)}.

4. Resolviendo la desigualdad -1 = {\displaystyle g\prime (x)} {\displaystyle

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 {\displaystyle g(x)} g(x), es decir {\displaystyle

g(R)=R} {\displaystyle g(R)=R} haciendo iteraci�n de las operaciones.