An exact penalty method for monotone variational inequalities and order optimal algorithms for finding saddle points

Abstract

We consider variational inequalities in a Banach space. We propose an exact penalty method which enables one to remove functional constraints. The obtained result is used for constructing optimal (in the sense of complexity) iterative schemes for finding saddle points under functional constraints.