Id: arxiv/2611.13521 Url: https://arxiv.org/abs/2611.13521 Tags: math.OC Score: 0 Title: A Fast Proximal-Gradient Algorithm for Decentralised Optimisation Domain: math.OC Source: arxiv Authors: Ye Pu, Matthew K Tam, Liam Timms Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13521 We consider a connected multi-agent network where agents coordinate to minimise a finite sum of convex functions. Each function in the sum can be further expressed as the sum of a smooth and nonsmooth component and is known only to a single agent in the network. We propose a decentralised proximal-gradient-type algorithm for solving this problem, which we term Fast PG-EXTRA. In each iteration, agents evaluate the gradient of the smooth component of their local objective functions and the proximal operator of the nonsmooth component, followed by communicating the results with neighbouring…