Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/12803
Title: | Global Optimization of Dynamic Process Systems using Complete Search Methods |
Authors: | Sahlodin, Ali Mohammad |
Advisor: | Chachuat, Benoit Mhaskar, Prashant |
Department: | Chemical Engineering |
Keywords: | Dynamic Optimization;Global optimization;Branch and bound;Interval analysis;Taylor models;Convex relaxations;McCormick relaxations;Polyhedral relaxations;Verified numerical methods;Ordinary differential equations.;Chemical Engineering;Dynamic Systems;Non-linear Dynamics;Operational Research;Ordinary Differential Equations and Applied Dynamics;Process Control and Systems;Chemical Engineering |
Publication Date: | Apr-2013 |
Abstract: | <p>Efficient global dynamic optimization (GDO) using spatial branch-and-bound (SBB) requires the ability to construct tight bounds for the dynamic model. This thesis works toward efficient GDO by developing effective convex relaxation techniques for models with ordinary differential equations (ODEs). In particular, a novel algorithm, based upon a verified interval ODE method and the McCormick relaxation technique, is developed for constructing convex and concave relaxations of solutions of nonlinear parametric ODEs. In addition to better convergence properties, the relaxations so obtained are guaranteed to be no looser than their underlying interval bounds, and are typically tighter in practice. Moreover, they are rigorous in the sense of accounting for truncation errors. Nonetheless, the tightness of the relaxations is affected by the overestimation from the dependency problem of interval arithmetic that is not addressed systematically in the underlying interval ODE method. To handle this issue, the relaxation algorithm is extended to a Taylor model ODE method, which can provide generally tighter enclosures with better convergence properties than the interval ODE method. This way, an improved version of the algorithm is achieved where the relaxations are generally tighter than those computed with the interval ODE method, and offer better convergence. Moreover, they are guaranteed to be no looser than the interval bounds obtained from Taylor models, and are usually tighter in practice. However, the nonlinearity and (potentially) nonsmoothness of the relaxations impedes their fast and reliable solution. Therefore, the algorithm is finally modified by incorporating polyhedral relaxations in order to generate relatively tight and computationally cheap linear relaxations for the dynamic model. The resulting relaxation algorithm along with a SBB procedure is implemented in the MC++ software package. GDO utilizing the proposed relaxation algorithm is demonstrated to have significantly reduced computational expense, up to orders of magnitude, compared to existing GDO methods.</p> |
URI: | http://hdl.handle.net/11375/12803 |
Identifier: | opendissertations/7659 8725 3558959 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 1.68 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.