ECOS: An SOCP solver for embedded systems

2013 European Control Conference, ECC 2013

Volumn , Issue , 2013, Pages 3071-3076

  Domahidi, Alexander ^a   Chu, Eric ^b   Boyd, Stephen ^b  

^a ETH ZURICH   (Switzerland)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; OPTIMIZATION;

DYNAMIC REGULARIZATIONS; EMBEDDED APPLICATION; INTERIOR POINT ALGORITHM; ITERATIVE REFINEMENT; PREDICTOR-CORRECTOR METHODS; SECOND-ORDER CONE PROGRAMMING; STABILITY AND RELIABILITIES; SYMMETRIC INDEFINITE;

EMBEDDED SYSTEMS;

EID: 84893316511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2013.6669541     Document Type: Conference Paper

References (32)

1. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
2. J. A. d. D. Graham Goodwin, Maŕia M. Seron, Constrained Control and Estimation: An Optimisation Approach. Springer London, 2004.
3. Z.-Q. Luo and W. Yu, "An introduction to convex optimization for communications and signal processing, " IEEE Jnl. on Selected Areas in Comm., vol. 24, no. 8, pp. 1426-1438, Aug. 2006.
4. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. on Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
5. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones, " Optimization Methods and Software, vol. 11, no. 1-4, pp. 625-653, 1999.
6. K. C. Toh, M. J. Todd, and R. H. Tütüncü, "SDPT3 - A Matlab software package for semidefinite programming, Version 1.3, " Opt. Methods and Software, vol. 11, no. 1-4, pp. 545-581, 1999.
7. Gurobi optimizer reference manual version 5.0, Gurobi Optimization, Inc., Houston, Texas, July 2012.
8. E. Andersen and K. Andersen, "The MOSEK interior point optimizer for linear programming: An implementation of the homogeneous algorithm, " High Performance Optimization, vol. 33, pp. 197-232, 2000.
9. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming, " Linear Algebra and its Applications, vol. 284, no. 1-3, pp. 193-228, 1998.
10. B. Acikmese and S. R. Ploen, "Convex programming approach to powered descent guidance for Mars landing, " Journal of Guidance, Control and Dynamics, vol. 30, no. 5, pp. 1353-1366, 2007.
11. M. S. Andersen, J. Dahl, and L. Vandenberghe, "CVXOPT: A python package for convex optimization, version 1.1.5, " abel.ee.ucla.edu/cvxopt, 2012.
12. M. Andersen, J. Dahl, Z. Liu, and L. Vandenberghe, "Interior-point methods for large-scale cone programming, " in Optimization for Machine Learning. MIT Press, 2011.
13. J. Mattingley and S. Boyd, "CVXGEN: A code generator for embedded convex optimization, " Optimization and Engineering, vol. 13, pp. 1-27, 2012.
14. P. Amestoy, T. Davis, and I. Duff, "Algorithm 837: AMD, an approximate minimum degree ordering algorithm, " ACM Trans. on Math. Software, vol. 30, no. 3, pp. 381-388, 2004.
15. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, " http://cvxr.com/cvx, Apr. 2011.
16. S. Richter, "Computational complexity certification of gradient methods for real-time model predictive control, " Ph.D. dissertation, ETH Zurich, Switzerland, 2012.
17. P. Patrinos and A. Bemporad, "An accelerated dual gradient-projection algorithm for linear model predictive control, " in Conference on Decision and Control (CDC), Maui, HI, USA, December 2012, pp. 662-667.
18. Y. Wang and S. Boyd, "Fast model predictive control using online optimization, " IEEE Trans. on Control Systems Technology, vol. 18, no. 2, pp. 267-278, March 2010.
19. H. Ferreau, H. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC, " Int. Journal of Robust and Nonlinear Control, vol. 18, no. 8, pp. 816-830, 2008.
20. A. Domahidi, A. Zgraggen, M. Zeilinger, M. Morari, and C. Jones, "Efficient interior point methods for multistage problems arising in receding horizon control, " in Conference on Decision and Control (CDC), Maui, HI, USA, Dec. 2012, pp. 668-674.
21. A. Domahidi, "FORCES: Fast optimization for real-time control on embedded systems, " http://forces.ethz.ch, Oct. 2012.
22. P. Zometa and R. Findeisen, " μAO-MPC: Microcontroller applications online model predictive control, " http://www.et.uni- magdeburg.de/syst/research/muAO-MPC/, 2012.
23. P. Zometa and R. Findeisen, "Code generation of linear model predictive control for realtime embedded applications, " in Proceedings of the American Control Conference, Washington, D.C., USA, 2013.
24. F. Ullmann and S. Richter, "FiOrdOs: Code generation for first-order methods, " http://fiordos.ethz.ch, May 2012.
25. S. J. Wright, Primal-dual Interior Point Methods. SIAM, 1997.
26. Y. Ye, M. J. Todd, and S. Mizuno, "An O( p nL)-iteration homogeneous and self-dual linear programming algorithm, " Mathematics of Operations Research, vol. 19, no. 1, pp. 53-67, Feb. 1994.
27. L. Vandenberghe, "The CVXOPT linear and quadratic cone program solvers." Online: http://cvxopt.org/documentation/coneprog.pdf, March 2010.
28. G. Gu, M. Zangiabadi, and C. Roos, "Full Nesterov-Todd step infeasible interior-point method for symmetric optimization, " Eur. Jnl. of Operational Research, vol. 214, no. 3, pp. 473-484, 2011.
29. Y. E. Nesterov and M. J. Todd, "Self-scaled barriers and interiorpoint methods for convex programming, " Mathematics of Operations Research, vol. 22, no. 1, pp. 1-42, 1997.
30. T. Davis, "Algorithm 849: A concise sparse Cholesky factorization package, " ACM Transactions on Mathematical Software (TOMS), vol. 31, no. 4, pp. 587-591, 2005.
31. J. Bunch and B. Parlett, "Direct methods for solving symmetric indefinite systems of linear equations, " SIAM Journal on Numerical Analysis, vol. 8, no. 4, pp. 639-655, 1971.
32. R. Vanderbei, "Symmetric quasidefinite matrices, " SIAM Journal on Optimization, vol. 5, no. 1, pp. 100-113, 1995.