Preconditioning in fast dual gradient methods

Proceedings of the IEEE Conference on Decision and Control

Volumn 2015-February, Issue February, 2014, Pages 5040-5045

  Giselsson, Pontus ^a   Boyd, Stephen ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; GRADIENT METHODS; MODEL PREDICTIVE CONTROL; NUMERICAL METHODS;

CONVEX OPTIMIZATION PROBLEMS; FIRST ORDER METHOD; FIRST ORDER OPTIMIZATION METHOD; ILL-CONDITIONED; OPTIMIZATION PROBLEMS; PRECONDITIONERS; PROBLEM DATUM; THREE ORDERS OF MAGNITUDE;

PROBLEM SOLVING;

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

References (19)

1. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sciences, 2(1):183-202, 2009.
2. A. Bemporad, A. Casavola, and E. Mosca. Nonlinear control of constrained linear systems via predictive reference management. IEEE Transactions on Automatic Control, 42(3):340-349, 1997.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, Philadelphia, PA, June 1994.
4. P. L. Combettes and V. R. Wajs. Signal recovery by proximal forward-backward splitting. SIAM journal on Multiscale Modeling and Simulation, 4(4):1168-1200, 2005.
5. A. Domahidi, A. Zgraggen, M.N. Zeilinger, M. Morari, and C.N. Jones. Efficient interior point methods for multistage problems arising in receding horizon control. In IEEE Conference on Decision and Control (CDC), pages 668-674, Maui, HI, USA, December 2012.
6. P. Giselsson. Improved dual decomposition for distributed model predictive control. In Proceedings of 2014 IFAC World Congress, Cape Town, South Africa, August 2014. Accepted for publication. Available https://www.control.lth.se/Staff/PontusGiselsson.html.
7. P. Giselsson. Improved fast dual gradient methods for embedded model predictive control. In Proceedings of 2014 IFAC World Congress, Cape Town, South Africa, 2014. Accepted for publication. Available https://www.control.lth.se/Staff/PontusGiselsson.html.
8. J. L. Jerez, P. J. Goulart, S. Richter, G. A. Constantinides, E. C. Kerrigan, and M. Morari. Embedded online optimization for model predictive control at megahertz rates. IEEE Transactions on Automatic Control, 2013. Submitted.
9. P. Kapasouris, M. Athans, and G. Stein. Design of feedback control systems for unstable plants with saturating actuators. In Proceedings of the IFAC Symposium on Nonlinear Control System Design, pages 302-307. Pergamon Press, 1990.
10. E. S. Levitin and B. T. Polyak. Constrained minimization problems. USSR Comput. Math and Math. Phys., 6:1-50, 1966. (Engl. transl. of paper i Zh. Vychisl. Mat. i Mat. Fiz., vol. 6, pp. 787-823, 1965).
11. A Nemirovsky and D Yudin. Informational Complexity and Efficient Methods for Solution of Convex Extremal Problems. Wiley, New York, NY, 1983.
12. 2). Soviet Mathematics Doklady, 27(2):372-376, 1983.
13. Y. Nesterov. Introductory Lectures on Convex Optimization: A Basic Course. Springer Netherlands, 1st edition, 2003.
14. B. O'Donoghue, G. Stathopoulos, and S. Boyd. A splitting method for optimal control. IEEE Transactions on Control Systems Technology, 21(6):2432-2442, 2013.
15. N. Parikh and S. Boyd. Proximal algorithms. Foundations and Trends in Optimization, 1(3):123-231, 2014.
16. P. Patrinos and A. Bemporad. An accelerated dual gradient-projection algorithm for embedded linear model predictive control. IEEE Transactions on Automatic Control, 59(1):18-33, 2014.
17. S. Richter, C. N. Jones, and M. Morari. Certification aspects of the fast gradient method for solving the dual of parametric convex programs. Mathematical Methods of Operations Research, 77(3):305-321, 2013.
18. R. T. Rockafellar. Convex Analysis, volume 28. Princeton Univercity Press, Princeton, NJ, 1970.
19. P. Tseng. On accelerated proximal gradient methods for convex-concave optimization. Technical report. Available: http://www.csie.ntu.edu.tw/~b97058/tseng/papers/apgm.pdf, May 2008.