Journal article · 2025 · Open access
A Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
INFORMS journal on computing · Published 20 November 2025 · DOI 10.1287/ijoc.2024.0983
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
| Year | Citations | Share of the best year |
|---|---|---|
| 2024 | 2 | |
| 2025 | 8 | |
| 2026 | 8 |
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
- Random ForestsLeo Breiman · Machine Learning · 2001 · 142,830 citations
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple TestingYoav Benjamini, Yosef Hochberg · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1995 · 113,923 citations
- Fitting Linear Mixed-Effects Models Using lme4Douglas M. Bates, Martin Maechler, Benjamin M. Bolker and 1 more · Journal of Statistical Software · 2015 · 100,328 citations
- The moderator-mediator variable distinction in social psychological research: Conceptual, strategic, and statistical considerations.Reuben M. Baron, David A. Kenny · Journal of Personality and Social Psychology · 1986 · 95,866 citations
- Using multivariate statisticsBarbara Gerson Tabachnick, Linda S. Fidell · 1983 · 79,867 citations
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.