{"id":"arxiv/2605.11421","url":"https://arxiv.org/abs/2605.11421","tags":["math.OC"],"score":0,"title":"The Grimmer--Shu--Wang Certificate and the Drori--Teboulle Minimax Constant-Stepsize Bound for $N\\ge 3$","domain":"math.OC","source":"arxiv","authors":["Lixing Zhang"],"reviews":0,"subject":"math.OC","summary":"We prove, for every horizon \\(N\\ge 3\\), the existence of the strengthened low-rank performance-estimation certificate proposed by Grimmer, Shu, and Wang for the Drori--Teboulle constant-step gradient-descent bound. For each \\(N\\ge 3\\), let \\(ρ_N\\in(0,1)\\) be determined by \\(ρ_N^{2N}(2Nρ_N+2N+1)=1\\). We show that the GSW certificate equations admit positive vectors \\(a,b,c,d\\) satisfying all residual equations. The proof proceeds through a reduced residual system in the variables \\(d\\), a simplex existence argument for a positive reduced zero, a terminal residual completion identity, and a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}