{"id":"arxiv/2604.00364","url":"https://arxiv.org/abs/2604.00364","tags":["math.OC","cs.RO"],"score":0,"title":"Implicit Primal-Dual Interior-Point Methods for Quadratic Programming","domain":"math.OC","source":"arxiv","authors":["Jon Arrizabalaga","Zachary Manchester"],"reviews":0,"subject":"math.OC","summary":"This paper introduces a new method for solving quadratic programs using primal-dual interior-point methods. Instead of handling complementarity as an explicit equation in the Karush-Kuhn-Tucker (KKT) conditions, we ensure that complementarity is implicitly satisfied by construction. This is achieved by introducing an auxiliary variable and relating it to the duals and slacks via a retraction map. Specifically, we prove that the softplus function has favorable numerical properties compared to the commonly used exponential map. The resulting KKT system is guaranteed to be spectrally bounded,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}