Journal of Global Optimization

, Volume 41, Issue 3, pp 417–426 | Cite as

A modified inexact operator splitting method for monotone variational inequalities



The Douglas–Peaceman–Rachford–Varga operator splitting methods (DPRV methods) are attractive methods for monotone variational inequalities. He et al. [Numer. Math. 94, 715–737 (2003)] proposed an inexact self-adaptive operator splitting method based on DPRV. This paper relaxes the inexactness restriction further. And numerical experiments indicate the improvement of this relaxation.


Inexactness restriction Operator splitting method Variational inequalities 

Mathematics Subject Classification (2000)

65K10 90C25 90C30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertsekas D.P. and Tsitsiklis J.N. (1989). Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs Google Scholar
  2. 2.
    Douglas J. and Rachford H.H. (1956). On the numerical solution of heat conduction problems in two and three space variables. Trans. Amer. Math. Soc. 82: 421–439 CrossRefGoogle Scholar
  3. 3.
    Eckstein J. and Bertsekas D.P. (1992). On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55: 293–318 CrossRefGoogle Scholar
  4. 4.
    Ferris M.C. and Pang J.S. (1997). Engineering and economic applications of complementarity problems. SIAM Rev. 39: 669–713 CrossRefGoogle Scholar
  5. 5.
    Fischer A. (1997). Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76: 513–532 Google Scholar
  6. 6.
    Fukushima M. (1996). The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Math. Program. 72: 1–15 Google Scholar
  7. 7.
    Harker P.T. and Pang J.S. (1990). A damped–Newton method for the linear complementarity problem. Lectures in Appl. Math. 26: 265–284 Google Scholar
  8. 8.
    He B.S. (1999). Inexact implicit methods for monotone general variational inequalities. Math. Program. 86: 199–217 CrossRefGoogle Scholar
  9. 9.
    He B.S., Liao L.-Z. and Wang S.L. (2003). Self-adaptive operator splitting methods for monotone variational inequalities. Numer. Math. 94: 715–737 Google Scholar
  10. 10.
    Lions P.L. and Mercier B. (1979). Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16: 964–979 CrossRefGoogle Scholar
  11. 11.
    Marcotte P. and Dussault J.P. (1987). A note on a globally convergent Newton method for solving variational inequalities. Oper. Res. Lett. 6: 35–42 CrossRefGoogle Scholar
  12. 12.
    Peaceman D.W. and Rachford H.H. (1955). The numerical solution of parabolic and elliptic differential equations. J. Soc. Indust. Appl. Math. 3: 28–41 CrossRefGoogle Scholar
  13. 13.
    Taji K., Fukushima M. and Ibaraki T. (1993). A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58: 369–383 CrossRefGoogle Scholar
  14. 14.
    Varga R.S. (1962). Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey Google Scholar
  15. 15.
    Zhu T. and Yu Z.G. (2004). A simple proof for some important properties of the projection mapping. Math. Inequal. Appl. 7: 453–456 Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2007

Authors and Affiliations

  1. 1.Department of Management Science and Engineering, School of Economics and ManagementSoutheast UniversityNanjingChina
  2. 2.School of Management Science and EngineeringNanjing UniversityNanjingChina

Personalised recommendations