Consensus on Directed Networks: Optimization for the Convergence Rate

The fast consensus problem on directed networks is studied in this paper. A periodic control protocol is designed to accelerate consensus. The direct relationship between the convergence rate and the network topology is established, and the fast consensus problem is transformed into an optimization problem of the convergence rate. Algorithms based on gradient descent are proposed to solve the optimization problem. The effectiveness of the algorithm is verified by numerical simulation.