Solving Variational Inequality Problems with Linear Constraints by a Proximal Decomposition Algorithm

  • Authors:

  • Deren Han;Hong K. Lo

  • Affiliations:

  • School of Mathematics and Computer Sciences, Nanjing Normal University Nanjing, 210097, China (e-mail: handr00@sina.com);Department of Civil Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China (e-mail: cehklo@ust.hk)

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The alternating direction method solves large scale variational inequality problems with linear constraints via solving a series of small scale variational inequality problems with simple constraints. The algorithm is attractive if the subproblems can be solved efficiently and exactly. However, the subproblem is itself variational inequality problem, which is structurally also difficult to solve. In this paper, we develop a new decomposition algorithm, which, at each iteration, just solves a system of well-conditioned linear equations and performs a line search. We allow to solve the subproblem approximately and the accuracy criterion is the constructive one developed recently by Solodov and Svaiter. Under mild assumptions on the problem's data, the algorithm is proved to converge globally. Some preliminary computational results are also reported to illustrate the efficiency of the algorithm.