1: \begin{abstract}

2: This paper studies optimization problems over multi-agent systems, in which all agents cooperatively minimize a global objective function expressed as a sum of local cost functions. Each agent in the systems uses only local computation and communication in the overall process without leaking their private information.

3: %The optimization problems are resolved over an unbalanced directed network by constructing only row-stochastic weight matrices, which does not require the knowledge of neighbors' out-degree at each agent and shows its superiority than doubly or column-stochastic weight matrices.

4: Based on the Barzilai-Borwein (BB) method and multi-consensus inner loops, a distributed algorithm with the availability of larger step-sizes and accelerated convergence, namely ADBB, is proposed. Moreover, owing to employing only row-stochastic weight matrices, ADBB can resolve the optimization problems over unbalanced directed networks without requiring the knowledge of neighbors’ out-degree for each agent.

5: %In addition, we leverage multi-consensus inner loops to simultaneously ensure larger step-sizes and accelerated convergence than most existing works. Based on the row-stochastic weight matrix, BB method and multi-consensus inner loops, we develop a novel distributed algorithm named as ADBB.

6: Via establishing contraction relationships between the consensus error, the optimality

7: gap, and the gradient tracking error, ADBB is theoretically proved to converge linearly to the globally optimal solution. A real-world data set is used in simulations to validate the correctness of the theoretical analysis.

8: \end{abstract}

9: