Optimization Online


The unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure

Bingsheng He(hebma***at***nju.edu.cn)
Xiaoming Yuan(xmyuan***at***hkbu.edu.hk)

Abstract: Some existing decomposition methods for solving a class of variational inequalities (VI) with separable structures are closely related to the classical proximal point algorithm, as their decomposed sub-VIs are regularized by proximal terms. Differing in whether the generated sub-VIs are suitable for parallel computation, these proximal-based methods can be categorized into the parallel decomposition methods and alternating decomposition methods. This paper generalizes these methods and thus presents the unified framework of proximal-based decomposition methods for solving this class of VIs, in both exact and inexact versions. Then, for various special cases of the unified framework, we analyze the respective strategies for fulfilling a condition that ensures the convergence, which are realized by determining appropriate proximal parameters. Moreover, some concrete numerical algorithms for solving this class of VIs are derived. In particular, the inexact version of the unified framework gives rise to some implementable algorithms that allow the involved sub-VIs to be solved under those favorable criteria that are well-developed in the literature of the proximal point algorithm.

Keywords: Variational inequality, proximal point algorithm, decomposition, parallel, alternating

Category 1: Complementarity and Variational Inequalities


Download: [PDF]

Entry Submitted: 03/22/2010
Entry Accepted: 03/22/2010
Entry Last Modified: 03/22/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society