Convex and Concave Relaxations for the Parametric Solutions of Semi-explicit Index-One Differential-Algebraic Equations

被引:12
|
作者
Scott, Joseph K. [1 ]
Barton, Paul I. [1 ]
机构
[1] MIT, Dept Chem Engn, Proc Syst Engn Lab, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Dynamic optimization; Optimal control; Global optimization; Differential-algebraic equations; Convex relaxation; DETERMINISTIC GLOBAL OPTIMIZATION; DYNAMIC OPTIMIZATION; CHEMICAL-KINETICS; SYSTEMS; ALGORITHMS; ODES;
D O I
10.1007/s10957-012-0149-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A method is presented for computing convex and concave relaxations of the parametric solutions of nonlinear, semi-explicit, index-one differential-algebraic equations (DAEs). These relaxations are central to the development of a deterministic global optimization algorithm for problems with DAEs embedded. The proposed method uses relaxations of the DAE equations to derive an auxiliary system of DAEs, the solutions of which are proven to provide the desired relaxations. The entire procedure is fully automatable.
引用
收藏
页码:617 / 649
页数:33
相关论文
共 34 条