Está en la página 1de 59

METODOS NUMERICOS DE INTEGRACION Y

OPTIMIZACION NO LINEAL NO
RESTRINGIDA PARA SISTEMAS DE
REACCIONES EN EL DISEO DE REACTORES

M.C. CARLOS VALDIVIESO RODRIGUEZ


Coatzacoalcos, Ver., del 15 de ENERO de 2007.
1 METODOS NUMERICOS
1.1 INTRODUCCION

M.C. CARLOS VALDIVIESO RODRIGUEZ


Coatzacoalcos, Ver., del 15 de ENERO de 2007.
LA IMPORTANCIA DE LOS MET.
NUMRICOS

Son ampliamente
utilizados en las distintas ciencias
como un herramienta matemtica
que permite principalmente
resolver problemas complejos de
las que solo se puede conocer
una solucin numrica.
EJEMPLOS

En el calculo de sistemas de
ecuaciones lineales y no lineales, en el
diseo de equipos a nivel industrial.
EJEMPLOS

En la transferencia de calor y medicin


de esfuerzos en piezas mecnicas
EJEMPLOS

En la industria automotriz en las


pruebas de friccin
SOFTWARE

Excel.
Fortran ampliamente usado a nivel
profesional en algunos simuladores y
problemas en la ingeniera qumica.
C++, Visual C
Programas como matcad, matlab
QUE ES UNA FUNCIN?

Es una relacin entre 2 o mas variables


expresada en forma de una ecuacin
matemtica.
Y = ax+bz+cn
Variable dependiente Variable independiente

En la ecuacin existe una sola variable dependiente, que es


funcin de n variables independientes, por lo que puede
representarse tambin de la forma f(x,z,n) o tantas letras como
variables tenga.
QUE ES UNA FUNCIN?

Existen muchas ecuaciones sobre todo con


una sola variable independiente

Y = x+3 lineales
Y= x2+5 cuadrticos
Y = x3+5x2+8 cbicas
Logaritmicas, potenciales, senoidales,
cosenoidales, exponenciales etc.
DERIVADA

Si una funcin expresa la dependencia de un


variable con respecto de otra.
La derivacin indica una proporcin que
expresa cuanto cambia una variable con
respecto al cambio en otra, por ello escribe
como dy/dx, y matemticamente se expresa
como una funcin
DERIVADA

Conceptualmente esta razn de cambio puede


entenderse como una pendiente

Y Yi1 Yi

X X i1 X i
1 METODOS NUMERICOS
1.2 METODOS PARA OBTENER RAICES

M.C. CARLOS VALDIVIESO RODRIGUEZ


Coatzacoalcos, Ver., del 15 de ENERO de 2007.
METODO DE BISECCION
METODO DE BISECCION
METODO DE LA FALSA POSICION

Se usan las
mismas reglas
de convergencia
del mtodo de
biseccin
METODO DE NEWTON-RAPHSON

Este mtodo depende demasiado del valor


inicial
METODO DE LA SECANTE

Este mtodo depende demasiado del valor


inicial
PARA SISTEMAS DE ECUACIONES NO
LINEALES
METODO DE NEWTON-RAPHSON
1 METODOS NUMERICOS
1.3 MTODOS DE INTEGRACIN NUMRICA

M.C. CARLOS VALDIVIESO RODRIGUEZ


Coatzacoalcos, Ver., del 15 de ENERO de 2007.
METODO DE LA REGLA TRAPEZOIDAL
METODO DE LA REGLA TRAPEZOIDAL
MULTIPLE
TABLA GENERAL DE METODOS
1 METODOS NUMERICOS
DIFERENCIACION NUMERICA

M.C. CARLOS VALDIVIESO RODRIGUEZ


Coatzacoalcos, Ver., del 15 de ENERO de 2007.
DERIVADAS HACIA ADELANTE
DERIVADAS HACIA ATRAS
DERIVADAS CENTRALES
1 METODOS NUMERICOS
ECUACIONES DIFERENCIALES ORDINARIAS
DE 1ER. ORDEN
M.C. CARLOS VALDIVIESO RODRIGUEZ
Coatzacoalcos, Ver., del 15 de ENERO de 2007.
METODO DE EULER

La pendiente esta definida por:


f ( xi , y i )

Prediccin:
yi1 yi f ( xi , yi )h

Ejemplo: dy
2 x 3 12 x 2 20 x 8.5
dx
Partiendo del punto x=0 donde y =1
METODO DE HEUN

Con la pendiente del pinicial se calcula un valor


inicial de la prediccin
1 f ( xi , yi ) y 0 i1 yi f ( xi , yi )h
Se recalcula la pendiente con el valor de y
predicho y se hace un promedio
2 f ( xi1 , y 0 i1 ) 1 2
prom
2

Se calcula el valor de la yi+1, (es iterativo)


yi1 yi promh
METODO DEL PUNTO MEDIO

Se calcula el valor medio en el intervalo analizado


h
f ( xi , yi ) yi 1/ 2 yi f ( xi , yi )
2
Se calcula una pendiente media
media f ( xi1/ 2 , yi1/ 2 )
Esta pendiente se usa para calcular yi+1
yi1 yi f ( xi1/ 2 , yi1/ 2 )h
MTODO DE RUNGE-KUTTA

Forma generalizada
yi1 yi ( xi , yi , h)h
La pendiente o funcin de incremento
a1 k1 a1 k1 .... a n k n
Las a son constantes y k, dependiendo del orden
k1 f ( xi , yi )
k 2 f ( xi p1h, yi q11k1h)
k3 f ( xi p2 h, yi q21k1h q22k 2 h)
.
.
Kn
DE DONDE PROVIENE?

De introducir trminos de la serie de Taylor


para lograr mayor prediccin

f n1 ( xi , yi ) n
yi 1 yi f ( xi , yi )h
f ' ( xi , yi ) 2
2
h ...
n

h O h n1

Entre mayor orden tenga mas trminos de la


serie de Taylor considera
PARA SEGUNDO ORDEN

yi1 yi (a1k1 a2 k2 )h

k1 f ( xi , yi )
k 2 f ( xi p1 h, yi q11k1 h)

Los valores de las a pueden ser diferentes y dan


lugar a la deduccin de los mtodos antes
mencionados.
Si a2=1/2 es el mtodo de Heun, pero si vale 1 es
el mtodo del punto medio, con a2=2/3 resulta el
metodo de Ralston
METODO DE RALSTON

1 2
yi 1 yi ( k1 k 2 )h
3 3
k1 f ( xi , yi )
3 3
k 2 f ( xi h, yi k1 h)
4 4
MTODO DE RUNGE-KUTTA DE 3ER. Y 4.
ORDEN
MTODO DE RUNGE-KUTTA DE ORDEN
SUPERIOR
MTODO ADAPTIVO DE RUNGE-KUTTA
MTODO ADAPTIVO DE RUNGE-KUTTA
FEHLBERG
1 METODOS NUMERICOS
1.3 METODOS DE OPTIMIZACION NO
RESTRINGIDA
M.C. CARLOS VALDIVIESO RODRIGUEZ
Coatzacoalcos, Ver., del 15 de ENERO de 2007.
SECCION DORADA
SECCION DORADA
INTERPOLACION CUADRATICA
METODO DE NEWTON
OPTIMIZACION MULTIDIMENCIONAL SIN
RESTRICCIONES
DERIVADA DIRECCIONAL
GRADIENTE
HESSIANO
APROXIMACIONES DE LAS DERIVADAS MULTI
DIMENCIONALES POR DIFERENCIAS FINITAS
METODO DE PASOS ASCENDENTE
METODO DE NEWTON
METODO DE QUASI-NEWTON
ALGORITMO DEL METODO DE QUASI-
NEWTON
ALGORITMO DEL METODO DE QUASI-
NEWTON
GRADIENTE CONJUGADO
GRADIENTE CONJUGADO
GRADIENTE CONJUGADO

SI no desea que quede en funcin de la matriz A


GRADIENTE CONJUGADO PARA
FUNCIONES NO LINEALES
GRADIENTE CONJUGADO PARA
FUNCIONES NO LINEALES

También podría gustarte