UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERIA Y ARQUITECTURA

PUNTO FIJO
Responsable de la Elaboracin:

Andia Mamani Juan Gabriel

Suyo Figueroa Yeison
Ccacya Quispe Victor Jess
Noviembre, 2016

Contenido

Introduccin

El Mtodo de Punto Fijo

Sustento terico del mtodo

Ejemplos

En resumen

Algoritmos

Aplicacin del mtodo punto fijo en el flujo de canales

abiertosrectangulares

Introduccin

Introduccin
1.Calcular el valor de x, que cumple
f(x) = 0

2.

Calcular el valor de x que cumple

g(x) = h(x)
f(x) = g(x) h(x) = 0

Dada una funcin f(x) determinar algn valor x'

para el que se cumpla f(x')=0. Los valores x'
se llaman races de f(x).

Las
races pueden ser reales o complejas.

Determinar
races reales de:

1. Ecuaciones algebraicas: f(x)=x2-2x+1

2. Ecuaciones trascendentes (involucran
funciones trigonomtricas, exponenciales,
logaritmicas, etc):
f(x)=sen(x)+e-x

x se suele denominar el cero o raz de f(x)

x se puede determinar por medios analticos (solucin
exacta) o por medios numricos (solucin aproximada)

La eleccin del mtodo numrico depende del problema a

resolver (estructura del problema, tipo de ecuaciones,
precisin requerida, rpidez del clculo,....).
Por tanto no existe un mejor mtodo universalmente aplicable.
Tipos de mtodos
Mtodos cotados o cerrados
(bracketing methods)

Mtodos abiertos (open methods)

Mtodos cerrados vs. Mtodos abiertos

Mtodos acotados
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.

Mtodos Abiertos

Se basan en frmulas 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
DE PUNTO FIJO

Dada una ecuacin f(x) = 0, podemos

transformarla, de alguna manera, en
otra equivalente del tipo x = g(x) para
alguna funcin g.
En este caso se tiene que: a es raz de
f(x) = 0 f(a) = 0 a = g(a) a
es raz de x = g(x).

Un nmero a tal que a = g(a) se

dice un punto fijo de la funcin g.
Cundo una funcin g tiene un
punto fijo, y si lo tiene, cmo
encontrarlo?

El mtodo del punto fijo se lo conoce tambin como mtodo

de iteracin simple de punto fijo; o, iteracin de un punto
por sustitucin sucesiva, en el cual se utiliza una frmula o
expresin matemtica para predecir la raz, la misma que
puede desarrollarse por una iteracin simple, de all su
denominacin.

Sustento terico del

mtodo

Ejemplo
Sistema

no lineal
3x 1 cos( x 2 x 3 ) 1 2 0

x 81( x 2 01
. ) sen( x 3 106
. 0
2
1

e x1x 2 20x 3 10 / 3 1 0

Problema

de Punto Fijo

x 1 cos( x 2 x 3 ) / 3 1 6

x 2 9 x sen x 3 106
. 01
.

x1x 2
1
x 3 20 (1 e
)/6

2
1

Si g es una funcin continua en [a, b] y g(x) [a, b]para

todox [a, b], entonces g tiene por lo menos un punto
fijo en [a, b]. Si adems, g(x) existepara todox [a,
b], y |g(x)| K < 1para todox [a, b], K constante,
entonces g tiene un nico punto fijo x [a, b]. La
sucesin {xn}, con n definida, se encuentra mediante la
frmula de iteracin:
xn=g(xn-1), n=1,2,3..

Un punto fijo de una funcin, g es un nmero p tal que

g(p)=p. El problema de encontrar las soluciones de una
ecuacin f(x)=0 y el de encontrar los puntos fijos de una
funcin h(x) son equivalentes en el siguiente sentido:
dado el problema de encontrar las soluciones de una
ecuacin f(x)=0, podemos definir una funcin g con un
punto fijo p de muchas formas; por ejemplo, f(x)=xg(x). En forma inversa, si la funcin g tiene un punto
fijo en, p entonces la funcin definida por f(x)=x-g(x)
posee un cero en p.

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

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.

Ejemplos

Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin

X3+4X2-10=0 dentro del intervalo [1,2].
Lo primero es buscar una funcin g(x) adecuada

Ejemplo
x3+4X2-10=0
x2(x+4)=10
x=

Y claramente elegimos como funcin iteradora a

g(x)=
adems observe que

Para toda x [1,2], lo cual garantiza que la sucesin que vamos a construir va
a ser convergente.

1.

En la celda A5 escribimos nuestra

aproximacin inicial, en este caso 2.

2.

En la celda A6 escribimos la frmula

que calcular las aproximaciones:
=raiz(10/(A5+4))

3. Por ltimo arrastramos la celda A6 para

generar las restantes aproximaciones.

Una desventaja potencial del mtodo de punto fijo es que la

eleccin de la funcin iteradora g(x) no siempre es fcil.

Usar el mtodo de iteracin del punto fijo para aproximar la raz de, f(x)=cos x-x
f(x) comenzando con Xo=0 y hasta que |Ea|<1%.
Solucin
El mtodo s converge a la raz. Aplicando la frmula iterativa tenemos,
x1=g(x0 )=cos 0=1
Con un error aproximado de 100%

Aplicando nuevamente la frmula iterativa tenemos,

x1=g(x1 )=cos 1=0.540302305
Y un error aproximado de 85.08%.

cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos
cos

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1,000000
0,540302
-0,416147
-0,989992
-0,653643
0,283662
0,960170
0,753902
-0,145500
-0,911130
-0,839071
0,004426
0,843853
0,907447
0,136737
-0,759687
-0,957659
-0,275163
0,660317
0,988704
0,408082

Intuimos que el error aproximado se ir

reduciendo muy lentamente. En efecto, se
necesitan hasta 13 iteraciones para lograr
reducir el error aproximado menor al 1%.
El resultado final que se obtiene es:
Con un error aproximado igual al 0.78%.
x13=0,907447

Ejemplo
Sea la funcin: 2x2 -x 5 = 0 con x0=1
Puede despejarse en:
a. x=2x2-5, despejando el segundo trmino
b. x=((x+5)/2)^(1/2), despejando x del primer trmino
c. x=(5/2x-1), factorizando x y despejando
d. x=2x2-5, sumando x a cada lado

Iteraciones de punto fijo

2x2-5

sqrt((x+5)/2)
1
-3
13
333
221773
98366527053
1.93519E+22
7.48996E+44
1.12199E+90
2.5177E+180
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!

1
1.5
1.625
1.65625
1.6640625
1.666015625
1.666503906
1.666625977
1.666656494
1.666664124
1.666666031
1.666666508
1.666666627
1.666666657
1.666666664
1.666666666
1.666666667
1.666666667
1.666666667
1.666666667
1.666666667
1.666666667
1.666666667
1.666666667

5/(2x-1)

2x2+5
1
5
0.55555556
45
0.05617978
-5.63291139
-0.40763674
-2.75440591
-0.76818936
-1.97131444
-1.01160741
-1.65386858
-1.1607022
-1.5053873
-1.24664198
-1.43131794
-1.29445285
-1.39318233
-1.32052785
-1.3732281
-1.33459454
-1.36269892
-1.34213854
-1.35711834

1
7
103
21223
900831463
1.623E+18
5.2682E+36
5.5508E+73
6.162E+147
7.595E+295
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!
#NUM!

En Resumen

Mtodo de Punto Fijo

Punto fijo

Estimacin inicial

Iteraciones

Criterio de parada

F( x) 0

x G ( x)

x ( 0) ( x1( 0) ,..., x (n0) )

x ( k 1) G ( x ( k ) )
x

( k 1)

(k)

tol

Algoritmo

Algoritmo con su diagrama

de flujo

Aplicacin del mtodo punto fijo en el

flujo de canales abiertos rectangulares

REALIZACIN DEL APLICATIVO

Como antes se mencion la ecuacin a utilizar para el mtodo de punto
fijo es obtenida por la ecuacin original (1.7):

A. Uso de Geogebra
Se formula la hoja de clculo del aplicativo de geogebra con el mtodo
de punto fijo, teniendo las consideraciones necesarias para su buen
funcionamiento. Como se muestra en la Figura

Hoja de clculo formulada en el aplicativo geogebra

Como se observar en la Figura siguiente, hay

cinco casillas para introducir los datos que se
necesitan como lo son el caudal (Q), la pendiente
(S), el coeficiente de rugosidad (n), el ancho (B) y
el (Xn) el valor inicial que elegimos, y en la parte
derecha se muestran los resultados donde con la
ecuacin (1.8) se haya la profundidad y
despejando U de la ecuacin (1.3) se calcula la
velocidad del canal. El aplicativo no necesita de
introducir ecuaciones puesto que solo es para
canales abierto de flujo uniforme con seccin
rectangular.

Vista del aplicativo para la introduccin de los datos necesarios para

el clculo de la profundidad y velocidad del canal abierto rectangular

El diseo de la seccin transversal de un canal,

depende de elementos como tipo de canal,
especificaciones, topografa del terreno, entre otras, por
lo cual es un clculo de ensayo error. Para introducir el
valor del ancho del canal si no se especfica, se debe
consultar grficas de curvas empricas que muestran la
relacin promedio entre los anchos en la base y las
profundidades del agua respecto a las capacidades del
canal , el dato de Xn es un valor aproximado que el
usuario asigna una vez haya introducido los dems
valores y visualice la vista grfica del aplicativo en el
cual el punto de corte entre una la lnea y el eje x es el
valor real de la profundidad del canal calculado, el
caudal (Q) es un valor conocido puesto que es un
requisito para el diseo del canal, la pendiente (S) es un
valor entre 0y 3 y el coeficiente de rugosidad (n) se
elige dependiendo de los aspectos constructivo del
canal.