Está en la página 1de 35

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