{"id":"arxiv/2605.02231","url":"https://arxiv.org/abs/2605.02231","tags":["math.OC"],"score":0,"title":"A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms","domain":"math.OC","source":"arxiv","authors":["TaeHo Yoon","Benjamin Grimmer"],"reviews":0,"subject":"math.OC","summary":"In this work, we reveal a rich combinatorial structure underlying exact minimax optimal algorithms for classical nonexpansive fixed-point problems. This viewpoint unifies all extremal optimal methods and provides a systematic and practical framework for designing new algorithms via diagrams. Specifically, we study fixed-step algorithms represented by a lower triangular matrix H, and show that the set of optimal (N-1)-step algorithms has exactly (N-1)! vertices (extremal algorithms), each of which naturally corresponds to an arc diagram, a graph that encodes its convergence proof. Using these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}