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

作者: Alexandru Onose , Rafael E. Carrillo , Audrey Repetti , Jason D. McEwen , Jean-Philippe Thiran

DOI: 10.1093/MNRAS/STW1859

关键词:

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

参考文章(64)
Junfeng Yang, Yin Zhang, Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing SIAM Journal on Scientific Computing. ,vol. 33, pp. 250- 278 ,(2011) , 10.1137/090777761
U. Rau, S. Bhatnagar, M.A. Voronkov, T.J. Cornwell, Advances in Calibration and Imaging Techniques in Radio Interferometry Proceedings of the IEEE. ,vol. 97, pp. 1472- 1481 ,(2009) , 10.1109/JPROC.2009.2014853
Paul H. Calamai, Jorge J. Moré, Projected gradient methods for linearly constrained problems Mathematical Programming. ,vol. 39, pp. 93- 116 ,(1987) , 10.1007/BF02592073
J.A. Fessler, B.P. Sutton, Nonuniform fast Fourier transforms using min-max interpolation IEEE Transactions on Signal Processing. ,vol. 51, pp. 560- 574 ,(2003) , 10.1109/TSP.2002.807005
M. Murgia, F. Govoni, L. Feretti, G. Giovannini, D. Dallacasa, R. Fanti, G. B. Taylor, K. Dolag, Magnetic fields and Faraday rotation in clusters of galaxies Astronomy and Astrophysics. ,vol. 424, pp. 429- 446 ,(2004) , 10.1051/0004-6361:20040191
Amir Beck, Marc Teboulle, A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems Siam Journal on Imaging Sciences. ,vol. 2, pp. 183- 202 ,(2009) , 10.1137/080716542
Pierre Vandergheynst, Yves Wiaux, Yves Wiaux, Gilles Puy, Yannick Boursier, Spread spectrum for imaging techniques in radio interferometry Monthly Notices of the Royal Astronomical Society. ,vol. 400, pp. 1029- 1038 ,(2009) , 10.1111/J.1365-2966.2009.15519.X
S. Bhatnagar, T. J. Cornwell, Scale sensitive deconvolution of interferometric images - I. Adaptive Scale Pixel (Asp) decomposition Astronomy and Astrophysics. ,vol. 426, pp. 747- 754 ,(2004) , 10.1051/0004-6361:20040354
Michael Elad, Peyman Milanfar, Ron Rubinstein, Analysis versus synthesis in signal priors Inverse Problems. ,vol. 23, pp. 947- 968 ,(2007) , 10.1088/0266-5611/23/3/007
Emmanuel J. Candès, Michael B. Wakin, Stephen P. Boyd, Enhancing Sparsity by Reweighted ℓ 1 Minimization Journal of Fourier Analysis and Applications. ,vol. 14, pp. 877- 905 ,(2008) , 10.1007/S00041-008-9045-X