{"id":"arxiv/2611.13916","url":"https://arxiv.org/abs/2611.13916","tags":["math.OC","cs.LG"],"score":0,"title":"Dual-Space Preconditioning for Variational Inequalities and Root-Finding Problems","domain":"math.OC","source":"arxiv","authors":["Jan Quan","Konstantinos Oikonomidis","Alexander Bodard","Panagiotis Patrinos"],"reviews":0,"subject":"math.OC","summary":"This paper develops a dual-space preconditioning framework for variational inequalities and root-finding problems beyond classical cocoercivity and Lipschitz continuity assumptions. To this end, we introduce both a novel cocoercivity-type condition and a relaxed Lipschitz continuity condition, and derive convergence of deterministic and stochastic methods under these generalized conditions. For isotropic preconditioners, the resulting algorithms can be interpreted as variable-stepsize variants of classical methods, extending recent analyses based on $(L_0, L_1)$-type growth conditions while…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}