ed7cd1103ca8ed01.tex
1: \begin{abstract}
2: In this paper, we consider a composite optimization problem with linear coupling constraints in a multi-agent network. In this problem, the agents cooperatively optimize a global composite cost function which is the linear sum of individual cost functions composed of smooth and possibly non-smooth components. To solve this problem, we propose an asynchronous penalized proximal gradient (Asyn-PPG) algorithm, a variant of classical proximal gradient method, with the presence of the asynchronous updates of the agents and communication delays in the network. Specifically, we consider a slot-based asynchronous network (SAN), where the whole time domain is split into sequential time slots and each agent is permitted to execute multiple updates during a slot by accessing the historical state information of others. Moreover, we consider a set of global linear constraints and impose violation penalties on the updating algorithms. By the Asyn-PPG algorithm, it shows that a periodic convergence with rate $\mathcal{O}(\frac{1}{K})$ ($K$ is the index of time slots) can be guaranteed with the coefficient of the penalties synchronized at the end of each time slot. The feasibility of the proposed algorithm is verified by solving a consensus based distributed LASSO problem and a social welfare optimization problem in the electricity market respectively.
3: \end{abstract}