A New Decomposition Method for Variational Inequalities with Linear Constraints

A New Decomposition Method for Variational Inequalities with Linear Constraints

0.00 Avg rating0 Votes
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: , , ,
Keywords: programming: nonlinear
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.