CVXGEN: a code generator for embedded convex optimization

DOI10.1007/S11081-011-9176-9zbMath1293.65095OpenAlexW2117402460MaRDI QIDQ399985

Jacob Mattingley, Stephen P. Boyd

Publication date: 20 August 2014

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11081-011-9176-9

zbMATH Keywords

convex optimizationcode generationembedded optimization

Mathematics Subject Classification ID

Convex programming (90C25) Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Complexity and performance of numerical algorithms (65Y20)

Related Items (46)

Credible autocoding of convex optimization algorithms ⋮ Some applications of polynomial optimization in operations research and real-time decision making ⋮ \texttt{acados} -- a modular open-source framework for fast embedded optimal control ⋮ Fast approximate \(L_\infty\) minimization: speeding up robust regression ⋮ Recent advances in quadratic programming algorithms for nonlinear model predictive control ⋮ Local Decay of Residuals in Dual Gradient Method with Soft State Constraints ⋮ Towards the Unification of Locomotion and Manipulation through Control Lyapunov Functions and Quadratic Programs ⋮ A convex programming approach to the inverse kinematics problem for manipulators under constraints ⋮ Neutralizing zero dynamics attack on sampled-data systems via generalized holds ⋮ FBstab: a proximally stabilized semismooth algorithm for convex quadratic programming ⋮ Probabilistic performance validation of deep learning‐based robust NMPC controllers ⋮ Online Mixed-Integer Optimization in Milliseconds ⋮ Strong observability as a sufficient condition for non-singularity and lossless convexification in optimal control with mixed constraints ⋮ Matrix-Free Convex Optimization Modeling ⋮ Local linearization based subvector inference in moment inequality models ⋮ Metric selection in fast dual forward-backward splitting ⋮ Multi-period liability clearing via convex optimal control ⋮ Motion control of photovoltaic module dust cleaning robotic arm based on model predictive control ⋮ Dynamic balance preservation and prevention of sliding for humanoid robots in the presence of multiple spatial contacts ⋮ Towards online model predictive control on a programmable logic controller: practical considerations ⋮ Maximum divert for planetary landing using convex optimization ⋮ DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization ⋮ Lossless convexification of non-convex optimal control problems for state constrained linear systems ⋮ Generalized decomposition and cross entropy methods for many-objective optimization ⋮ Relational linear programming ⋮ Quadratic approximate dynamic programming for input‐affine systems ⋮ Fast model predictive control with soft constraints ⋮ OSQP: An Operator Splitting Solver for Quadratic Programs ⋮ Field programmable gate array based predictive control system for spacecraft rendezvous in elliptical orbits ⋮ Automatically generated embedded model predictive control: Moving an industrial PC‐based MPC to an embedded platform ⋮ Duality and Convex Programming ⋮ Optimal current waveforms for brushless permanent magnet motors ⋮ Multi-period portfolio selection with drawdown control ⋮ A simple effective heuristic for embedded mixed-integer quadratic programming ⋮ A Fast Model-Predictive Speed Controller for Minimised Charge Consumption of Electric Vehicles ⋮ CVXGEN ⋮ Lossless convexification of optimal control problems with annular control constraints ⋮ Spectral Computed Tomography with Linearization and Preconditioning ⋮ Soft inequality constraints in gradient method and fast gradient method for quadratic programming ⋮ \texttt{Tenscalc}: a toolbox to generate fast code to solve nonlinear constrained minimizations and compute Nash equilibria ⋮ Terminal spacecraft rendezvous and capture with LASSO model predictive control ⋮ Linearly Constrained Linear Quadratic Regulator from the Viewpoint of Kernel Methods ⋮ Nonconvex model predictive control for commercial refrigeration ⋮ Projection-free parallel quadratic programming for linear model predictive control ⋮ One-Step Estimation with Scaled Proximal Methods ⋮ Physical representation learning and parameter identification from video using differentiable physics

Uses Software

• UMFPACK
• SeDuMi
• SDPT3
• CVXOPT
• CHOLMOD
• CVX
• YALMIP
• CVXMOD
• YACC
• QDES
• fast_mpc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric indefinite systems for interior point methods
• Solution of sparse rectangular systems using LSQR and Craig
• A Note on the LDL^T Decomposition of Matrices from Saddle-Point Problems
• Graph Implementations for Nonsmooth Convex Programs
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Optimization Methods in Finance
• On the Implementation of a Primal-Dual Interior Point Method
• Necessary and sufficient conditions for a penalty method to be exact
• Numerical Optimization
• Linear Matrix Inequalities in System and Control Theory
• Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Designing optimal quantum detectors via semidefinite programming
• Symmetric Quasidefinite Matrices
• On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems
• Digital Circuit Optimization via Geometric Programming

This page was built for publication: CVXGEN: a code generator for embedded convex optimization