English

Introducing the quadratically-constrained quadratic programming framework in HPIPM

Optimization and Control 2021-12-23 v1 Systems and Control Systems and Control

Abstract

This paper introduces the quadratically-constrained quadratic programming (QCQP) framework recently added in HPIPM alongside the original quadratic-programming (QP) framework. The aim of the new framework is unchanged, namely providing the building blocks to efficiently and reliably solve (more general classes of) optimal control problems (OCP). The newly introduced QCQP framework provides full features parity with the original QP framework: three types of QCQPs (dense, optimal control and tree-structured optimal control QCQPs) and interior point method (IPM) solvers as well as (partial) condensing and other pre-processing routines. Leveraging the modular structure of HPIPM, the new QCQP framework builds on the QP building blocks and similarly provides fast and reliable IPM solvers.

Keywords

Cite

@article{arxiv.2112.11872,
  title  = {Introducing the quadratically-constrained quadratic programming framework in HPIPM},
  author = {Gianluca Frison and Jonathan Frey and Florian Messerer and Andrea Zanelli and Moritz Diehl},
  journal= {arXiv preprint arXiv:2112.11872},
  year   = {2021}
}

Comments

7 pages, 1 figure, submitted to ECC 2022

R2 v1 2026-06-24T08:27:51.464Z