MODELAMIENTO

Y SIMULACION
DE PROCESOS
M.S. MIGUEL ANGEL
CARDENAS MALAGA
METODOS NUMERICOS
PARA ECUACIONES
ALGEBRAICAS

MIGUEL ANGEL CARDENAS MALAGA

 Solución de una Ecuación
Algebraica

F(X) La ecuación se debe

expresar como:
F(X) F(x) = 0

Se buscan valores de X
que hagan que se
X3 X4
0 X cumpla
X1 X2 X5 X6
F(x) = 0

Gráficamente se busca las

intersecciones con el eje X

MIGUEL ANGEL CARDENAS MALAGA

 Asumir una o más
Ingreso de datos
Inicio aproximaciones de la
iniciales
raíz

Algoritmo
Procedimiento para
calcular una mejor
aproximaciónn de la

General
raíz
Actualizar variables Uso de fórmulas
iterativas

Si

Nro. iteracciones
No Error actual es
es menor o igual
menor o igual
que el Nro. máximo
que la Tolerancia?
permitido

No
Si

Método no converge Solución aceptable

Fin Fin

MIGUEL ANGEL CARDENAS MALAGA

 Biseccion
La ecuación se escribe
en la forma: F(x) = 0.

La raiz se busca en el
intervalo [xi, xs].

La formula recursiva es:

XI  XS
XR 
2

En cada iteración el intervalo de búsqueda se reduce

a la mitad MIGUEL ANGEL CARDENAS MALAGA
 Se ha graficado F(x) Vs X

F(x)

Xv

Se busca el valor que

corresponde a Xv
MIGUEL ANGEL CARDENAS MALAGA
 Se asumen valores para xi, y xs de modo
que F(xi) y F(xs) tengan signos opuestos.

F(x)
F(xi)

Xs

Xi
F(xs)

MIGUEL ANGEL CARDENAS MALAGA

 Con la formula recursiva se calcula Xr

F(x)
F(xi)
El intervalo inicial
ha sido dividido
en dos segmentos
iguales
F(xr)

Xs

Xi Xr
F(xs)

MIGUEL ANGEL CARDENAS MALAGA

 Se desecha el segmento que tenga
funciones con signos iguales

F(x)

F(xi)
Segmento
desechado
Xs
Xi
F(xs)

Xi toma el valor de Xr
F(xi) toma el valor de F(xr)
MIGUEL ANGEL CARDENAS MALAGA
 Se calcula nuevamente Xr

F(x)

F(xi)

Xr Xs
Xi
F(xr)
F(xs)
MIGUEL ANGEL CARDENAS MALAGA
 Se desechó el segmento con funciones
de signos iguales
F(x)

F(xi)

F(xr)
Xs
Xi Xr
F(xs)

Nuevamente se MIGUEL ANGEL CARDENAS MALAGA

calculó Xr
 Se desechó el segmento con funciones
de signos iguales y se actualizó
variables

F(x)

F(xi)
Xs
Xi
F(xs)
MIGUEL ANGEL CARDENAS MALAGA
 Se repite hasta que
se cumpla:

ABS(F(xr)) < TOL

MIGUEL ANGEL CARDENAS MALAGA

 Inicio

Algoritmo
Ingresar
Numero Máximo de
iteraciones (maxite),
Tolerancia

Ingresar XI, XS

Hallar
F(XI), F(XS)

SI
F(XI)*F(XS) > 0

NO
A
MIGUEL ANGEL CARDENAS MALAGA
 A

1 contador
1 = 1, maxite

XI + XS
XR =
2

SI
ABS(F(XR)<=Tol HALLAR F(XR)

Print NO
XR es la respuesta

SI
F(XR)*F(XI)>0

Fin
NO
XS = XR XI = XR
F(XS) = F(XR) F(XI) = F(XR)

Print MIGUEL ANGEL CARDENAS MALAGA

Fin
Método no converge
Ejemplo F ( x)  2 x 2  x  5  0

A mano

Excel

Matlab

MIGUEL ANGEL CARDENAS MALAGA

Newton Raphson

Es uno de los más usados

Facil de programar

La ecuación debe escribirse en la forma: F(x) = 0

F ( Xi )
Su fórmula recursiva tiene la forma: Xi  1 
F ' ( Xi )
Requiere de un solo valor inicial

MIGUEL ANGEL CARDENAS MALAGA

Se desea hallar el valor de Xv ( la intersección)

F(X)

X
Xv

MIGUEL ANGEL CARDENAS MALAGA

Secuencia gráfica

F(X)
F(Xo)

F(X1)

X2 X1 Xo X

MIGUEL ANGEL CARDENAS MALAGA

 Se repite hasta que
se cumpla que:

ABS(F(Xi+1)) < TOL

MIGUEL ANGEL CARDENAS MALAGA

Divergencia
El método de Newton podría
no mostrar convergencia
cuando la derivada sea
próxima a cero
o se tengan puntos de
inflexion

F(X0)
F(X0)

F(X1)

X1
X0 X0 X2 X1

F(X1)
MIGUEL ANGEL CARDENAS MALAGA
 Ingresar
Numero Máximo de

Algoritmo
Inicio iteraciones (maxite)
Tolerancia: Tol
Valor Inicial : XI

1 contador = 1, maxite

Hallar
F(XI), F'(XI)

F(XI)
XI+1= XI -
F'(XI)

SI
ABS(F(XI+1)<=Tol

Print NO
XI+1 es la respuesta
XI= XI +1

Fin
1

MIGUEL ANGEL CARDENAS MALAGA

Imprimir
Fin METODO NO
CONVERGE
Ejemplo
F ( x)  2 x 2  x  5  0

A mano

Excel

Visual Basic

MIGUEL ANGEL CARDENAS MALAGA

 Punto Fijo

La ecuación se escribe como: x  g (x)

La fórmula recursiva es: xi 1  g ( xi )
Se requiere un solo valor inicial

Pueden haber varias funciones

g(x)

Converge rápidamente

MIGUEL ANGEL CARDENAS MALAGA

Raíces de la ecuación
x  g (x)
F1 = X
F2 = G(X)

Xv

MIGUEL ANGEL CARDENAS MALAGA

Raíces de la ecuación
F1 = X F2 = G(X)

x  g (x)
F ( x)  0
F(x) = 0

Xv

MIGUEL ANGEL CARDENAS MALAGA

 Múltiples funciones g(x)
2x 2  x  5  0

x5
x
2
5
x
2x 1 2
x  2x  5

No todas convergen
MIGUEL ANGEL CARDENAS MALAGA
Convergencia Monótona
f2 = g(X)
0  g ' ( x)  1
f1 = x

X3 X2 X1 X0
MIGUEL ANGEL CARDENAS MALAGA
Convergencia Oscilatoria

1  g ' ( x)  0
f2 = g(X) f1 = X

X1 X3 X2 X0
MIGUEL ANGEL CARDENAS MALAGA
Divergencia Monótona
f2 = g(X)
g ' ( x)  1
f1 = x

X0 X1 X2
MIGUEL ANGEL CARDENAS MALAGA
Divergencia Oscilatoria

f2 = g(X)
f1 = x

1  g ' ( x)

X0
MIGUEL ANGEL CARDENAS MALAGA
Criterio de Finalización

Se repite hasta que

se cumpla que:

ABS(Xi+1 - Xi) < TOL

MIGUEL ANGEL CARDENAS MALAGA

Ejemplo F ( x)  2 x 2  x  5  0

A mano

Excel

Visual Basic

MIGUEL ANGEL CARDENAS MALAGA

Otros Métodos
• Regla falsa
• Secante
• Acelerados

MIGUEL ANGEL CARDENAS MALAGA

 AUTOESTUDIO 2
Ver archivo: Autoestudio(1).doc

MIGUEL ANGEL CARDENAS MALAGA