OSQP
swMATH ID:  26960 
Software Authors:  Bartolomeo Stellato, Goran Banjac, Paul Goulart, Alberto Bemporad, Stephen Boyd 
Description:  OSQP: An Operator Splitting Solver for Quadratic Programs. We present a general purpose solver for quadratic programs based on the alternating direction method of multipliers, employing a novel operator splitting technique that requires the solution of a quasidefinite linear system with the same coefficient matrix in each 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 is divisionfree once an initial matrix factorization is carried out, making it suitable for realtime 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 opensource C implementation OSQP has a small footprint, is libraryfree, 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. 
Homepage:  https://arxiv.org/abs/1711.08013 
Related Software:  qpOASES; Mosek; SCS; CVXPY; Gurobi; ECOS; GitHub; QPALM; CVXGEN; CVX; COSMO; YALMIP; CVXPortfolio; HPIPM; ACADO; JuMP; Julia; SuperMann; NETLIB LP Test Set; Benchmarks for Optimization Software 
Cited in:  29 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

OSQP: an operator splitting solver for quadratic programs. Zbl 1452.90236 Stellato, Bartolomeo; Banjac, Goran; Goulart, Paul; Bemporad, Alberto; Boyd, Stephen 
2020

all
top 5
Cited by 67 Authors
all
top 5
Cited in 18 Serials
all
top 5