A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings

Automatica

Volumn 46, Issue 9, 2010, Pages 1405-1418

  Patrinos, Panagiotis ^a   Sarimveis, Haralambos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Algorithms and software; Control of constrained systems; Parametric optimization

Indexed keywords

CONTROL COMMUNITY; CRITICAL REGION; EFFICIENT ALGORITHM; PARAMETRIC OPTIMIZATION; PARAMETRIC PROGRAMMING; QUADRATIC PROGRAMS; THEORETICAL RESULT;

ALGORITHMS; CONSTRAINED OPTIMIZATION; ELECTRIC NETWORK PARAMETERS;

PARAMETER ESTIMATION;

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

References (49)

1. A. Alessio, and A. Bemporad A survey on explicit model predictive control D.M. Raimondo, L. Magni, F. Allgower, Nonlinear model predictive control: towards new challenging applications Lecture notes in control and information sciences Vol. 384 2009 Springer-Verlag Berlin, Heidelberg 345 369
2. J.P. Aubin, and H. Frankowska Set-valued analysis 1990 Birkhuser Boston
3. B. Bank, J. Guddat, D. Klatte, B. Kummer, and K. Tammer Non-linear parametric optimization 1982 Akademie-Verlag Berlin
4. Baoti, M. (2002). An efficient algorithm for multi-parametric quadratic programming. Technical report AUT02-05. Automatic Control Institute. ETH, Zurich, Switzerland.
5. Baric, M., Baoti, M., & Morari, M. (2005). On-line tuning of controllers for systems with constraints. In Proc. 44th IEEE conf. on decision and control. Sevilla, Spain(pp. 82888293). (Pubitemid 46298310)
6. Baric, M., Jones, C. N., & Morari, M. (2006). Parametric analysis of controllers for constrained linear systems. In Proc. 45th IEEE conf. on decision and control. San Diego, CA, USA (pp. 45144519). (Pubitemid 351284386)
7. A. Bemporad, F. Borrelli, and M. Morari Model predictive control based on linear programmingthe explicit solution IEEE Transactions on Automatic Control 47 12 2002 1974 1985
8. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos The explicit linear quadratic regulator for constrained systems Automatica 38 1 2002 3 20 (Pubitemid 33034535)
9. A. Bemporad, and D. Muoz de la Pea Multiobjective model predictive control Automatica 45 12 2009 2823 2830
10. D.P. Bertsekas, E. Nedic, and A. Ozdaglar Convex analysis and optimization 2003 Athena Scientific
11. F. Borrelli, A. Bemporad, and M. Morari A geometric algorithm for multi-parametric linear programming Journal of Optimization Theory and Applications 118 3 2003 515 540 (Pubitemid 37446746)
12. S. Columbano, K. Fukuda, and C.N. Jones An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices CRM proceedings and lecture notes Vol. 48 2009
13. A.L. Dontchev, and R.T. Rockafellar Ample parameterization of variational inclusions SIAM Journal on Optimization 12 2001 170 187
14. A.L. Dontchev, and R.T. Rockafellar Primaldual solution perturbations in convex optimization Set-Valued Analysis 9 2001 49 65 (Pubitemid 33311339)
15. F. Facchinei, and J.S. Pang Finite dimensional variational inequalities and complementarity problems Vol. I 2003 Springer New York
16. Fukuda, K. (2004). Cdd, cddplus and cddlib homepage. Technical Report. Swiss Federal Institute of Technology. Lausanne and Zurich. http://www.cs. mcgill.ca/~fukuda/soft/cddhome/cdd.html.
17. D. Goldfarb, and A. Idnani A numerically stable dual method for solving strictly convex quadratic programs Mathematical Programming 27 1983 1 33 (Pubitemid 14453989)
18. P. Grieder, F. Borrelli, F. Torrisi, and M. Morari Computation of the constrained infinite time linear quadratic regulator Automatica 40 2004 701 708
19. O. Gler, and Y. Ye Convergence behavior of interior-point algorithms Mathematical Programming 60 1993 215 228
20. Johansen, T. A. (2002). On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In Proc. 41st IEEE conf. on decision and control. (pp. 27682773). Vol. 3.
21. Jones, C.N. (2005). Polyhedral tools for control. Ph.D. thesis. Department of Engineering, University of Cambridge, UK.
22. C.N. Jones, M. Baric, and M. Morari Multiparametric linear programming with applications to control European Journal of Control 13 2007 152 170
23. C.N. Jones, E.C. Kerrigan, and J.M. Maciejowski Lexicographic perturbation for multiparametric linear programming with applications to control Automatica 43 10 2007 1808 1816
24. C.N. Jones, and J. Maciejowski Primaldual enumeration for multiparametric linear programming Mathematical softwareICMS 2006 Lecture notes in computer science 2006 Springer-Verlag 248 259
25. Jones,). C. N., & Maciejowski, J. (2006b). Reverse search for parametric linear programming. In Proc. 45th IEEE conf. on decision and control. San Diego, CA, USA (pp. 15041509).
26. Kerrigan, E. C., & Maciejowski, J. M. (2000). Soft constraints and exact penalty functions in model predictive control. In Proc. UKACC international conference. Cambridge, UK, September 2000.
27. D. Klatte, and B. Kummer Nonsmooth equations in optimization: regularity, calculus, methods and applications 2002 Kluwer Dordrecht, Boston, London
28. Kvasnica, M., Grieder, P., & Baoti, M. (2004). Multiparametric toolbox (MPT). http://control.ee.ethz.ch/~mpt/.
29. A.B. Levy Solution sensitivity from general principles SIAM Journal on Control and Optimization 40 2001 1 38
30. A.B. Levy, and R.T. Rockafellar Sensitivity analysis of solutions to generalized equations Transactions of the American Mathematical Society 345 1994 661 671
31. A.B. Levy, and R.T. Rockafellar Sensitivity of solutions in nonlinear programming problems with nonunique multipliers D.-Z. Du, L. Qi, R.S. Womersley, Recent advances in nonsmooth optimization 1995 World Scientific 215 223
32. A.B. Levy, and R.T. Rockafellar Variational conditions and the proto-differentiation of partial subgradient mappings Nonlinear Analysis 26 1996 1951 1964
33. O.L. Mangasarian A simple characterization of solution sets of convex programs Operations Research Letters 7 1 1988 21 26
34. O.L. Mangasarian, and T.-H. Shiau Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems SIAM Journal on Control and Optimization 25 1987 583 595 (Pubitemid 17585883)
35. J. Nocedal, and S.J. Wright Numerical optimization 1999 Springer
36. M. Patriksson, and R.T. Rockafellar Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibria Transportation Science 37 1 2003 56 68
37. E.N. Pistikopoulos, M.C. Georgiadis, and V. Dua Multiparametric programming, process systems engineering Vol. 1 2007 Wiley-VCH Weinheim, Germany
38. E.N. Pistikopoulos, M.C. Georgiadis, and V. Dua Multiparametric model-based control, process systems engineering Vol. 2 2007 Wiley-VCH Weinheim, Germany
39. D. Ralph, and S. Dempe Directional differentiability of the solution of a parametric nonlinear program Mathematical Programming 70 1995 159 172
40. S.M. Robinson Some continuity properties of polyhedral multifunctions Mathematical Programming Study 14 1981 206 214
41. R.T. Rockafellar Convex analysis 1970 Princeton University Press
42. R.T. Rockafellar, and R.J. Wets Variational analysis 3rd printing 2009 Springer-Verlag Berlin
43. Scholtes, S. (1994). Introduction to piecewise differentiable equations. Habilitation thesis. University of Karlsruhe, Karlsruhe, Germany.
44. Spjøtvold, J., Kerrigan, E. C., Jones, C. N., Tøndel, P., & Johansen, T. A. (2004). Conjectures on an algorithm for convex parametric quadratic programs. Technical report CUED/F-INFENG/TR.496. Department of Engineering. University of Cambridge, Cambridge, UK.
45. J. Spjøtvold, E.C. Kerrigan, C.N. Jones, P. Tøndel, and T.A. Johansen On the facet-to-facet property of solutions to convex parametric quadratic programs Automatica 42 2006 2209 2214 (Pubitemid 44647195)
46. J. Spjøtvold, P. Tøndel, and T.A. Johansen Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs Journal of Optimization Theory and Applications 133 2007 177 189
47. P. Tøndel, T.A. Johansen, and A. Bemporad An algorithm for multi-parametric quadratic programming and explicit MPC solutions Automatica 39 3 2003 489 497
48. Tøndel, P., Johansen, T. A., & Bemporad, A. (2003b). Further results on multiparametric quadratic programming. In Proc. 42th IEEE conf. on decision and control (pp. 31733178).
49. Wills, A. (2009). QPC-quadratic programming in C. http://sigpromu.org/ quadprog/.