{"id":"arxiv/2611.06713","url":"https://arxiv.org/abs/2611.06713","tags":["math.OC"],"score":0,"title":"Multi-Step Performance Estimation for Gradient Descent under the Polyak Lojasiewicz Condition","domain":"math.OC","source":"arxiv","authors":["Wanli Hong","Shuyang Ling"],"reviews":0,"subject":"math.OC","summary":"Gradient descent is a fundamental algorithm in machine learning and statistical inference. Performance estimation provides a systematic framework for obtaining sharp convergence bounds through semidefinite programming. We study the worst-case performance of constant-stepsize gradient descent over the class of $L$-smooth functions satisfying the $μ$-Polyak--Łojasiewicz (PŁ) inequality. We formulate the $N$-step objective-gap analysis as a semidefinite programming (SDP) relaxation based on pairwise smoothness constraints and pointwise PŁ inequalities. Since an exact interpolation condition for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}