UNIVERSIDAD INDUSTRIAL DE

SANTANDER
ITERACION SIMPLE DE PUNTO FIJO

INTEGRANTES:
CRISTIAN SUAREZ SUAREZ
ANDRES PEREZ MUNIVE
ANA MARA VARGAS BOHRQUEZ

Contenido

Introduccin

El Mtodo de Punto Fijo

Teorema del mtodo

Ejemplos

Algoritmos

INTRODUCCION

Tipos de
mtodos

Mtodos
cotados o
cerrados

Mtodos
abiertos

INTRODUCCION
Mtodos cerrados vs. Mtodos abiertos
Mtodos cerrados
La raz est situada en un intervalo (necesita dos puntos). Acaba
CONVERGIENDO dentro de una tolerancia.
Mtodos abiertos
Slo emplean un punto inicial (o dos puntos que no tienen por qu
contener a la raz) y una frmula para encontrar la raz. NO
SIEMPRE CONVERGEN, pero cuando lo hacen son mucho ms
rpidos que los mtodos acotados.

INTRODUCCION
Mtodos Abiertos

Se basan en formulas, requieren un nico valor de inicio

o si requieren dos, no es necesario que encierren a la raz

No est garantizada la convergencia

En caso de converger, lo hacen mucho ms rpido que

los mtodos cerrados

METODO DEL PUNTO FIJO

El mtodo del punto fijo se le conoce como mtodo de iteracin
Simple de punto fijo o iteracin por sustitucin sucesiva, en el cual
Se utiliza una expresin matemtica para predecir la raz, la misma
que puede desarrollarse por iteracin simple, de ah el nombre que
recibe este mtodo.

TEOREMA DEL MTODO

Consiste en obtener una raz de una ecuacin de la forma

f(x)=0, la cual debe ser transformada a una ecuacin
equivalente de punto fijo g(x), de tal forma que al reordenar la
ecuacin f(x)=0, x se ubique al lado izquierdo de la ecuacin
de manera que se defina x=g(x).

MTODO DE ITERACIN DE PUNTO

FIJO

Bsicamente, consiste en reordenar los trminos de la funcin.

Se iguala a cero, para que la variable x quede a la izquierda.

x = g(x) ; xi+1 = g(xi)

Existen dos tcnicas:

1- Despejando la variable x
1 Paso: Tabular y graficar
x

f(x)

-5

-122,006738

-4

-61,0183156

-3

-24,0497871

40
20
0
-5

-2

-5,13533528

-20

-1

1,63212056

-40

-60

1,28171817

-80

3,6109439

-100

9,91446308

-120

12,40185

-20,4131591

-140

-4

-3

-2

-1

1- Despejando la variable x

2 Paso: Determinar el punto medio o

intervalo de confianza:
Intervalo de confianza: (-2,-1)
Intervalo de confianza: (4,5)

4 Paso: Tomar cada despeje y derivar

3 Paso: Hallar todos los posibles despejes de x

1- Despejando la variable x

5 Paso: Luego se toma uno de los intervalos

de confianza y se reemplazan en cada una
de las derivadas, esperando que una de ellas
cumpla lo siguiente:

6 Paso: Tomamos el valor apto para iterar (1,5) y lo reemplazamos en la funcin:

g(x)

Error

-1,5

-1,40556794

-1,40556794

-1,40182962

0,00373831

-1,40182962

-1,40167381

0,00015581

-1,40167381

-1,40166731

6,5074E-06

-1,40166731

-1,40166704

2,715E-07

-1,40166704

-1,40166702

1,1278E-08

-1,40166702

-1,40166702

8,3538E-10

2- Sumando x a ambos lados de la ecuacin

1 Paso:
2 Paso: Tabular y graficar
X

F(x)

-2

3.05

-1

1.635

En el intervalo 0 a
1, hay cambio de
signo.

0.368

-0.5

En el intervalo 2 a
3, vuelve a haber
cambio de signo.

-0.282

2.889

2- Sumando x a ambos
lados
de
la
ecuacin

3
Paso:

6 Paso:
Error
) = 0.3565306597
) = 0.347200907

4 Paso:
5 Paso: Comprobar la convergencia .

) = 0.3469861118
) = 0.3469817019
) = 0.3469816116

La funcin converge.

100%
2.687%
0.061%
%

Posteriormente, dado un valor inicial para la raz o al asignar una

estimacin inicial (x0), del punto fijo xi de g, de tal forma que: [xi punto
fijo de g si xi= g(xi)].
xn+1 = g(xn).
Entonces la ecuacin anterior puede usarse para obtener una
aproximacin, para k=1, 2, 3, hasta que convergen, y expresada por la
formula iterativa xi+1= g(xi) que generalizando se tiene: xn+1 = g(xn).
Al realizar las aproximaciones iterativas, es posible establecer el error
aproximado, para ello se lo calcula usando el error normalizado ( ) el
mismo que se lo sintetiza con la expresin matemtica:

De lo anterior se puede concluir que cuando el mtodo

converge, el error es proporcional, y menor que la
iteracin anterior, por esto se dice que la iteracin simple
de punto fijo es linealmente convergente.

Ejemplo aplicado a la ingeniera de Petrleos

La presin es un parmetro muy importante en muchas

operaciones de la industria, por lo que siempre es
objeto de estudio. La compaa ECOPETROL
desarroll una funcin que relaciona la presin con el
caudal en el pozo CIRA-INFANTAS. La funcin f(x)=
x3+4x2-10 representa esta relacin. Evaluar esta
funcin en los intervalos de [1-2] STB/dia

TALLER

Encontrar
la raz de f(x)= , con valor inicial y Ea0.01% por el mtodo iterativo
de punto fijo.

Encontrar la raz de f(x)= , con valor inicial

fijo

por el mtodo iterativo de punto