Optimal preconditioning and iteration complexity bounds for gradient-based optimization in model predictive control

Proceedings of the American Control Conference

Volumn , Issue , 2013, Pages 358-364

  Giselsson, Pontus ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; MATRIX ALGEBRA; NUMBER THEORY; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS;

COMPLEXITY BOUNDS; FAST GRADIENT METHODS; GRADIENT-BASED METHOD; GRADIENT-BASED OPTIMIZATION; NATURAL APPROACHES; NUMBER OF ITERATIONS; OPTIMIZATION PROBLEMS; SEMIDEFINITE PROGRAMS;

MODEL PREDICTIVE CONTROL;

EID: 84883532113     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2013.6579863     Document Type: Conference Paper

References (16)

1. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sciences, 2(1):183-202, October 2009.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
3. O. Devolder, F. Glineur, and Y. Nesterov. Double smoothing technique for convex optimization problems in Hilbert spaces with applications to optimal control. Technical report, Center for Operations Research and Econometrics (CORE), Universit catholique de Louvain (UCL), Belgium, January 2011.
4. P. Giselsson. Execution time certification for gradient-based optimization in model predictive control. In Proceedings of the 51st IEEE Conference on Decision and Control, pages 3165-3170, Maui, HI, December 2012.
5. P. Giselsson, M. D. Doan, T. Keviczky, B. De Schutter, and A. Rantzer. Accelerated gradient methods and dual decomposition in distributed model predictive control. Automatica, 49(3):829-833, 2013.
6. C. N. Jones and M. Morari. Approximate Explicit MPC using Bilevel Optimization. In European Control Conference, Budapest, Hungary, August 2009.
7. J. Löfberg. YALMIP : A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD Conference, Taipei, Taiwan, 2004.
8. A. Nedic and A. E. Ozdaglar. Approximate primal solutions and rate analysis for dual subgradient methods. SIAM Journal on Optimization, 19(4):1757-1780, 2009.
9. Y. Nesterov. A method of solving a convex programming problem with convergence rate O (1/k2). Soviet Mathematics Doklady, 27(2):372-376, 1983.
10. Y. Nesterov. Introductory Lectures on Convex Optimization: A Basic Course (Applied Optimization). Springer Netherlands, 1st edition, 2003.
11. P. Patrinos and A. Bemporad. An accelerated dual gradient-projection algorithm for linear model predictive control. In Proceedings of the 51st IEEE Conference on Decision and Control, pages 662-667, Maui, HI, December 2012.
12. J. B. Rawlings, D. Bonne, J. B. Jorgensen, A. N. Venkat, and S. B. Jorgensen. Unreachable setpoints in model predictive control. IEEE Transactions on Automatic Control, 53(9):2209-2215, October 2008.
13. S. Richter, C. N. Jones, and M. Morari. Real-time input-constrained MPC using fast gradient methods. In Proceedings of the 48th Conference on Decision and Control, pages 7387-7393, Shanghai, China, December 2009.
14. S. Richter, C. N. Jones, and M. Morari. Computational complexity certification for real-time mpc with input constraints based on the fast gradient method. IEEE Transactions on Automatic Control, 57(6):1391-1403, 2012.
15. J. F. Sturm. Using SeDuMi 1. 02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999.
16. P. Tseng. On accelerated proximal gradient methods for convexconcave optimization. Technical report, Department of Mathematics, University of Washington, 2008.