A New Implementable Prediction-Correction Method for Monotone Variational Inequalities with Separable Structure

作者：Ma Feng^*; Ni Mingfang; Yu Zhanke

来源：Abstract and Applied Analysis, 2013, 941861.

DOI：10.1155/2013/941861

The monotone variational inequalities capture various concrete applications arising in many areas. In this paper, we develop a new prediction-correction method for monotone variational inequalities with separable structure. The new method can be easily implementable, and the main computational effort in each iteration of the method is to evaluate the proximal mappings of the involved operators. At each iteration, the algorithm also allows the involved subvariational inequalities to be solved in parallel. We establish the global convergence of the proposed method. Preliminary numerical results show that the new method can be competitive with Chen's proximal-based decomposition method in Chen and Teboulle (1994).

• 出版日期2013
• 单位中国人民解放军陆军工程大学