A global piecewise smooth Newton method for fast large-scale model predictive control

Automatica

Volumn 47, Issue 9, 2011, Pages 2016-2022

  Patrinos, Panagiotis ^a   Sopasakis, Pantelis ^b   Sarimveis, Haralambos ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Large scale systems; Model predictive control; Online optimization

Indexed keywords

ACTIVE SETS; AVERAGE RUNNING TIME; BENCH-MARK PROBLEMS; CONSTRAINED LINEAR SYSTEMS; CRUDE DISTILLATION UNITS; INTERIOR POINT ALGORITHM; LARGE-SCALE PROBLEM; LINE SEARCHES; MERIT FUNCTION; ONLINE OPTIMIZATION; ORDERS OF MAGNITUDE; PIECEWISE AFFINES; PIECEWISE SMOOTH; QP SOLVERS; QUADRATIC PROGRAMS;

ALGORITHMS; DISTILLATION; DISTILLATION EQUIPMENT; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD; PREDICTIVE CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

MODEL PREDICTIVE CONTROL;

EID: 80052029647     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.05.024     Document Type: Article

References (30)

1. Axehill, D., & Hansson, A. (2008). A dual gradient projection quadratic programming algorithm tailored for model predictive control, In 47th IEEE conference on decision and control, 2008 (pp. 30573064).
2. A. Bemporad, M. Morari, V. Dua, and E. Pistikopoulos The explicit linear quadratic regulator for constrained systems Automatica 38 1 2002 3 20 (Pubitemid 33034535)
3. D.P. Bertsekas Nonlinear programming 2nd ed. 1999 Athena Scientific
4. M. Cannon, W. Liao, and B. Kouvaritakis Efficient MPC optimization using Pontryagin's minimum principle International Journal of Robust and Nonlinear Control 18 8 2008 831 844 (Pubitemid 351743520)
5. B. Chen, and M.C. Pinar On Newton's method for Huber's robust M-estimation problems in linear regression BIT Numerical Mathematics 38 4 1998 674 684 (Pubitemid 128434738)
6. J.E. Dennis, and R.B. Schnabel Numerical methods for unconstrained optimization and nonlinear equations 1996 SIAM
7. F. Facchinei, and J.-S. Pang Finite-dimensional variational inequalities and complementarity problems 2003 Springer Verlag
8. H.J. Ferreau, H.G. Bock, and M. Diehl An online active set strategy to overcome the limitations of explicit MPC International Journal of Robust and Nonlinear Control 18 8 2008 816 830 (Pubitemid 351743519)
9. W.P.M.H. Heemels, B. De Schutter, and A. Bemporad Equivalence of hybrid dynamical models Automatica 37 7 2001 1085 1091 (Pubitemid 32498993)
10. R.A. Horn, and C.R. Johnson Matrix analysis 1990 Cambridge University Press
11. PC 1 equations Journal of the Operations Research Society of Japan 29 1986 352 375
12. W. Li Error bounds for piecewise convex quadratic programs and applications SIAM Journal on Control and Optimization 33 5 1995 1510 1529
13. W. Li, and J. Swetits A new algorithm for solving strictly convex quadratic programs SIAM Journal on Optimization 7 3 1997 595 619
14. W. Li, and J. Swetits Regularized Newton methods for minimization of convex quadratic splines with singular hessians M. Fukushima, L. Qi, Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods 1999 Kluwer Academic Publishers 235 257
15. Z.-Q. Luo, and P. Tseng On the linear convergence of descent methods for convex essentially smooth minimization SIAM Journal on Control and Optimization 30 2 1992 408 425
16. Z.-Q. Luo, and P. Tseng Error bounds and convergence analysis of feasible descent methods: a general approach Annals of Operations Research 4647 1 1993 157 178
17. K. Madsen, and H. Nielsen Finite algorithms for robust linear regression BIT Numerical Mathematics 30 4 1990 682 699
18. O.L. Mangasarian A finite Newton method for classification Optimization Methods and Software 17 5 2002 913 929 (Pubitemid 35476480)
19. D.Q. Mayne, J.B. Rawlings, C.V. Rao, and P.O.M. Scokaert Constrained model predictive control: stability and optimality Automatica 36 6 2000 789 814 (Pubitemid 30587683)
20. S. Mehrotra On the implementation of a primaldual interior point method SIAM Journal on Optimization 2 4 1992 575 601
21. C. Mészáros BPMPD interior point solver for convex quadratic problems Optimization Methods and Software 11 1 1999 431 449
22. Y. Nesterov A method of solving a convex programming problem with convergence rate O (1 k 2) Soviet Mathematics Doklady 27 1983 372 376
23. J. Nocedal, and S.J. Wright Numerical optimization 2006 Springer
24. G. Pannocchia, J.B. Rawlings, and S.J. Wright Fast, large-scale model predictive control by partial enumeration Automatica 43 5 2007 852 860 (Pubitemid 46507426)
25. Patrinos, P., Sopasakis, P., & Sarimveis, H. (2010). A global piecewise smooth Newton method for fast large-scale model predictive control, Technical report, National Technical University of Athens, http://www.chemeng. ntua.gr/labs/control-lab/reports.html.
26. C.V. Rao, S.J. Wright, and J.B. Rawlings Application of interior-point methods to model predictive control Journal of Optimization Theory and Applications 99 3 1998 723 757
27. J.B. Rawlings, and D.Q. Mayne Model predictive control: theory and design 2009 Nob Hill Publishing Madison
28. Richter, S., Jones, C.N., & Morari, M. (2009). Real-time input-constrained MPC using fast gradient methods. In Proc. 48th IEEE conference on decision and control (pp. 73877393).
29. Y. Wang, and S. Boyd Fast model predictive control using online optimization IEEE Transactions on Control Systems Technology 18 2 2010 267 278
30. Wills, A. (2009). QPC-quadratic programming in C, version 2.0. http://sigpromu.org/staff/quadprog.