807 research outputs found
A Douglas-Rachford splitting for semi-decentralized equilibrium seeking in generalized aggregative games
We address the generalized aggregative equilibrium seeking problem for
noncooperative agents playing average aggregative games with affine coupling
constraints. First, we use operator theory to characterize the generalized
aggregative equilibria of the game as the zeros of a monotone set-valued
operator. Then, we massage the Douglas-Rachford splitting to solve the monotone
inclusion problem and derive a single layer, semi-decentralized algorithm whose
global convergence is guaranteed under mild assumptions. The potential of the
proposed Douglas-Rachford algorithm is shown on a simplified resource
allocation game, where we observe faster convergence with respect to
forward-backward algorithms.Comment: arXiv admin note: text overlap with arXiv:1803.1044
Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
In a Hilbert framework, we introduce continuous and discrete dynamical
systems which aim at solving inclusions governed by structured monotone
operators , where is the subdifferential of a
convex lower semicontinuous function , and is a monotone cocoercive
operator. We first consider the extension to this setting of the regularized
Newton dynamic with two potentials. Then, we revisit some related dynamical
systems, namely the semigroup of contractions generated by , and the
continuous gradient projection dynamic. By a Lyapunov analysis, we show the
convergence properties of the orbits of these systems.
The time discretization of these dynamics gives various forward-backward
splitting methods (some new) for solving structured monotone inclusions
involving non-potential terms. The convergence of these algorithms is obtained
under classical step size limitation. Perspectives are given in the field of
numerical splitting methods for optimization, and multi-criteria decision
processes.Comment: 25 page
Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators
The aim of this article is to present two different primal-dual methods for
solving structured monotone inclusions involving parallel sums of compositions
of maximally monotone operators with linear bounded operators. By employing
some elaborated splitting techniques, all of the operators occurring in the
problem formulation are processed individually via forward or backward steps.
The treatment of parallel sums of linearly composed maximally monotone
operators is motivated by applications in imaging which involve first- and
second-order total variation functionals, to which a special attention is
given.Comment: 25 page
- …