Id: arxiv/2606.21528 Url: https://arxiv.org/abs/2606.21528 Tags: math.OC, cs.GT, cs.LG Score: 0 Title: Accelerated and Stable Convergence with Anchored Generalized Optimistic Method Domain: math.OC Source: arxiv Authors: Motahareh Sohrabi, Jianxin You, Simon Lacoste-Julien, Eduard Gorbunov, Gauthier Gidel Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-19 Page: https://delphi.science/r/arxiv/2606.21528 We study first-order methods for solving monotone variational inequalities arising in min-max optimization. Classical approaches such as the extragradient method rely on two gradient queries per iteration, which limits their analysis and applicability in the online and stochastic settings. We propose a family of Generalized Optimistic Methods with Anchoring (GOMA), which combine two-time-scale optimistic updates with an anchoring term inspired by Halpern iteration. In the deterministic setting, GOMA achieves the optimal accelerated last-iterate rate $O(1/k^2)$ on the squared gradient norm…