Interior point SQP strategies for large-scale, structured process optimization problems

被引:21
作者
Albuquerque, J [1 ]
Gopal, V [1 ]
Staus, G [1 ]
Biegler, LT [1 ]
Ydstie, BE [1 ]
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
关键词
D O I
10.1016/S0098-1354(98)00292-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Successive quadratic programming (SQP) has been the method of choice for the solution of many nonlinear programming problems in process engineering. However, for the solution of large problems with SQP based codes, the combinatorial complexity associated with active set quadratic programming (QP) methods can be a bottleneck in exploiting the problem structure. In this paper, we examine the merits of incorporating an interior point QP method within an SQP framework. This provides a novel interpretation of popularly used predictor-corrector interior point (IP) methods. The resulting large-scale SQP algorithm, with an interior point QP, also allows us to demonstrate significant computational savings on problems drawn from optimal control and nonlinear model predictive control. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:543 / 554
页数:12
相关论文
共 18 条
[1]   DECOMPOSITION ALGORITHMS FOR ONLINE ESTIMATION WITH NONLINEAR MODELS [J].
ALBUQERQUE, JS ;
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 (10) :1031-1039
[2]  
Ascher U.M., 1988, NUMERICAL SOLUTION B
[3]   A REDUCED HESSIAN METHOD FOR LARGE-SCALE CONSTRAINED OPTIMIZATION [J].
BIEGLER, LT ;
NOCEDAL, J ;
SCHMID, C .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :314-347
[4]   A PLANT-WIDE INDUSTRIAL-PROCESS CONTROL PROBLEM [J].
DOWNS, JJ ;
VOGEL, EF .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (03) :245-255
[5]  
FRANKE R, 1995, HQP LARGE SCALE SQP
[6]  
KYRIAKOPOULOU D, 1996, COMP CHEM ENG S A, V20, P563
[7]  
KYRIAKOPOULOU D, 1997, THESIS U LIEGE
[8]   QUADRATIC CONVERGENCE IN A PRIMAL-DUAL METHOD [J].
MEHROTRA, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) :741-751
[9]  
MORALES R, 1992, 4 SIAM M OPT CHIC
[10]   NONLINEAR MODEL-PREDICTIVE CONTROL OF THE TENNESSEE-EASTMAN CHALLENGE PROCESS [J].
RICKER, NL ;
LEE, JH .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 (09) :961-981