1: \begin{abstract}
2: We present and analyze a computational hybrid architecture for performing multi-agent optimization.
3: The optimization problems under consideration have convex objective and constraint
4: functions with mild smoothness conditions imposed on them.
5: For such problems, we provide a primal-dual algorithm implemented in the hybrid architecture,
6: which consists of a decentralized network of
7: agents into which centralized information is occasionally injected, and we establish its convergence properties.
8: To accomplish this, a central cloud computer
9: aggregates global information, carries out computations of the dual variables based on this information,
10: and then distributes the updated dual variables to the agents.
11: The agents update their (primal) state variables and also communicate
12: among themselves with each agent sharing and receiving state information with
13: some number of its neighbors. Throughout,
14: communications with the cloud are not assumed to be synchronous or instantaneous, and
15: communication delays are explicitly accounted for in the modeling and analysis of the system.
16: Experimental results are presented to support the theoretical developments made.
17: \end{abstract}
18: