Long-Step Interior-Point Algorithms for a Class of Variational Inequalities with Monotone Operators1,2

    loading  Checking for direct PDF access through Ovid


This paper describes two interior-point algorithms for solving a class of monotone variational inequalities defined over the intersection of an affine set and a closed convex set. The first algorithm is a long-step path-following method, and the second is an extension of the first, incorporating weights in the gradient of the barrier function. Global convergence of the algorithms is proven under the assumptions of monotonicity and differentiability of the operator.

Related Topics

    loading  Loading Related Articles