@inproceedings{daf72a486b164fe88e3224a1b6f69b61,
title = "Contractions for consensus processes",
abstract = "Many distributed control algorithms of current interest can be modeled by linear recursion equations of the form x(t + 1) = M(t)x(t), t ≥ 1 where each M(t) is a real-valued {"}stochastic{"} or {"}doubly stochastic{"} matrix. Convergence of such recursions often reduces to deciding when the sequence of matrix productsM(1), M(2)M(1), M(3)M(2)M(1), ⋯ converges. Certain types of stochastic and doubly stochastic matrices have the property that any sequence of products of such matrices of the form S1, S 2S1, S3S2S1, ⋯ converges exponentially fast. We explicitly characterize the largest classes of stochastic and doubly stochastic matrices with positive diagonal entries which have these properties. The main goal of this paper is to find a {"}semi-norm{"} with respect to which matrices from these {"}convergability classes{"} are contractions. For any doubly stochastic matrix S such a semi-norm is identified and is shown to coincide with the second largest singular value of S.",
author = "J. Liu and Morse, \{A. S.\} and Anderson, \{B. D.O.\} and C. Yu",
year = "2011",
doi = "10.1109/CDC.2011.6160989",
language = "English",
isbn = "9781612848006",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1974--1979",
booktitle = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011",
address = "United States",
note = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 ; Conference date: 12-12-2011 Through 15-12-2011",
}