A Direct Splitting Method for Nonsmooth Variational Inequalities

A Direct Splitting Method for Nonsmooth Variational Inequalities

0.00 Avg rating0 Votes
Article ID: iaor2014775
Volume: 161
Issue: 3
Start Page Number: 728
End Page Number: 737
Publication Date: Jun 2014
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: heuristics
Abstract:

We propose a direct splitting method for solving a nonsmooth variational inequality in Hilbert spaces. The weak convergence is established when the operator is the sum of two point‐to‐set and monotone operators. The proposed method is a natural extension of the incremental subgradient method for nondifferentiable optimization, which strongly explores the structure of the operator using projected subgradient‐like techniques. The advantage of our method is that any nontrivial subproblem must be solved, like the evaluation of the resolvent operator. The necessity to compute proximal iterations is the main difficulty of other schemes for solving this kind of problem.

Reviews

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