Linear Convergence in Optimization Over Directed Graphs With Row-Stochastic Matrices.

This paper considers a distributed optimization problem over a multiagent network, in which the objective function is a sum of individual cost functions at the agents. We focus on the case when communication between the agents is described by a directed graph. Existing distributed optimization algorithms for directed graphs require at least the knowledge of the neighbors' outdegree at each agent (...