Quasi Variational Inclusions Involving Three Operators

In this paper, we consider some new classes of the quasi-variational inclusions involving three monotone operators. Some interesting problems such as variational inclusions involving sum of two monotone operators, difference of two monotone operators, system of absolute value equations, hemivariational inequalities and variational inequalities are the special cases of quasi variational inequalities. It is shown that quasi-variational inclusions are equivalent to the implicit fixed point problems. Some new iterative methods for solving quasi-variational inclusions and related optimization problems are suggested by using resolvent methods, resolvent equations and dynamical systems coupled with finite difference technique. Convergence analysis of these methods is investigated under monotonicity. Some special cases are discussed as applications of the main results

Quasi Variational Inclusions Involving Three Operators

In this paper, we consider some new classes of the quasi-variational inclusions involving three monotone operators. Some interesting problems such as variational inclusions involving sum of two monotone operators, difference of two monotone operators, system of absolute value equations, hemivariational inequalities and variational inequalities are the special cases of quasi variational inequalities. It is shown that quasi-variational inclusions are equivalent to the implicit fixed point problems. Some new iterative methods for solving quasi-variational inclusions and related optimization problems are suggested by using resolvent methods, resolvent equations and dynamical systems coupled with finite difference technique. Convergence analysis of these methods is investigated under monotonicity. Some special cases are discussed as applications of the main results

Inertial Douglas-Rachford splitting for monotone inclusion problems

We propose an inertial Douglas-Rachford splitting algorithm for finding the set of zeros of the sum of two maximally monotone operators in Hilbert spaces and investigate its convergence properties. To this end we formulate first the inertial version of the Krasnosel'ski\u{\i}--Mann algorithm for approximating the set of fixed points of a nonexpansive operator, for which we also provide an exhaustive convergence analysis. By using a product space approach we employ these results to the solving of monotone inclusion problems involving linearly composed and parallel-sum type operators and provide in this way iterative schemes where each of the maximally monotone mappings is accessed separately via its resolvent. We consider also the special instance of solving a primal-dual pair of nonsmooth convex optimization problems and illustrate the theoretical results via some numerical experiments in clustering and location theory.Comment: arXiv admin note: text overlap with arXiv:1402.529

A first-order stochastic primal-dual algorithm with correction step

We investigate the convergence properties of a stochastic primal-dual splitting algorithm for solving structured monotone inclusions involving the sum of a cocoercive operator and a composite monotone operator. The proposed method is the stochastic extension to monotone inclusions of a proximal method studied in {\em Y. Drori, S. Sabach, and M. Teboulle, A simple algorithm for a class of nonsmooth convex-concave saddle-point problems, 2015} and {\em I. Loris and C. Verhoeven, On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty, 2011} for saddle point problems. It consists in a forward step determined by the stochastic evaluation of the cocoercive operator, a backward step in the dual variables involving the resolvent of the monotone operator, and an additional forward step using the stochastic evaluation of the cocoercive introduced in the first step. We prove weak almost sure convergence of the iterates by showing that the primal-dual sequence generated by the method is stochastic quasi Fej\'er-monotone with respect to the set of zeros of the considered primal and dual inclusions. Additional results on ergodic convergence in expectation are considered for the special case of saddle point models

An Ishikawa-type Iterative Algorithm for Solving A Generalized Variational Inclusion Problem Involving Difference of Monotone Operators

In this paper, we study a generalized variational inclusion problem involving difference of monotone operators in Hilbert spaces. We established equivalence between the generalized variational inclusion problem and a fixed point problem. We establish an Ishikawa type iterative algorithm for solving a generalized variational inclusion problem involving difference of monotone operators, which is more general than Mann-type iterative algorithm. An existence result as well as a convergence result are proved separately. The problem of this paper is more general than many existing problems in the literature. Several special cases of generalized variational inclusion problem involving difference of monotone operators are also mentioned