Polyak-Type Extragradient Methods for Monotone Root-Finding Problems
We study Polyak-type step-size selection for extragradient methods for solving deterministic and stochastic monotone root-finding problems. We show that the known projection-type correction for deterministic extragradient arises from minimizing an upper bound on the distance to a solution, paralleling the classical Pol...
Taeho Yoon, Sayantan Choudhury, Ezra Greenberg et al.
· 0 citations