Você está na página 1de 5

Matemtica aplicada 3

M. A. Alfonso Velsquez

Facultad de Ingeniera

Mtodo de Punto Fijo


Los mtodos abiertos, emplean una frmula para predecir la raz. Esta frmula puede
desarrollarse como una iteracin simple de punto fijo, al reordenar la ecuacin f(x) = 0 de tal modo
que x est del lado izquierdo de la ecuacin:
y=x

b
P = g (p)
p

y=g(x)

a
a

Esta transformacin se realiza mediante operaciones algebraicas o simplemente sumando x a cada


lado de la ecuacin original. Para poder garantizar que la funcin encontrada tiene punto fijo
tenemos el siguiente teorema:

Teorema de Punto fijo:


en

Sea
tal que
para toda x en
y una constante positiva k < 1 cuando

. Adems supongamos que existe

, para toda
Entonces, para cualquier nmero p0 en

, la sucesin definida por


,

Converge en el nico punto fijo p en

ALGORITMO:
Para obtener una solucin a

dada una aproximacin inicial

ENTRADA
SALIDA

aproximacin inicial
solucin aproximada

Paso 1

Tome

Paso 2

Mientras

Paso 3

; tolerancia TOL; nmero mximo de iteraciones


o mensaje de fracaso.

Tome

haga pasos 3 6.
.

Paso 4

Si

entonces

SALIDA p =
Paso 5

PARE.
Tome

Paso 6

Tome

Paso 7

.
.

SALIDA El mtodo fracaso despus de N0, procedimiento terminado sin xito


PARAR.

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

de ambos lados de la ecuacin:


Simplificando

x = x 3 + 2x 2 + 11x 20

Se obtiene
Hacemos la prueba:

Derivando g1 (x) tenemos:


tenemos:

Valuando para
b)

, (no cumple)

Segunda posibilidad
x3 + 2x2 + 10x - 20 = 0

De la ecuacin:

Despejando el termino constante:

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:

Derivando g2 (x) tenemos:

Valuando para

tenemos:

Por lo tanto

tiene un punto fijo en

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.

Tabulando con la ayuda de un programa:


N0

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

tiene un punto fijo en

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.

Tabulando con la ayuda de un programa:

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.

EJERCICIOS PARA REPASAR


Resuelva las siguientes ecuaciones usando el mtodo de Punto Fijo, deje una iteracin a
mano y luego tabule los resultados en una tabla como el ejemplo. Use hojas tamao carta
y engrpelas. Fecha de entrega por confirmarse el da y lugar de la semana entrante.

1)

x 3 x 1 = 0,

en

[ 1, 2 ],

tol < 10 4

encuentre la raz mayor con

2)

3)

La mayor raz positiva de

TOL < 10-5


, con una exactitud de

Você também pode gostar