Towards computational complexity certification for constrained MPC based on Lagrange Relaxation and the fast gradient method

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 5223-5229

  Richter, Stefan ^a   Morari, Manfred ^a   Jones, Colin N ^b  

^a ETH ZURICH   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; SET THEORY;

CONSTANT STEP SIZES; CONVEX SET; DUAL PROBLEM; FAST GRADIENT METHODS; FEASIBLE SET; ITERATION BOUND; LAGRANGE RELAXATION; STEP SIZE;

LAGRANGE MULTIPLIERS;

EID: 84860652892     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6160931     Document Type: Conference Paper

References (18)

1. J. B. Rawlings and M. D. Q, Model Predictive Control Theory and Design. Nob Hill Pub, Aug. 2009.
2. S. Richter, C. N. Jones, and M. Morari, "Computational Complexity Certification for Real-Time MPC with Input Constraints Based on the Fast Gradient Method," Automatic Control, IEEE Transactions on, 2011, accepted for publication.
3. Y. Nesterov, Introductory lectures on convex optimization. Springer, 2004.
4. S. Richter, S. Mariéthoz, and M. Morari, "High-Speed Online MPC Based on a Fast Gradient Method Applied to Power Converter Control," in American Control Conference, Baltimore, USA, June 2010.
5. L. K. McGovern, "Computational analysis of real-time convex optimization for control systems," Thesis, Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2000.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, Mar. 2004.
7. C. Lemaréchal, "Lagrangian relaxation," in Computational Combinatorial Optimization, 2001, pp. 112-156.
8. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, Massachusetts: Athena Scientific, 1999.
9. -, Convex Optimization Theory, 1st ed. Athena Scientific, June 2009.
10. G. Lan and R. D. Monteiro, "Iteration-complexity of first-order augmented lagrangian methods for convex programming," Georgia Institute of Technology, School of Industrial & Systems Engineering, Tech. Rep., 2009.
11. O. Devolder, F. Glineur, and Y. Nesterov, "Double Smoothing Technique for Convex Optimization Problems in Hilbert Spaces with Applications to Optimal Control," Universit catholique de Louvain (UCL), Belgium, Center for Operations Research and Econometrics (CORE), Tech. Rep., Jan. 2011.
12. Y. Nesterov, "Smooth minimization of non-smooth functions," Mathematical Programming, vol. 103, no. 1, pp. 127-152, 2004.
13. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System & Control Theory. Society for Industrial and Applied Mathematic, July 1994.
14. G. M. Ziegler, Lectures on polytopes. Springer, 1995.
15. M. Kvasnica, P. Grieder, and M. Baotić, "Multi-Parametric Toolbox (MPT)," 2004. [Online]. Available: http://control.ee.ethz.ch/~mpt/
16. S. Cernikov, "Contraction of finite systems of linear inequalities," Dokl. Akad. Nauk SSSR, vol. 152, no. 5, pp. 1075-1078, 1963, english translation in Soc. Math. Dokl. 4(5), 15201524 (1963).
17. R. Waldvogel, "MPC control of a ball on plate system," Master's thesis, ETH Zurich, Automatic Control Lab, Sept. 2010. [Online]. Available: http://www.youtube.com/watch?v=wqmP-y-a2qY
18. Y. Wotao, "Gurobi mex: A matlab interface for gurobi," 2011. [Online]. Available: http://www.convexoptimization.com/wikimization/index.php/ Gurobi%5Fmex