{"id":"arxiv/2603.06442","url":"https://arxiv.org/abs/2603.06442","tags":["math.OC"],"score":0,"title":"The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Nhung Hong Nguyen","Thanh Quoc Trinh","Phan Tu Vuong"],"reviews":0,"subject":"math.OC","summary":"For solving unconstrained generalized monotone variational inequality, we prove that the iterations generated by Popov algorithm converge to a solution when stepsize is smaller than $\\frac{1}{\\sqrt{3}L}$, where $L$ is the Lipschitz constant of the variational inequality operator. The convergence analysis is carried out by using a new Lyapunov-type function. In addition, we prove that the upper bound $\\frac{1}{\\sqrt{3}L}$ is tight. Finally, we extend the results to variational inequality with linear subspace constraints.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}