{"id":"arxiv/2609.03281","url":"https://arxiv.org/abs/2609.03281","tags":["math.OC"],"score":0,"title":"A Unified Theory of H-Duality in First-Order Methods","domain":"math.OC","source":"arxiv","authors":["Kevin Shu","Alex L. Wang"],"reviews":0,"subject":"math.OC","summary":"We provide two complementary explanations of H-duality in smooth strongly convex optimization and contractive fixed-point problems. H-duality refers to the phenomenon where the worst-case performance of many fixed-step first-order methods (FSFOMs) for a given performance setup are exactly equal to the worst-case performance of their \"time-reversed\" counterparts and a paired performance setup. This concept gained interest as a mechanism for automatically converting an algorithm with guarantees on the final suboptimality to algorithms with guarantees on the final gradient norm. Since its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}