Id: arxiv/2607.12942 Url: https://arxiv.org/abs/2607.12942 Tags: math.OC Score: 0 Title: Strict complementarity in semidefinite programming, singularity degree, and the (dis)connection of forward and backward errors Domain: math.OC Source: arxiv Authors: Gábor Pataki Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12942 Strict complementarity of a primal-dual pair of optimal solutions is fundamental in the numerical analysis of semidefinite programs (SDPs). Strict complementarity drives the convergence behavior of interior point algorithms. When it fails, pathological examples show a striking gap between two error measures of approximate solutions. The first of these is the forward or "true" error, i.e., the distance to the optimal solution set. The second is the less useful backward error, measured by the constraint violation. We first characterize the lack of strict complementarity in SDPs via a simple…