Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286461569> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W4286461569 abstract "We develop a generic method for bounding the convergence rate of an averaging algorithm running in a multi-agent system with a time-varying network, where the associated stochastic matrices have a time-independent Perron vector. This method provides bounds on convergence rates that unify and refine most of the previously known bounds. They depend on geometric parameters of the dynamic communication graph such as the normalized diameter or the bottleneck measure. As corollaries of these geometric bounds, we show that the convergence rate of the Metropolis algorithm in a system of $n$ agents is less than $1-1/4n^2$ with any communication graph that may vary in time, but is permanently connected and bidirectional. We prove a similar upper bound for the EqualNeighbor algorithm under the additional assumptions that the number of neighbors of each agent is constant and that the communication graph is not too irregular. Moreover our bounds offer improved convergence rates for several averaging algorithms and specific families of communication graphs. Finally we extend our methodology to a time-varying Perron vector and show how convergence times may dramatically degrade with even limited variations of Perron vectors." @default.
- W4286461569 created "2022-07-22" @default.
- W4286461569 creator A5071640409 @default.
- W4286461569 date "2020-12-07" @default.
- W4286461569 modified "2023-10-16" @default.
- W4286461569 title "Geometric Bounds for Convergence Rates of Averaging Algorithms" @default.
- W4286461569 hasPublicationYear "2020" @default.
- W4286461569 type Work @default.
- W4286461569 citedByCount "0" @default.
- W4286461569 crossrefType "posted-content" @default.
- W4286461569 hasAuthorship W4286461569A5071640409 @default.
- W4286461569 hasBestOaLocation W42864615691 @default.
- W4286461569 hasConcept C11413529 @default.
- W4286461569 hasConcept C162324750 @default.
- W4286461569 hasConcept C2777303404 @default.
- W4286461569 hasConcept C28826006 @default.
- W4286461569 hasConcept C33923547 @default.
- W4286461569 hasConcept C41008148 @default.
- W4286461569 hasConcept C50522688 @default.
- W4286461569 hasConceptScore W4286461569C11413529 @default.
- W4286461569 hasConceptScore W4286461569C162324750 @default.
- W4286461569 hasConceptScore W4286461569C2777303404 @default.
- W4286461569 hasConceptScore W4286461569C28826006 @default.
- W4286461569 hasConceptScore W4286461569C33923547 @default.
- W4286461569 hasConceptScore W4286461569C41008148 @default.
- W4286461569 hasConceptScore W4286461569C50522688 @default.
- W4286461569 hasLocation W42864615691 @default.
- W4286461569 hasLocation W42864615692 @default.
- W4286461569 hasLocation W42864615693 @default.
- W4286461569 hasLocation W42864615694 @default.
- W4286461569 hasOpenAccess W4286461569 @default.
- W4286461569 hasPrimaryLocation W42864615691 @default.
- W4286461569 hasRelatedWork W1506216622 @default.
- W4286461569 hasRelatedWork W1987033902 @default.
- W4286461569 hasRelatedWork W2071782175 @default.
- W4286461569 hasRelatedWork W2207380610 @default.
- W4286461569 hasRelatedWork W2298446516 @default.
- W4286461569 hasRelatedWork W2351491280 @default.
- W4286461569 hasRelatedWork W2371447506 @default.
- W4286461569 hasRelatedWork W2386767533 @default.
- W4286461569 hasRelatedWork W303980170 @default.
- W4286461569 hasRelatedWork W3126152140 @default.
- W4286461569 isParatext "false" @default.
- W4286461569 isRetracted "false" @default.
- W4286461569 workType "article" @default.