Michael Sedlmayer

A Fast Optimistic Method for Monotone Variational Inequalities

We study monotone variational inequalities that can arise as optimality conditions for constrained convex optimization or convex-concave minimax problems and propose a novel algorithm that uses only one gradient/operator evaluation and one projection onto the constraint set per iteration. The algori…