{"id":"arxiv/2603.28220","url":"https://arxiv.org/abs/2603.28220","tags":["math.OC"],"score":0,"title":"Bundle EXTRA for Decentralized Optimization","domain":"math.OC","source":"arxiv","authors":["Haijuan Liu","Zhuoqing Zheng","Cong Li","Wenying Xu","Xuyang Wu"],"reviews":0,"subject":"math.OC","summary":"Decentralized primal-dual methods are widely used for solving decentralized optimization problems, but their updates often rely on the potentially crude first-order Taylor approximations of the objective functions, which can limit convergence speed. To overcome this, we replace the first-order Taylor approximation in the primal update of EXTRA, which can be interpreted as a primal-dual method, with a more accurate multi-cut bundle model, resulting in a fully decentralized bundle EXTRA method. The bundle model incorporates historical information to improve the approximation accuracy,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}