Sie sind auf Seite 1von 7

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/273441761

SEHPE: Programa para la solucion de sistemas de ecuaciones no lineales


mediante metodo homotopico con seguimiento hiperesferico

Article · June 1996

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.

The user has requested enhancement of the downloaded file.


174

Avances en Ingeniería Química, 6(2), 174-179(1996)

SEHPE: PROGRAMA PARA LA SOLUCION DE SISTEMAS DE ECUACIONES NO


LINEALES MEDIANTE METODO HOMOTOPICO CON SEGUIMIENTO
HIPERESFERICO

H. Jiménez-Islas

Departamento de Ingeniería Bioquímica. Instituto Tecnológico de Celaya. Av. Tecnológico e


Irrigación s/n, Celaya, Gto. 38010.

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.

PALABRAS CLAVE: Métodos homotópicos, ecuaciones algebraicas no lineales

KEY WORDS: Homotopic methods, nonlinear algebraic equations

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

TEORIA a) El valor de Δt debe ser relativamente pequeño, sí no se


En general, un sistema de ecuaciones puede desea tener el riesgo de emplear demasiadas iteraciones
representarse como: de Newton durante el proceso correctivo.
b) Se corre el riesgo de perder el camino homotópico
F(X) = 0 (1) en situaciones mostradas por la Fig. 2, las cuales son
muy frecuentes.
Aplicando un mapeo a este sistema, se transforma en
una homotopía definida como la trayectoria continua H(X, t) =
0, de tal manera que:

H(X, a) = G(X) (2)


H(X, b) = F(X) (3)

Siendo G(X) una función conocida o fácil de resolver,


mientras que F(X) es la función original. La forma de H(X, t)
es, por lo tanto:

H(X, t) = tF(X) + (1 - t)[F(X) - F(X°)] (4)


Fig. 1. Método Clásico de seguimiento homotópico
Sin pérdida de generalidad, es posible asignar al vector
[a ,b] el valor [0. 1], por lo que se tiene que:

H(X, 0) = G(X) (5a)


H(X, 1) = F(X) (5b)

La ecuación de transformación empleada en este trabajo


es la Homotopía de Newton o global, en la que:

G(X) = F(X) - F(X°) (6)

Donde F(X°) es la función F(X) evaluada en el punto


inicial X°. Sustituyendo (6) en (4) y simplificando, se tiene
que:

H(X, t) = F(X) - (1 - t)F(XE) (7)

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

Para llevar a cabo eficientemente este seguimiento, se


propone la siguiente metodología (Jiménez, 1988):
1. A partir del punto inicial X°, que se toma como centro,
se genera una hiperesfera de radio R elegido
previamente.
2. A partir del centro, se genera un vector tangente al
camino homotópico, hasta intersectar la superficie de la
hiperesfera en el punto XP. Para la generación del
vector tangente se utiliza el método descrito por
Wayburn y Seader (1987)
3. Tomando el punto XP como aproximación, se localiza
la intersección de la hiperesfera con el camino
homotópico, empleando el método de Newton. A este
nuevo punto se le llamará punto XC
Fig. 3. Método de seguimiento Diferencial 4. Ahora el punto XC será el centro de generación de la
hiperesfera siguiente, por lo que se vuelve a generar un
nuevo vector pendiente para hallar la aproximación XP
y así sucesivamente, tal como se muestra en la Fig. 5

Fig. 5. Seguimiento homotópico hiperesférico

La metodología anterior es el principio básico de


Fig. 4. Fallas del seguimiento Diferencial seguimiento hiperesférico (Jiménez, 1988), pero además se
han desarrollado algunos controles para acelerar o amortiguar
En base a lo anterior, se desarrolló primeramente un la rapidez de avance, los que se mencionan a continuación:
algoritmo de seguimiento mediante círculos aplicado a 1. Algoritmo de variación del radio de la hiperesfera. La
problemas unidimensionales (Jiménez y Chávez, 1986) y con expresión (10) ha dado resultados satisfactorios ya que
los resultados promisorios obtenidos, se diseño un algoritmo también se ha utilizado para el control del tamaño de
para n dimensiones mediante la generación de hiperesferas etapa de integración en algoritmos de solución de
con la ventaja de que, por ser una región cerrada, es factible ecuaciones diferenciales parciales parabólicas (Jiménez,
verificar que la entrada y salida del camino homotópico 1995)
(cuando se cruza la hiperesfera) sean únicas.

Seguimiento Hiperesférico R k +1 mk (10)


= [F1 + (F2 − F1 )] exp(−F3 )]
El fundamento de este algoritmo se basa en el hecho de Rv m v −1
que el camino homotópico está definido por la intersección
de n ecuaciones homotópicas con la ecuación de una
donde:
hiperesfera:
K = Número de hiperesfera en turno
F1 = Parámetro ajustable cuyo valor por defecto es 1.0
H(X, t) = F(X) - (1 - t) F (X°) (8)
F2 = Parámetro ajustable cuyo valor por defecto es 1.05
n
F3 = Parámetro ajustable cuyo valor por defecto es 1.0
C(X, t) = ∑ (X - X°)² + (t – t°)² - R²
i =1
(9)
2.
m = pendiente= dt/dp
Exceso de iteraciones en la corrección de Newton
3. Existencia de retornos del camino homotópico
177

4. Refinación de vectores solución cuando se cruza el


hiperplano en t = 1
5. Criterio de terminación del seguimiento
6. Identificación de caminos homotópicos cerrados u
oscilantes

Los detalles de los puntos anteriores se mencionan en el


trabajo de Jiménez-Islas (1988).

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.

a) Evaluación del desempeño del hardware disponible


b) Captura de las ecuaciones algebraicas mediante un
sistema de ventanas.
c) Solución del sistema de ecuaciones. En este punto, se Fig. 6. Camino homotópico para el problema 1 con X°=
accesa un sub-menú con las opciones del método de [0, 0]t
Newton-Raphson con Factorización LU, Método de
Broyden, Relajación no Lineal y el de Homotopía con Problema 2. Resolver el sistema de 6 ecuaciones no lineales
seguimiento del camino H-1 mediante hiperesferas de siguiente:
radio variable.
d) Visualización de los vectores solución f1 = X12 - 2X2 + 3X3 -X4 + X5 - X6 - 90
f2 = X1 2 - 2X1X2 + X3 - X4 3 - 1.5X5 + 2X6 + 10
El paquete se elaboró con programación mixta con f3 = 2X1 - 4X2 + X3 ² - X4X5 - X6
CLIPPER y C y además, se desarrollaron versiones en f4 = X1 + X2 - X3 + X4 + X5 2 - 4X6 - 18
QBASIC (Jiménez-Islas (1988)) y FORTRAN 77 f5 = X1 2 - X2 2 + X3 3 - X4 - X5 - 38
estructurado. Los requerimientos del programa son; f6 = X1 + X2 + X3X4 - X5 + X6 + 20
Procesador 80486 o superior, 2 Mb de memoria RAM, sistema
operativo DOS 6.0 o superior. Las corridas se efectuaron en Aplicando el algoritmo homotópico con la aproximación X0 =
una computadora con procesador PentiumMR a 66 MHz, 32 [2,3,4,4,4,4] t, se hallaron los seis vectores solución siguientes:
Mb de memoria RAM y sistema operativo DOS 6.20. La
versión en FORTRAN se puede utilizar en cualquier SOLUCION 1 SOLUCION 2 SOLUCION 3
plataforma (x86, estaciones de trabajo, etc) X1 -13.059052161 -10.916501044 -10.525855064
X2 10.932756710 - 9.350291252 - 9.164442062
RESULTADOS Y DISCUSION X3 - 2.543379176 - 1.738035647 0.384293264
Se ilustran a continuación cuatro problemas, donde se X4 8.160823443 0.873635382 0.950274656
utilizó SEHPE para resolver el sistema no lineal en cuestión. X5 -11.599656364 -12.380385944 -12.086343748
X6 31.282890374 29.404355475 27.238556795
Problema 1: Resolver el sistema
f1 = X1 - 2X2 + X2 2 + X2 3 – 4 SOLUCION 4 SOLUCION 5 SOLUCION 6
f2 = -X1 - X2 + 2X2 2 – 1 X1 -10.293152353 -17.704546465 10.184145552
X2 -9.133655354 -149.770013283 8.071472162
Por método homotópico con el vector de aproximación Xo = X3 1.604364658 28.058537737 -0.664468567
[0, 0]t X4 0.655048575 -15.516263263 -3.703346576
X5 -11.993478474 -50.189537774 3.980088958
Aplicando el programa SEHPE con un radio inicial de 0.1, un X6 26.384757647 572.486484153 3.264124747
factor de multiplicación máximo de 1.25 y una tolerancia de
0.0001 en las correcciones de Newton, se encuentran tres Nótese en este caso, el número de soluciones que se
vectores solución que son: encontraban ocultas y que fueron detectadas con el
seguimiento homotópico. En este problema se hace evidente lo
SOLUCION 1 SOLUCION 2 SOLUCION 3 crítico que puede ser el factor de multiplicación del radio, ya
que con un factor de 1.25 solo se detectan dos soluciones, pero
X1 1.99995077 26.26747614 2.00000340 al disminuir dicho factor a un valor de 1.05, se detectan las
X2 -1.00000004 -3.44949212 -1.00000000 seis soluciones ya mencionadas, generándose 2960
Se requirieron 431 hiperesferas en un tiempo de 41.6 hiperesferas en un tiempo de CPU de 201 seg (Lenguaje
seg. La trayectoria homotópica se muestra en la Fig. 6. QBASIC).
178

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

El método de Newton con frecuencia falla porque su REFERENCIAS BIBLIOGRAFICAS


convergencia depende drásticamente del vector inicial de Broyden, C.G., 1965, A class of methods for solving nonlinear
aproximación. En estos casos, se utiliza el método simultaneous equations. Mathematics of Computation,
homotópico, donde con un vector inicial arbitrario, es posible 19, 577-593.
hallar las soluciones matemáticas del problema y seleccionar Chávez-Contreras, R., 1984, Multiple solutions for interlinked
las que sean factibles. En los casos analizados y en otros no destillation systems. Ph. D. Dissertation Dept. Chemical
reportados se observa que la homotopía con seguimiento Engineering. The University of Utah. USA
hiperesférico encuentra vectores solución que, en ocasiones, Chávez-Contreras, R., Seader J.D. and Wayburn T.L., 1986,.
no es posible calcular con otros métodos mas convencionales. Multiple steady-state solutions for interlinked
Otro problema bastante común en sistemas de separation systems. Ind. Eng. Chem. Fundamentals, 25,
ecuaciones no lineales es que aunque se proporcione una 566-576
aproximación que produzca un error pequeño en los valores de Den Heijer, C. and Rheimboldt W.C., 1981, On steplenght
las funciones, al continuar el método de Newton, el error algorithms for a class of continuation methods. SIAM
tiende a aumentar indicando que dicha aproximación inicial J. Numerical Analysis, 18 No 5, 925-948.
ha caído en un mínimo relativo en la topología de las Dennis, J.E. and More, J.J., 1977, Quasi-Newton methods,
funciones. motivation and theory. SIAM Review, 19, No 1
Por otra parte, no existe actualmente una manera de García, C.B. and Zangwill, W.I., 1981, Pathways to solution
predecir el número de vectores solución de un sistema de fixed point in equilibria. Prentice-Hall. New York.
ecuaciones no lineales, ya que dependerá del número de Georg, K., 1981, On tracing an implicitly defined curve by
ecuaciones, del grado de no linealidad y de los mapeos que se quasi-Newton steps and calculating bifurcation by local
efectúen a dicho sistema. Sin embargo este programa es útil perturbations. SIAM J.. Sci. Stat. Comput., 2 No.1
para encontrar más de una solución real (sí existen) a partir de Haselgrove, C.B., 1961, The solution of non-linear equations
una aproximación inicial única. and differential equations with two-point boundary
conditions. Comput. J. 4, 255.
CONCLUSIONES Jiménez-Islas, H., 1988, Paquete computacional para la so-
El seguimiento homotópico mediante la generación de lución de sistemas de ecuaciones no lineales. Tesis de
hiperesferas es un algoritmo confiable para la resolución de Maestría, Instituto Tecnológico de Celaya, Celaya, Gto.
sistemas de ecuaciones no lineales que permite encontrar Jiménez-Islas, H. y Chávez-Contreras, R., 1986, Métodos ho-
varios vectores solución reales a partir de una sola motópicos aplicados a la solución de ecuaciones no
aproximación inicial. lineales. Memorias VII Encuentro Nacional AMIDIQ.
Además, es importante mencionar la potencialidad que Oaxtepec, Mor.
tiene el seguimiento hiperesférico para detectar la presencia de Jiménez-Islas, H. y López-Isunza, F., 1995, PAR-COL2:
otro camino homotópico o de bifurcaciones, ya que la Programa para resolver sistemas de ecuaciones
hiperesfera, por ser una región cerrada, permite localizar las diferenciales parciales parabólicas bidimensionales no
entradas y salidas del camino homotópico. Si al resolver la lineales, por doble colocación ortogonaL. Presentado en
ecuación de la hiperesfera con la función homotópica se el XVI Encuentro Nacional de AMIDIQ, San Luis
detectan dos soluciones, significa que la esfera ha acotado una Potosí, Mex.
sola trayectoria homotópica; si se detectan más de dos Kubicek, M., 1976, Dependence of solution of nonlinear
soluciones, la hiperesfera ha acotado varios caminos systems on a parameter. Transactions on Mathematical
homotópicos o se ha presentado una bifurcación. Software, 2 No. 1, 98-107.
Para solventar la situación anterior, sólo es necesario Kubicek, M. and Hlavacek, V., 1983, Numerical solution of
disminuir el radio de la hiperesfera hasta que, únicamente, non-linear boundary value problems with applications,
existan dos puntos de cruce. En conclusión, con el Prentice-Hill, USA.
seguimiento hiperesférico es posible garantizar que se está Wayburn, T.L. and Seader, J.D., 1987, Homotopy
siguiendo la trayectoria homotópica adecuada y que, en un continuation methods for computer aided process
momento dado, se determinarán todos los vectores solución design. Comput. Chem. Engng., 11, No. 1, 7-25.
reales del problema en cuestión. Wayburn, T.L., 1983, Modeling interlinked destillation
Por otro lado cabe mencionar que el método columns by differential homotopy continuation. Ph.D.
homotópico consume mas tiempo de cómputo, por lo que se Dissertation. Dept. Chemical Engineering. University
recomienda su empleo cuando otras técnicas fallan o detectan of Utah.
vectores solución no factibles. Lo anterior es una limitante
relativa, ya que cada vez se disponen de sistemas de cómputo
más poderosos.
Actualmente se está trabajando en un algoritmo que
permita detectar cuantas intersecciones del camino
homotópico se presentan en una hiperesfera en particular, lo
que aumentará la confianza en la detección de bifurcaciones o
la presencia de otras trayectorias homotópicas.

View publication stats

Das könnte Ihnen auch gefallen