Premium
Deterministic global optimization of nonlinear dynamic systems
Author(s) -
Lin Youdong,
Stadtherr Mark A.
Publication year - 2007
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.11101
Subject(s) - benchmark (surveying) , solver , ode , mathematical optimization , interval (graph theory) , nonlinear system , reduction (mathematics) , interval arithmetic , taylor series , parametric statistics , computer science , nonlinear programming , constraint (computer aided design) , domain (mathematical analysis) , mathematics , geodesy , combinatorics , quantum mechanics , bounded function , geography , mathematical analysis , statistics , physics , geometry
A new approach is described for the deterministic global optimization of dynamic systems, including optimal control problems. The method is based on interval analysis and Taylor models and employs a type of sequential approach. A key feature of the method is the use of a new validated solver for parametric ODEs, which is used to produce guaranteed bounds on the solutions of dynamic systems with interval‐valued parameters. This is combined with a new technique for domain reduction based on the use of Taylor models in an efficient constraint propagation scheme. The result is that an ϵ‐global optimum can be found with both mathematical and computational certainty. Computational studies on benchmark problems are presented showing that this new approach provides significant improvements in computational efficiency, well over an order of magnitude in most cases, relative to other recently described methods. © 2007 American Institute of Chemical Engineers AIChE J, 2007