Carnegie Mellon University
Browse

Multiperiod design optimization with SQP decomposition

Download (288.41 kB)
journal contribution
posted on 1993-01-01, 00:00 authored by Dimitrios K. Varvarezos, Lorenz T. Biegler, Ignacio E. Grossmann, Carnegie Mellon University.Engineering Design Research Center.
Abstract: "This paper presents a new decomposition method for solving large scale multiperiod design problems. These problems are formulated as nonlinear optimization problems with a special block angular structure and linking variables. The proposed method, based on Successive Quadratic Programming, uses a decoupling scheme and projects the original problem into a quadratic subproblem involving only the complicating variables. Using this subproblem as the main coordination step, the problem in the full space is solved as a stream of independent single period problems. The key property of this method is that the computational effort scales linearly to the number of periods compared to a quadratic and cubic increase for general purpose reduced gradient and SQP methods, respectively. To illustrate this property, the method is applied to four example problems including two in multiperiod chemical process design. Its performance is superior to both MINOS and SQP in terms of computational demands, number of function evaluations and solution robustness."

History

Publisher Statement

All Rights Reserved

Date

1993-01-01