cbae656291003af8.tex
1: \begin{abstract}
2: The decentralized solution of linear systems of equations arises as a subproblem in optimization over networks. 
3: Typical examples include the KKT system corresponding to equality constrained quadratic programs in distributed optimization algorithms  or in active set methods. This note presents a tailored structure-exploiting decentralized variant of the conjugate gradient method. We show that 
4: the  decentralized conjugate gradient method exhibits super-linear convergence  in a finite number of steps. 
5: Finally, we illustrate the algorithm's performance in comparison to  the Alternating Direction Method of Multipliers drawing upon examples from sensor fusion. 	
6: \end{abstract}
7: