ITERACIN SIMPLE DE

PUNTO FIJO
Prof.: Ing. Marvin Hernndez C.

Mtodos Abiertos
Slo requieren un valor inicial o un par .
Pueden no encerrar la raz .
Pueden ser divergentes conforme se

realizan iteraciones.
Si un mtodo abierto converge a la
solucin, usualmente lo hace con mayor
rapidez que los mtodos cerrados

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
Ejemplo: f(x)= 3x2

- 4x + 5
Primero se iguala a cero la funcin.
Luego se despeja la variable x .

3x 4 x 5 0
2

3x 5
x
4
2

2- Sumando x a ambos lados de la

ecuacin (cos(x), sen(x), etc)
Ejemplo:

f(x)= cos (x)

Primero se iguala a cero la funcin.
Luego se suma la variable x a ambos lados.

f x cos x

cos x 0

x cos x x

Dos mtodos grficos para

determinar la raz de f(x) = e-xx

f(x) = e-x-x

f(x) = e-x-x
0 = e-x-x
x = e-x
f1(x) = x
f2(x) = e-x

Funciones Convergentes
abs(g(x)) < 1

Funciones Divergentes

 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 1 (Chapra, pg 141)

Iteracin

a %

1.5

100

2.625

42.86

x2 2x 3 0

4.945

46.92

x2 3
x
2

13.728

63.98

95.730

85.66

Funcin:

f x x2 2x 3

xi 1 xi
a
100
xi 1

1.5 0
a
100 100%
1.5

Mtodo Grfico

Grfica del ejemplo 1

Grfica del ejemplo 1

Ejemplo 2
(Chapra, problema 6.1, Pg. 165)

f x sen x x

sen x x 0

x sen x

Por iteracin de punto fijo con xi = 0.5 y a 0.01%

a %

Iteracin

0.5

0.649636939

23.0339333

0.721523797

9.96319987

0.750901166

3.91228175

0.762096851

1.46906324

0.766248143

0.54176864

0.767771654

0.19843287

0.76832866

0.07249574

0.768532022

0.02646108

0.768606231

0.00965506

Mtodo Grfico

Grfica del ejemplo 2

Ejemplo 3
Funcin:

f x cos x
cos x 0
x cos x x

Por iteracin de punto fijo con xi = 0

xi 1 cos xi xi

x01 cos x0 x0 cos 0 0 1 0 1

Iteracin

xi

a %

t %

100

100.0

36.34

1.54030

35.08

1.941

1.57079

1.941

0.000301

()

0.0003

Mtodo Grfico

Grfica del ejemplo 3

EJEMPLOS EN MATLAB