{"id":"arxiv/2604.04376","url":"https://arxiv.org/abs/2604.04376","tags":["math.OC"],"score":0,"title":"Polynomial iteration complexity of a path-following smoothing Newton method for symmetric cone programming","domain":"math.OC","source":"arxiv","authors":["Yu-Hong Dai","Ruoyu Diao","Xin-Wei Liu","Rui-Jin Zhang"],"reviews":0,"subject":"math.OC","summary":"It has long remained open whether smoothing Newton methods (SNMs) for symmetric cone programming (SCP) admit polynomial iteration complexity. A key difficulty lies in the lack of an analogue of the self-concordant convex framework underlying interior-point methods (IPMs). In this paper, inspired by Nemirovski's self-concordant convex-concave theory, we address this open problem by introducing a reduced barrier augmented Lagrangian (BAL) function. We prove that the reduced BAL function is self-concordant convex-concave and establish that the parameterized smooth system arising in SNMs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}