{"id":"arxiv/2609.26581","url":"https://arxiv.org/abs/2609.26581","tags":["math.OC","cs.LG"],"score":0,"title":"Polyak-Type Extragradient Methods for Monotone Root-Finding Problems","domain":"math.OC","source":"arxiv","authors":["TaeHo Yoon","Sayantan Choudhury","Ezra Greenberg","Nicolas Loizou"],"reviews":0,"subject":"math.OC","summary":"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 Polyak step-size construction. Using this viewpoint, we provide a unified deterministic analysis of the Polyak-type Extragradient Method (PolyakEG), based on a local critical condition controlling the variation of operator $F$ along the extrapolation direction. This analysis does…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}