An operator splitting method for variational inequalities with partially unknown mappings

In this paper, we propose a new operator splitting method for solving a class of variational inequality problems in which part of the underlying mappings are unknown. This class of problems arises frequently from engineering, economics and transportation equilibrium problems. At each iteration, by using the information observed from the system, the method solves a system of nonlinear equations, which is well-defined. Under mild assumptions, the global convergence of the method is proved, and its efficiency is demonstrated with numerical examples.

[1]  Bingsheng He,et al.  Inexact implicit methods for monotone general variational inequalities , 1999, Math. Program..

[2]  B. Martinet.  Brève communication. Régularisation d'inéquations variationnelles par approximations successives , 1970 .

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

[4]  Hai Yang,et al.  TRIAL-AND-ERROR IMPLEMENTATION OF MARGINAL-COST PRICING ON NETWORKS IN THE ABSENCE OF DEMAND FUNCTIONS , 2004 .

[5]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[6]  Nan-jing Huang.  A new method for a class of nonlinear variational inequalities with fuzzy mappings , 1997 .

[7]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[8]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[9]  Masao Fukushima,et al.  The primal douglas-rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem , 1996, Math. Program..

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[12]  David E. Boyce,et al.  Variational inequality formulation of the system-optimal travel choice problem and efficient congestion tolls for a general transportation network with multiple time periods , 2002 .

[13]  B. Eaves.  Computing stationary points , 1978 .

[14]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[15]  Deren Han,et al.  Inexact Operator Splitting Methods with Selfadaptive Strategy for Variational Inequality Problems , 2007 .

[16]  P. Zusman.  Spatial and temporal price and allocation models , 1971 .

[17]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[18]  Wenyu Sun,et al.  A new modified Goldstein-Levitin-Polyakprojection method for variational inequality problems , 2004 .

[19]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[20]  Wei Xu,et al.  Sequential Experimental Approach for Congestion Pricing with Multiple Vehicle Types and Multiple Time Periods , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[21]  R. Glowinski.  Lectures on Numerical Methods for Non-Linear Variational Problems , 1981 .

[22]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[23]  Bingsheng He,et al.  Self-adaptive operator splitting methods for monotone variational inequalities , 2003, Numerische Mathematik.

[24]  Hai Yang,et al.  Modified Goldstein–Levitin–Polyak Projection Method for Asymmetric Strongly Monotone Variational Inequalities , 2002 .

[25]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .