We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Distributed Forward-Backward Methods for Ring Networks

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.
Comments: 19 pages
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2112.00274 [math.OC]
  (or arXiv:2112.00274v2 [math.OC] for this version)

Submission history

From: Matthew Tam [view email]
[v1] Wed, 1 Dec 2021 04:55:01 GMT (19kb)
[v2] Tue, 12 Jul 2022 18:41:47 GMT (20kb)

Link back to: arXiv, form interface, contact.