Optimization Online


A hybrid proximal extragradient self-concordant primal barrier method for monotone variational inequalities

Renato Monteiro (renato.monteiro***at***isye.gatech.edu)
Mauricio Romero (msicre***at***ufba.br)
Benar Svaiter (benar***at***impa.br)

Abstract: In this paper we present a primal interior-point hybrid proximal extragradient (HPE) method for solving a monotone variational inequality over a closed convex set endowed with a self-concordant barrier and whose underlying map has Lipschitz continuous derivative. In contrast to the method of "R. D. C. Monteiro and B. F. Svaiter, Iteration-Complexity of a Newton Proximal Extrgradient Method for Monotone Variational Inequalities and Inclusion ProblemSIAM J. Optim., 22 (2012), pp. 914-935", in which each iteration required an approximate solution of a linearized variational inequality over the original feasible set, the present one only requires solving a Newton linear system of equations. The method performs two types of iterations, namely: those which follow an ever changing path within a certain ``proximal interior central surface' and those which correspond to a large-step HPE iteration of the type described in the paper above. Due to its first-order nature, the iteration-complexity of the method is shown to be faster than its 0-th order counterparts such as Korpelevich's algorithm and Tseng's modified forward-backward splitting method.

Keywords: monotone variational inquality, hybrid extragradient proximal point method

Category 1: Complementarity and Variational Inequalities

Citation: Research report, Instituto de Matemática, Universidade Federal da Bahia, Salvador, Bahia, Brazil, June 2013.

Download: [PDF]

Entry Submitted: 08/09/2013
Entry Accepted: 08/12/2013
Entry Last Modified: 08/23/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society