ITERACIN SIMPLE DE

PUNTO FIJO

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

Iteracin de punto fijo

Un punto fijo de una funcin g(x) es un
nmero p tal que
g (p ) = p .
Dado un problema f(x) = 0, se puede
definir una funcin g(x) con un punto fijo en
p de diferentes maneras. Por ejemplo
g(x) = x f(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
Ejemplo: f(x)= 3x2

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

3x 4x 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

f(x) = e-x-x

Dos mtodos
grficos para
determinar la
raz de
f(x) = e-xx
f(x) = e-x-x
0 = e-x-x
x = e-x
f1(x) = x
f2(x) = e-x

Funciones Convergentes
| 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)

Funcin:

f x x 2x 3
2

x 2x 3 0
2

x 3
x
2
2

xi 1 xi
a
100
xi 1

Iteracin

a %

1.5

100

2.625

42.86

4.945

46.92

13.728

63.98

95.730

85.66

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

x x 0
x sen x
sen

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

x0 1 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

Ejemplo
Sea la funcin: x3 + 4x2 10 = 0 tiene una raz en [1, 2]
Puede despejarse en:
a) x = g1(x) = x x3 4x2 +10
b) x = g2(x) = (10 x3)
c) x = g3(x) = (10/(4 + x))
d) x = g4(x) = x (x3 + 4x2 10)/(3x2 + 8x)

Iteraciones de punto fijo

(a)

(b)

(c)

(d)

1 1.5
2 -0.875
3 6.732421875
4 -469.72001200
5 1.02754555E8
6 -1.084933870E24
7 1.277055591E72
8 -2.082712908E216
9 NaN
10
11
12
13
14
15
20
25
30

1.5
1.286953767
1.402540803
1.345458374
1.375170252
1.360094192
1.367846967
1.363887003
1.365916733
1.364878217
1.365410061
1.365137820
1.365277208
1.365205850
1.365242383
1.365229578
1.365230028
1.365230012

1.5
1.348399724
1.367376371
1.364957015
1.365264748
1.365225594
1.365230575
1.365229941
1.365230022
1.365230012
1.365230013
1.365230013

1.5
1.373333333
1.365262014
1.365230013
1.365230013

Funciones graficadas en MatLab

a)

c)

b)

d)

Teorema de punto fijo

Si g C [a, b] y g(x) C [a, b] para toda x
C [a, b], adems supongamos que existe
g(x) en (a, b) y una constante positiva k<1
cuando
|g(x)| <= k, pata toda x (a, b),
Entonces, para cualquier punto p0 en [a, b]
la sucesin definida por
pn = g(pn-1),

n >=1

Converge en el nico punto fijo p en [a, b].

Anlisis del ejemplo

Caso (a)

Caso (b)

g1(x) = x x3 4x2 +10

g2(x) = (10 x3)

g1(x) = 1 3x2 8x

g2(x) = 3/4x2(10 x3)

g1(1) = 11, g1(2) = 28

g2(1) = 0.25, g1(2) = 2.1213

No se cumple |g1(x)| <1

No se cumple |g1(x)| <1

Caso (c)
g3(x) = (10/(4 + x))
g3(x) = ( 5/3.16)(4 + x)1.5
<= ( 5/3.16)(5)1.5 <= 0.15
Para toda x en [1, 2]

Caso (d)

g4(x) = x (x3 + 4x2 10)/(3x2 + 8x)

Se cumple |g4(x)| es an menor que
en el caso (c) para toda x en [1, 2]