Single-call Polyak-Type Extragradient Methods for Monotone Root-Finding Problems
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.05138
curl -X POST /api/v1/records/arxiv/2610.05138/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.05138/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'