Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. PIQP: A Proximal Interior-Point Quadratic Programming Solver
 
conference paper

PIQP: A Proximal Interior-Point Quadratic Programming Solver

Schwan, Roland  
•
Jiang, Yuning  
•
Kuhn, Daniel  
Show more
January 1, 2023
2023 62Nd Ieee Conference On Decision And Control, Cdc
62nd IEEE Conference on Decision and Control (CDC)

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CDC49753.2023.10383915
Web of Science ID

WOS:001166433800129

Author(s)
Schwan, Roland  
Jiang, Yuning  
Kuhn, Daniel  
Jones, Colin Neil  
Corporate authors
IEEE
Date Issued

2023-01-01

Publisher

IEEE

Publisher place

New York

Published in
2023 62Nd Ieee Conference On Decision And Control, Cdc
ISBN of the book

979-8-3503-0124-3

Start page

1088

End page

1093

Subjects

Technology

•

Gradient-Projection Algorithm

•

Optimization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LA3  
RAO  
Event nameEvent placeEvent date
62nd IEEE Conference on Decision and Control (CDC)

Singapore, SINGAPORE

DEC 13-15, 2023

FunderGrant Number

Swiss National Science Foundation under the NCCR Automation

51NF40 180545

Available on Infoscience
April 3, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/206792
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés