Id: arxiv/2611.20296 Url: https://arxiv.org/abs/2611.20296 Tags: math.OC Score: 0 Title: Descending Everest, Part III: Oracle Complexity of Monotone Variational Inequalities with $(L_0,L_1)$-Lipschitz Operators Domain: math.OC Source: arxiv Authors: Mikhail Rudomanov, Ivan Fomin, Alexander V. Gasnikov, Fedor S. Stonyakin Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.20296 We consider monotone variational inequalities in which the Jacobian norm of the operator $F:\mathbb{R}^d\to\mathbb{R}^d$ is bounded by an affine function of the norm of the operator itself: $\|DF(z)\|\le L_0+L_1\|F(z)\|$. The main case is the problem on the whole space, that is, finding a zero of $F$. We assume that a solution exists and that an upper bound $R$ on the distance from the starting point to the solution is known. Neither strong monotonicity nor cocoercivity is assumed. Global Lipschitz continuity is not assumed either: for $L_1>0$, the Jacobian norm may grow together with the…