Metodo del punto fijo

EL mtodo de punto fijo permite resolver sistemas de ecuaciones de ecuaciones no necesariamente lineales y en particular se puede usar para aproximar races de una funcin , siempre y cuando se cumpla con los criterios de convergencia. Definicin Se dice que es punto fijo de la funcin si se cumple .

Ecuacin en forma normal Ecuacin en forma de punto fijo

Una funcin se puede escribir en formas infinitas de punto fijo equivalentes, ejemplo: es equivalente a :

Convergencia de iteracin de punto fijo Teorema suponiendo que se cumplen las siguientes hiptesis : 1. 2. 3. 4. [ [ | [ | ] ] . [ ] ]

Entonces ,son ciertas las siguientes afirmaciones : La ecuacin tiene solucin nica [ ]. La iteracin de punto fijo | converge a la solucin valor inicial El error , verifica la desigualdad | |

para cualquier

Forma de punto fijo considerando una ecuacin tiene una raz en el intervalo [a,b], para todo valor de , la expresin

que

Con Es inmediato comprobar que la raz de es un punto fijo de .la derivada de es | Puede demostrarse que si | Entonces la iteracin de punto fijo es convergente para valores iniciales de suficiente prximos a , adems, la velocidad de convergencia aumenta con la disminucin de | |.Eso nos llevara a elegir, entre todos los posible valores de , a aquel valor que minimice | |. En concreto se toma el valor de que anula a esto es: g0() = 1 f0() = 0, Resulta el valor el proba est en que no se conoce a y por lo tanto, no podemos calcular un mtodo para determinar a es el siguiente: Sabemos que el intervalo de [a1,b] contiene . Estimamos tomamos a . En resumen el mtodo es

Ejemplo. Aproxima la solucin de

Con 4 dcimas usando una formulacin de puno fijo del tipo A partir de una representacin grfica esquemtica, tomamos el intervalo [1,2]. Se escribe la ecuacin en forma normal , entoces

Calculamos Por el teorema de Bolzman, tenemos una raz el valor de en el intervalo [1,2].estimamos

Podemos tomar = 1.7632.

j 0 1 2 3 4 5 6 7 8 9

xj 1.5 1.718939 1.752506 1.760523 1.762537 1.763048 763178 1.763211 1.76322 1.763222

Bibliografia . Francisco Palacios, Mtodos Numricos, Escuela Politcnica Superior de Ingeniera de Manresa, Universidad Politcnica de Catalua