{"id":"arxiv/2606.22869","url":"https://arxiv.org/abs/2606.22869","tags":["math.OC"],"score":0,"title":"A Variable-Metric Non-monotone Line Search Method for Mixed Variational Inequalities and Equilibrium Problems","domain":"math.OC","source":"arxiv","authors":["Mohammed Alshahrani"],"reviews":0,"subject":"math.OC","summary":"We propose a scaled gap-function method for variational inequalities, mixed variational inequalities, and equilibrium problems over a closed convex set. The method drives a gap function to zero by combining a variable-metric scaled projection step with a modified non-monotone Armijo line search. The construction rests on a structural identity: the scaled projection step is exactly the maximizer that defines the Fukushima regularized gap, so the search direction is simultaneously the algorithmic step and the gap-defining direction. For variational and mixed variational inequalities with a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}