A global optimization method, αBB, for general twice-differentiable constrained NLPs-I. Theoretical advances

Computers and Chemical Engineering

Volumn 22, Issue 9, 1998, Pages 1137-1158

  Adjiman, C S ^a   Dallwig, S ^b   Floudas, C A ^a   Neumaier, A ^b  

^a Princeton University   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

EID: 0032552250     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(98)00027-1     Document Type: Article

References (39)

1. Adjiman, C.S., Androulakis, I.P. and Floudas, C.A. (1998) A global optimization method, αBB, for general twice-differentiable NLPs-II. Implementation and computational results. 22, 1139-1179.
2. Adjiman C.S., Androulakis I.P., Maranas C.D., Floudas C.A. A global optimisation method, αBB, for process design. Comput. chem. Engng Suppl. 20:1996;S419-S424.
3. Adjiman C.S., Floudas C.A. Rigorous convex underestimators for general twice-differentiable problems. J. Glob. Opt. 9:1996;23-40.
4. Al-Khayyal, F.A., Jointly constrained bilinear programs and related problems: an overview. Comput. Math. Applic. 19(11), 53-62.
5. Al-Khayyal F.A., Falk J.E. Jointly constrained biconvex programming. Maths Oper. Res. 8:1983;273-286.
6. Androulakis I.P., Maranas C.D., Floudas C.A. αBB. a global optimization method for general constrained nonconvex problems J. Glob. Opt. 7:1995;337-363.
7. Bracken J., McCormick G.P. Selected Applications of Nonlinear Programming. 1968;Wiley, New York.
8. Deif A.S. The interval eigenvalue problem. Z. Angew. Math. Mech. 71(1):1991;61-64.
9. Dembo R.S. A set of geometric programming test problems and their solutions. Math. Programming. 10:1976;193-213.
10. Floudas C.A. Deterministic global optimization in design, control, and computational chemistry. Biegler L.T., Coleman T.F., Conn A.R., Santosa F.N. IMA Volumes in Mathematics and its Applications. Large Scale Optimization with Applications, Part II 93:1997;129-184 Springer, New York.
11. Floudas, C.A. and Grossmann, I.E. (1995) Algorithmic approaches to process synthesis: logic and global optimization. In FOCAPD'94 AICHE Symp. Ser. pp. 198-221.
12. Floudas C.A., Pardalos P.M. State of the Art in Global Optimization. 1996;Kluwer Academic Publishers, Dordrecht.
13. Floudas C.A., Visweswaran V. A global optimization algorithm (GOP) for certain classes of nonconvex NLPs. I. Theory Computers chem. Engng. 14:1990;1397-1417.
14. Floudas C.A., Visweswaran V. A primal-related dual global optimization approach. J. Opt. Theory Appl. 78(2):1993;187-225.
15. Gerschgorin S. Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk SSSR, Ser, Fiz. mat. 6:1931;749-754.
16. Grossmann I.E. Global Optmization in Engineering Design. 1996;Kluwer Academic Publishers, Dordrecht.
17. Hertz D. The extreme eigenvalues and stability of real symmetric interval matrices. IEEE Trans. Automat. Cont. 37(4):1992;532-535.
18. Kharitonov, V.L., Asymptotic stability of an equilibrium position of a family of systems of linear differential equations. Differential Equations 78, 1483-1485.
19. Liu W.B., Floudas C.A. A remark on the GOP algorithm for global optimization. J. Glob. Opt. 3(3):1993;519-521.
20. Maranas C.D., Floudas C.A. A global optimization approach for Lennard-Jones microclusters. J. Chem. Phys. 97(10):1992;7667-7677.
21. Maranas C.D., Floudas C.A. A deterministic global optimization approach for molecular structure determination. J. Chem. Phys. 100(2):1994;1247-1261.
22. Maranas C.D., Floudas C.A. Global minimum potential energy conformations for small molecules. J. Glob. Opt. 4:1994;135-170.
23. Maranas C.D., Floudas C.A. Finding all solutions of nonlinearly constrained systems of equations. J. Glob. Opt. 7(2):1995;143-183.
24. Maranas C.D., Floudas C.A. Global optimization in generalized geometric programming. Comput. Chem. Engng. 21(4):1997;351-370.
25. McCormick G.P. Computability of global solutions to factorable nonconvex programs. Part I - Convex underestimating problems Math. Programming. 10:1976;147-175.
26. Mori, T. and Kokame, H. (1994) Eigenvalue bounds for a certain class of interval matrices. IEICE Trans. Fundamentals E77-A(10), 1707-1709.
27. Murtagh B.A., Saunders M.A. MINOS 5.4 User's Guide. 1983;Systems Optimization Laboratory, Dept. of Operations Research, Stanford University, CA.
28. Neumaier, A. (1990) Interval Methods for Systems of Equations. Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge.
29. Neumaier A. An optimality criterion for global quadratic optimization. J. Glob. Opt. 2:1992;201-208.
30. Neumaier, A. (1997) On satisfying second-order optimality conditions using modified Cholesky factorizations. SIAM J. Opt. (submitted).
31. Ratschek, H. and Rokne, J. (1998) Computer Method for the Range of Functions. Ellis Horwood Series in Mathematics and its Applications. Halsted Press, New York.
32. Rohn J. Bounds on Eigenvalue of Interval Matrices. 1996;Technical Report no. 688, Institute of Computer Science, Academy of Science, Prague.
33. Smith E.M.B., Pantelides C.C. Global optimization of general process models. Grossmann I.E. Global Optimizationin Engineering Design. 1996;355-386 Kluwer Academic Publishers, Dordrecht.
34. Stephens C. Interval and bounding Hessians. Bomze I.M.et al. Developments in Global Optimization. 1997;109-199 Kluwer Academic Publishers, Dordrecht.
35. Vandenberghe L., Boyd S. Semidefinite programming. SIAM Rev. 38:1996;49-95.
36. Visweswaran V., Floudas C.A. A global optimization algorithm GOP for certain classes of nonconvex NLPs. II. Application of theory and test problems Comput. chem. Engng. 14:1990;1419-1434.
37. Visweswaran V., Floudas C.A. New properties and computational improvement of the GOP algorithm for problems with quadratic objective function and constraints. J. Glob. Opt. 3(3):1993;439-462.
38. Visweswaran, V. and Floudas, C.A. (1996a) New formulations and branching strategies for the GOP algorithm. In I. E. Grossmann (Ed.) Global Optimization in Engineering Design, Kluwer Book Series in Nonconvex Optimization and its Applications. Chap. 3.
39. Visweswaran, V. and Floudas, C.A. (1996b) Computational results for an efficient implementation of the GOP aglgorithm and its variants. In I.E. Grossmann (Ed.), Global Optimization in Engineering Design, Kluwer Book Series in Nonconvex Optimization and its Applications. Chap. 4.