OSQP: An Operator Splitting Solver for Quadratic Programs
arXiv:1711.08013 · doi:10.1007/s12532-020-00179-2
Abstract
We present a general-purpose solver for convex quadratic programs based on the alternating direction method of multipliers, employing a novel operator splitting technique that requires the solution of a quasi-definite linear system with the same coefficient matrix at almost every iteration. Our algorithm is very robust, placing no requirements on the problem data such as positive definiteness of the objective function or linear independence of the constraint functions. It can be configured to be division-free once an initial matrix factorization is carried out, making it suitable for real-time applications in embedded systems. In addition, our technique is the first operator splitting method for quadratic programs able to reliably detect primal and dual infeasible problems from the algorithm iterates. The method also supports factorization caching and warm starting, making it particularly efficient when solving parametrized problems arising in finance, control, and machine learning. Our open-source C implementation OSQP has a small footprint, is library-free, and has been extensively tested on many problem instances from a wide variety of application areas. It is typically ten times faster than competing interior-point methods, and sometimes much more when factorization caching or warm start is used. OSQP has already shown a large impact with tens of thousands of users both in academia and in large corporations.
References in corpus (2)
Cited by in corpus (142)
- SHARP: Environment and Person Independent Activity Recognition with Commodity IEEE 802.11 Access Points
- Operationally-Safe Peer-to-Peer Energy Trading in Distribution Grids: A Game-Theoretic Market-Clearing Mechanism
- Bayesian Learning-Based Adaptive Control for Safety Critical Systems
- Optimal Vehicle Path Planning Using Quadratic Optimization for Baidu Apollo Open Platform
- TUM autonomous motorsport: An autonomous racing software for the Indy Autonomous Challenge
- DC3: A learning method for optimization with hard constraints
- Control Barrier Functions in Sampled-Data Systems
- GPU Acceleration of ADMM for Large-Scale Quadratic Programming
- COSMO: A conic operator splitting method for convex conic problems
- Tailoring Solution Accuracy for Fast Whole-body Model Predictive Control of Legged Robots
- Nonlinear Model Predictive Control of Robotic Systems with Control Lyapunov Functions
- Isotonic Distributional Regression
- Real-Time Adaptive Velocity Optimization for Autonomous Electric Cars at the Limits of Handling
- Learning-based Predictive Path Following Control for Nonlinear Systems Under Uncertain Disturbances
- Flatness-based Quadcopter Trajectory Planning and Tracking with Continuous-time Safety Guarantees
- Independence weights for causal inference with continuous treatments
- Model-Based Real-Time Motion Tracking using Dynamical Inverse Kinematics on SO(3)
- FL-Market: Trading Private Models in Federated Learning
- QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs
- A Sequential Convex Programming Approach to Solving Quadratic Programs and Optimal Control Problems with Linear Complementarity Constraints
- A Benchmarking of DCM Based Architectures for Position, Velocity and Torque Controlled Humanoid Robots
- Accelerating Quadratic Optimization with Reinforcement Learning
- MPCGPU: Real-Time Nonlinear Model Predictive Control through Preconditioned Conjugate Gradient on the GPU
- Design and Control of a Bio-inspired Wheeled Bipedal Robot
- Passive nonlinear dendritic interactions as a general computational resource in functional spiking neural networks
- Safe Learning-Based Feedback Linearization Tracking Control for Nonlinear System with Event-Triggered Model Update
- Model predictive control for robust quantum state preparation
- Sampling-based Reachability Analysis: A Random Set Theory Approach with Adversarial Sampling
- Harmonic based model predictive control for set-point tracking
- Proper Plasma Analysis Practice (PPAP), an Integrated Procedure of the Extinction Correction and Plasma Diagnostics: a Demo with an HST/WFC3 Image Set of NGC6720
- ContactNets: Learning Discontinuous Contact Dynamics with Smooth, Implicit Representations
- Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient
- Decentralized Data-Enabled Predictive Control for Power System Oscillation Damping
- Higher-order Weighted Graph Convolutional Networks
- Causality-Informed Data-Driven Predictive Control
- A sparse ADMM-based solver for linear MPC subject to terminal quadratic constraint
- A Knowledge-Driven Quality-of-Experience Model for Adaptive Streaming Videos
- Parameterized and GPU-Parallelized Real-Time Model Predictive Control for High Degree of Freedom Robots
- Analyzing the Impact of Simulation Fidelity on the Evaluation of Autonomous Driving Motion Control
- Differential Dynamic Programming with Nonlinear Safety Constraints Under System Uncertainties
- STEP: Stochastic Traversability Evaluation and Planning for Risk-Aware Off-road Navigation
- Learning Complex Motion Plans using Neural ODEs with Safety and Stability Guarantees
- Adaptive Koopman Embedding for Robust Control of Complex Nonlinear Dynamical Systems
- Stabilizing Quasi-Time-Optimal Nonlinear Model Predictive Control with Variable Discretization
- NMPC in Active Subspaces: Dimensionality Reduction with Recursive Feasibility Guarantees
- Convex Geometric Trajectory Tracking using Lie Algebraic MPC for Autonomous Marine Vehicles
- CMPCC: Corridor-based Model Predictive Contouring Control for Aggressive Drone Flight
- On the Asymptotic Behavior of the Douglas-Rachford and Proximal-Point Algorithms for Convex Optimization
- Modeling of Visco-Elastic Environments for Humanoid Robot Motion Control
- Derivative-Free Multiobjective Trust Region Descent Method Using Radial Basis Function Surrogate Models
- GENO -- GENeric Optimization for Classical Machine Learning
- Efficiently solving the harmonic model predictive control formulation
- Learning Convex Optimization Control Policies
- Renewable Energy Powered and Open RAN-based Architecture for 5G Fixed Wireless Access Provisioning in Rural Areas
- OpTaS: An Optimization-based Task Specification Library for Trajectory Optimization and Model Predictive Control
- Speed Planning Using Bezier Polynomials with Trapezoidal Corridors
- New Tests of Millilensing in the Blazar PKS 1413+135
- Real-time, accurate, and open source upper-limb musculoskeletal analysis using a single RGBD camera
- The impact of catastrophic collisions and collision avoidance on a swarming behavior
- Generating Large-Scale Trajectories Efficiently using Double Descriptions of Polynomials
- Near-Optimal Rapid MPC using Neural Networks: A Primal-Dual Policy Learning Framework
- Digital Twin Backed Closed-Loops for Energy-Aware and Open RAN-based Fixed Wireless Access Serving Rural Areas
- DL-IAPS and PJSO: A Path/Speed Decoupled Trajectory Optimization and its Application in Autonomous Driving
- Motion Priority Optimization Framework towards Automated and Teleoperated Robot Cooperation in Industrial Recovery Scenarios
- Manipulability maximization in constrained inverse kinematics of surgical robots
- Infinite-Horizon Differentiable Model Predictive Control
- Is it who you are or where you are? Accounting for compositional differences in cross-site treatment variation
- Multi-Period Portfolio Optimization using Model Predictive Control with Mean-Variance and Risk Parity Frameworks
- Control-Tree Optimization: an approach to MPC under discrete Partial Observability
- Safe and Near-Optimal Policy Learning for Model Predictive Control using Primal-Dual Neural Networks
- Delta-V-Optimal Centralized Guidance Strategy For Under-actuated N-Satellite Formations
- Atmospheric Density-Compensating Model Predictive Control for Targeted Reentry of Drag-Modulated Spacecraft
- Collaborative Object Manipulation on the Water Surface by a UAV-USV Team Using Tethers
- QArray: a GPU-accelerated constant capacitance model simulator for large quantum dot arrays
- Exploiting GPU/SIMD Architectures for Solving Linear-Quadratic MPC Problems
- On Training and Evaluation of Neural Network Approaches for Model Predictive Control
- Benchmarking Model Predictive Control Algorithms in Building Optimization Testing Framework (BOPTEST)
- Modeling and Control of Morphing Covers for the Adaptive Morphology of Humanoid Robots
- Wasserstein Regression with Empirical Measures and Density Estimation for Sparse Data
- RLSS: Real-time Multi-Robot Trajectory Replanning using Linear Spatial Separations
- Fuel-Optimal Formation Reconfiguration by Means of Unidirectional Low-Thrust Propulsion System
- Distributed Model Predictive Control for Piecewise Affine Systems Based on Switching ADMM
- An Inverse Optimal Control Approach for Trajectory Prediction of Autonomous Race Cars
- Efficient implementation of MPC for tracking using ADMM by decoupling its semi-banded structure
- Design and Realization of a Benchmarking Testbed for Evaluating Autonomous Platooning Algorithms
- Implementation of soft-constrained MPC for Tracking using its semi-banded problem structure
- Sequential Hierarchical Least-Squares Programming for Prioritized Non-Linear Optimal Control
- A Geometric Approach to On-road Motion Planning for Long and Multi-Body Heavy-Duty Vehicles
- Harmonic model predictive control for tracking sinusoidal references and its application to trajectory tracking
- Learning Interpretable Collective Variables for Spreading Processes on Networks
- LCQPow -- A Solver for Linear Complementarity Quadratic Programs
- Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-Solvers
- Implementation of model predictive control for tracking in embedded systems using a sparse extended ADMM algorithm
- Tax-Aware Portfolio Construction via Convex Optimization
- Safety Reinforced Model Predictive Control (SRMPC): Improving MPC with Reinforcement Learning for Motion Planning in Autonomous Driving
- Robust Maneuver Planning With Scalable Prediction Horizons: A Move Blocking Approach
- Exact and Heuristic Methods with Warm-start for Embedded Mixed-Integer Quadratic Programming Based on Accelerated Dual Gradient Projection
- Rapid Convergence of First-Order Numerical Algorithms via Adaptive Conditioning
- Modeling Generalized Rate-Distortion Functions
- Optimal Approximation of Doubly Stochastic Matrices
- Eris: Measuring discord among multidimensional data sources
- A/B Testing in Dense Large-Scale Networks: Design and Inference
- Polyak Minorant Method for Convex Optimization
- Certified Inductive Synthesis for Online Mixed-Integer Optimization
- NCVX: A User-Friendly and Scalable Package for Nonconvex Optimization in Machine Learning
- Certification of the proximal gradient method under fixed-point arithmetic for box-constrained QP problems
- IPM-HLSP: An Efficient Interior-Point Method for Hierarchical Least-Squares Programs
- Constrained Motion Planning for a Robotic Endoscope Holder based on Hierarchical Quadratic Programming
- A hierarchical framework for collision avoidance in robot-assisted minimally invasive surgery
- Efficient Radiation Treatment Planning based on Voxel Importance
- A Flexible MATLAB/Simulink Simulator for Robotic Floating-base Systems in Contact with the Ground: Theoretical background and Implementation Details
- Safe Multi-Robotic Arm Interaction via 3D Convex Shapes
- Kernel-Based Learning for Smart Inverter Control
- Efficient Estimation of Relaxed Model Parameters for Robust UAV Trajectory Optimization
- QOCO: A Quadratic Objective Conic Optimizer with Custom Solver Generation
- Approximating Global Contact-Implicit MPC via Sampling and Local Complementarity
- Continuous-time finite-horizon ADP for automated vehicle controller design with high efficiency
- ADMM for Block Circulant Model Predictive Control
- Efficient Semidefinite Programming with approximate ADMM
- A Newton-Type Active Set Method for Nonlinear Optimization with Polyhedral Constraints
- GOMP: Grasp-Optimized Motion Planning for Bin Picking
- Decentralized Real-Time Iterations for Distributed NMPC
- Artificial intelligence-based predictive fuel blending control for flare gas mitigation
- A Simple and Fast Coordinate-Descent Augmented-Lagrangian Solver for Model Predictive Control
- A Dual Active-Set Solver for Embedded Quadratic Programming Using Recursive LDL' Updates
- CoverLib: Classifiers-equipped Experience Library by Iterative Problem Distribution Coverage Maximization for Domain-tuned Motion Planning
- QPPAL: A two-phase proximal augmented Lagrangian method for high dimensional convex quadratic programming problems
- Bregman algorithms for mixed-strategy generalized Nash equilibrium seeking in a class of mixed-integer games
- iWalker: Imperative Visual Planning for Walking Humanoid Robot
- Predicting Online Item-choice Behavior: A Shape-restricted Regression Perspective
- Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems
- Tuning of Online Feedback Optimization for setpoint tracking in centrifugal compressors
- Efficient online update of model predictive control in embedded systems using first-order methods
- Incremental Proximal Multi-Forecast Model Predictive Control
- Composing Loop-carried Dependence with Other Loops
- Mirror-Descent Inverse Kinematics for Box-constrained Joint Space
- On the Tightness of the Lagrangian Dual Bound for Alternating Current Optimal Power Flow
- Moving Horizon Estimation for Quadrotors: An Adaptive Optimizer Approach
- Node Splitting SVMs for Survival Trees Based on an L2-Regularized Dipole Splitting Criteria
- Fast and Accurate Amplitude Demodulation of Wideband Signals
- An active-set algorithm for norm constrained quadratic problems
- Artificial-reference tracking MPC with probabilistically validated performance on industrial embedded systems