Tight Coefficients of Averaged Operators via Scaled Relative Graph

Xinmeng Huang, Ernest K. Ryu, Wotao Yin

Many iterative methods in optimization are fixed-point iterations with averaged operators. As such methods converge at an $\mathcal{O}(1/k)$ rate with the constant determined by th…