PIQP: A Proximal Interior-Point Quadratic Programming Solver
This paper presents PIQP, a high-performance toolkit for solving generic sparse quadratic programs (QP). Combining an infeasible Interior Point Method (IPM) with the Proximal Method of Multipliers (PMM), the algorithm can handle ill-conditioned convex QP problems without the need for linear independence of the constraints. The open-source implementation is written in C++ with interfaces to C, Python, Matlab, and R leveraging the Eigen3 library. The method uses a pivoting-free factorization routine and allocation-free updates of the problem data, making the solver suitable for embedded applications. The solver is evaluated on the Maros-Meszaros problem set and optimal control problems, demonstrating state-of-the-art performance for both small and large-scale problems, outperforming commercial and open-source solvers.
WOS:001166433800129
2023-01-01
979-8-3503-0124-3
New York
1088
1093
REVIEWED
Event name | Event place | Event date |
Singapore, SINGAPORE | DEC 13-15, 2023 | |
Funder | Grant Number |
Swiss National Science Foundation under the NCCR Automation | 51NF40 180545 |