backward error 1forward error 1interior-point methods 1semidefinite programming 1singularity degree 1strict complementarity 1
From the 1 of 2 linked papers with an AI index.
2 papers
math.OC2026
Strict complementarity in semidefinite programming, singularity degree, and the (dis)connection of forward and backward errors
Gábor Pataki
The paper studies when semidefinite programs (SDPs) fail to satisfy strict complementarity, provides a simple normal‑form representation that makes this failure explicit, and shows…
math.OC2025
A combinatorial approach to Ramana's exact dual for semidefinite programming
Gabor Pataki
Thirty years ago, in a seminal paper Ramana derived an exact dual for Semidefinite Programming (SDP). Ramana's dual has the following remarkable features: i) it is an explicit, pol…