## Abstract

In this paper, we consider the problem of assigning time-varying weights on the links of a time-invariant digraph, such that average consensus is reached in a finite number of steps. More specifically, we derive a finite set of weight matrices that are based on the Laplacian and the Laplacian eigenvalues of the given digraph, such that the product of these weight matrices (in any order) leads to a rank-one matrix. Using the weights associated with this sequence of weight matrices, the nodes run two linear iterations (each with its own initial conditions) and, after a finite number of steps, can calculate the average of the initial values by taking the ratio of the two values they possess at the end of the iteration process. As in the case of undirected graphs, we show that the set of matrices depends on the number of nonzero distinct eigenvalues of the Laplacian matrix. However, unlike the case for undirected graphs, the Laplacian matrix is no longer symmetric, and the number of steps depends not only on the number of distinct eigenvalues but also on their algebraic multiplicities. Illustrative examples demonstrate the validity of the derived results.

Original language | English |
---|---|

Title of host publication | 2018 IEEE Conference on Decision and Control, CDC 2018 |

Publisher | IEEE |

Pages | 3654-3659 |

Number of pages | 6 |

ISBN (Electronic) | 9781538613955 |

DOIs | |

Publication status | Published - 18 Jan 2019 |

MoE publication type | A4 Article in a conference publication |

Event | IEEE Conference on Decision and Control - Miami, United States Duration: 17 Dec 2018 → 19 Dec 2018 Conference number: 57 |

### Publication series

Name | Proceedings of the IEEE Conference on Decision and Control |
---|---|

Volume | 2018-December |

ISSN (Print) | 0743-1546 |

### Conference

Conference | IEEE Conference on Decision and Control |
---|---|

Abbreviated title | CDC |

Country/Territory | United States |

City | Miami |

Period | 17/12/2018 → 19/12/2018 |

## Keywords

- Finite-time average consensus
- Laplacian-based matrix design
- Digraphs