Consensus in non-commutative spaces

From MaRDI portal
Publication:6218239

DOI10.1109/CDC.2010.5717072arXiv1003.5653MaRDI QIDQ6218239FDOQ6218239


Authors: Rodolphe Sepulchre, Alain Sarlette, Pierre Rouchon Edit this on Wikidata


Publication date: 29 March 2010

Abstract: Convergence analysis of consensus algorithms is revisited in the light of the Hilbert distance. Tsitsiklis Lyapunov function is shown to be the Hilbert distance to consensus in log coordinates. Birkhoff theorem, which proves contraction of the Hilbert metric for any positive homogeneous monotone map, provides an early yet general convergence result for consensus algorithms. Because Birkhoff theorem holds in arbitrary cones, we extend consensus algorithms to the cone of positive definite matrices. The proposed generalization finds applications in the convergence analysis of quantum stochastic maps, which are a generalization of stochastic maps to non-commutative probability spaces.













This page was built for publication: Consensus in non-commutative spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6218239)