H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms

TaeHo Yoon, Ernest K. Ryu, Benjamin Grimmer

For nonexpansive fixed-point problems, Halpern's method with optimal parameters, its so-called H-dual algorithm, and in fact, an infinite family of algorithms containing them, all…