Nonlinear convex and concave relaxations for the solutions of parametric ODEs

Optimal Control Applications and Methods

Volumn 34, Issue 2, 2013, Pages 145-163

  Scott, Joseph K ^a   Chachuat, Benoit ^b   Barton, Paul I ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

dynamic optimization; global optimization; optimal control; ordinary differential equations

Indexed keywords

CONTROL PARAMETRIZATION; DETERMINISTIC GLOBAL OPTIMIZATION; DYNAMIC OPTIMIZATION; INDEPENDENT VARIABLES; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; PARAMETER DEPENDENCE; SUFFICIENT CONDITIONS;

AUXILIARY EQUIPMENT; GLOBAL OPTIMIZATION; OPTIMAL CONTROL SYSTEMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 84875266483     PISSN: 01432087     EISSN: 10991514     Source Type: Journal    
DOI: 10.1002/oca.2014     Document Type: Article

References (36)

1. Troutman JL,. Variational Calculus and Optimal Control: Optimization with Elementary Convexity, (2nd edn). Springer-Verlag: New York, 1996.
2. Singer AB, Barton PI,. Global optimization with nonlinear ordinary differential equations. Journal of Global Optimization 2006; 34: 159-190.
3. Papamichail I, Adjiman CS,. A rigorous global optimization algorithm for problems with ordinary differential equations. Journal of Global Optimization 2002; 24 (1): 1-33.
4. Teo KL, Goh G, Wong K,. A Unified Computational Approach to Optimal Control Problems. John Wiley and Sons, Inc.: New York, 1991.
5. Goh CJ, Teo KL,. Control parametrization: a unified approach to optimal control problems with general constraints. Automatica 1988; 24 (1): 3-18.
6. Lee HWJ, Teo KL, Rehbock V, Jennings LS,. Control parametrization enhancing technique for time optimal control problems. Dynamical Systems and Applications 1997; 6: 243-261.
7. Horst R, Tuy H,. Global Optimization: Deterministic Approaches, (3rd edn). Springer: New York, 1996.
8. Tawarmalani M, Sahinidis NV,. Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming. Kluwer Academic Publishers: Dordrecht, 2002.
9. Kesavan P, Allgor RJ, Gatzke EP, Barton PI,. Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs. Mathematical Programming 2004; 100: 517-535.
10. Chachuat B, Singer AB, Barton PI,. Global mixed-integer dynamic optimization. AIChE Journal 2005; 51 (8): 2235-2253.
11. McCormick GP,. Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Mathematical Programming 1976; 10: 147-175.
12. Androulakis IP, Maranas CD, Floudas CA,. αBB: a global optimization method for general constrained nonconvex problems. Journal of Global Optimization 1995; 7: 337-363.
13. Esposito WR, Floudas CA,. Deterministic global optimization in nonlinear optimal control problems. Journal of Global Optimization 2000; 17: 97-126.
14. Singer AB, Barton PI,. Bounding the solutions of parameter dependent nonlinear ordinary differential equations. SIAM Journal on Scientific Computing 2006; 27: 2167-2182.
15. Mitsos A, Chachuat B, Barton PI,. McCormick-based relaxations of algorithms. SIAM Journal on Optimization 2009; 20 (2): 573-601.
16. Sahlodin AM, Chachuat B,. Discretize-then-relax approach for convex/concave relaxations of the solutions of parametric ODEs. Applied Numerical Mathematics 2011; 61: 803-820.
17. Sahlodin AM, Chachuat B,. Convex/concave relaxations of parametric ODEs using Taylor models. Computers and Chemical Engineering 2011; 35: 844-857.
18. Lin Y, Stadtherr MA,. Deterministic global optimization of nonlinear dynamic systems. AIChE Journal 2007; 53 (4): 866-875.
19. Scott JK, Stuber MD, Barton PI,. Generalized McCormick relaxations. Journal of Global Optimization 2011; 51 (4): 569-606. DOI: 10.1007/s10898-011- 9664-7.
20. Azhmyakov V, Raisch J,. Convex control systems and convex optimal control. IEEE Transactions on Automatic Control 2008; 53 (4): 993-998.
21. Seierstad A, Sydstaeter K,. Sufficient conditions in optimal control theory. International Economic Review 1977; 18 (2): 367-391.
22. Reissig G,. Convexity of reachable sets of nonlinear ordinary differential equations. Automation and Remote Control 2007; 68 (9): 64-78.
23. Warga J,. Optimal Control of Differential and Functional Equations. Academic Press, Inc.: New York, 1972.
24. p Spaces, Springer Monographs in Mathematics. Springer: New York, 2007.
25. Coddington EA, Levinson N,. Theory of Ordinary Differential Equations. McGraw-Hill: New York, 1955.
26. Khalil KH,. Nonlinear Systems, (3rd edn). Prentice Hall: Upper Saddle River, NJ, 2002.
27. Harrison GW,. Dynamic models with uncertain parameters. In Proc. of the First International Conference on Mathematical Modeling, Vol. 1, Avula X, (ed.), St. Loius, MO, Dept. of Engineering Mechanics, University of Missouri, Rolla, 1977; 295-304.
28. Singer AB, Barton PI,. Global solution of optimization problems with parameter-embedded linear dynamic systems. Journal of Optimization Theory and Applications 2004; 121: 613-646.
29. Scott JK, Barton PI,. Tight, efficient bounds on the solutions of chemical kinetics models. Computers and Chemical Engineering 2010; 34: 717-731.
30. Lin Y, Stadtherr MA,. Validated solutions of initial value problems for parametric ODEs. Applied Numerical Mathematics 2007; 57: 1145-1162.
31. Nedialkov NS, Jackson KR, Corliss GF,. Validated solutions of initial value problems for ordinary differential equations. Applied Mathematics and Computation 1999; 105: 21-68.
32. Cohen SD, Hindmarsh AC,. CVODE, a stiff/nonstiff ODE solver in C. Computers in Physics 1996; 10 (2): 138-143.
33. Moore RE,. Methods and Applications of Interval Analysis. SIAM: Philadelphia, PA, 1979.
34. Liberti L, Pantelides CC,. Convex envelopes of monomials of odd degree. Journal of Global Optimization 2003; 25: 157-168.
35. Berkovitz LD,. Optimal Control Theory. Springer: New York, 1974.
36. Hartman P,. Ordinary Differential Equations, (2nd edn). SIAM: Philadelphia, PA, 2002.