1: \begin{abstract}

2: We present distributed algorithms that can be used by multiple

3: agents to align their estimates with a particular value over a

4: network with time-varying connectivity. Our framework is general in

5: that this value can represent a consensus value among multiple

6: agents or an optimal solution of an optimization problem, where the

7: global objective function is a combination of local agent objective

8: functions. Our main focus is on constrained problems where the

9: estimate of each agent is restricted to lie in a different

10: constraint set.

11: 

12: To highlight the effects of constraints, we first consider a

13: constrained consensus problem and present a distributed ``projected

14: consensus algorithm" in which agents combine their local averaging

15: operation with projection on their individual constraint sets. This

16: algorithm can be viewed as a version of an alternating projection

17: method with weights that are varying over time and across agents. We

18: establish convergence and convergence rate results for the projected

19: consensus algorithm. We next study a constrained optimization

20: problem for optimizing the sum of local objective functions of the

21: agents subject to the intersection of their local constraint sets.

22: We present a distributed ``projected subgradient algorithm" which

23: involves each agent performing a local averaging operation, taking a

24: subgradient step to minimize its own objective function, and

25: projecting on its constraint set. We show that, with an

26: appropriately selected stepsize rule, the agent estimates generated

27: by this algorithm converge to the same optimal solution for the

28: cases when the weights are constant and equal, and when the weights

29: are time-varying but all agents have the same constraint set.

30: \end{abstract}

31: