UNIVERSIDAD AUTNOMA DEL ESTADO DE MXICO

FACULTAD DE QUIMICA
PROGRAMA EDUCATIVO DE QUMICO

UNIDAD DE APRENDIZAJE INTRODUCCIN A LOS MTODOS NUMRICOS

UNIDAD II
RESOLVER PROBLEMAS CON EL MTODO DE SOLUCIN ADECUADO
Mtodos de solucin Punto Fijo

Material didctico

Modalidad: Solo visin proyectable (diapositivas)

Responsable de la Elaboracin:

M. en A. Mara Esther Aurora Contreras Lara Vega

Septiembre, 2015
 Propsito

La Unidad de Aprendizaje (UA) de Introduccin a los Mtodos Numricos se

ofrece como una asignatura optativa del Ncleo de Formacin Integral del
Programa de Qumico. Esta UA forma parte del grupo de 20 Asignaturas
Optativas, en donde se da oportunidad al estudiante de Qumico de elegir
aquellas UA que le permitan profundizar y desarrollas habilidades en distintas
reas y que le den una caracterstica de traje a la medida de su propio
programa de estudios.

Dentro de los contenidos de esta UA se pueden destacar algunos aspectos que

estn muy relacionados con los conocimientos que el estudiante haya adquirido
a lo largo de su formacin profesional como lo fueron la forma de resolucin
analtica de integrales, derivadas y ecuaciones diferenciales; sin embargo esta
asignatura proporcionar al estudiante herramientas de tipo numrico y
computacional que hace que la solucin de problemas matemticos sea muy
sencilla.
 Propsito

La contribucin de sta UA al perfil de egreso del qumico se centra en la

promocin de competencias que incidirn en su capacidad de saber resolver
problemas de cintica qumica, crecimientos exponenciales bacterianos, manejo
de datos histricos de produccin as como la extrapolacin de datos. Adems,
que reconozca los mbitos de desempeo (centros de investigacin y desarrollo;
operacin de plantas industriales: produccin, procesos; diseo y asesora, entre
otros).

La enseanza de esta UA se realiza por medio de actividades individuales y

grupales de investigacin documental, el dominio de herramientas
computacionales, ensayos y resolucin de series de problemas. Manteniendo una
visin orientada a la calidad en el trabajo, el respeto, la tolerancia y la
perseverancia, as como la disposicin a aprender a aprender.
Gua para la utilizacin del
material

El material que se presenta constituye un apoyo para el docente que

tenga la oportunidad de impartir la unidad de aprendizaje de
Introduccin a los Mtodos numricos, pretendiendo facilitar al alumno
la comprensin de la temtica abordada en la misma.

La composicin del material es la siguiente:

35 Diapositivas de la Unidad II:

Resolver problemas con el mtodo de solucin adecuado

Mtodos de solucin punto fijo
Contenido

Introduccin
El Mtodo de Punto Fijo
Sustento terico del mtodo
Ejemplos
En resumen
Algoritmos
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
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
 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 Mtodos abiertos (open methods)

(bracketing 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.

11
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
SUSTENTO TERICO DEL MTODO

Consiste en obtener una raz, o solucin, de una ecuacin de la

forma f(x) = 0,la misma que se debe ser transformada en una
ecuacin equivalente de punto fijo g(x), de tal forma que al
reordenar la ecuacin f(x)=0, x se ubique al lado izquierdo de
la ecuacin de manera que se defina: x= g(x).
Ejemplo
Sistema no lineal
3x 1 cos( x 2 x 3 ) 0
1
2

x 1 81( x 2 0.1) sen( x 3 1.06 0
2 2

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 1 sen x 3 1.06 0.1
1 2

x1 x 2
x 3 20 (1 e
1
)/6
 Si g es una funcin continua en [a, b] y g(x) [a, b] para
todo x [a, b], entonces g tiene por lo menos un punto
fijo en [a, b]. Si adems, g(x) existe para todo x [a,
b], y |g(x)| K < 1 para todo x [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)=x-
g(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 2
x
4
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 cosx
cosx 0
x cosx x
Posteriormente, dado un valor inicial para la raz o al asignar una
estimacin inicial (x0), del punto fijo xi de g, de tal forma que:
[xi punto fijo de g si xi= g(xi)].
xn+1 = g(xn).
Entonces la ecuacin anterior puede usarse para obtener una
aproximacin, para k=1, 2, 3, hasta que convergen, y
expresada por la formula iterativa xi+1= g(xi) que generalizando se
tiene: xn+1 = g(xn).

Al realizar las aproximaciones iterativas, es posible establecer el

error aproximado, para ello se lo calcula usando el error
normalizado ( ) el mismo que se lo sintetiza con la expresin
matemtica:
 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
 Ejemplo
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

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 0 1,000000 Intuimos que el error aproximado se ir
cos 1 0,540302 reduciendo muy lentamente. En efecto, se
cos 2 -0,416147 necesitan hasta 13 iteraciones para lograr
cos 3 -0,989992 reducir el error aproximado menor al 1%.
cos 4 -0,653643 El resultado final que se obtiene es:
cos 5 0,283662
Con un error aproximado igual al 0.78%.
cos 6 0,960170
cos 7 0,753902 x13=0,907447
cos 8 -0,145500
cos 9 -0,911130
cos 10 -0,839071
cos 11 0,004426
cos 12 0,843853
cos 13 0,907447
cos 14 0,136737
cos 15 -0,759687
cos 16 -0,957659
cos 17 -0,275163
cos 18 0,660317
cos 19 0,988704
cos 20 0,408082
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) 5/(2x-1) 2x2+5
1 1 1 1
-3 1.5 5 7
13 1.625 0.55555556 103
333 1.65625 45 21223
221773 1.6640625 0.05617978 900831463
98366527053 1.666015625 -5.63291139 1.623E+18
1.93519E+22 1.666503906 -0.40763674 5.2682E+36
7.48996E+44 1.666625977 -2.75440591 5.5508E+73
1.12199E+90 1.666656494 -0.76818936 6.162E+147
2.5177E+180 1.666664124 -1.97131444 7.595E+295
#NUM! 1.666666031 -1.01160741 #NUM!
#NUM! 1.666666508 -1.65386858 #NUM!
#NUM! 1.666666627 -1.1607022 #NUM!
#NUM! 1.666666657 -1.5053873 #NUM!
#NUM! 1.666666664 -1.24664198 #NUM!
#NUM! 1.666666666 -1.43131794 #NUM!
#NUM! 1.666666667 -1.29445285 #NUM!
#NUM! 1.666666667 -1.39318233 #NUM!
#NUM! 1.666666667 -1.32052785 #NUM!
#NUM! 1.666666667 -1.3732281 #NUM!
#NUM! 1.666666667 -1.33459454 #NUM!
#NUM! 1.666666667 -1.36269892 #NUM!
#NUM! 1.666666667 -1.34213854 #NUM!
#NUM! 1.666666667 -1.35711834 #NUM!
En Resumen
Mtodo de Punto Fijo
Punto fijo

F( x) 0 x G( x)
Estimacin inicial

Iteraciones
x( 0) ( x1( 0) ,..., x(n0) )
Criterio de parada

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

( k 1)
x x (k)
tol
Algoritmo
Esquema del algoritmo

Entrada: f, x0, tol, maxiter

Proceso
Inicializar incr, iter
Mientras incr > tol & iter < maxiter
Obtener x
incr = norm(x x0)
Actualizar x0, iter

Salida: x, iter, incr

Si incr > tol no converge
Algoritmo de Punto Fijo
function [x,iter,incr] = pfijo(g,x0,tol,
maxiter)
iter = 0;
incr = tol + 1;
while incr > tol & iter < maxiter
x = feval(g,x0);
incr = norm(x - x0);
iter = iter + 1;
x0 = x;
end
if incr > tol, disp(No converge), end
REFERENCIAS
Anlisis Numrico con Aplicaciones, Wheatley
Gerald. 6 Ed. Pearson Educativa. Mxico,
2000. pp 698
Numerical Methods for Chemical Engineers
with Matlab Application. Constantinides A.,
Mostoufi N. Ed. Prentice Hall International
Series. USA, 2000
Anlisis Numrico. Burden R. L. Faires J. D.,
Grupo Editorial Iberoamrica. Mxico 1985. pp
721
Applied Mathematics and Modeling for
Chemical Engineers. Rice, G. Richard, Do
Duong. Ed. Willey. New York. 1995