Journal article · 2026 · Open access
A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems
INFORMS journal on computing · Published 16 October 2026 · DOI 10.1287/ijoc.2025.1663
In brief
“A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems” is a 2026 journal article by Tianyun Tang and Kim-Chuan Toh, published in INFORMS journal on computing. OpenAlex counts 2 citations as of 16 November 2026, which puts it in the top 4% of works published in 2026 by citations. It is open access under a CC BY licence: the full text is free to read at arXiv (Cornell University).
- Citations
- 2
- Most cited in
- 2026 (2)
- Field-weighted impact
- 4.16
- References
- 2
- Authors
- 2
Abstract
In this work, we propose a preconditioned augmented Lagrangian method (ALM) for solving semidefinite programming (SDP) problems. The preconditioner is implemented via a weighted penalty function in the ALM subproblem, with the weight matrix derived from the projection operator onto the tangent space of the feasible region. This simple yet effective modification significantly accelerates ALM, particularly for ill-conditioned SDPs. By combining the preconditioned ALM with our previously developed feasible method, SDPF, we develop SDPF+, an SDP solver capable of handling convex problems with possibly nonlinear objective functions. Extensive numerical experiments demonstrate the efficiency and robustness of SDPF+, showing that it can generally outperform other solvers on large-scale SDPs whose optimal solutions exhibit low-rank structure. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms–Continuous. Funding: The research of K.-C. Toh is supported by the Ministry of Education, Singapore, under its Academic Research Fund Tier 3 grant call [MOE-2019-T3-1-010]. 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.2025.1663 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2025.1663 ). 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
Tang, T., & Toh, K.-C. (2026). A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1663
MLA 9
Tang, Tianyun, and Kim-Chuan Toh. “A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems.” INFORMS journal on computing, 2026. https://doi.org/10.1287/ijoc.2025.1663.
Chicago
Tang, Tianyun and Kim-Chuan Toh. 2026. “A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems.” INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1663.
Harvard
Tang, T. and Toh, K.-C. (2026) ‘A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems’, INFORMS journal on computing. doi:10.1287/ijoc.2025.1663.
IEEE
T. Tang and K.-C. Toh, “A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems,” INFORMS journal on computing, 2026, doi: 10.1287/ijoc.2025.1663.
BibTeX
@article{tang2026preconditioned,
title = {{A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems}},
author = {Tang, Tianyun and Toh, Kim-Chuan},
journal = {INFORMS journal on computing},
year = {2026},
doi = {10.1287/ijoc.2025.1663},
url = {https://doi.org/10.1287/ijoc.2025.1663}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
- semidefinite programming
- augmented Lagrangian method
- preconditioning
- tangent space projection
- nonlinear objective function
- low-rank solutions
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?
Tang, T., & Toh, K.-C. (2026). A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems. INFORMS journal on computing. https://doi.org/10.1287/ijoc.2025.1663
How many times has this paper been cited?
2 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?
Tianyun Tang, Kim-Chuan Toh.
What is the DOI of this paper?
10.1287/ijoc.2025.1663, permanently at https://doi.org/10.1287/ijoc.2025.1663. 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.