Back

G-97-56

On a Primal-Dual Analytic Center Cutting Plane Method for Variational

and

BibTeX reference

We present an algorithm for variational inequalities VI( ,Y) that is based on the Analytic Center Cutting Plane Method (ACCPM). The mapping is assumed to be either maximal monotone multi-valued, or pseudo-monotone single-valued; in the latter case, it needs not be differentiable. Each iteration involves, in practice, the solution of one or two linear systems.

, 29 pages