Michael J O'Neill

Adaptive Extragradient Methods for Root-finding Problems under Relaxed Assumptions

We develop a new class of self-tuning algorithms to solve a root-finding problem involving a Lipschitz continuous operator, with applications in convex optimization, minimax saddle point problems and variational inequalities. Our methods are adaptive to the unknown, problem specific parameters, such…