7b4fbc1bf89289a5.tex
1: \begin{abstract}
2: 		We describe SH-SVL, a parameterized family of first-order distributed optimization algorithms that enable a network of agents to collaboratively calculate a decision variable that minimizes the sum of cost functions at each agent. These algorithms are \emph{self-healing} in that their convergence to the correct optimizer can be guaranteed even if they are initialized randomly, agents join or leave the network, or local cost functions change. We also present simulation evidence that our algorithms are self-healing in the case of dropped communication packets. Our algorithms are the first single-Laplacian methods for distributed convex optimization to exhibit all of these characteristics. We achieve self-healing by sacrificing internal stability, a fundamental trade-off for single-Laplacian methods. 
3: 		%We exploit a fundamental trade-off of single-Laplacian methods between internal stability and the restriction of system trajectories to an invariant subspace.  
4: 		%Any of these events could introduce an uncorrectable error in algorithms which require that their trajectories evolve on an invariant subspace, necessitating a coordinated re-initialization of the algorithm; however, our algorithms will still converge to the appropriate minimizer after these events have occurred.
5: 	\end{abstract}
6: