Escolar Documentos
Profissional Documentos
Cultura Documentos
M. A. Alfonso Velsquez
Facultad de Ingeniera
b
P = g (p)
p
y=g(x)
a
a
Sea
tal que
para toda x en
y una constante positiva k < 1 cuando
, para toda
Entonces, para cualquier nmero p0 en
ALGORITMO:
Para obtener una solucin a
ENTRADA
SALIDA
aproximacin inicial
solucin aproximada
Paso 1
Tome
Paso 2
Mientras
Paso 3
Tome
haga pasos 3 6.
.
Paso 4
Si
entonces
SALIDA p =
Paso 5
PARE.
Tome
Paso 6
Tome
Paso 7
.
.
Ejemplo 1: Use el mtodo de punto fijo para aproximar una solucin de:
; con las condiciones
Encontrando
a)
Primera posibilidad
Sumando
x = x 3 + 2x 2 + 10x 20 + x
x = x 3 + 2x 2 + 11x 20
Se obtiene
Hacemos la prueba:
Valuando para
b)
, (no cumple)
Segunda posibilidad
x3 + 2x2 + 10x - 20 = 0
De la ecuacin:
x3 + 2x2 + 10x = 20
x ( x2 + 2x + 10) = 20
20
x= 2
x + 2 x + 10
factor comn x:
despejando:
se llega:
Hacemos la prueba:
Valuando para
tenemos:
Por lo tanto
Algoritmo:
ENTRADA
SALIDA
solucin aproximada
Paso 1
Tome
Paso 2
Mientras
.
haga pasos 3 6.
Paso 3
Tome
Paso 4
Si
Paso 5
Tome
Paso 6
Tome
Paso 2
o mensaje de fracaso.
Mientras
.
.
haga pasos 3 6.
1
2
3
1.53846154
1.29501916
1.40182531
10
11
12
1.368696
1.368857
1.368786
SALIDA
PARAR.
P = 1.368786
-4
TOL<10
0.5384
0.2434
0.1068
0.0003634
0.0001612
0.00007159
Paso 4
Ejemplo 2:
Encontrando
Aplique el mtodo de iteracin de punto fijo para determinar una solucin con una
exactitud de
para
en
. Utilice
.
Hacemos la prueba:
Valuamos para
Por lo tanto
Algoritmo:
ENTRADA
SALIDA
solucin aproximada
Paso 1
Tome
Paso 2
Mientras
.
haga pasos 3 6.
Paso 3
Tome
Paso 4
Si
Paso 5
Tome
Paso 6
Tome
Paso 2
o mensaje de fracaso.
Mientras
haga pasos 3 6.
N
0
1
2
3
4
5
6
p
1.0000000
1.56508458
1.79357288
1.88594374
1.92284784
1.93750754
1.94331693
Paso 4
SALIDA
P = 1.94331693
TOL <
1.00
0.56508
0.22848830
0.09237086
0.0369041
0.01465970
0.0058094
PARAR.
1)
x 3 x 1 = 0,
en
[ 1, 2 ],
tol < 10 4
2)
3)