dc.contributor.author | Rikos, A. I. | en |
dc.contributor.author | Charalambous, T. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Rikos, A. I. | en |
dc.creator | Charalambous, T. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:48:09Z | |
dc.date.available | 2019-04-08T07:48:09Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44785 | |
dc.description.abstract | A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role in a number of applications, including cooperative control, distributed optimization, and distributed averaging. We propose distributed algorithms that operate over static topologies, for solving the weight-balancing problem when the weights are either non-negative real numbers or when they are restricted to be non-negative integers. For the case of real weights, the proposed algorithm is shown to admit a geometric convergence rate. For the case of integer weights, the proposed algorithm is shown to converge after a finite number of iterations that we explicitly bound. We also provide examples to illustrate the operation, performance, and potential advantages of the proposed algorithms. © 2014 IEEE. | en |
dc.source | IEEE Transactions on Control of Network Systems | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84920547640&doi=10.1109%2fTCNS.2014.2323771&partnerID=40&md5=8a5a34ec396135a834e47d2a0006950c | |
dc.subject | Algorithms | en |
dc.subject | Graph theory | en |
dc.subject | Convergence rates | en |
dc.subject | Directed graphs | en |
dc.subject | Weighted digraph | en |
dc.subject | Balancing problems | en |
dc.subject | Distributed averaging | en |
dc.subject | Co-operative control | en |
dc.subject | Distributed optimization | en |
dc.subject | Balanced digraphs | en |
dc.subject | Nonnegative integers | en |
dc.title | Distributed weight balancing over digraphs | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/TCNS.2014.2323771 | |
dc.description.volume | 1 | |
dc.description.issue | 2 | |
dc.description.startingpage | 190 | |
dc.description.endingpage | 201 | |
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.Control Netw.Syst. | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |