[Back]


Publications in Scientific Journals:

O. Sluciak, H. Straková, M. Rupp, W. Gansterer:
"Distributed Gram-Schmidt orthogonalization with simultaneous elements refinement";
EURASIP Journal on Advances in Signal Processing, 2016:25 (2016), 25; 1 - 13.



English abstract:
We present a novel distributed QR factorization algorithm for orthogonalizing a set of vectors in a decentralized
wireless sensor network. The algorithm is based on the classical Gram-Schmidt orthogonalization with all projections
and inner products reformulated in a recursive manner. In contrast to existing distributed orthogonalization
algorithms, all elements of the resulting matrices Q and R are computed simultaneously and refined iteratively after
each transmission. Thus, the algorithm allows a trade-off between run time and accuracy. Moreover, the number of
transmitted messages is considerably smaller in comparison to state-of-the-art algorithms. We thoroughly study its
numerical properties and performance from various aspects. We also investigate the algorithm´s robustness to link
failures and provide a comparison with existing distributed QR factorization algorithms in terms of communication
cost and memory requirements.

German abstract:
We present a novel distributed QR factorization algorithm for orthogonalizing a set of vectors in a decentralized
wireless sensor network. The algorithm is based on the classical Gram-Schmidt orthogonalization with all projections
and inner products reformulated in a recursive manner. In contrast to existing distributed orthogonalization
algorithms, all elements of the resulting matrices Q and R are computed simultaneously and refined iteratively after
each transmission. Thus, the algorithm allows a trade-off between run time and accuracy. Moreover, the number of
transmitted messages is considerably smaller in comparison to state-of-the-art algorithms. We thoroughly study its
numerical properties and performance from various aspects. We also investigate the algorithm´s robustness to link
failures and provide a comparison with existing distributed QR factorization algorithms in terms of communication
cost and memory requirements.

Keywords:
Distributed processing, Gram-Schmidt orthogonalization, QR factorization


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1186/s13634-016-0322-6

Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_248334.pdf



Related Projects:
Project Head Markus Rupp:
Signal and Information Processing in Science and Engineering II: Theory and Implementation of Distributed Algorithms


Created from the Publication Database of the Vienna University of Technology.