UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Scalable splitting algorithms for big-data interferometric imaging in the SKA era

Onose, A; Carrillo, RE; Repetti, A; McEwen, JD; Thiran, J-P; Pesquet, J-C; Wiaux, Y; (2016) Scalable splitting algorithms for big-data interferometric imaging in the SKA era. Monthly Notices of the Royal Astronomical Society , 462 (4) pp. 4314-4335. 10.1093/mnras/stw1859. Green open access

[thumbnail of 4314.full.pdf]
Preview
Text
4314.full.pdf - Published Version

Download (5MB) | Preview

Abstract

In the context of next-generation radio telescopes, like the Square Kilometre Array (SKA), the efficient processing of large-scale data sets is extremely important. Convex optimization tasks under the compressive sensing framework have recently emerged and provide both enhanced image reconstruction quality and scalability to increasingly larger data sets. We focus herein mainly on scalability and propose two new convex optimization algorithmic structures able to solve the convex optimization tasks arising in radio-interferometric imaging. They rely on proximal splitting and forward-backward iterations and can be seen, by analogy, with the CLEAN major-minor cycle, as running sophisticated CLEAN-like iterations in parallel in multiple data, prior, and image spaces. Both methods support any convex regularization function, in particular, the well-studied ℓ1 priors promoting image sparsity in an adequate domain. Tailored for big-data, they employ parallel and distributed computations to achieve scalability, in terms of memory and computational requirements. One of them also exploits randomization, over data blocks at each iteration, offering further flexibility. We present simulation results showing the feasibility of the proposed methods as well as their advantages compared to state-of-the-art algorithmic solvers. Our MATLAB code is available online on GitHub.

Type: Article
Title: Scalable splitting algorithms for big-data interferometric imaging in the SKA era
Open access status: An open access version is available from UCL Discovery
DOI: 10.1093/mnras/stw1859
Publisher version: http://dx.doi.org/10.1093/mnras/stw1859
Language: English
Additional information: This article has been accepted for publication in Monthly Notices of the Royal Astronomical Society. Copyright © 2016 The Authors. Published by Oxford University Press on behalf of the Royal Astronomical Society. All rights reserved.
Keywords: techniques: image processing; techniques: interferometric
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Space and Climate Physics
URI: https://discovery.ucl.ac.uk/id/eprint/1522269
Downloads since deposit
74Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item