Fast Distributed Subspace Projection via Graph Filters
Chapter, Peer reviewed
Accepted version
Permanent lenke
http://hdl.handle.net/11250/2595138Utgivelsesdato
2018Metadata
Vis full innførselSamlinger
Originalversjon
10.1109/ICASSP.2018.8462110Sammendrag
A significant number of linear inference problems in wireless sensor networks can be solved by projecting the observed signal onto a given subspace. Decentralized approaches avoid the need for performing such an operation at a central processor, thereby reducing congestion and increasing the robustness and the scalability of the network. Unfortunately, existing decentralized approaches either confine themselves to a reduced family of subspace projection tasks or need an infinite number of iterations to obtain the exact projection. To remedy these limitations, this paper develops a framework for computing a wide class of subspace projections in a decentralized fashion by relying on the notion of graph filtering. To this end, a methodology to obtain the shift matrix and the corresponding filter coefficients that provide exact subspace projection in a nearly minimal number of iterations is proposed. Numerical experiments corroborate the merits of the proposed approach. Fast Distributed Subspace Projection via Graph Filters