Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017350574> ?p ?o ?g. }
- W3017350574 abstract "This paper studies the convergence rate of a message-passing distributed algorithm for solving a large-scale linear system. This problem is generalised from the celebrated Gaussian Belief Propagation (BP) problem for statistical learning and distributed signal processing, and this message-passing algorithm is generalised from the well-celebrated Gaussian BP algorithm. Under the assumption of generalised diagonal dominance, we reveal, through painstaking derivations, several bounds on the convergence rate of the message-passing algorithm. In particular, we show clearly how the convergence rate of the algorithm can be explicitly bounded using the diagonal dominance properties of the system. When specialised to the Gaussian BP problem, our work also offers new theoretical insight into the behaviour of the BP algorithm because we use a purely linear algebraic approach for convergence analysis." @default.
- W3017350574 created "2020-04-24" @default.
- W3017350574 creator A5008453377 @default.
- W3017350574 creator A5033431334 @default.
- W3017350574 creator A5089353857 @default.
- W3017350574 date "2020-04-14" @default.
- W3017350574 modified "2023-09-27" @default.
- W3017350574 title "Convergence Rate of a Message-passing Algorithm for Solving Linear Systems" @default.
- W3017350574 cites W1973902799 @default.
- W3017350574 cites W1977396484 @default.
- W3017350574 cites W1991918680 @default.
- W3017350574 cites W2018514276 @default.
- W3017350574 cites W2053832728 @default.
- W3017350574 cites W2057803073 @default.
- W3017350574 cites W2074796812 @default.
- W3017350574 cites W2087522395 @default.
- W3017350574 cites W2092994772 @default.
- W3017350574 cites W2103054970 @default.
- W3017350574 cites W2108241436 @default.
- W3017350574 cites W2108306501 @default.
- W3017350574 cites W2111521164 @default.
- W3017350574 cites W2129122308 @default.
- W3017350574 cites W2141117754 @default.
- W3017350574 cites W2147623747 @default.
- W3017350574 cites W2151173657 @default.
- W3017350574 cites W2152132532 @default.
- W3017350574 cites W2158122241 @default.
- W3017350574 cites W2160391532 @default.
- W3017350574 cites W2162496869 @default.
- W3017350574 cites W2342863306 @default.
- W3017350574 cites W2344328405 @default.
- W3017350574 cites W2560424697 @default.
- W3017350574 cites W2567931453 @default.
- W3017350574 cites W2610857016 @default.
- W3017350574 cites W2626045462 @default.
- W3017350574 cites W2763317297 @default.
- W3017350574 cites W2772804860 @default.
- W3017350574 cites W2789503512 @default.
- W3017350574 cites W2789972853 @default.
- W3017350574 cites W2799315304 @default.
- W3017350574 cites W2807615729 @default.
- W3017350574 cites W2883565846 @default.
- W3017350574 cites W2918629785 @default.
- W3017350574 cites W2942079100 @default.
- W3017350574 cites W2947501667 @default.
- W3017350574 cites W2963125098 @default.
- W3017350574 cites W2964239278 @default.
- W3017350574 cites W3098832361 @default.
- W3017350574 doi "https://doi.org/10.48550/arxiv.2004.06327" @default.
- W3017350574 hasPublicationYear "2020" @default.
- W3017350574 type Work @default.
- W3017350574 sameAs 3017350574 @default.
- W3017350574 citedByCount "0" @default.
- W3017350574 crossrefType "posted-content" @default.
- W3017350574 hasAuthorship W3017350574A5008453377 @default.
- W3017350574 hasAuthorship W3017350574A5033431334 @default.
- W3017350574 hasAuthorship W3017350574A5089353857 @default.
- W3017350574 hasBestOaLocation W30173505741 @default.
- W3017350574 hasConcept C11413529 @default.
- W3017350574 hasConcept C120314980 @default.
- W3017350574 hasConcept C121332964 @default.
- W3017350574 hasConcept C130367717 @default.
- W3017350574 hasConcept C134306372 @default.
- W3017350574 hasConcept C152948882 @default.
- W3017350574 hasConcept C162324750 @default.
- W3017350574 hasConcept C163716315 @default.
- W3017350574 hasConcept C202444582 @default.
- W3017350574 hasConcept C2524010 @default.
- W3017350574 hasConcept C26517878 @default.
- W3017350574 hasConcept C2777303404 @default.
- W3017350574 hasConcept C33923547 @default.
- W3017350574 hasConcept C34388435 @default.
- W3017350574 hasConcept C38652104 @default.
- W3017350574 hasConcept C41008148 @default.
- W3017350574 hasConcept C50522688 @default.
- W3017350574 hasConcept C57273362 @default.
- W3017350574 hasConcept C57869625 @default.
- W3017350574 hasConcept C62520636 @default.
- W3017350574 hasConcept C84507854 @default.
- W3017350574 hasConcept C854659 @default.
- W3017350574 hasConcept C96442724 @default.
- W3017350574 hasConceptScore W3017350574C11413529 @default.
- W3017350574 hasConceptScore W3017350574C120314980 @default.
- W3017350574 hasConceptScore W3017350574C121332964 @default.
- W3017350574 hasConceptScore W3017350574C130367717 @default.
- W3017350574 hasConceptScore W3017350574C134306372 @default.
- W3017350574 hasConceptScore W3017350574C152948882 @default.
- W3017350574 hasConceptScore W3017350574C162324750 @default.
- W3017350574 hasConceptScore W3017350574C163716315 @default.
- W3017350574 hasConceptScore W3017350574C202444582 @default.
- W3017350574 hasConceptScore W3017350574C2524010 @default.
- W3017350574 hasConceptScore W3017350574C26517878 @default.
- W3017350574 hasConceptScore W3017350574C2777303404 @default.
- W3017350574 hasConceptScore W3017350574C33923547 @default.
- W3017350574 hasConceptScore W3017350574C34388435 @default.
- W3017350574 hasConceptScore W3017350574C38652104 @default.
- W3017350574 hasConceptScore W3017350574C41008148 @default.
- W3017350574 hasConceptScore W3017350574C50522688 @default.
- W3017350574 hasConceptScore W3017350574C57273362 @default.
- W3017350574 hasConceptScore W3017350574C57869625 @default.