# Distributed Fast Fixed-Point Algorithms for Composite Monotone Inclusions over Networks

arXiv: https://arxiv.org/abs/2609.14953 · HTML: https://mlsanity.com/paper/2609.14953/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- First posted on arXiv 14 Sep 2026.

## Abstract (arXiv)

This paper aims to develop new and efficient distributed algorithms for solving a class of monotone inclusions, 0 ∈ sumi=1n (Gix + Tix), over a connected network of n agents, where the single-valued operator Gi and the possibly multivalued operator Ti remain private to agent i. Existing distributed algorithms for this problem class are primarily non-accelerated, and their exact convergence rates in the original primal space are largely unexplored. To bridge this gap, we propose two Decentralized Fast Fixed-Point-based algorithms, textttND-DFFP and textttNI-DFFP, which integrate Nesterov-type acceleration with primal-dual techniques under two prominent settings: (i) textitLipschitz continuity of Gi and maximal monotonicity of Gi+Ti; and (ii) textitco-coercivity of Gi and maximal monotonicity of Ti. While textttND-DFFP utilizes a homogeneous network-dependent stepsize, textttNI-DFFP reformulates the problem into a three-operator inclusion to decouple the network topology, enabling heterogeneous network-independent stepsizes. Under appropriate assumptions, we establish an O(1/k) convergence rate for the consensus error and an O(1/k) rate for both the restricted gap function and the squared forward-backward splitting residual, with the latter two metrics evaluated at the network-average iterate or its projection onto the effective domain. Finally, numerical experiments on distributed bilinear matrix games and a virtual power plant problem demonstrate the competitive performance and computational efficiency of our methods over recent decentralized baselines in the literature.