Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Anlisis Numrico
Iteracin de Punto Fijo
Anlisis Numrico
Marzo 2012
Introduccin
El mtodo de Iteracin de Punto Fijo (tambin conocido como el
mtodo de aproximaciones sucesivas) es un mtodo usable para
obtener una raz para una determinada ecuacin f(x) = 0 no
necesariamente lineal, donde f(x) es una funcin real sobre x y siempre
y cuando se cumplan algunas reglas de convergencia. El mtodo de
Punto Fijo realiza clculos iterativos para encontrar un punto fijo en la
grfica de la ecuacin (bsicamente una interseccin entre grficas,
como veremos ms a detalle dentro de poco), para lo cual utiliza una
ligera transformacin del polinomio original (pasar de f(x) = 0 a g(x) = x)
y una aproximacin inicial dada o tanteada del valor del polinomio al
evaluarlo en el punto fijo.
Definimos, para este mtodo, un punto fijo, para una cierta funcin g,
como un valor determinado a, para el cual se cumple que a = g(a) (de
ah la necesidad de transformar f(x) = 0 a g(x) = x).
5
4
3
2
1
0
-2.5
-2
-1.5
-1
-0.5
0.5
1.5
2.5
-1
-2
-3
Anlisis Numrico
Marzo 2012
Anlisis Numrico
Marzo 2012
|g ' ( x 0 )|<1
El resultado de dicha operacin es x1:
x0 ,
x i+1=g(x i )
para i = 0, 1, 2
xi xi1
100
xi
Anlisis Numrico
Marzo 2012
Anlisis Numrico
Marzo 2012
cinco veces (Primer valor: aprox inicial. Guardar este valor como
previo)
o Siguiente valor: evaluar la funcin en el valor previo.
Guardar este valor Siguiente.
o Calcular el error como valor absoluto de: (siguiente previo /
siguiente)
o Comparar: es igual el valor siguiente con el valor previo? o
el valor est en el margen de error?
S: esta es la raz, romper el ciclo, presentarla y
terminar
No: simplemente continua los ciclos guardando el
siguiente como el previo
o Imprime una columna de la tabla: valor previo, valor
siguiente, error
Corrida de prueba del programa
Intentaremos dos casos de prueba del programa, tanto convergiendo
como sin hacerlo
-2
-1
-2
f(x) = 0
g(x) = x
g'(x)
Anlisis Numrico
Marzo 2012
-1
-2
-5
1
7
-1
-3
Anlisis Numrico
Marzo 2012
Anlisis Numrico
Marzo 2012
Anlisis Numrico
Marzo 2012
10