A modified inexact operator splitting method for monotone variational inequalities
- 88 Downloads
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.
KeywordsInexactness restriction Operator splitting method Variational inequalities
Mathematics Subject Classification (2000)65K10 90C25 90C30
Unable to display preview. Download preview PDF.
- 1.Bertsekas D.P. and Tsitsiklis J.N. (1989). Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs Google Scholar
- 5.Fischer A. (1997). Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76: 513–532 Google Scholar
- 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.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
- 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
- 14.Varga R.S. (1962). Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey Google Scholar
- 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