Journal article · 2025 · Open access

A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming

Yicheng Huang, Wanyu Zhang, Hongpei Li, Dongdong Ge, Huikang Liu, Yinyu Ye

INFORMS journal on computing · Published 20 November 2025 · DOI 10.1287/ijoc.2024.0983

Open PDFView at the publisherCite this paper

In brief

“A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming” is a 2025 journal article by Yicheng Huang and 5 co-authors, published in INFORMS journal on computing. OpenAlex counts 18 citations as of 16 November 2026, which puts it in the top 7% of works published in 2025 by citations. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
18
Most cited in
2025 (8)
Field-weighted impact
9.84
References
32
Authors
6

Abstract

Convex quadratic programming (QP) is an essential class of optimization problems with broad applications across various fields. Traditional QP solvers, typically based on simplex or barrier methods, face significant scalability challenges. In response to these limitations, recent research has shifted toward matrix-free first order methods to enhance scalability in QP. Among these, the restarted accelerated primal-dual hybrid gradient (rAPDHG) method proposed by Lu and Yang has recently gained notable attention because of its linear convergence rate to an optimal solution and its straightforward implementation on graphics processing units (GPUs). Building on this framework, this paper introduces a restarted primal-dual hybrid conjugate gradient (PDHCG) method, which incorporates conjugate gradient techniques to address the primal subproblems inexactly. We demonstrate that PDHCG maintains a linear convergence rate with an improved convergence constant and is also straightforward to implement on GPUs. Extensive numerical experiments on both synthetic and real-world data sets demonstrate that our method significantly reduces the number of iterations required to achieve the desired accuracy compared with rAPDHG. Additionally, the GPU implementation of our method achieves state-of-the-art performance on large-scale problems. In large-scale scenarios, our method demonstrates superior performance compared with existing methods. These results highlight the substantial potential of the proposed PDHCG method to greatly improve both the efficiency and scalability of solving complex quadratic programming challenges. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: Y. Huang, W. Zhang, H. Li, and D. Ge were supported in part by the National Natural Science Foundation of China (NSFC) [Grants 72225009, 72394360, 72394365]. H. Liu was also supported in part by the NSFC [Grants 12301403, 72192830, 72192832]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0983 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.0983 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Huang, Y., Zhang, W., Li, H., Ge, D., Liu, H., & Ye, Y. (2025). A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2024.0983

MLA 9

Huang, Yicheng, et al. “A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming.” INFORMS journal on computing, 2025. https://doi.org/10.1287/ijoc.2024.0983.

Chicago

Huang, Yicheng, Wanyu Zhang, Hongpei Li, Dongdong Ge, Huikang Liu, and Yinyu Ye. 2025. “A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming.” INFORMS journal on computing. https://doi.org/10.1287/ijoc.2024.0983.

Harvard

Huang, Y. et al. (2025) ‘A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming’, INFORMS journal on computing. doi:10.1287/ijoc.2024.0983.

IEEE

Y. Huang, W. Zhang, H. Li, D. Ge, H. Liu, and Y. Ye, “A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming,” INFORMS journal on computing, 2025, doi: 10.1287/ijoc.2024.0983.

BibTeX

@article{huang2025restarted,
  title     = {{A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming}},
  author    = {Huang, Yicheng and Zhang, Wanyu and Li, Hongpei and Ge, Dongdong and Liu, Huikang and Ye, Yinyu},
  journal   = {INFORMS journal on computing},
  year      = {2025},
  doi       = {10.1287/ijoc.2024.0983},
  url       = {https://doi.org/10.1287/ijoc.2024.0983}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202422
202588
202688

Its field-weighted citation impact is 9.84: it has been cited 9.84 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research

  • convex quadratic programming
  • primal-dual hybrid gradient method
  • conjugate gradient method
  • linear convergence
  • GPU implementation
  • large-scale optimization

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Huang, Y., Zhang, W., Li, H., Ge, D., Liu, H., & Ye, Y. (2025). A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2024.0983

How many times has this paper been cited?

18 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Yicheng Huang, Wanyu Zhang, Hongpei Li, Dongdong Ge, Huikang Liu, Yinyu Ye.

What is the DOI of this paper?

10.1287/ijoc.2024.0983, permanently at https://doi.org/10.1287/ijoc.2024.0983. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.