Journal article · 2026 · Open access

A Preconditioned Augmented Lagrangian Method for Solving Semidefinite Programming Problems

Tianyun Tang, Kim-Chuan Toh

INFORMS journal on computing · Published 16 October 2026 · DOI 10.1287/ijoc.2025.1663

Open PDFView at the publisherCite this paper

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

All highly cited Mathematics papers

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.