Primal-dual interior-point method for an optimization problem related to the modeling of atmospheric organic aerosols

Journal of Optimization Theory and Applications

Volumn 130, Issue 3, 2006, Pages 375-407

  Amundson, N R ^a   Caboussat, A ^a   He, J W ^a   Seinfeld, J H ^b  

^a University of Houston   (United States)

^b California Institute of Technology   (United States)

Author keywords

Convex hull; Interior point method; Minimization of Gibbs free energy; Phase equilibrium problem; Phase simplex; Primal dual formulation

Indexed keywords

ATMOSPHERIC AEROSOLS; COMPUTATIONAL GEOMETRY; FREE ENERGY; GLOBAL OPTIMIZATION; PHASE EQUILIBRIA;

CONVEX HULL; EQUILIBRIUM PROBLEM; INTERIOR-POINT METHOD; MINIMISATION; MINIMIZATION OF GIBBS FREE ENERGY; ORGANIC AEROSOL; PHASE EQUILIBRIUM PROBLEM; PHASE EQUILIBRIUMS; PHASE SIMPLEX; PRIMAL-DUAL FORMULATIONS;

GIBBS FREE ENERGY;

EID: 33845626531     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-006-9110-z     Document Type: Article

References (28)

1. 2+, Aerosol Science and Technology, Vol. 22, No. 1, pp. 93-110, 1995.
2. NENES, A., PANDIS, S. N., and PILINIS, C., Isorropia: A New Thermodynamic Equilibrium Model for Multiphase Multicomponent Inorganic Aerosols, Aquatic Geochemistry, Vol. 4, No. 1, pp. 123-152, 1998.
3. AMUNDSON, N. R., CABOUSSAT, A., HE, J. W., SEINFELD, J. H., and YOO, K. Y., A Primal-Dual Active-Set Algorithm for Chemical Equilibrium Problems Related to Modeling of Atmospheric Inorganic Aerosols, Journal of Optimization Theory and Applications, Vol. 128, No. 3, pp. 1-32, 2006.
4. SMITH, J. V., MISSEN, R. W., and SMITH, W. R., General Optimality Criteria for Multiphase Multireaction Chemical Equilibrium, AIChE Journal, Vol. 39, No. 4, pp. 707-710, 1993.
5. MCDONALD, C. M., and FLOUDAS, C. A., GLOPEQ: A New Computational Tool for the Phase and Chemical Equilibrium Problem, Computers and Chemical Engineering, Vol. 21, No. 1, pp. 1-23, 1996.
6. TEH, Y. S. and RANGAIAH, G. P., Tabu Search for Global Optimization of Continuous Functions with Application to Phase Equilibrium Calculations, Computers and Chemical Engineering, Vol. 27, No. 11, pp. 1665-1679, 2003.
7. MICHELSEN, M. L., The Isothermal Flash Problem, Part 1: Stability, Fluid Phase Equilibria, Vol. 9, No. 1, pp. 1-19, 1982.
8. WASYLKIEWICZ, S. K., SRIDHAR, L. N., DOHERTY, M. F., and MALONE, M. F., Global Stability Analysis and Calculation of Liquid-Liquid Equilibrium in Multicomponent Mixtures, Industrial and Engineering Chemistry Research, Vol. 35, No. xx, pp. 1395-1408, 1996.
9. LUCIA, A., PADMANABHAN, L., and VENKATARAMAN, S., Multiphase Equilibrium Flash Calculations, Computers and Chemical Engineering, Vol. 24, No. 12, pp. 2557-2569, 2000.
10. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, Reprint Edition, 1996.
11. GOLUBITSKY, M., and GUILLEMIN, V., Stable Mappings and Their Singularities, 3rd Edition, Springer-Verlag, Berlin, Germany, 1973.
12. RABIER, P. J., and GRIEWANK, A., Generic Aspects of Convexification with Applications to Thermodynamic Equilibrium, Archive for Rational Mechanics and Analysis, Vol. 118, No. 4, pp. 349-397, 1992.
13. AMUNDSON, N., CABOUSSAT, A., HE, J. W., and SEINFELD, J. H., An Optimization Problem Related to the Modeling of Atmoshperic Organic Aerosols, Comptes Rendus de l' Académie des Sciences, Paris, Série I, Vol. 340, No. 10, pp. 765-768, 2005.
14. JIANG, Y., CHAPMAN, G. R., and SMITH, W. R., On the Geometry of Chemical Reaction and Phase Equilibria, Fluid Phase Equilibria, Vol. 118, No. 1, pp. 77-102, 1996.
15. JIANG, Y., SMITH, W. R., and CHAPMAN, G. R., Global Optimality Conditions and Their Geometric Interpretation for the Chemical and Phase Equilibrium Problem, SIAM Journal on Optimization, Vol. 5, No. 4, pp. 813-834, 1995.
16. FACCHINEI, F., FISCHER, A., and KANZOW, C., On the Accurate Identification of Active Constraints, SIAM Journal on Optimization, Vol. 9, No. 1, pp. 14-32, 1998.
17. FORSGREN, A., GILL, P. E., and WRIGHT, M. H., Interior Methods for Nonlinear Optimization, SIAM Review, Vol. 44, No. 4, pp. 525-597, 2002.
18. ULBRICH, M., ULBRICH, S., and VICENTE, L. N., A Globally Convergent Primal-Dual Interior-Point Filter Method for Nonlinear Programming, Mathematical Programming, Vol. 100, No. 2, pp. 379-410, 2004.
19. TITS, A. L., WÄCHTER, A., BAKHTIARI, S., URBAN, T. J., and LAWRENCE, C. T., A Primal-Dual Interior-Point Method for Nonlinear Programming with Strong Global and Local Convergence Properties, SIAM Journal on Optimization, Vol. 14, No. 1, pp. 173-199, 2004.
20. FIACCO, A. V., and MCCORMICK, G. P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, NY, 1968.
21. EL-BAKRY, A., TAPIA, R., TSUCHIYA, T., and ZHANG, Y., On the Formulation and Theory of the Newton Interior-Point Method for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 89, No. 3, pp. 507-541, 1996.
22. BENSON, H. Y., SHANNO, D. F., and VANDERBEI, R. J., Interior Point Methods for Nonconvex Nonlinear Programming: Jamming and Numerical Testing, Mathematical Programming, Vol. 99, No. 1, pp. 35-48, 2004.
23. FLETCHER, R., Stable Reduced Hessian Updates for Indefinite Quadratic Programming, Mathematical Programming, Vol. 87, No. 2, pp. 251-264, 2000.
24. NOCEDAL, J., and WRIGHT, S. J., Numerical Optimization, Springer Verlag, New York, NY, 1999.
25. GOLUB, G. H., and GREIF, C., On Solving Block-Structured Indefinite Linear Systems, SIAM Journal on Scientific Computing, Vol. 24, No. 6, pp. 2076-2092, 2003.
26. MADDOCKS, J. H., Restricted Quadratic Forms, Inertia Theorems, and the Schur Complement, Linear Algebra and Its Applications, Vol. 108, No. 1, pp. 1-36, 1988.
27. FREDENSLUND, A., GMEHLING, J., and RASMUSSEN, P., Vapor-Liquid Equilibrium Using UNIFAC, Elsevier, Amsterdam, Netherlands, 1977.
28. MAGNUSSEN, T., RASMUSSEN, P., and FREDENSLUND, A., UNIFAC Parameter Table for Prediction of Liquid-Liquid Equilibria, Industrial and Engineering Chemistry Process Design and Development, Vol. 20, No. 1, pp. 331-339, 1981