DuQuad: A toolbox for solving convex quadratic programs using dual (augmented) first order algorithms | IEEE Conference Publication | IEEE Xplore

DuQuad: A toolbox for solving convex quadratic programs using dual (augmented) first order algorithms


Abstract:

In this paper we present the toolbox DuQuad specialized for solving general convex quadratic problems arising in many engineering applications (e.g. embedded predictive c...Show More

Abstract:

In this paper we present the toolbox DuQuad specialized for solving general convex quadratic problems arising in many engineering applications (e.g. embedded predictive control problems). Several versions of dual first order methods are implemented in the programming language C, and optimized for low iteration complexity and low memory footprint. The toolbox has a dynamic Matlab interface which make the process of testing, comparing, and analyzing the algorithms simple. The algorithms are implemented using only basic arithmetic and logical operations and thus are suitable to run on low cost embedded hardware. It is shown that if an approximate solution is sufficient for a given application, there exists problems where some of the implemented algorithms obtain the solution faster than state-of-the-art commercial solvers.
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information:
Conference Location: Osaka, Japan

Contact IEEE to Subscribe

References

References is not available for this document.