《《2016 A reduced space interior point strategy for optimization of differential algebraic systems》.pdf

Computers and Chemical Engineering 24 (2000) 39–51 locatecompchemeng A reduced space interior point strategy for optimization of differential algebraic systems Arturo M. Cervantes a, Andreas Wa¨chter a, Reha H. Tu¨tu¨ncu¨ b, Lorenz T. Biegler a,* a Department of Chemical Engineering, Carnegie Mellon Uniersity, Pittsburgh, PA 15213, USA b Department of Mathematical Sciences, Carnegie Mellon Uniersity, Pittsburgh, PA 15213, USA Received 18 August 1999; received in revised form 21 January 2000; accepted 21 January 2000 Abstract 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 t