Code generation for embedded second-order cone programming

2013 European Control Conference, ECC 2013

Volumn , Issue , 2013, Pages 1547-1552

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

^a Stanford University   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; CONVEX OPTIMIZATION; DIGITAL ARITHMETIC;

CONVEX OPTIMIZATION PROBLEMS; EMBEDDED APPLICATION; FLOATING POINT OPERATIONS; HIGH LEVEL DESCRIPTION; HIGH RELIABILITY; HIGH-PERFORMANCE SOLVERS; SECOND ORDER CONE PROGRAMS; SECOND-ORDER CONE PROGRAMMING;

CODES (SYMBOLS);

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

References (24)

1. A. Domahidi, E. Chu, and S. Boyd, "ECOS: An SOCP solver for embedded systems, " in European Control Converence, Zurich, Switzerland, 2013, to appear.
2. S.-P. Wu and S. Boyd, "SDPSOL: A parser/solver for SDP and MAXDET problems with matrix structure" Available at www.stanford.edu/-boyd/ oldsoftware/SDPSOL.html Nov 1995.
3. J. Lofberg, "YALMIP: A toolbox for modeling and optimization in MATLAB, " in IEEE International Symposium on Computed Aided Control Systems Design, Sep 2004, pp. 294-289.
4. M. Grant, S. Boyd, and Y. Ye, "Disciplined convex programming, " in Global Optimization: From Theory to Implementation, ser. Nonconvex Optimization and its Applications, L. Liberti and N. Maculan, Eds. Springer, 2006, pp. 155-210.
5. M. Grant and S. Boyd, "Graph implementations for nonsmooth convex programs, " in Recent Advances in Learning and Control, ser. Lecture Notes in Control and Information Sciences, V. Blondel, S. Boyd, and H. Kimura, Eds. Springer, 2008, pp. 95-110.
6. J. Mattingley and S. Boyd, "CVXGEN: A code generator for embedded convex optimization, " Optimization and Engineering, vol. 13, pp. 1-27, 2012.
7. A. Domahidi, A. Zgraggen, M. Zeilinger, M. Morari, and C. Jones, "Efficient interior point methods for multistage problems arising in receding horizon control, " in IEEE Conference on Decision and Control, Grand Wailea Maui, HI, USA, Dec. 2012.
8. A. Domahidi, "FORCES: Fast optimization for real-time control on embedded systems, " Available at forces.ethz.ch/, Oct. 2012.
9. B. Houska, H. Ferreau, and M. Diehl, "ACADO Toolkit - An open source framework for automatic control and dynamic optimization, " Optimal Control Applications and Methods, vol. 32, no. 3, pp. 298- 312, 2011.
10. B. Houska and H. Ferreau, "ACADO toolkit user's manual, " www.acadotoolkit.org, 2009-2011.
11. D. Ariens, B. Houska, and H. Ferreau, "Acado for Matlab user's manual, " www.acadotoolkit.org 2010-2011.
12. Frontline Solvers, "Excel solver, optimization software, Monte Carlo simulation, data mining - Frontline Systems, " www.solver.com.
13. R. Fourer, C. Maheshwari, A. Neumaier, D. Orban, and H. Schicl, "Convexity and concavity detection in computation graphs: Tree walks for convexity assessment, " INFORMS Journal on Computing, vol. 22, pp. 26-43, 2010.
14. I. P. Nenov, D. H. Fylstra, and L. V. Kolev, "Convexity determination in the Microsoft Excel solver using automatic differentiation techniques, " in Fourth International Workshop on Automatic Differentiation, 2004.
15. D. R. Stoutmeyer, "Automatic categorization of optimization problems: An application of computer symbolic mathematics, " Operations Research, vol. 26, pp. 773-738, 1978.
16. C. Crusius, "Automated analysis of convexity properties of nonlinear programs, " Ph.D. dissertation, Stanford University, 2003.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
18. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimiza- tion. Analysis, Algorithms, and Engineering Applications. Society for Industrial and Applied Mathematics, 2001.
19. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Methods in Convex Programming. Society for Industrial and Applied Mathematics, 1994.
20. F. Alizadeh and D. Goldfarb, "Second-order cone programming, " Mathematical Programming Series B, vol. 95, pp. 3-51, 2003.
21. M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming, " Linear Algebra and Its Applications, vol. 284, pp. 193-228, 1998.
22. M. Grant, S. Boyd, and Y. Ye, "CVX: Matlab software for disciplined convex programming, ver. 2.0, build 870" Available at www.stanford.edu/- boyd/cvx/Sep. 2012.
23. E. Smith, "On the optimal design of continuous processes." Ph.D. dissertation, Imperial College London (University of London), 1996.
24. L. S. Liberti, "Reformulation and convex relaxation techniques for global optimization, " Ph.D. dissertation, Imperial College London (University of London), 2004.