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

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.

[1]  Deren Han,et al.  A Modified Alternating Direction Method for Variational Inequality Problems , 2002 .

[2]  Deren Han,et al.  Solving Variational Inequality Problems with Linear Constraints by a Proximal Decomposition Algorithm , 2004, J. Glob. Optim..

[3]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[4]  Hsu-Shih Shih,et al.  Computers and Mathematics with Applications , 2008 .

[5]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[6]  Hong K. Lo,et al.  A new stepsize rule in He and Zhou's alternating direction method , 2002, Appl. Math. Lett..

[7]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[8]  Bingsheng He,et al.  A modified alternating direction method for convex minimization problems , 2000, Appl. Math. Lett..

[9]  M. Fortin,et al.  Augmented Lagrangian methods : applications to the numerical solution of boundary-value problems , 1983 .

[10]  D. Bertsekas,et al.  TWO-METRIC PROJECTION METHODS FOR CONSTRAINED OPTIMIZATION* , 1984 .

[11]  P. Tseng,et al.  Modified Projection-Type Methods for Monotone Variational Inequalities , 1996 .

[12]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[13]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[14]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[15]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[16]  H. K. Lo,et al.  New Alternating Direction Method for a Class of Nonlinear Variational Inequality Problems , 2002 .

[17]  M. Kojima,et al.  EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS , 1986 .

[18]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[19]  D. Gabay.  Applications of the method of multipliers to variational inequalities , 1983 .

[20]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .