A Hybrid Algorithm for Monotone Variational Inequalities

Conference Paper (2026)
Author(s)

Reza Rahimi Baghbadorani (TU Delft - Mechanical Engineering)

Peyman Mohajerin Esfahani (TU Delft - Mechanical Engineering, University of Toronto)

Sergio Grammatico (TU Delft - Mechanical Engineering)

Research Group
Team Sergio Grammatico
URL related publication
https://ieeexplore-ieee-org/document/11625655 Final published version
More Info
expand_more
Publication Year
2026
Language
English
Research Group
Team Sergio Grammatico
Journal title
European Control Conference (Piscataway, N.J. Online), ECC
Pages (from-to)
3418-3423
Publisher
IEEE
ISBN (electronic)
978-3-907144-13-8
Event
2026 European Control Conference, ECC 2026 (2026-07-07 - 2026-07-10), Reykjavik, Iceland
Page Views
72
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Inspired by the adaptive Golden Ratio Algorithm (aGRAAL), we propose two new methods for solving monotone variational inequalities. We show that by selecting the momentum parameter beyond the golden ratio in aGRAAL, the convergence speed can be improved, which motivates us to study the switching between small and large momentum parameters to accelerate convergence. We validate the performance of our proposed algorithms on several classes of variational inequality problems studied in the machine learning and control literature, including Nash equilibrium seeking, composite minimization, Markov decision processes, and zero-sum games, and compare them to that of existing methods.

Files

– Personal use only – Dutch Copyright Act (Article 25fa)
warning

File under embargo until 07-02-2027