Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities

Bingsheng He, Hai Yang*

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

116 Citations (Scopus)

Abstract

Variational inequalities have important applications in mathematical programming. The alternative direction methods are suitable and often used in the literature in solving large-scale, linearly constrained variational inequalities arising in transportation research. In this paper, we present a few inequalities associated with the alternative direction method of multipliers given by Gabay and Mercier. The inequalities are helpful in understanding the algorithm.

Original languageEnglish
Pages (from-to)151-161
Number of pages11
JournalOperations Research Letters
Volume23
Issue number3-5
DOIs
Publication statusPublished - 1998

Keywords

  • Convergence properties
  • Decomposition
  • Method of multipliers
  • Monotone variational inequality

Fingerprint

Dive into the research topics of 'Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities'. Together they form a unique fingerprint.

Cite this