Metodo de Punto Fijo
Metodo de Punto Fijo
Metodo de Punto Fijo
εk=│xk-x*│
p0
p1 g ( p 0 )
p 2 g ( p1 )
.....
p k : p k g ( p k 1 )
p k 1 g ( p k )
.....
Definición. Un punto fijo de una función g(x) es un numero real
P tal que P = g ( P ).
Ejemplos:
1) La ecuación se puede
transformar en .
2) La ecuación se puede
transformar en .
(i) g , g ' C a, b ,
En el ejemplo 1, claramente se
cumple la condición de que g ' ( x) 1 en el intervalo
[0,1].
En el ejemplo 2, en [0,1] . En
este caso, . Por lo tanto, el
método no converge a la raíz.
Interpretación grafica de la iteración de punto fijo:
Ejemplo (verificar): Para la función g ( x) 1/ 2(10 x3 )1/ 2
Método de bisección.
Teorema. Una función f(x) monótona y continua tiene el único cero en el intervalo [a,b]
si y solo si ella tiene signos diferentes en los extremos de este intervalo.
http://www.cidse.itcr.ac.cr/cursos-linea/NUMERICO/SitioWebEcuaciones/node3.html
Ejemplo: h( x) xsen( x) 1, 0, 2
K ak Punto bk f (ck )
medio ck
0 0 1 2 -0.158529
1 1 1.5 2 0.496242
2 1 1.25 1.5
3
4
Ejercicios:
3. Dibujar la grafica de g(x), la recta y=x y el punto fijo dado P en un mismo sistema de
coordenadas. Usando el valor inicial dado p0 calcular p1 , p2 . Basándose en su dibujo
determinar geométricamente si la iteración de punto fijo correspondiente converge.
Verificar eso analíticamente basándose en el teorema de punto fijo.
g ( x) (6 x)1/ 2 , P 3 y p0 7
Tarea Casa:
1. para la siguiente función halle un intervalo [a,b] de manera que f(a) y f(b) tengan
distinto signo.
f ( x) cos( x) 1 x
2. Dibujar la grafica de g(x), la recta y=x y el punto fijo dado P en un mismo sistema de
coordenadas. Usando el valor inicial dado p0 calcular p1 , p2 . Basándose en su dibujo
determinar geométricamente si la iteración de punto fijo correspondiente converge.
Verificar eso analíticamente basándose en el teorema de punto fijo.
g ( x) x 2 / 3, P 3 y p0 3.5
Solución
Si despejamos la del término lineal, vemos que la
ecuación equivale a
de donde,
Aprox. a la raíz
0
-0.2
-0.1557461506
-0.1663039075
-0.163826372
-0.164410064