{"id":"arxiv/2609.22481","url":"https://arxiv.org/abs/2609.22481","tags":["math.OC"],"score":0,"title":"Certified Residual Quasi-Newton Methods for Distributed Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Ewsey R. Obzherin","Roman M. Mozhaev","Alexander V. Gasnikov","Martin Takáč","Artem A. Agafonov","Dmitry I. Kamzolov"],"reviews":0,"subject":"math.OC","summary":"Second-order methods for smooth monotone variational inequalities reach the optimal rate $O(T^{-3/2})$, but a distributed exact Jacobian costs $d$ times more communication than an operator value. We show that similarity does part of the work for free: if the server's Jacobian differs from the global one by at most $β$, using it gives $O(L_1D^3T^{-3/2}+βD^2T^{-1})$ at first-order communication cost. A quasi-Newton approximation of the residual Jacobian $\\nabla F-\\nabla F_1$, built from secants already communicated, improves the model but cannot remove the $T^{-1}$ term, because any uniform…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}