Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Products of generalized stochastic Sarymsakov matrices
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-9970-7684
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
Show others and affiliations
2016 (English)In: Proceedings of the IEEE Conference on Decision and Control, IEEE conference proceedings, 2016, 3621-3626 p.Conference paper, Published paper (Refereed)
Resource type
Text
Abstract [en]

In the set of stochastic, indecomposable, aperiodic (SIA) matrices, the class of stochastic Sarymsakov matrices is the largest known subset (i) that is closed under matrix multiplication and (ii) the infinitely long left-product of the elements from a compact subset converges to a rank-one matrix. In this paper, we show that a larger subset with these two properties can be derived by generalizing the standard definition for Sarymsakov matrices. The generalization is achieved either by introducing an SIA index, whose value is one for Sarymsakov matrices, and then looking at those stochastic matrices with larger SIA indices, or by considering matrices that are not even SIA. Besides constructing a larger set, we give sufficient conditions for generalized Sarymsakov matrices so that their products converge to rank-one matrices. The new insight gained through studying generalized Sarymsakov matrices and their products has led to a new understanding of the existing results on consensus algorithms and will be helpful for the design of network coordination algorithms.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2016. 3621-3626 p.
National Category
Algebra and Logic
Identifiers
URN: urn:nbn:se:kth:diva-188261DOI: 10.1109/CDC.2015.7402780Scopus ID: 2-s2.0-84962003979ISBN: 9781479978861 (print)OAI: oai:DiVA.org:kth-188261DiVA: diva2:937429
Conference
54th IEEE Conference on Decision and Control, CDC 2015, 15 December 2015 through 18 December 2015
Note

QC 20160615

Available from: 2016-06-15 Created: 2016-06-09 Last updated: 2016-06-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopushttp://cdc2015.ieeecss.org/

Search in DiVA

By author/editor
Xia, WeiguoJohansson, Karl Henrik
By organisation
ACCESS Linnaeus CentreAutomatic Control
Algebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 16 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf