A simple self-adaptive alternating direction method for linear variational inequality problems

Authors:
Deren Han;Hong K. Lo;Zhiwei Wang
Affiliations:
School of Mathematics and Computer Science, Nanjing Normal University, Nanjing, 210097, PR China;Department of Civil Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China;Department of Civil Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China
Venue:
Computers & Mathematics with Applications
Year:
2007

Citing 5
Cited 0

Modified Projection-Type Methods for Monotone Variational Inequalities

SIAM Journal on Control and Optimization
Engineering and Economic Applications of Complementarity Problems

SIAM Review
A New Projection Method for Variational Inequality Problems

SIAM Journal on Control and Optimization
New alternating direction method for a class of nonlinear variational inequality problems

Journal of Optimization Theory and Applications
Solving Variational Inequality Problems with Linear Constraints by a Proximal Decomposition Algorithm

Journal of Global Optimization

Quantified Score

Hi-index	0.09

Visualization

Abstract

In this study, we propose a new alternating direction method for solving linear variational variational inequality problems (LVIP). It is simple in the sense that, at each iteration, it needs only to perform a projection onto a simple set and some matrix-vector multiplications. The simplicity of the solution method makes it attractive for solving large-scale problems. To further improve its efficiency, we devise a self-adaptive strategy for choosing the necessary parameters of the solution procedure. We prove the global convergence of this new method under some mild conditions. Finally, some computational results are reported to demonstrate the properties and efficiency of the method.