🌙

环形网络的分布式前向-后向方法

Distributed forward-backward methods for ring networks

Computational Optimization and Applications · 2022
被引 16
ABS 3

中文导读

提出并分析了一类前向-后向型算法,用于求多个单调算子之和的零点,该算法适合在环形网络中分布式实现,无需全局求和来达成节点共识。

Abstract

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.

数学优化分布式算法单调算子环形网络