On the Hypomonotone Class of Variational Inequalities

Khaled Alomar, Tatjana Chavdarova

Keywords: Hypomonotone, convergence, optimization, monoton, extragradient

TL;DR: Characterization of hypomonotone class and convergence analysis

Abstract:

This paper studies the behavior of the extragradient algorithm when applied to hypomonotone operators, a class of problems that extends beyond the classical monotone setting. While the extragradient method is widely known for its efficacy in solving variational inequalities with monotone and Lipschitz continuous operators, we demonstrate that its convergence is not guaranteed in the hypomonotone setting. We construct an example such that by choosing the starting point for all every size the extragradient diverges.
Our results highlight the necessity of stronger assumptions to guarantee convergence of extragradient and to further develop the existing VI methods for broader problems.

Submission Number: 45