Quadratic programming algorithms for large-scale model predictive control

作者: Roscoe A. Bartlett , Lorenz T. Biegler , Johan Backstrom , Vipin Gopal

DOI: 10.1016/S0959-1524(02)00002-1

关键词:

摘要: Abstract Quadratic programming (QP) methods are an important element in the application of model predictive control (MPC). As larger and more challenging MPC applications considered, attention needs to be focused on construction tailoring efficient QP algorithms. In this study, we tailor apply a new method, called QPSchur, large applications, such as cross directional problems paper machines. Written C++, QPSchur is object oriented implementation novel dual space, Schur complement algorithm. We compare approach three widely applied algorithms show that significantly (up two orders magnitude) than other addition, detailed simulations considered demonstrate importance flexible, along with additional features for constraint handling, warm starts partial solution.

参考文章(21)
C. V. Rao, S. J. Wright, J. B. Rawlings, Application of Interior-Point Methods to Model Predictive Control Journal of Optimization Theory and Applications. ,vol. 99, pp. 723- 757 ,(1998) , 10.1023/A:1021711402723
D.Q. Mayne, J.B. Rawlings, C.V. Rao, P.O.M. Scokaert, Survey Constrained model predictive control: Stability and optimality Automatica. ,vol. 36, pp. 789- 814 ,(2000) , 10.1016/S0005-1098(99)00214-9
J. T. Betts, P. D. Frank, A sparse nonlinear optimization algorithm Journal of Optimization Theory and Applications. ,vol. 82, pp. 519- 541 ,(1994) , 10.1007/BF02192216
David Carlson, What are Schur complements, anyway? Linear Algebra and its Applications. ,vol. 74, pp. 257- 275 ,(1986) , 10.1016/0024-3795(86)90127-8
Prashant Dave, Dennis A. Willing, Gautham K. Kudva, Joseph F. Pekny, Francis J. Doyle, LP methods in MPC of large-scale systems: Application to paper-machine CD control AIChE Journal. ,vol. 43, pp. 1016- 1031 ,(1997) , 10.1002/AIC.690430416
Jeremy G. Van Antwerp, Richard D. Braatz, Model predictive control of large scale processes Journal of Process Control. ,vol. 10, pp. 1- 8 ,(2000) , 10.1016/S0959-1524(99)00050-5
Roger Fletcher, Practical Methods of Optimization ,(1988)
Prashant Dave, Francis J. Doyle III, Joseph F. Pekny, Customization strategies for the solution of linear programming problems arising from large scale model predictive control of a paper machine Journal of Process Control. ,vol. 9, pp. 385- 396 ,(1999) , 10.1016/S0959-1524(99)00011-6
J.G. VanAntwerp, R.D. Braatz, Fast model predictive control of sheet and film processes IEEE Transactions on Control Systems and Technology. ,vol. 8, pp. 408- 417 ,(2000) , 10.1109/87.845872