论文信息 - Interior point SQP strategies for structured process optimization problems

Interior point SQP strategies for structured process optimization problems

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).

João S. Albuquerque

[1] Sanjay Mehrotra,et al. Quadratic Convergence in a Primal-Dual Method , 1993, Math. Oper. Res..

[2] Stephen J. Wright. Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[3] E. F. Vogel,et al. A plant-wide industrial process control problem , 1993 .

[4] Jorge Nocedal,et al. A Reduced Hessian Method for Large-Scale Constrained Optimization , 1995, SIAM J. Optim..

[5] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..

[6] JayHyung Lee,et al. Nonlinear modeling and state estimation for the Tennessee Eastman challenge process , 1995 .

[7] L. Biegler,et al. Decomposition algorithms for on-line estimation with nonlinear DAE models , 1995 .

[8] Robert D. Russell,et al. Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.