English

Distributed strategies for generating weight-balanced and doubly stochastic digraphs

Optimization and Control 2011-10-19 v6 Systems and Control

Abstract

Weight-balanced and doubly stochastic digraphs are two classes of digraphs that play an essential role in a variety of cooperative control problems, including formation control, distributed averaging, and optimization. We refer to a digraph as doubly stochasticable (weight-balanceable) if it admits a doubly stochastic (weight-balanced) adjacency matrix. This paper studies the characterization of both classes of digraphs, and introduces distributed algorithms to compute the appropriate set of weights in each case.

Keywords

Cite

@article{arxiv.0911.0232,
  title  = {Distributed strategies for generating weight-balanced and doubly stochastic digraphs},
  author = {Bahman Gharesifard and Jorge Cortes},
  journal= {arXiv preprint arXiv:0911.0232},
  year   = {2011}
}
R2 v1 2026-06-21T14:06:06.089Z