7,935 research outputs found
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
戴帽式・祝辞
Splitting iterative methods for the sum of maximal monotone and single-valued monotone operators in a finite-dimensional space are studied: convergence, rate of convergence and optimal iterative parameters are derived. A two-stage iterative method with inner iterations is analysed in the case when both operators are linear, self-adjoint and positive definite. The results are applied for the mesh variational inequalities which are solved using a non-overlapping domain decomposition method and the splitting iterative procedure. Parallel solution of a mesh scheme for continuous casting problem is presented and the dependence of the calculation time on the number of processors is discussed
Large splitting iterative methods and parallel solution of variational inequalities
Splitting iterative methods for the sum of maximal monotone and single-valued monotone operators in a finite-dimensional space are studied: convergence, rate of convergence and optimal iterative parameters are derived. A two-stage iterative method with inner iterations is analysed in the case when both operators are linear, self-adjoint and positive definite. The results are applied for the mesh variational inequalities which are solved using a non-overlapping domain decomposition method and the splitting iterative procedure. Parallel solution of a mesh scheme for continuous casting problem is presented and the dependence of the calculation time on the number of processors is discussed
A Parallel Inertial Proximal Optimization Method
International audienceThe Douglas-Rachford algorithm is a popular iterative method for finding a zero of a sum of two maximal monotone operators defined on a Hilbert space. In this paper, we propose an extension of this algorithm including inertia parameters and develop parallel versions to deal with the case of a sum of an arbitrary number of maximal operators. Based on this algorithm, parallel proximal algorithms are proposed to minimize over a linear subspace of a Hilbert space the sum of a finite number of proper, lower semicontinuous convex functions composed with linear operators. It is shown that particular cases of these methods are the simultaneous direction method of multipliers proposed by Stetzer et al., the parallel proximal algorithm developed by Combettes and Pesquet, and a parallelized version of an algorithm proposed by Attouch and Soueycatt
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
- …