Year: 2026
Type: preprint
Abstract: We propose a single-call variant of Polyak extragradient, termed SPolyakEG, by recycling the previous extrapolation operator evaluation. Under a delayed critical condition, we establish that SPolyakEG achieves an $O(1/K)$ residual convergence rate for monotone operators and linear convergence under strong monotonicity. Compared with PolyakEG, SPolyakEG reduces the number of operator evaluations from two to one per iteration.
Source: arXiv (Cornell University)
Author: Li, Keke
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7220740715