Proof of convergence for a global optimization algorithm for problems with ordinary differential equations

Journal of Global Optimization

Volumn 33, Issue 1, 2005, Pages 83-107

  Papamichail, Ioannis ^a   Adjiman, Claire S ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Deterministic global optimization; Ordinary differential equations; Proof of convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

CONSTRAINTS; GLOBAL OPTIMIZATION ALGORITHM; GLOBAL SOLUTION;

ALGORITHMS;

EID: 27744580055     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-004-6100-2     Document Type: Article

References (26)

1. Adjiman, C.S., Androulakis, I.P. and Floudas, C.A. (1998a), A global optimization method, αBB, for general twice-differentiable constrained NLPs-II. Implementation and computational results, Computers and Chemical Engineering 22(9), 1159-1179.
2. Adjiman, C.S., Dallwig, S., Floudas, C.A. and Neumaier, A. (1998b), A global optimization method, αBB, for general twice-differentiable constrained NLPs-I. Theoretical advances, Computers and Chemical Engineering 22(9), 1137-1158.
3. Adjiman, C.S. and Floudas, C.A. (1996), Rigorous convex underestimators for general twice-differentiable problems, Journal of Global Optimization 9, 23-40.
4. Al-Khayyal, F.A. and Falk, J.E. (1983), Jointly constrained biconvex programming, Mathematics of Operations Research 8(2), 273-286.
5. Androulakis, I.P., Maranas, C.D. and Floudas, C.A. (1995) αBB: A global optimization method for general constrained nonconvex problems, Journal of Global Optimization 7, 337-363.
6. Barton, P.I. and Lee, C.K. (2003), Global dynamic optimization of linear time varying hybrid systems, Dynamics of Confinous Discrete and Impulsive Systems - Series B - Applications and Algorithms pp. 153-158.
7. Biegler, L.T. (1984), Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation, Computers and Chemical Engineering 8(3/4), 243-248.
8. Esposito, W.R. and Floudas, C.A. (2000a), Deterministic global optimization in nonlinear optimal control problems, Journal of Global Optimization 17(1/4), 97-126.
9. Esposito, W.R. and Floudas, C.A. (2000b), Global optimization for the parameter estimation of differential-algebraic systems, Industrial and Engineering Chemistry Research 39, 1291-1310.
10. Falk, J.E. and Soland, R.M. (1969), An algorithm for separable nonconvex programming problems. Management Science 15(9) 550-569.
11. Goh, C.J. and Teo, K.L. (1988), Control parameterization: a unified approach to optimal control problems with general constraints, Automatica 24(1) 3-18.
12. Horst, R. and Tuy, H. (1996), Global Optimization. Deterministic Approaches. Springer-Ver-lag third edition, Berlin.
13. Maranas, C.D. and Floudas, C.A. (1994), Global minimum potential energy conformations of small molecules, Journal of Global Optimization 4, 135-170.
14. McCormick, G.P. (1976), Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimating problems, Mathematical Progamming 10, 147-175.
15. Moore, R.E. (1966), Interval Analysis, Prentice-Hall Englewood Cliffs, N.J.
16. Oh, S.H. and Luus, R. (1977), Use of orthogonal collocation methods in optimal control problems, International Journal of Control 26(5), 657-673.
17. Papamichail, I. and Adjiman, C.S. (2002), A rigorous global optimization algorithm for problems with ordinary differential equations, Journal of Global Optimization 24, 1-33.
18. Papamichail, I. and Adjiman, C.S. (2004), Global optimization of dynamic systems, Computers and Chemical Engineering 28(3), 403-415.
19. Pollard, G.P. and Sargent, R.W.H. (1970), Off line computation of optimum controls for a plate distillation column, Automatica 6, 59-76.
20. Sargent, R.W.H. (2000), Optimal control, Journal of Computational and Applied Mathematics 124(1/2), 361-371.
21. Sargent, R.W.H. and Sullivan, G.R. (1978), The development of an efficient optimal control package. In: J. Stoer (ed.), Proceeding of 8th IFIP Conference on Optimization Techniques Part 2. Berlin, pp. 158-168, Springer-Verlag.
22. Singer, A.B. and Barton, P.I. (2004), Global solution of optimization problems with parameter-embedded linear dynamic systems, Journal of Optimization Theory and Applications, 121(3), 613-646.
23. Smith, E.M.B. and Pantelides, C.C. (1996), Global optimization of general process models, In: I.E. Grossmann (ed.), Global Optimization in Engineering Design, Series in nonconvex optimization and its applications. Kluwer Academic Publishers, Dordrecht Chapt. 12, pp. 355-386.
24. Tsang, T.H., Himmelblau, D.M. and Edgar, T.F. (1975), Optimal control via collocation and non-linear programming, International Journal of Control 21(5),763-768.
25. Vassiliadis, V.S., Sargent, R.W.H. and Pantelides, C.C. (1994), Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints, Industrial and Engineering Chemistry Research 33(9), 2111-2122.
26. Walter, W. (1970), Differential and Integral Inequalities, Springer-Verlag, Berlin.