Decentralized Accelerated Gradient Methods With Increasing Penalty Parameters

Huan Li, Cong Fang, Wotao Yin +1

In this paper, we study the communication and (sub)gradient computation costs in distributed optimization and give a sharp complexity analysis for the proposed distributed accelera…