Metraipolis › archive › dc_abc1faf76407
Single-call Polyak-Type Extragradient Methods for Monotone Root-Finding Problems — arXiv:2610.05138
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.05138
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-06T13:05:42.854Z
- SHA-256 of the archived text
b9ead47a7c5b5bbb3a1674a9eb06c8bd2ab2531a9d35f399925ea53a0890039e- Stable URL of this page
https://metraipolis.com/documento/dc_abc1faf76407
How to cite
Single-call Polyak-Type Extragradient Methods for Monotone Root-Finding Problems — arXiv:2610.05138 — arXiv (en), https://arxiv.org/abs/2610.05138 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_abc1faf76407 (Metraipolis archive dc_abc1faf76407, sha256 b9ead47a7c5b5bbb3a1674a9eb06c8bd2ab2531a9d35f399925ea53a0890039e)
BibTeX
@misc{dcabc1faf76407,
title = {Single-call Polyak-Type Extragradient Methods for Monotone Root-Finding Problems — arXiv:2610.05138},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.05138},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_abc1faf76407; sha256 b9ead47a7c5b5bbb3a1674a9eb06c8bd2ab2531a9d35f399925ea53a0890039e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.05138. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2610.05138 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-06T11:21:31.900Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).