Nonlinear convex and concave relaxations for the solutions of parametric ODEs
File(s)Main.pdf (299.07 KB)
Accepted version
Author(s)
Scott, JK
Chachuat, B
Barton, PI
Type
Journal Article
Abstract
Convex and concave relaxations for the parametric solutions of ordinary differential equations (ODEs) are central to deterministic global optimization methods for nonconvex dynamic optimization and open-loop optimal control problems with control parametrization. Given a general system of ODEs with parameter dependence in the initial conditions and right-hand sides, this work derives sufficient conditions under which an auxiliary system of ODEs describes convex and concave relaxations of the parametric solutions, pointwise in the independent variable. Convergence results for these relaxations are also established. A fully automatable procedure for constructing an appropriate auxiliary system has been developed previously by the authors. Thus, the developments here lead to an efficient, automatic method for computing convex and concave relaxations for the parametric solutions of a very general class of nonlinear ODEs. The proposed method is presented in detail for a simple example problem.
Date Issued
2012-01-14
Date Acceptance
2011-11-25
Citation
Optimal Control Applications & Methods, 2012, 34 (2), pp.145-163
ISSN
1099-1514
Publisher
Wiley
Start Page
145
End Page
163
Journal / Book Title
Optimal Control Applications & Methods
Volume
34
Issue
2
Copyright Statement
© 2012 John Wiley & Sons, Ltd. This is the pre-peer reviewed version of the following article, which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/oca.2014/abstract
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000316286000002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Physical Sciences
Automation & Control Systems
Operations Research & Management Science
Mathematics, Applied
Mathematics
Dynamic optimization
Optimal control
Global optimization
Ordinary differential equations
Industrial Engineering & Automation
0102 Applied Mathematics
Numerical And Computational Mathematics
Electrical And Electronic Engineering
Publication Status
Published