Skip to content
pdhcgPublic

About

A GPU-Accelerated First Order Solver for Conic Quadratic Programming

Topics

Resources

Stars

19 stars

Watchers

0 watching

Forks

Repository files navigation

PDHCG: A First-Order Solver for Quadratic Conic Programming with (Multi-) GPU Acceleration

License PyPI version Documentation Publication arXiv qpsolvers CVXPY

PDHCG is an open-source first-order solver based on primal-dual hybrid gradient methods for large-scale convex quadratic and quadratic conic programming. It supports CPU and CUDA backends, including distributed multi-GPU execution.

Supported models include linear programs, sparse and structured low-rank quadratic objectives, and SOC, rotated SOC, exponential, power, and PSD cones.

PDHCG also integrates with CVXPY and qpsolvers.

Standard Form

$$ \begin{aligned} \min_x\quad &\tfrac12x^\top(Q+R^\top D R)x+c^\top x\\ \text{s.t.}\quad &\ell_c\le Ax\le u_c,\\ &Fx+g\in\mathcal K_a,\\ &\ell_v\le x\le u_v,\\ &x_J\in\mathcal K_v. \end{aligned} $$

The full Hessian $H=Q+R^\top D R$ is positive semidefinite. See Algorithm for notation and solver details.

Documentation

Topic Reference
Requirements and installation Installation
Backends, threads, and multi-GPU execution Devices
Python getting started Quick start
Python API Model, Parameters
Native API C API
Command-line options CLI
Modeling examples Examples
Upgrading Migration guide

Citation

If you use PDHCG in research, see the citation and BibTeX.

Acknowledgments

This solver is built upon the infrastructure of cuPDLPx (originally developed by Haihao Lu). We gratefully acknowledge this project for providing the high-performance CUDA-C framework for Linear Programming (LP) that serves as the foundation for this QP solver.


License

Copyright 2024-2026 Hongpei Li, Haihao Lu.

Licensed under the Apache License, Version 2.0. See the LICENSE file for details.

About

A GPU-Accelerated First Order Solver for Conic Quadratic Programming

Topics

Resources

Stars

19 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages