Exact Optimal Accelerated Complexity for Fixed-Point Iterations

Jisun Park, Ernest K. Ryu

Abstract: Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been estab...