{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}