Metric selection in fast dual forward-backward splitting

Automatica

Volumn 62, Issue , 2015, Pages 1-10

  Giselsson, Pontus ^a   Boyd, Stephen ^b  

^a LUND UNIVERSITY   (Sweden)

^b Stanford University   (United States)

Author keywords

Distributed optimization; First order optimization algorithms; Metric selection; Model predictive control; Preconditioning

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRADIENT METHODS; MODEL PREDICTIVE CONTROL;

DISTRIBUTED OPTIMIZATION; FIRST ORDER; FORWARD-BACKWARD SPLITTING; ILL CONDITIONED PROBLEMS; METRIC SELECTIONS; OPTIMIZATION PROBLEMS; PRECONDITIONING; THREE ORDERS OF MAGNITUDE;

GENETIC ALGORITHMS;

EID: 84947813956     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2015.09.010     Document Type: Conference Paper

References (50)

1. A. Beck, A. Nedic, A. Ozdaglar, and M. Teboulle An O (1/k) Gradient method for network resource allocation problems IEEE Transactions on Control of Network Systems 1 1 2014 64 73
2. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM Journal on Imaging Sciences 2 1 2009 183 202
3. A. Bemporad, A. Casavola, and E. Mosca Nonlinear control of constrained linear systems via predictive reference management IEEE Transactions on Automatic Control 42 3 1997 340 349
4. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1 1962 238 252
5. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan Linear matrix inequalities in system and control theory Studies in applied mathematics Vol. 15 1994 SIAM Philadelphia, PA
6. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein Distributed optimization and statistical learning via the alternating direction method of multipliers Foundations and Trends in Machine Learning 3 1 2011 1 122
7. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press New York, NY
8. A. Bradley Algorithms for the equilibration of matrices and their application to limited-memory quasi-Newton methods (Ph.D. thesis) 2010 Stanford University
9. A. Chambolle, and T. Pock A first-order primal-dual algorithm for convex problems withapplications to imaging Journal of Mathematical Imaging and Vision 40 1 2011 120 145
10. G.B. Danzig, and P. Wolfe The decomposition algorithm for linear programming Econometrica 4 1961 767 778
11. M.D. Doan, T. Keviczky, and B. De Schutter An iterative scheme for distributed model predictive control using Fenchel's duality Journal of Process Control 21 5 2011 746 755 Special Issue on Hierarchical and distributed model predictive control
12. Domahidi, A., Zgraggen, A., Zeilinger, M. N., Morari, M., & Jones, C. N. (2012). Efficient interior point methods for multistage problems arising in receding horizon control. In 51st IEEE conference on decision and control (pp. 668-674) Maui, HI, USA, December.
13. H. Everett Generalized Lagrange multiplier method for solving problems of optimum allocation of resources Operations Research 11 1963 399 417
14. 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
15. E. Ghadimi, I. Shames, and M. Johansson Multi-step gradient methods for networked optimization IEEE Transactions on Signal Processing 61 21 2013 5417 5429
16. Giselsson, P. (2013). A generalized distributed accelerated gradient method for DMPC with iteration complexity bounds. In Proceedings of 2013 American control conference (pp. 327-333). Washington DC. June.
17. Giselsson, P. (2014a). QPgen: A C code generator for quadratic optimization problems. http://www.control.lth.se/user/pontus.giselsson/qpgen/.
18. Giselsson, P. (2014b). Improved dual decomposition for distributed model predictive control. In Proceedings of 2014 IFAC world congress (pp. 1203-1209). Cape Town, South Africa, August.
19. Giselsson, P. (2014c). Improved fast dual gradient methods for embedded model predictive control. In Proceedings of 2014 IFAC world congress (pp. 2303-2309). Cape Town, South Africa, August.
20. Giselsson, P., & Boyd, S. (2014). Preconditioning in fast dual gradient methods. In Proceedings of the 53rd Conference on Decision and Control (pp. 5040-5045). Los Angeles, CA, December.
21. 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 2013 829 833
22. Herceg, M., Kvasnica, M., Jones, C. N., & Morari, M. (2013). Multi-parametric toolbox 3.0.
23. R.A. Horn, and C.R. Johnson Matrix analysis 1990 Cambridge University Press
24. 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 59 12 2014 3238 3251
25. P. Kapasouris, M. Athans, and G. Stein Design of feedback control systems for unstable plants with saturating actuators Proceedings of the IFAC symposium on nonlinear control system design 1990 Pergamon Press 302 307
26. P.A. Knight, D. Ruiz, and B. Uçar A symmetry preserving algorithm for matrix scaling. Research Report RR-7552 2011 INRIA
27. A. Kozma, E. Klintberg, S. Gros, and M. Diehl An improved distributed dual Newton-cg method for convex quadratic programming problems American control conference (ACC) 2014 2014 Portland, Oregon 2324 2329
28. M. Kraning, E. Chu, J. Lavaei, and S. Boyd Dynamic network energy management via proximal message passing Foundations and Trends in Optimization 1 2 2013 70 122
29. Z. Lu, and T.K. Pong Minimizing condition number via convex programming SIAM Journal on Matrix Analysis and Applications 32 4 2011 1193 1211
30. J. Mattingley, and S. Boyd Cvxgen: a code generator for embedded convex optimization Optimization and Engineering 13 1 2012 1 27
31. Mosek (2013). Optimization software. http://www.mosek.com/.
32. I. Necoara, and V. Nedelcu Rate analysis of inexact dual first-order methods application to dual decomposition IEEE Transactions on Automatic Control 59 5 2014 1232 1243
33. I. Necoara, and V. Nedelcu On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems Automatica 55 2015 209 216
34. Necoara, I., & Patrascu, A. (2015). DuQuad: An inexact (augmented) dual first order algorithm for quadratic programming, March. Available: http://arxiv.org/abs/1504.05708.
35. V. Nedelcu, I. Necoara, and Q. Tran-Dinh Computational complexity of inexact gradient augmented lagrangian methods: Application to constrained mpc SIAM Journal on Control and Optimization 52 5 2014 3109 3134
36. R.R. Negenborn Multi-agent model predictive control with applications to power networks (Ph.D. thesis) 2007 TU Delft
37. k 2) Soviet Mathematics Doklady 27 2 1983 372 376
38. Y. Nesterov Introductory lectures on convex optimization: a basic course 1st ed. 2003 Springer Netherlands
39. Y. Nesterov Smooth minimization of non-smooth functions Mathematical Programming 103 1 2005 127 152
40. Y. Nesterov Gradient methods for minimizing composite functions Mathematical Programming 140 1 2013 125 161
41. B. O'Donoghue, G. Stathopoulos, and S. Boyd A splitting method for optimal control IEEE Transactions on Control Systems Technology 21 6 2013 2432 2442
42. P. Patrinos, and A. Bemporad An accelerated dual gradient-projection algorithm for embedded linear model predictive control IEEE Transactions on Automatic Control 59 1 2014 18 33
43. 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 2013 305 321
44. R.T. Rockafellar Convex analysis. Vol. 28 1970 Princeton Univercity Press Princeton, NJ
45. D. Ruiz A scaling algorithm to equilibrate both rows and columns norms in matrices. Technical report 2001 Rutherford Appleton Laboratories
46. R. Sinkhorn, and P. Knopp Concerning nonnegative matrices and doubly stochastic matrices Pacific Journal of Mathematics 21 2 1967 343 348
47. Tseng, P. (2008). On accelerated proximal gradient methods for convex-concave optimization. Technical report, May. Available: http://www.csie.ntu.edu.tw/~b97058/tseng/papers/apgm.pdf.
48. Ullmann, F., & Richter, S. (2012). FiOrdOs: Code generation for first order methods. http://fiordos.ethz.ch/.
49. C. Zalinescu Convex analysis in general vector spaces 2002 World Scientific
50. W. Zuo, and Z. Lin A generalized accelerated proximal gradient approach for total-variation-based image restoration IEEE Transactions on Image Processing 20 10 2011 2748 2759