dc.contributor.author | Domínguez-Garcia, A. D. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Domínguez-Garcia, A. D. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:45:39Z | |
dc.date.available | 2019-04-08T07:45:39Z | |
dc.date.issued | 2013 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/43315 | |
dc.description.abstract | We propose a class of distributed iterative algorithms that enable the asymptotic scaling of a primitive column stochastic matrix, with a given sparsity structure, to a doubly stochastic form. We also demonstrate the application of these algorithms to the average consensus problem in networked multi-component systems. More specifically, we consider a setting where each node is in charge of assigning weights on its outgoing edges based on the weights on its incoming edges. We establish that, as long as the (generally directed) graph that describes the communication links between components is strongly connected, each of the proposed matrix scaling algorithms allows the system components to asymptotically assign, in a distributed fashion, weights that comprise a primitive doubly stochastic matrix. We also show that the nodes can asymptotically reach average consensus by executing a linear iteration that uses the time-varying weights (as they result at the end of each iteration of the chosen matrix scaling algorithm). © 1963-2012 IEEE. | en |
dc.source | IEEE Transactions on Automatic Control | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84874600770&doi=10.1109%2fTAC.2012.2219953&partnerID=40&md5=003353e3fe3ae02e3a4bf458af0e8225 | |
dc.subject | Parallel algorithms | en |
dc.subject | Algorithms | en |
dc.subject | Iterative methods | en |
dc.subject | Stochastic systems | en |
dc.subject | Iterative algorithm | en |
dc.subject | Distributed algorithms | en |
dc.subject | Directed graphs | en |
dc.subject | Strongly connected | en |
dc.subject | Average consensus | en |
dc.subject | Multi-component systems | en |
dc.subject | Stochastic matrices | en |
dc.subject | Asymptotic scaling | en |
dc.subject | Directed graph | en |
dc.subject | Distributed matrix | en |
dc.subject | Doubly stochastic | en |
dc.subject | Doubly stochastic matrix | en |
dc.subject | Linear iteration | en |
dc.subject | Matrix scaling | en |
dc.subject | Non-negative matrix | en |
dc.subject | Nonnegative matrix | en |
dc.subject | Scaling algorithm | en |
dc.subject | Sparsity structure | en |
dc.subject | System components | en |
dc.subject | Time-varying weights | en |
dc.title | Distributed matrix scaling and application to average consensus in directed graphs | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/TAC.2012.2219953 | |
dc.description.volume | 58 | |
dc.description.issue | 3 | |
dc.description.startingpage | 667 | |
dc.description.endingpage | 681 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | IEEE Trans Autom Control | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |