A New Projection-Type Alternating Direction Method for Monotone Variational Inequality Problems

A New Projection-Type Alternating Direction Method for Monotone Variational Inequality Problems

0.00 Avg rating0 Votes
Article ID: iaor200964613
Country: Japan
Volume: 52
Issue: 1
Start Page Number: 1
End Page Number: 10
Publication Date: Mar 2009
Journal: Journal of the Operations Research Society of Japan
Authors:
Abstract:

In this paper, we design a new projection-type alternating direction method which is an attractive method for solving variational inequality problems, and its application range covers linear programming, semidefinite programming etc. In each iteration, it just solves a linear equation and implements three orthogonal projections to closed convex sets. Under the conditions of monotonicity and Lipschitz continuity of f(x) involved in the variational inequality problems, we prove the global convergence of the new method.

Reviews

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