Communication-efficient Decentralised Algorithms for Seismic Tomography with Sensor Networks

Liang Zhao
DOI: https://doi.org/10.1080/17445760.2019.1577416
2019-01-01
International Journal of Parallel Emergent and Distributed Systems
Abstract:We consider the decentralised consensus optimisation problem arising from in-situ seismic tomography in large-scale sensor networks. Unlike traditional seismic imaging performed in a centralised location, each node in this setting privately holds an objective function and partial data. The goal of each node is to obtain the optimal solution of the whole seismic image, while communicating only with its immediate neighbours. We present a fast decentralised gradient descent method and prove that this novel method can reach optimal convergence rate ofO(1/k(2))wherekis the number of communication/iteration rounds. A gossip-based asynchronous version is also proposed which is preferable when there is a divergence on the processing speed of the nodes. Extensive numerical experiments on synthetic and real-world sensor network seismic data demonstrate that the proposed algorithms significantly outperform existing methods. [GRAPHICS] .
What problem does this paper attempt to address?