{"id":"arxiv/2609.23557","url":"https://arxiv.org/abs/2609.23557","tags":["math.OC","cs.GT","stat.ML"],"score":0,"title":"Optimal High-Order Methods for Solving Monotone Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Xinliang Zhang","Lesi Chen","Linxuan Pan","Chengchang Liu","Junchi Yang","Jingzhao Zhang"],"reviews":0,"subject":"math.OC","summary":"We study second- and higher-order methods for solving smooth monotone variational inequalities (MVI). Monteiro and Svaiter (SIAM J. Optim., 2012) showed that a second-order method, NPE, converges at a rate of $\\mathcal{O}(T^{-1.5})$. For convex-concave minimax optimization, a subclass of MVI problems, Chen, Liu, Luo, and Zhang (COLT 2025) recently improved this rate to $\\tilde{\\mathcal{O}}( T^{-1.75})$. However, the result has a substantial gap compared to the lower bound of $Ω(T^{-2.5})$ established by Chen et al. (2026). In this paper, we propose a novel second-order method that achieves…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}