Consensus in Correlated Random Topologies: Weights for Finite Time Horizon

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

We consider the weight design problem for the consensus algorithm under a finite time horizon. We assume that the underlying network is random where the links fail at each iteration with certain probability and the link failures can be spatially correlated. We formulate a family of weight design criteria (objective functions) that minimize n, n = 1,...,N (out of N possible) largest (slowest) eigenvalues of the matrix that describes the mean squared consensus error dynamics. We show that the objective functions are convex; hence, globally optimal weights (with respect to the design criteria) can be efficiently obtained. Numerical examples on large scale, sparse random networks with spatially correlated link failures show that: 1) weights obtained according to our criteria lead to significantly faster convergence than the choices available in the literature; 2) different design criteria that corresponds to different n, exhibits very interesting tradeoffs: faster transient performance leads to slower long time run performance and vice versa. Thus, n is a valuable degree of freedom and can be appropriately selected for the given time horizon.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Consensus in Correlated Random Topologies: Weights for Finite Time Horizon does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Consensus in Correlated Random Topologies: Weights for Finite Time Horizon, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consensus in Correlated Random Topologies: Weights for Finite Time Horizon will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-155299

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.