Documentos de Académico
Documentos de Profesional
Documentos de Cultura
net/publication/273441761
CITATIONS READS
8 861
1 author:
Hugo Jiménez-Islas
Instituto Tecnológico de Celaya
118 PUBLICATIONS 616 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Optimization of hyperspherical path tracking for homotopic continuation methods View project
DESARROLLO DEL PROCESO PARA LA PRODUCCIÓN DE VINO DE TUNA BASADO EN EL ESTUDIO DE LA FERMENTACIÓN ESPONTÁNEA DE JUGO DE TUNA CARDONA View
project
All content following this page was uploaded by Hugo Jiménez-Islas on 12 March 2015.
H. Jiménez-Islas
SEHPE es un programa de cómputo para resolver sistemas de ecuaciones no lineales, con la posibilidad de encontrar varios
vectores solución reales, a partir de una sola aproximación arbitraria. En este programa también se han incorporado los métodos
de Newton-Raphson, Broyden, Relajación no Lineal y Homotopía. Este último efectúa un mapeo sobre las funciones Rn para
convertirlas a un sistema Rn+1, que se resuelve mediante seguimiento del camino con generación de hiperesferas, con el cual es
posible hallar varios vectores solución del sistema en cuestión. La generación de hiperesferas permite además de ubicar
espacialmente la trayectoria H-1, la detección de posibles caminos homotópicos cercanos, puntos de retorno o la eventual
existencia de bifurcaciones lo que, en un momento dado, proporciona la certeza de que se está siguiendo la trayectoria correcta.
SEHPE is a computer program that solves systems of nonlinear equations with the possibility of finding several real-solution
vectors, starting of an only arbitrary approximation. In this program also have been including Newton-Raphson, Broyden,
Non-linear Relaxation and Homotopy methods. This last effects a mapping on the functions Rn to convert them to a system Rn+1,
that is solved through follow-up of the path with hyperspheres generation, with the one that is possible to find several solution
vectors of the problem. The hyperspheres succession permits in addition to locating spatialy the pathway H-1, the possible
detection of homotopic paths nearby, return points or the eventual branch existence what, in a given moment, improves the
assurance that it is being continuing the right path.
INTRODUCCION
La determinación de las raíces de una ecuación o de los Heijer y Rheinboldt, 1981), (García y Zangwill, 1981), cuya
vectores solución de un sistema de ecuaciones es uno de los ventaja principal es que converge desde prácticamente
problemas más frecuentemente encontrados en Ingeniería, ya cualquier aproximación inicial y que tiene factibilidad de
que se presentan en la solución de una gran variedad de hallar todos los vectores solución reales, como ha sido
problemas reales. Por otro lado, el avance de la tecnología ha demostrado por Wayburn (1983), Chávez (1984), Chávez y
creado la necesidad de resolver problemas cada vez mas Seader (1986) Wayburn y Seader (1987) entre otros. Como la
grandes y complejos, que se presentan en el modelamiento y trayectoria homotópica no se conoce de antemano, es
simulación de procesos. necesario ubicarla mediante alguna técnica de seguimiento,
El método de Newton con una serie de modificaciones que permita localizar los puntos que conduzcan a la solución,
que han propuesto diversos autores (Dennis y More, 1977), sin que existan problemas de pérdida de la trayectoria,
(Broyden, 1965) es el que, tradicionalmente, se ha utilizado comportamientos cíclicos, divergencia, etc. . Algunas técnicas
para resolver sistemas de ecuaciones no lineales. Este reportadas son el Seguimiento Clásico (Wayburn, 1983) y el
algoritmo requiere usualmente de una buena aproximación Seguimiento Diferencial (Haselgrove, 1961; Kubicek, 1976 y
inicial para que exista convergencia y, aunque en muchos Georg , 1981), que pueden presentar problemas de
casos se obtiene una solución, con frecuencia aparecen convergencia (Jiménez-Islas, 1988), por lo que en este trabajo
situaciones donde el método de Newton falla. se propone una alternativa de seguimiento del camino
Un método que ha recibido considerable atención en homotópico, mediante la generación de hiperesferas.
los últimos años es el de Seguimiento Homotópico (Den
175
De la ecuación (7), se infiere que sólo es necesario Fig. 2. Fallas del seguimiento Clásico
seguir la trayectoria H(X ,t) desde t = 0 hasta t = 1 para hallar
un vector solución. Si se desea hallar todos los vectores Método de Seguimiento Diferencial
solución del sistema, es necesario seguir el camino El método consiste en diferenciar la ecuación (7), con
homotópico (H-1) en ambas direcciones y detectar todos los respecto a un parámetro arbitrario p, que servirá como variable
cruces en t=1.
para formular un problema de valores iniciales, que se
Como el camino homotópico no se conoce a priori, es
resuelve empleando un predictor explícito de Euler o de
necesario diseñar alguna forma de ubicarlo. En la literatura se
Runge-Kutta-Fehlberg, con la consiguiente corrección de
han reportado diversos métodos de seguimiento como el
Método Clásico y el Método de Seguimiento Diferencial Newton tal como se muestra en la Fig. 3. La variación de la
(Wayburn, 1983), que localizan la ubicación del camino longitud del predictor está controlada por el algoritmo de
homotópico con buenos resultados, pero que pueden fallar sí Georg (1981).
la trayectoria homotópica es muy compleja o existen varios Este algoritmo es más robusto que el anterior, ya que
caminos homotópicos en la región de análisis. permite seguir al camino homotópico en una forma más
eficiente, debido a que se basa en la pendiente que va
Método Clásico presentando la trayectoria homotópica, pero no contempla
Consiste en proponer predictores horizontales cuya casos como en los ilustrados en la Fig. 4, además que, para
longitud )t es fijada de antemano, para calcular un valor XP, hallar varios vectores solución, se propone la utilización de
que servirá de base para generar un vector normal, que será la varios valores iniciales X°, con la desventaja, que no es
corrección de Newton, hasta hallar el punto XC que, a su vez posible saber de antemano sí diferentes X° conducirán a
servirá de base para generar un nuevo predictor, tal como se diferentes soluciones X y que con un cierto número de
ilustra en la Fig. 1. Entre sus desventajas están: valores X°, se hallarán todos los vectores solución del
problema.
176
METODOLOGIA
Con todo lo expuesto anteriormente, se desarrolló un
programa de computadora para la resolución completa de
sistemas de ecuaciones no lineales, al que se le denomino
SEHPE y que consta de las siguientes opciones.
Por otro lado, se probaron algunos otros vectores de Problema 4: El proceso simultáneo de difusión, conducción
aproximación con el método de Newton, encontrándose de calor y reacción química exotérmica en un catalizador
únicamente las soluciones 1 y 6. poroso está descrito por la expresión no lineal siguiente
(Kubicek y Hlavacek, 1983):
Problema 3. Equilibrio Químico.
Un mol de CO, un mol de O2 y un mol de H2O se d 2C γβ(1 − C)
= φ 2 C exp[ ]
calientan hasta 2500 K a una presión de 1 atm. Obténgase la dx 2
1 + β(1 − C)
composición de equilibrio, sí se supone que sólo están
presentes CO, CO2, H2, H2O y O2, además de que el Sujeta a las condiciones de frontera:
comportamiento del sistema es ideal. Las reacciones son: @x=0 dC/dx =0
@x=1 C=1
CO + ½ O2 -----> CO2 K1 = 27.4
CO + H2O -----> CO2 + H2 K2 = 0.164 Hallar el perfil de concentración adimensional a través del
catalizador, sí φ = 0.16, γ = 20 y β = 0.7
Solución: Empleando las definiciones de equilibrio para
cada reacción, asignando: Solución: Discretizando la ecuación diferencial con
diferencias finitas centrales, utilizando 9 nodos interiores
Y1 = Fracción molar de CO2 igualmente espaciados, se obtiene el siguiente sistema de
Y2 = Fracción molar de CO ecuaciones algebraicas no lineales:
Y3 = Fracción molar de O2
Y4 = Fracción molar de H2 F1= (-3C1+4C2-C3)/0.20001-0.0
Y5 = Fracción molar de H2O F2= (C3-2C2+C1)/0.01-0.0256C2 exp((14(1-C2))/(1.7-0.7C2))
Y6 = Moles totales al equilibrio F3= (C4-2C3+C2)/0.01-0.0256C3 exp((14(1-C3))/(1.7-0.7C3))
F4= (C5-2C4+C3)/0.01-0.0256C4 exp((14(1-C4))/(1.7-0.7C4))
Entonces: F5= (C6-2C5+C4)/0.01-0.0256C5 exp((14(1-C5))/(1.7-0.7C5))
K1 = Y1/(Y2 Y3 1/2) K2 = Y1 Y4/(Y2 Y5) F6= (C7-2C6+C5)/0.01-0.0256C6 exp((14(1-C6))/(1.7-0.7C6))
F7= (C8-2C7+C6)/0.01-0.0256C7 exp((14(1-C7))/(1.7-0.7C7))
Mediante un balance de materia por elementos F8= (C9-2C8+C7)/0.01-0.0256C8 exp((14(1-C8))/(1.7-0.7C8))
C: Y2 + Y1 = 1/Y6 F9= (C10-2C9+C8)/0.01-0.0256C9 exp((14(1-C9))/(1.7-0.7C9))
O: 2Y1 + Y2 + 2Y3 + Y5 = 4/Y6 F10= (C11-2C10+C9)/0.01-0.0256C10 exp((14(1-C10))/(1.7-0.7C10))
H: 2Y4 + 2Y5 = 2/Y6 F11= C11-1.0
Y la suma de fracciones molares es: Resolviendo este sistema por el método homotópico
Y 1 + Y2 + Y3 + Y 4 + Y5 = 1 con un radio inicial de 0.1, un factor de multiplicación de 1.05
y un error de 0.0001 en las correcciones de Newton, se
Sustituyendo datos y resolviendo este sistema no lineal obtienen tres vectores solución. En este caso se generaron
de 6x6, se observa que, con el método de Newton, se obtienen 1259 hiperesferas con un tiempo de cómputo de 15 segundos
vectores solución no factibles, a pesar de haber intentando con (FORTRAN 77). En este caso los tres vectores solución
varios vectores iniciales. En cambio, con el método constituyen tres perfiles de concentración factibles en el
homotópico con un vector X° generado aleatoriamente entre 0 catalizador, que se ilustran en la Fig. 7, lo que sugiere que hay
y 1, se obtienen 4 vectores solución, de los cuales, el segundo que efectuar experimentación para validar el modelo
es el único termodinámicamente factible. matemático.
SOLUCION 1 SOLUCION 2
Y1 -0.153666638 0.364450957
Y2 0.653630773 0.028784765
Y3 0.000071223 0.213525786
Y4 -1.153452332 0.005028098
Y5 1.653417367 0.388210423
Y6 2.000142348 2.542997809
SOLUCION 3 SOLUCION 4
Y1 0.447001335 0.940357845
Y2 -0.038198736 -0.443737576
Y3 0.182595635 0.006013914
Y4 -0.005811678 -0.041690047
Y5 0.414614515 0.539220395
Y6 2.446166313 2.012057463 Fig. 7 Tres perfiles de concentración del problema 4 para β =
0.7, φ = 20, φ = 0.16
179