Dobrushin ergodicity coefficient for Markov operators on cones, and beyond

Stéphane Gaubert 1, 2 Zheng Qu 1, 2
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert's pro- jective metric or to a related family of seminorms (Hopf's oscillation or Hilbert's seminorm). We generalize these properties to abstract consensus operators over normal cones, which include the unital completely positive maps (Kraus operators) arising in quantum information theory. In par- ticular, we show that the contraction rate of such operators, with respect to the Hopf oscillation seminorm, is given by an analogue of Dobrushin's ergodicity coefficient. We derive from this result a characterization of the contraction rate of a non-linear flow, with respect to Hopf's oscillation seminorm and to Hilbert's projective metric.
Type de document :
Communication dans un congrès
International Linear Algebra Society, Jun 2013, Providence, United States. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00935284
Contributeur : Zheng Qu <>
Soumis le : jeudi 23 janvier 2014 - 12:27:00
Dernière modification le : jeudi 10 mai 2018 - 02:05:52

Identifiants

  • HAL Id : hal-00935284, version 1

Collections

Citation

Stéphane Gaubert, Zheng Qu. Dobrushin ergodicity coefficient for Markov operators on cones, and beyond. International Linear Algebra Society, Jun 2013, Providence, United States. 2013. 〈hal-00935284〉

Partager

Métriques

Consultations de la notice

168