Interior point SQP strategies for structured process optimization problems

被引:16
作者
Albuquerque, JS [1 ]
Gopal, V [1 ]
Staus, GH [1 ]
Biegler, LT [1 ]
Ydstie, BE [1 ]
机构
[1] CARNEGIE MELLON UNIV,DEPT CHEM ENGN,PITTSBURGH,PA 15213
关键词
D O I
10.1016/S0098-1354(97)87609-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Successive Quadratic Programming (SQP) has been the method of choice for the solution of nonlinear programming problems. For the solution of large problems with SQP based codes, the combinatorial complexity associated with active set methods for the treatment of inequalities has been a bottleneck in exploiting the problem structure. In this paper, we examine the merits of incorporating an interior point method within an SQP framework and the significant computational savings are demonstrated on problems drawn from optimal control. We also provide a novel intepretation of the popularly used predictor-corrector interior point method using the principles of reduced Hessian SQP (rSQP).
引用
收藏
页码:S853 / S859
页数:7
相关论文
共 10 条
[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]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395
[6]  
KYRIAKOPOULOU D, 1996, COMP CHEM ENG S A, V20, P563
[7]   QUADRATIC CONVERGENCE IN A PRIMAL-DUAL METHOD [J].
MEHROTRA, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) :741-751
[8]  
MORALES R, 1992, 4 SIAM M OPT CHIC
[9]   NONLINEAR MODEL-PREDICTIVE CONTROL OF THE TENNESSEE-EASTMAN CHALLENGE PROCESS [J].
RICKER, NL ;
LEE, JH .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 (09) :961-981
[10]  
Wright S.J., 1996, PRIMAL DUAL INTERIOR