{"id":"arxiv/2609.07671","url":"https://arxiv.org/abs/2609.07671","tags":["math.OC"],"score":0,"title":"On Minimax Optimality and Uniqueness of Fixed-Step First-Order Methods for Smooth Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Benjamin Grimmer","Sunghyeon Jo","Chanwoo Park"],"reviews":0,"subject":"math.OC","summary":"This paper considers the design of optimal fixed-step first-order methods for high-dimensional minimization of $L$-smooth convex functions. For optimizing worst-case performance measured via suboptimality of the final function value (relative to the initial squared distance to a minimizer), we provide an algebraic proof of the optimality of the optimized gradient method (OGM) and establish its uniqueness among all fixed-step first-order methods. For the alternative measure of final squared gradient norm (relative to initial suboptimality), we prove the OGM-G method is optimal and uniquely so…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}