UNIVERSIDAD ESTATAL PENINSULA DE SANTA ELENA

FACULTAD CIENCIAS DE LA INGENIERIA

CARRERA INGENIERIA EN PETROLEO

TEMA:

MÉTODO DE ITERACIÓN DEL PUNTO FIJO

CONVERGENCIA MONOTONICA

CONVERGENCIA OSCILATORIA

DIVERGENCIA MONOTONICA

DIVERGENCIA OSCILATORIA

ESTUDIANTE:

REYES LOOR WELLINGTON ANTONIO

DOCENTE:

ING. CARLOS MALAVE C.

ASIGNATURA: ANALISIS NUMERICO

CURSO: 5/1

2016

OBJETIVO:
 Compilar y definir los cuatro criterios de convergencia correspondientes al método de
iteración de punto fijo, para la solución de ecuaciones no lineales.
DESARROLLO

'
CRITERIO DE CONVERGENCIA DE LA PRIMERA DERIVADA |g ( x)|<1

Este criterio de la primera derivada tiene como base analítica el teorema del punto medio
aplicado a la función g(x) en el intervalo Xk-1, Xk es decir se tiene:
'
g( x k )−g( x k −1 )=g ( c k )( x k −x k −1 )

En donde ck es un punto cualquiera del intervalo en análisis es decir c k pertenece a (xk, xk-
1), si tenemos en consideración el valor que toma g(x k) =xk+1 y g(xk-1) = xk; esto quiere
decir que nuestra relación se transforma en:
'
x k +1−x k =g ( c k )( x k −x k−1 ) ,

Luego podemos tomar valor absoluto a esta nueva expresión obteniendo lo siguiente
'
|x k +1−x k|=|g (c k )||x k −x k −1|, para i=1,2,3. . . Si tratamos de ponerlo en su forma más
expresiva se tiene:

|x 2−x 1|=|g ' (c 1 )||x 1−x 0|,. . .. . c1 ∈( x1 , x 0 )

'
|x 3 −x2|=|g ( c2 )||x 2 −x 1|,. . .. . c 2 ∈ ( x 2 , x 1 )

Pero ahora podemos suponer que la derivada de g(x) está acotada en toda la región de la
sucesión x0, x1, x2, x3;…xk en otras palabras se tendrá que:
'
|g ( x)|≤M Esto para algún valor de M entonces tenemos que

|x 2−x 1|≤M|x 1−x 0|

|x 3 −x2|≤M|x 2 −x1|

|x 4 −x 3|≤M|x3 −x 2|

|x 5 −x 4|≤M|x 4 −x 3|

Observe que si sustituimos la primera en la segunda y está en la tercera y así

3
sucesivamente se tiene que |x 4 −x 3|≤M |x 1 −x 0| y esto podemos generalizar así:
k
|x k +1−x k|≤M |x 1−x 0|
Observemos que el método del punto fijo puede converger por múltiples criterios, pero es
evidente que si M es menor que uno es decir M<1, dicha metodología convergirá puesto
que Mk, convergirá a cero al tender k a un número grande.
Consecuentemente ya tenemos un método muy práctico y consistirá en obtener una función
de f(x) y luego determinar el valor absoluto de su derivada y evaluarlo en x 0 y si este valor
es menor que uno entonces se debe de tomar dicha relación funcional.

INTERPRETACIÓN GEOMÉTRICA

Y=x

Y = g(x)

X1 = g(x)
X2 = g(x)

x = r x3 x2 x1
xo

Interpretación Geométrica de |G' ( x)|<1 , Convergencia monótona

Y=x

Y = g(x)

X1 = g(x)
X2 = g(x)

x3 x=r x2 x1
xo
Veamos un ejemplo:
3 2
Calcular la raíz de la función f (x )=x +2 x +10 x−20 considerando como valor
inicial 1
Primero: Consideremos dos formas para
 20
g( x )= 3 2
x 2 +2 x+10 y g( x)=x +2x +11 x−20
Segundo: determinemos sus derivadas de cada funcional considerada,

' −20(2 x+2)

g ( x )= ' 2
( x 2 +2 x+10 )2 y g ( x)=3 x +4 x+11
Tercero: Valorando el valor las derivadas en 1 y luego tomando su valor absoluto, tenemos:

' −80
|g (1)|=| |=0.47 '
169 Y |g (1)|=18 entonces en este caso se debe tomar la primera relación
puesto que es menor que uno; el segundo caso es mucho mayor de uno, veamos que sucede:
'
iteraciones xk |x k+1−x k| |g ( x k )|
k

0 1.00000 0.00000 0.47337

1 1.53846 0.53846 0.42572

2 1.29502 0.24344 0.45100

3 1.40183 0.10681 0.44047

4 1.35421 0.04762 0.44529

5 1.37009 0.02101 0.44317

6 1.36593 0.00937 0.44412

7 1.37009 0.00416 0.44370

8 1.36824 0.00185 0.44389

9 1.36960 0.00082 0.44386

Debemos observar que el valor absoluto de la derivada valorado en el punto respectivo

siempre se mantiene menor que la unidad.
Una vez que llegamos a las condiciones requeridas del problema, es decir que la diferencia
de las distancias entre los puntos de la sucesión x0, x1, x2, x3;…xk sea menor que 0.0001 se
termina el proceso y tomamos como raíz a r = 1.36906.
Si hubiésemos tomado las otras funciones equivalentes no obtendríamos la convergencia de
las distancias y más aún el valor de la derivada en cada punto sería mayor que uno en
muchos casos.
 CRITERIOS DE CONVERGENCIA DEL METODO DEL PUNTO FIJO

Convergencia monotónica

Esta grafica muestra que si g´ ( x) se encuentra entre 0 y 1. Incluso si X 0 está lejos

de la raíz x́ , que se encuentra en el cruce de las curvas y=x , y=g( x ) ; los valores
sucesivos x i se acercan a la raíz por un solo lado, esto se conoce como convergencia
monotonica.

Convergencia oscilatoria
En este caso se muestra la situación en que g´ ( x) esta entre −1 y 0 . Aun si x 0 esta
alejada de la raíz x́ , los valores sucesivos de x i se aproximan por el lado derecho e
izquierdo de la raíz. Esto se conoce como convergencia oscilatoria.

Divergencia monotónica

Para este tercer caso se observa la divergencia cuando g´ (x) es mayor que 1. Los
valores sucesivos x i se alejan de la raíz por un solo lado. Esto se conoce como
divergencia monotónica

Divergencia oscilatoria

Para esta grafica se presenta la divergencia

cuando g ( x) es menor que -1. Los valores sucesivos x i se alejan de la raíz oscilando
´

alrededor de ella. Esto se conoce como divergencia oscilatoria.

CONCLUSION Y RECOMENDACION:

 Los criterios de convergencia del punto fijo, son métodos de iteración que permiten
resolver ecuaciones no lineales.
 Un buen ejercicio es crear ecuaciones f(x)=0, obtener para cada una de ellas, varias
alternativas de x=g(x) y graficarlas para obtener el punto de intersección que es la
aproximación de la raíz; obtener las correspondientes g´(x) y graficarlas alrededor del
punto de intersección. Una vez hecho esto se puede ver si alrededor de la raíz la gráfica
g´(x) queda dentro de la banda y= -1 y y= 1; de ser así un valor inicial cercano a la raíz
prometería una convergencia.
 Si la gráfica de g´(x) queda afuera de la banda y=-1, y y=1 no seria recomendable inciar
un proceso iterativo.

BIBLIOGRAFIA:

 Antonio Nieves, F. C. (2006). Metodos numericos aplicados a la ingenieria . Mexico:

CECSA.

 Msc, L. R. (2011). Analisis numerico básico. Guayaquil, Ecuador : pdf (protegido).