Distributed forward-backward methods for ring networks
From MaRDI portal
(Redirected from Publication:6146367)
Abstract: In this work, we propose and analyse forward-backward-type algorithms for finding a zero of the sum of finitely many monotone operators, which are not based on reduction to a two operator inclusion in the product space. Each iteration of the studied algorithms requires one resolvent evaluation per set-valued operator, one forward evaluation per cocoercive operator, and two forward evaluations per monotone operator. Unlike existing methods, the structure of the proposed algorithms are suitable for distributed, decentralised implementation in ring networks without needing global summation to enforce consensus between nodes.
Recommendations
- A forward-backward splitting method for monotone inclusions without cocoercivity
- Resolvent splitting for sums of monotone operators with minimal lifting
- Extended forward-backward algorithm
- An inertial forward-backward algorithm for monotone inclusions
- Shadow Douglas-Rachford splitting for monotone inclusions
Cites work
- A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes
- A forward-backward splitting method for monotone inclusions without cocoercivity
- A generalized forward-backward splitting
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting
- A three-operator splitting scheme and its optimization applications
- An adaptive splitting algorithm for the sum of two generalized monotone operators and one cocoercive operator
- Backward-forward-reflected-backward splitting for three operator monotone inclusions
- Convex analysis and monotone operator theory in Hilbert spaces
- EXTRA: an exact first-order algorithm for decentralized consensus optimization
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 3376275 (Why is no real title available?)
- scientific article; zbMATH DE number 967071 (Why is no real title available?)
- Monotone (nonlinear) operators in Hilbert space
- Projective splitting with forward steps only requires continuity
- Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
- Resolvent splitting for sums of monotone operators with minimal lifting
- Shadow Douglas-Rachford splitting for monotone inclusions
- Single-forward-step projective splitting: exploiting cocoercivity
- The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection
- Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
Cited in
(8)- Regularity of sets under a reformulation in a product space with reduced dimension
- In memoriam: Asen L. Dontchev (1948--2021)
- Convergence analysis of a new forward-reflected-backward algorithm for four operators without cocoercivity
- Four-operator reflected forward-backward algorithm for solving monotone inclusions involving Lipschitzian operator
- Forward-backward algorithms devised by graphs
- Simplified primal-dual forward-backward splitting algorithm for solving structured monotone inclusion with applications
- Splitting algorithms for distributionally robust optimization
- A general approach to distributed operator splitting
This page was built for publication: Distributed forward-backward methods for ring networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6146367)
