Article ID: | iaor20011534 |
Country: | Netherlands |
Volume: | 23 |
Issue: | 3/5 |
Start Page Number: | 151 |
End Page Number: | 161 |
Publication Date: | Oct 1998 |
Journal: | Operations Research Letters |
Authors: | He B.S., Yang H. |
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.