Advances in simultaneous strategies for dynamic process optimization

被引:386
作者
Biegler, LT [1 ]
Cervantes, AM [1 ]
Wächter, A [1 ]
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会; 美国安德鲁·梅隆基金会;
关键词
interior point; dynamic optimization; nonlinear programming; moving finite elements; collocation;
D O I
10.1016/S0009-2509(01)00376-1
中图分类号
TQ [化学工业];
学科分类号
0817 [化学工程与技术];
摘要
Following on the popularity of dynamic simulation for process systems, dynamic optimization has been identified as an important task for key process applications. In this study, we present an improved algorithm for simultaneous strategies for dynamic optimization. This approach addresses two important issues for dynamic optimization. First, an improved nonlinear programming strategy is developed based on interior point methods. This approach incorporates a novel filter-based line search method as well as preconditioned conjugate gradient method for computing search directions for control variables. This leads to a significant gain in algorithmic performance. On a dynamic optimization case study, we show that nonlinear programs (NLPs) with over 800,000 variables can be solved in less than 67 CPU minutes. Second, we address the problem of moving finite elements through an extension of the interior point strategy. With this strategy we develop a reliable and efficient algorithm to adjust elements to track optimal control profile breakpoints and to ensure accurate state and control profiles. This is demonstrated on a dynamic optimization for two distillation columns. Finally, these algorithmic improvements allow us to consider a broader set of problem formulations that require dynamic optimization methods. These topics and future trends are outlined in the last section. (C) 2002 Published by Elsevier Science Ltd.
引用
收藏
页码:575 / 593
页数:19
相关论文
共 57 条
[1]
Decomposition algorithms for on-line estimation with nonlinear DAE models [J].
Albuquerque, JS ;
Biegler, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (03) :283-299
[2]
[Anonymous], 1962, MATH THEORY OPTIMAL
[3]
[Anonymous], CONVERGENCE NONCONVE
[4]
[Anonymous], 1999, FORTSCHR BER
[5]
[Anonymous], 1999, LECT NOTES MATH
[6]
[Anonymous], 9 IFAC WORLD C BUD
[7]
A NEW BASIS IMPLEMENTATION FOR A MIXED ORDER BOUNDARY-VALUE ODE SOLVER [J].
BADER, G ;
ASCHER, U .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (04) :483-500
[8]
BARTLETT RA, 2001, 1 CSRI WORKSH PDE BA
[9]
BARTLETT RA, 2000, P AM CONTR C CHIC IL, P3505
[10]
Barton P.I., 1997, AIChE Symposium Series, V93, P102