Skip to main navigation Skip to search Skip to main content

An inexact algorithm with proximal distances for variational inequalities

  • E. A. Papa Quiroz
  • , L. Mallma Ramirez
  • , P. R. Oliveira
  • Universidad Nacional Mayor de San Marcos
  • Universidade Federal do Rio de Janeiro

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

In this paper we introduce an inexact proximal point algorithm using proximal distances for solving variational inequality problems when the mapping is pseudomonotone or quasimonotone. Under some natural assumptions we prove that the sequence generated by the algorithm is convergent for the pseudomonotone case and assuming an extra condition on the solution set we prove the convergence for the quasimonotone case. This approach unifies the results obtained by Auslender et al. [Math Oper. Res. 24 (1999) 644-688] and Brito et al. [J. Optim. Theory Appl. 154 (2012) 217-234] and extends the convergence properties for the class of φ-divergence distances and Bregman distances.

Original languageEnglish
Pages (from-to)159-176
Number of pages18
JournalRAIRO - Operations Research
Volume52
Issue number1
DOIs
StatePublished - 1 Jan 2018
Externally publishedYes

Keywords

  • Proximal distance
  • Proximal point algorithm
  • Quasimonotone and pseudomonotone mapping
  • Variational inequalities

Fingerprint

Dive into the research topics of 'An inexact algorithm with proximal distances for variational inequalities'. Together they form a unique fingerprint.

Cite this