Article ID: | iaor2012626 |
Volume: | 152 |
Issue: | 3 |
Start Page Number: | 675 |
End Page Number: | 695 |
Publication Date: | Mar 2012 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Zhang Min, Qian Gang, Han Deren, Yan Xihong |
Keywords: | programming: nonlinear |
We propose a new decomposition method for solving a class of monotone variational inequalities with linear constraints. The proposed method needs only to solve a well‐conditioned system of nonlinear equations, which is much easier than a variational inequality, the subproblem in the classic alternating direction methods. To make the method more flexible and practical, we solve the sub‐problems approximately. We adopt a self‐adaptive rule to adjust the parameter, which can improve the numerical performance of the algorithm. Under mild conditions, the underlying mapping be monotone and the solution set of the problem be nonempty, we prove the global convergence of the proposed algorithm. Finally, we report some preliminary computational results, which demonstrate the promising performance of the new algorithm.