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

Yi1 Yi
Y

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
dx

2 x 3 12 x 2 20 x 8.5

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 )

prom

1 2
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

f ( xi , yi )

yi 1/ 2 yi f ( xi , yi )

Se calcula una pendiente media

h
2

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

yi 1

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

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

yi 1

1
2
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 QUASINEWTON

ALGORITMO DEL METODO DE QUASINEWTON

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