Title :
Abstract: Gossip-Based Distributed Matrix Computations
Author :
Strakova, H. ; Gansterer, Wilfried N.
Abstract :
We investigate randomized distributed algorithms for matrix computations over loosely coupled distributed systems, such as P2P networks or sensor networks. In this poster, we discuss orthogonalization methods and orthogonal iteration. These algorithms are very well understood in the sequential or in the classical parallel context, and they are important building blocks for many algorithms in numerical linear algebra.
Keywords :
iterative methods; matrix algebra; parallel algorithms; randomised algorithms; P2P networks; building block; gossip-based distributed matrix computations; loosely coupled distributed systems; numerical linear algebra; orthogonal iteration; orthogonalization methods; randomized distributed algorithms; sensor networks;
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion:
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4673-6218-4
DOI :
10.1109/SC.Companion.2012.219