GRAAL for variational inequalities revisited: sharp parameter range and adaptive step sizes
This paper revisits the Golden Ratio Algorithm (GRAAL) of Malitsky (Math. Program. 184, 383--410, 2020) for monotone variational inequalities. The original analysis of GRAAL restricts the convex-combination parameter $c$ to $1<c\leq\varphi$, where $\varphi=(1+\sqrt5)/2$ is the golden ratio. Through a new Lyapunov analysis, we show that this range of $c$ can be extended to $1<c<3$. Further, a two-dimensional linear counterexample shows that this parameter range is sharp. In particular, for every $c\geq3$ and every positive constant step size, the iterates of GRAAL can be unbounded. Building…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.34975
curl -X POST /api/v1/records/arxiv/2610.34975/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.34975/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'