{"id":"arxiv/2611.03638","url":"https://arxiv.org/abs/2611.03638","tags":["math.OC"],"score":0,"title":"A Triangular Log-Det PDHG for Semidefinite Programming: Complementarity Selection and Global Linear Convergence","domain":"math.OC","source":"arxiv","authors":["Lijun Ding","Jinwen Yang"],"reviews":0,"subject":"math.OC","summary":"Semidefinite programming (SDP) is an important class of convex optimization problems with wide applications in practice. In this paper, we study a solution-selection question for first-order methods for solving SDPs: Can a first-order method provably select a strictly complementary solution when one exists, and a maximally complementary solution otherwise? We propose Triangular Log-Det PDHG (TriLog-PDHG), a primal-dual hybrid gradient method equipped with a triangular log-determinant Bregman kernel. We show that TriLog-PDHG converges to a KKT point for any fixed positive shift and to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}