Large-scale decomposition for successive quadratic programming
journal contributionposted on 01.01.1987, 00:00 by S Vasantharajan, Lorenz T. Biegler, Carnegie Mellon University.Engineering Design Research Center.
Successive Quadratic Programming (SQP) has emerged as the algorithm of choice for solving moderately-sized nonlinear process optimization problems. However, as the nonlinear programming problem becomes large (over 100 varialbes, say) storage requirements for the Hessian Matrix and the computational expense of solving large quadratic programs can become prohibitive. To overcome this problem, Westerberg and coworkers proposed two SQP decomposition strategies in 1980 and 1983. The first strategy overcomes this problems but is difficult to implement, while the second has been observed to give inconsistent results.The strategy in this papaer used range and null space projections to develop a decompositiion algorithm that is both easy to implement and performs as well as the full SQP algorithm on small problems. This range and null space decomposition (RND) allows for sparse implementations and thus solves large problems easily and reliabley. Theoretical development of the RND method is presented as well as a geometric interpretation of this approach compared to others. Finally, a thorough numerical comparison of SQP strategies is presented on a battery of nonlinear programming and process optimization test problems.