Cover Image

qpOASES: a parametric active-set algorithm for quadratic programming

Many practical applications lead to optimization problems that can either be stated as quadratic programming (QP) problems or require the solution of QP problems on a lower algorithmic level. One relatively recent approach to solve QP problems are parametric active-set methods that are based on trac...

Full description

Saved in:
Bibliographic Details
Main Authors: Ferreau, Hans Joachim (Author) , Kirches, Christian (Author) , Potschka, Andreas (Author) , Bock, Hans Georg (Author)
Format: Article (Journal)
Language:English
Published: 30 April 2014
In: Mathematical programming computation
Year: 2014, Volume: 6, Issue: 4, Pages: 327-363
ISSN:1867-2957
DOI:10.1007/s12532-014-0071-1
Online Access:Verlag, Volltext: http://dx.doi.org/10.1007/s12532-014-0071-1
Verlag, Volltext: https://link.springer.com/article/10.1007/s12532-014-0071-1
Get full text
Author Notes:Hans Joachim Ferreau, Christian Kirches, Andreas Potschka, Hans Georg Bock, Moritz Diehl
Description
Summary:Many practical applications lead to optimization problems that can either be stated as quadratic programming (QP) problems or require the solution of QP problems on a lower algorithmic level. One relatively recent approach to solve QP problems are parametric active-set methods that are based on tracing the solution along a linear homotopy between a QP problem with known solution and the QP problem to be solved. This approach seems to make them particularly suited for applications where a-priori information can be used to speed-up the QP solution or where high solution accuracy is required. In this paper we describe the open-source C++ software package qpOASES, which implements a parametric active-set method in a reliable and efficient way. Numerical tests show that qpOASES can outperform other popular academic and commercial QP solvers on small- to medium-scale convex test examples of the Maros-Mészáros QP collection. Moreover, various interfaces to third-party software packages make it easy to use, even on embedded computer hardware. Finally, we describe how qpOASES can be used to compute critical points of nonconvex QP problems.
Item Description:Gesehen am 31.01.2018
Physical Description:Online Resource
ISSN:1867-2957
DOI:10.1007/s12532-014-0071-1

Similar Items