dc.contributor.author | Matei, Ion | |
dc.contributor.author | Somarakis, Christoforos | |
dc.contributor.author | Baras, John | |
dc.date.accessioned | 2012-02-20T16:38:35Z | |
dc.date.available | 2012-02-20T16:38:35Z | |
dc.date.issued | 2012-02-20 | |
dc.identifier.uri | http://hdl.handle.net/1903/12413 | |
dc.description.abstract | A consensus problem consists of a group of dynamic agents who seek to agree upon certain quantities of
interest. This problem can be generalized in the context of convex metric spaces that extend the standard notion
of convexity. In this paper we introduce and analyze a randomized gossip algorithm for solving the generalized
consensus problem on convex metric spaces. We study the convergence properties of the algorithm using stochastic
differential equations theory. We show that the dynamics of the distances between the states of the agents can be
upper bounded by the dynamics of a stochastic differential equation driven by Poisson counters. In addition, we
introduce instances of the generalized consensus algorithm for several examples of convex metric spaces together
with numerical simulations. | en_US |
dc.description.sponsorship | This material is based in part upon work supported by the NIST-ARRA Measurement Science and Engineering Fellowship Program
award 70NANB10H026, through the University of Maryland, and in part upon work supported by the Army Research Office award number
W911NF-08-1-0238 to Ohio State University. | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartofseries | TR_2012-02 | |
dc.subject | convex metric spaces | en_US |
dc.subject | random processes | en_US |
dc.subject | gossip algorithm | en_US |
dc.subject | consensus | en_US |
dc.title | A randomized gossip consensus algorithm on convex metric spaces | en_US |
dc.type | Technical Report | en_US |
dc.relation.isAvailableAt | Institute for Systems Research | en_us |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_us |
dc.relation.isAvailableAt | University of Maryland (College Park, MD) | en_us |