{"id":"arxiv/2609.06409","url":"https://arxiv.org/abs/2609.06409","tags":["math.OC"],"score":0,"title":"Averaged proximal reflected gradient method for monotone variational inequalities","domain":"math.OC","source":"arxiv","authors":["Xiaokai Chang","Jialin Li","Jun Yang"],"reviews":0,"subject":"math.OC","summary":"Projected reflected gradient (PRG) method proposed by Malitsky is efficient for solving monotone variational inequality (MVI), while the existing upper bound of step size is not tight due to the inequality scaling in the theoretical analysis. In this paper, we construct an averaged variant of PRG method for more general MVI and present a novel Lyapunov function to establish convergent theory. This averaged PRG method provides an improvement of the golden ratio algorithm [Y, Malitsky, Math. Program., 184, 383-410, 2020], and the involved step size is compatible with that for the classical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}