TY - JOUR

T1 - A reduced space interior point strategy for optimization of differential algebraic systems

AU - Cervantes, Arturo M.

AU - Wächter, Andreas

AU - Tütüncü, Reha H.

AU - Biegler, Lorenz T.

N1 - Funding Information:
Funding from the Universidad Nacional Autónoma de México, the National Science Foundation (CTS9729075, CCR9875559 and DMS9706950) and the American Chemical Society — Petroleum Research Fund (31243 AC9) is gratefully acknowledged. The authors thank Professor Jorge Nocedal from Northwestern University for his insightful comments on the interior point method. We also thank Robert Grosch for his contributions to the air separation model.

PY - 2000/4/3

Y1 - 2000/4/3

N2 - A novel nonlinear programming (NLP) strategy is developed and applied to the optimization of differential algebraic equation (DAE) systems. Such problems, also referred to as dynamic optimization problems, are common in process engineering and remain challenging applications of nonlinear programming. These applications often consist of large, complex nonlinear models that result from discretizations of DAEs. Variables in the NLP include state and control variables, with far fewer control variables than states. Moreover, all of these discretized variables have associated upper and lower bounds that can be potentially active. To deal with this large, highly constrained problem, an interior point NLP strategy is developed. Here a log barrier function is used to deal with the large number of bound constraints in order to transform the problem to an equality constrained NLP. A modified Newton method is then applied directly to this problem. In addition, this method uses an efficient decomposition of the discretized DAEs and the solution of the Newton step is performed in the reduced space of the independent variables. The resulting approach exploits many of the features of the DAE system and is performed element by element in a forward manner. Several large dynamic process optimization problems are considered to demonstrate the effectiveness of this approach, these include complex separation and reaction processes (including reactive distillation) with several hundred DAEs. NLP formulations with over 55000 variables are considered. These problems are solved in 5-12 CPU min on small workstations. (C) 2000 Elsevier Science Ltd.

AB - A novel nonlinear programming (NLP) strategy is developed and applied to the optimization of differential algebraic equation (DAE) systems. Such problems, also referred to as dynamic optimization problems, are common in process engineering and remain challenging applications of nonlinear programming. These applications often consist of large, complex nonlinear models that result from discretizations of DAEs. Variables in the NLP include state and control variables, with far fewer control variables than states. Moreover, all of these discretized variables have associated upper and lower bounds that can be potentially active. To deal with this large, highly constrained problem, an interior point NLP strategy is developed. Here a log barrier function is used to deal with the large number of bound constraints in order to transform the problem to an equality constrained NLP. A modified Newton method is then applied directly to this problem. In addition, this method uses an efficient decomposition of the discretized DAEs and the solution of the Newton step is performed in the reduced space of the independent variables. The resulting approach exploits many of the features of the DAE system and is performed element by element in a forward manner. Several large dynamic process optimization problems are considered to demonstrate the effectiveness of this approach, these include complex separation and reaction processes (including reactive distillation) with several hundred DAEs. NLP formulations with over 55000 variables are considered. These problems are solved in 5-12 CPU min on small workstations. (C) 2000 Elsevier Science Ltd.

KW - Dynamic optimization

KW - Interior point

KW - Nonlinear programming

UR - http://www.scopus.com/inward/record.url?scp=0034599835&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034599835&partnerID=8YFLogxK

U2 - 10.1016/S0098-1354(00)00302-1

DO - 10.1016/S0098-1354(00)00302-1

M3 - Article

AN - SCOPUS:0034599835

VL - 24

SP - 39

EP - 51

JO - Computers and Chemical Engineering

JF - Computers and Chemical Engineering

SN - 0098-1354

IS - 1

ER -