UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO

FACULTAD DE QUIMICA
PROGRAMA EDUCATIVO DE QUÍMICO

UNIDAD DE APRENDIZAJE INTRODUCCIÓN A LOS MÉTODOS NUMÉRICOS

UNIDAD II
RESOLVER PROBLEMAS CON EL MÉTODO DE SOLUCIÓN ADECUADO
Métodos de solución Punto Fijo

Material didáctico

Modalidad: Solo visión proyectable (diapositivas)

Responsable de la Elaboración:

M. en A. María Esther Aurora Contreras Lara Vega

Septiembre, 2015
 Propósito

La Unidad de Aprendizaje (UA) de Introducción a los Métodos Numéricos se

ofrece como una asignatura optativa del Núcleo de Formación Integral del
Programa de Químico. Esta UA forma parte del grupo de 20 Asignaturas
Optativas, en donde se da oportunidad al estudiante de Químico de elegir
aquellas UA que le permitan profundizar y desarrollas habilidades en distintas
áreas y que le den una característica de “traje a la medida” de su propio
programa de estudios.

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

están muy relacionados con los conocimientos que el estudiante haya adquirido
a lo largo de su formación profesional como lo fueron la forma de resolución
analítica de integrales, derivadas y ecuaciones diferenciales; sin embargo esta
asignatura proporcionar al estudiante herramientas de tipo numérico y
computacional que hace que la solución de problemas matemáticos sea muy
sencilla.
 Propósito

La contribución de ésta UA al perfil de egreso del químico se centra en la

promoción de competencias que incidirán en su capacidad de saber resolver
problemas de cinética química, crecimientos exponenciales bacterianos, manejo
de datos históricos de producción así como la extrapolación de datos. Además,
que reconozca los ámbitos de desempeño (centros de investigación y desarrollo;
operación de plantas industriales: producción, procesos; diseño y asesoría, entre
otros).

La enseñanza de esta UA se realiza por medio de actividades individuales y

grupales de investigación documental, el dominio de herramientas
computacionales, ensayos y resolución de series de problemas. Manteniendo una
visión orientada a la calidad en el trabajo, el respeto, la tolerancia y la
perseverancia, así como la disposición a aprender a aprender.
Guía para la utilización del
material

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

tenga la oportunidad de impartir la unidad de aprendizaje de
Introducción a los Métodos numéricos, pretendiendo facilitar al alumno
la comprensión de la temática abordada en la misma.

La composición del material es la siguiente:

35 Diapositivas de la Unidad II:

Resolver problemas con el método de solución adecuado

Métodos de solución punto fijo
Contenido

 Introducción
 El Método de Punto Fijo
 Sustento teórico del método
 Ejemplos
 En resumen
 Algoritmos
Introducción
Introducción
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 función f(x) determinar algún valor x'

para el que se cumpla f(x')=0. Los valores x'
se llaman raíces de f(x).
Las raíces pueden ser reales o complejas.

Determinar raíces reales de:

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

2. Ecuaciones trascendentes (involucran
funciones trigonométricas, exponenciales,
logaritmicas, etc):
f(x)=sen(x)+e-x
Dos métodos gráficos para determinar
la raíz de f(x) = e-x–x

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 raíz de f(x)
x’ se puede determinar por medios analíticos (solución
exacta) o por medios numéricos (solución aproximada)

La elección del método numérico depende del problema a

resolver (estructura del problema, tipo de ecuaciones,
precisión requerida, rápidez del cálculo,....).
Por tanto no existe un mejor método universalmente aplicable.

Tipos de métodos

Métodos cotados o cerrados Métodos abiertos (open methods)

(bracketing methods)
 Métodos cerrados vs. Métodos abiertos

Métodos acotados
 La raíz está situada en un intervalo (necesita dos puntos). Acaba
convergiendo dentro de una tolerancia.
Métodos abiertos
 Sólo emplean un punto inicial (o dos puntos que no tienen por qué
contener a la raíz) y una fórmula para encontrar la raíz. No
siempre convergen, pero cuando lo hacen son mucho más rápidos
que los métodos acotados.

11
Métodos Abiertos

 Se basan en fórmulas requieren un único valor

de inicio o si requieren dos, no es necesario que
encierren a la raíz

 No está garantizada la convergencia

 En caso de converger, lo hacen mucho más

rápido que los métodos cerrados
 METODO
DE PUNTO FIJO
Dada una ecuación f(x) = 0, podemos
transformarla, de alguna manera, en
otra equivalente del tipo x = g(x) para
alguna función g.
En este caso se tiene que: a es raíz de
f(x) = 0 ↔ f(a) = 0 ↔ a = g(a) ↔ a
es raíz de x = g(x).
Un número a tal que a = g(a) se
dice un punto fijo de la función g.
Cuándo una función g tiene un
punto fijo, y si lo tiene, cómo
encontrarlo?
El método del punto fijo se lo conoce también como método
de iteración simple de punto fijo; o, iteración de un punto
por sustitución sucesiva, en el cual se utiliza una fórmula o
expresión matemática para predecir la raíz, la misma que
puede desarrollarse por una iteración simple, de allí su
denominación.
Sustento teórico del
método
SUSTENTO TEÓRICO DEL MÉTODO

 Consiste en obtener una raíz, o solución, de una ecuación de la

forma f(x) = 0,la misma que se debe ser transformada en una
ecuación equivalente de punto fijo g(x), de tal forma que al
reordenar la ecuación f(x)=0, “x” se ubique al lado izquierdo de
la ecuación 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 función 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 además, 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
sucesión {xn}, con n definida, se encuentra mediante la
fórmula de iteración:
xn=g(xn-1), n=1,2,3…..
 Un punto fijo de una función, g es un número p tal que
g(p)=p. El problema de encontrar las soluciones de una
ecuación f(x)=0 y el de encontrar los puntos fijos de una
función h(x) son equivalentes en el siguiente sentido:
dado el problema de encontrar las soluciones de una
ecuación f(x)=0, podemos definir una función g con un
punto fijo p de muchas formas; por ejemplo, f(x)=x-
g(x). En forma inversa, si la función g tiene un punto
fijo en, p entonces la función definida por f(x)=x-g(x)
posee un cero en p.
Método de iteración de
punto fijo
 Básicamente, consiste en reordenar los términos de la
función.
 Se iguala a cero, para que la variable “x” quede a la
izquierda.
 x = g(x) ; xi+1 = g(xi)
 Existen dos técnicas:
1- Despejando la variable x

 Ejemplo: f(x)= 3x2 - 4x + 5

 Primero se iguala a cero la función.
 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
ecuación (cos(x), sen(x), etc)
 Ejemplo: f(x)= cos (x)
 Primero se iguala a cero la función.
 Luego se suma la variable x a ambos lados.

f x   cosx 
cosx   0
x  cosx   x
Posteriormente, dado un valor inicial para la raíz o al asignar una
estimación 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 ecuación anterior puede usarse para obtener una
aproximación, 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 expresión
matemática:
 De lo anterior se puede concluir que cuando el método
converge, el error es proporcional, y menor que la
iteración anterior, por esto se dice que la iteración
simple de punto fijo es linealmente convergente.
Ejemplos
 Ejemplo
Usando el método de punto fijo vamos a aproximar la solución de la ecuación

X3+4X2-10=0 dentro del intervalo [1,2].

Lo primero es buscar una función g(x) adecuada

x3+4X2-10=0
x2(x+4)=10
x=
Y claramente elegimos como función iteradora a

g(x)=
además observe que

Para toda x€ [1,2], lo cual garantiza que la sucesión que vamos a construir va a
ser convergente.
1. En la celda A5 escribimos nuestra
aproximación inicial, en este caso 2.

2. En la celda A6 escribimos la fórmula

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

3. Por último arrastramos la celda A6 para

generar las restantes aproximaciones.

Una desventaja potencial del método de punto fijo es que la

elección de la función iteradora g(x) no siempre es fácil.
Usar el método de iteración del punto fijo para aproximar la raíz de, f(x)=cos x-x
f(x) comenzando con Xo=0 y hasta que |Ea|<1%.

Solución

El método sí converge a la raíz. Aplicando la fórmula iterativa tenemos,

x1=g(x0 )=cos 0=1

Con un error aproximado de 100%

Aplicando nuevamente la fórmula 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 función: 2x2 -x –5 = 0 con x0=1

Puede despejarse en:

a. x=2x2-5, despejando el segundo término
b. x=((x+5)/2)^(1/2), despejando x del primer término
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
Método de Punto Fijo
 Punto fijo


F( x)  0  x  G( x)
Estimación 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
 Análisis Numérico con Aplicaciones, Wheatley
Gerald. 6ª Ed. Pearson Educativa. México,
2000. pp 698
 Numerical Methods for Chemical Engineers
with Matlab Application. Constantinides A.,
Mostoufi N. Ed. Prentice Hall International
Series. USA, 2000
 Análisis Numérico. Burden R. L. Faires J. D.,
Grupo Editorial Iberoamérica. México 1985. pp
721
 Applied Mathematics and Modeling for
Chemical Engineers. Rice, G. Richard, Do
Duong. Ed. Willey. New York. 1995