Abstract
This paper addresses the problem of finding the number, K, of phases present at equilibrium and their composition, in a chemical mixture of n s substances. This corresponds to the global minimum of the Gibbs free energy of the system, subject to constraints representing m b independent conserved quantities, where m b=n s when no reaction is possible and m b ≤ n e +1 when reaction is possible and n e is the number of elements present. After surveying previous work in the field and pointing out the main issues, we extend the necessary and sufficient condition for global optimality based on the ‘reaction tangent-plane criterion’, to the case involving different thermodynamical models (multiple phase classes). We then present an algorithmic approach that reduces this global optimization problem (involving a search space of m b(n s-1) dimensions) to a finite sequence of local optimization steps inK(n s-1) -space, K ≤ m b, and global optimization steps in (n s-1)-space. The global step uses the tangent-plane criterion to determine whether the current solution is optimal, and, if it is not, it finds an improved feasible solution either with the same number of phases or with one added phase. The global step also determines what class of phase (e.g. liquid or vapour) is to be added, if any phase is to be added. Given a local minimization procedure returning a Kuhn–Tucker point and a global optimization procedure (for a lower-dimensional search space) returning a global minimum, the algorithm is proved to converge to a global minimum in a finite number of the above local and global steps. The theory is supported by encouraging computational results.
Similar content being viewed by others
References
Ammar, M. and Renon, H. (1987), The Isothermal Flash Problem: New Methods for Phase Split Calculations, American Institute of Chemical Engineering Journal 33(6), 926–939.
Baker, L. E., Pierce, A. C. and Luks, K. D. (1982), Gibbs Energy Analysis of Phase Equilibria, Society of Petroleum Engineers Journal 22, 731–742.
Berner, S., McKinnon, K. I. M. and Millar, C. (1998), A Parallel Algorithm for the Global Minimization of Gibbs Free Energy, Annals of Operations Research, to appear.
Brantferger, K. (1991), Development of a Thermodynamically Consistent, Fully Implicit, Compositional, Equation-of-State, Steamflood Simulator, PhD thesis, University of Texas at Austin.
Castillo, J. and Grossmann, I. (1981), Computation of Phase and Chemical Equilibria, Computers and Chemical Engineering 9, 99.
Clasen, R. J. (1984), The Solution of the Chemical Equilibrium Programming Problem with Generalized Benders Decomposition, Operations Research 32, 70–79.
Dennis, J. and Schnabel, R. (1996), Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM.
Dluzniewski, J. and Adler, S. (1972), Calculation of Complex Reaction and/or Phase Equilibria Problems, in Institution of Chemical Engineers Symposium Series No. 35, London, pp. 21–26.
Floudas, C. and Visweswaran, V. (1990), A Global Optimization Algorithm(GOP) for Certain Classes of Nonconvex NLPs: Theory, Computers and Chemical Engineering 14(12), 1397–1417.
Floudas, C. and Visweswaran, V. (1993), PRIMAL-Relaxed Dual Global Optimization Approach, Journal of Optimization Theory and Applications 78(2), 187–225.
Floudas, C. A. and Pardalos, P. M. (1987), A Collection of Test Problems for Constrained Global Optimization Algorithms, Volume 455 of Lecture Notes in Computer Science, Springer Verlag.
Gautam, R. and Seider, W. D. (1979), Computation of Phase and Chemical Equilibrium, American Institute of Chemical Engineering Journal 25(6), 991–1015.
Geoffrion, A. M. (1972), Generalized Benders Decomposition, Journal of Optimization Theory and Applications 10(4), 237–260.
Gibbs, J. (1873a), Graphical Methods in Thermodynamics of Fluids, Trans. Connecticut Acad. 2, 311.
Gibbs, J. (1873b), A Method of Geometrical Representation of the Thermodynamic Properties of Substances by Means of Surfaces, Trans. Connecticut Acad. 2, 382.
Griewank, A., Nagarajan, N. and Cullick, A. (1991), New Strategy for Phase-Equilibrium and Critical-point Calculations by Thermodynamic Energy Analysis, I: Stability Analysis and Flash, Fluid Phase Equilibria 62, 191–210.
Jiang, Y., Smith, W. and Chapman, G. (1995), Global Optimality Conditions and Their Geometric Interpretation for the Chemical and Phase Equilibrium Problem, SIAM Journal on Optimization 5(4), 813–834.
Lay, S. (1982), Convex Sets and Their Applications, Wiley-Interscience.
McDonald, C. M. and Floudas, C. A. (1994a), Decomposition Based and Branch and Bound Global Optimization Approaches for the Phase Equilibrium Problem, Journal of Global Optimization 5(3), 205–251.
McDonald, C. M. and Floudas, C. A. (1994b), Global Optimization for the Phase Equilibrium Problem Using the NRTL Equation, in Escape 4: 4th European Symposium on Computer Aided Process Engineering, IChemE Symposium Series No. 133, Institution of Chemical Engineers, pp. 273–280.
McDonald, C. M. and Floudas, C. A. (1995a), Global Optimization for the Phase and Chemical Equilibrium Problem: Application to the NRTL Equation, Computers and Chemical Engineering 19(11), 1111–1141.
McDonald, C. M. and Floudas, C. A. (1995b), Global Optimization for the Phase Stability Problem, American Institute of Chemical Engineering Journal 41(7), 1798–1814.
McDonald, C. M. and Floudas, C. A. (1996), GLOPEQ: A New Computational Tool for the Phase and Chemical Equilibrium Problem, Computers and Chemical Engineering 21(1), 1–23.
McKinnon, K., Millar, C. and Mongeau, M. (1996), Global Optimization for the Chemical and Phase Equilibrium Problem Using Interval Analysis, in C. A. Floudas and P. M. Pardalos (eds.), State of the Art in Global Optimization, Kluwer Academic Publishers, pp. 365–382.
Mehra, R., Heidemann, R. and Aziz, K. (1983), An Accelerated Successive Substitution Algorithm, Canadian Journal of Chemical Engineering 61, 590–596.
Michelsen, M. L. (1982a), The Isothermal Flash Problem, Part I: Stability, Fluid Phase Equilibria 9, 1–19.
Michelsen, M. L. (1982b), The Isothermal Flash Problem, Part II: Phase-split Calculation, Fluid Phase Equilibria 9, 21–40.
Nghiem, L. X. and Y.-K. Li (1984), Computation of Multiphase Equilibrium Phenomena with an Equation of State, Fluid Phase Equilibria 17, 77–95.
Peng, D. (1989), Gibbs Energy of Mixing from Empirical Models, Canadian Journal of Chemical Engineering 67(3), 462–467.
Peng, D. and Robinson, D. (1976), A New Two-Constant Equation of State, Industrial and Engineering Chemistry: Fundamentals 15, 59–64.
Shapiro, N. and Shapley, L. (1965), Mass Action Laws and Gibbs Free Energy Function, Journal of the Society for Applied and Industrial Mathematics 13, 353–375.
Smith, J. and Van Ness, H. (1987), Introduction to Chemical Engineering Thermodynamics (fourth ed.), McGraw-Hill.
Smith, J. V., Missen, R. W. and Smith, W. R. (1993), General Optimality Criteria for Multiphase Multireaction Chemical Equilibrium, American Institute of Chemical Engineering Journal 39(4), 707–710.
Smith, W. and Missen, R. (1982), Chemical Reaction Equilibrium Analysis: Theory and Algorithms, Wiley & Sons.
Sun, A. C. and Seider, W. D. (1992), Homotopy-Continuation Algorithm for Global Optimization, in C. A. Floudas and P. M. Pardalos (eds.), Recent Advances in Global Optimization, Princeton University Press, pp. 561–592.
Trangenstein, J. A. (1987), Customized Minimization Techniques for Phase Equilibrium Computations in Reservoir Simulation, Chemical Engineering Science 42(12), 2847–2863.
Wolsey, L. (1981), A Resource Decomposition Algorithm for General Mathematical Programs, Mathematical Programming Study 14, 244–257.
Xiao, W., Zhu, K., Yuan, W. and Chien, H. (1989), An Algorithm for Simultaneous Chemical and Phase Equilibrium Calculation, American Institute of Chemical Engineering Journal 35(11), 1813–1820.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
McKinnon, K., Mongeau, M. A Generic Global Optimization Algorithm for the Chemical and Phase Equilibrium Problem. Journal of Global Optimization 12, 325–351 (1998). https://doi.org/10.1023/A:1008298110010
Issue Date:
DOI: https://doi.org/10.1023/A:1008298110010