Discretize-then-relax approach for state relaxactions in global dynamic optimization

Computer Aided Chemical Engineering

Volumn 28, Issue C, 2010, Pages 427-432

  Sahlodin, Ali M ^a   Chachuat, Benoît ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Convex relaxations; Global dynamic optimization; Interval analysis; McCormick relaxations; Ordinary differential equations

Indexed keywords

EID: 77955190910     PISSN: 15707946     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-7946(10)28072-0     Document Type: Article

References (8)

1. G. P. McCormick. Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimating problems. Math Program, 10:147-175, 1976.
2. B. Chachuat, A.B. Singer, and P.I. Barton. Global methods for dynamic optimization and mixed-integer dynamic optimization. Ind Eng Chem Res, 45(25):8373-8392, 2006.
3. C. A. Floudas and C. E. Gounaris. A review of recent advances in global optimization. J Global Optim, 45(1):3-38, 2009.
4. A. B. Singer and P. I. Barton. Bounding the solutions of parameter dependent nonlinear ordinary differential equations. SIAM J Sci Comput, 27(6):2167-2182, 2006.
5. A. Mitsos, B. Chachuat, and P. L. Barton. McCormick-based relaxations of algorithms. SIAM J Optim, 20(2):573-601, 2009.
6. N. S. Nedialkov. Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation. PhD thesis, University of Toronto, Toronto, ON, 1999.
7. J.K. Scott, M.D. Stuber, and P.I. Barton. Generalized McCormick relaxations for ODEs. Technical report, Department of Chemical Engineering, MIT, July 2009. (available at http://web.mit.edu/jkscott/www/Supplements/).
8. Y. Lin and M. A. Stadtherr. Validated solutions of initial value problems for parametric ODEs. Appl Numer Math, 57(10):1145-1162, 2007.