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 MoreMetadata
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.
Published in: 2015 54th IEEE Conference on Decision and Control (CDC)
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information: