Iterative mapmaking with twolevel preconditioning for polarized cosmic microwave background data sets: A worked example for groundbased experiments
Abstract
Context. An estimation of the sky signal from streams of time ordered data (TOD) acquired by the cosmic microwave background (CMB) experiments is one of the most important steps in the context of CMB data analysis referred to as the mapmaking problem. The continuously growing CMB data sets render the CMB mapmaking problem progressively more challenging in terms of computational cost and memory in particular in the context of groundbased experiments with their operational limitations as well as the presence of contaminants. Aims. We study a recently proposed, novel class of the Preconditioned Conjugate Gradient (PCG) solvers which invoke twolevel preconditioners in the context of the groundbased CMB experiments. We compare them against the PCG solvers commonly used in the mapmaking context considering their precision and timetosolution. Methods. We compare these new methods on realistic, simulated data sets reflecting the characteristics of current and forthcoming CMB groundbased experiments. We develop a divideandconquer implementation of the approach where each processor performs a sequential mapmaking for a subset of the TOD. Results. We find that considering the map level residuals, the new class of solvers permits us to achieve a tolerance that is better than the standard approach by up to threemore »
 Authors:

 International School for Advanced Studies, Trieste (Italy)
 International School for Advanced Studies, Trieste (Italy); Univ. ParisSud, Orsay (France)
 International School for Advanced Studies, Trieste (Italy); Istituto Nazionale di Fisica Nucleare (INFN), Trieste (Italy)
 Univ. Paris Diderot (France)
 Publication Date:
 Research Org.:
 Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC); Univ. of California, Oakland, CA (United States)
 Sponsoring Org.:
 USDOE Office of Science (SC)
 OSTI Identifier:
 1543827
 Grant/Contract Number:
 AC0205CH11231
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Astronomy and Astrophysics
 Additional Journal Information:
 Journal Volume: 618; Journal ID: ISSN 00046361
 Publisher:
 EDP Sciences
 Country of Publication:
 United States
 Language:
 English
 Subject:
 79 ASTRONOMY AND ASTROPHYSICS; Astronomy & Astrophysics
Citation Formats
Puglisi, Giuseppe, Poletti, Davide, Fabbian, Giulio, Baccigalupi, Carlo, Heltai, Luca, and Stompor, Radek. Iterative mapmaking with twolevel preconditioning for polarized cosmic microwave background data sets: A worked example for groundbased experiments. United States: N. p., 2018.
Web. doi:10.1051/00046361/201832710.
Puglisi, Giuseppe, Poletti, Davide, Fabbian, Giulio, Baccigalupi, Carlo, Heltai, Luca, & Stompor, Radek. Iterative mapmaking with twolevel preconditioning for polarized cosmic microwave background data sets: A worked example for groundbased experiments. United States. doi:10.1051/00046361/201832710.
Puglisi, Giuseppe, Poletti, Davide, Fabbian, Giulio, Baccigalupi, Carlo, Heltai, Luca, and Stompor, Radek. Mon .
"Iterative mapmaking with twolevel preconditioning for polarized cosmic microwave background data sets: A worked example for groundbased experiments". United States. doi:10.1051/00046361/201832710. https://www.osti.gov/servlets/purl/1543827.
@article{osti_1543827,
title = {Iterative mapmaking with twolevel preconditioning for polarized cosmic microwave background data sets: A worked example for groundbased experiments},
author = {Puglisi, Giuseppe and Poletti, Davide and Fabbian, Giulio and Baccigalupi, Carlo and Heltai, Luca and Stompor, Radek},
abstractNote = {Context. An estimation of the sky signal from streams of time ordered data (TOD) acquired by the cosmic microwave background (CMB) experiments is one of the most important steps in the context of CMB data analysis referred to as the mapmaking problem. The continuously growing CMB data sets render the CMB mapmaking problem progressively more challenging in terms of computational cost and memory in particular in the context of groundbased experiments with their operational limitations as well as the presence of contaminants. Aims. We study a recently proposed, novel class of the Preconditioned Conjugate Gradient (PCG) solvers which invoke twolevel preconditioners in the context of the groundbased CMB experiments. We compare them against the PCG solvers commonly used in the mapmaking context considering their precision and timetosolution. Methods. We compare these new methods on realistic, simulated data sets reflecting the characteristics of current and forthcoming CMB groundbased experiments. We develop a divideandconquer implementation of the approach where each processor performs a sequential mapmaking for a subset of the TOD. Results. We find that considering the map level residuals, the new class of solvers permits us to achieve a tolerance that is better than the standard approach by up to three orders of magnitude, where the residual level often saturates before convergence is reached. This often corresponds to an important improvement in the precision of the recovered power spectra in particular on the largest angular scales. The new method also typically requires fewer iterations to reach a required precision and therefore shorter run times are required for a single mapmaking solution. However, the construction of an appropriate twolevel preconditioner can be as costly as a single standard mapmaking run. Nevertheless, if the same problem needs to be solved multiple times, for example, as in Monte Carlo simulations, this cost is incurred only once, and the method should be competitive, not only as far as its precision is concerned but also its performance.},
doi = {10.1051/00046361/201832710},
journal = {Astronomy and Astrophysics},
number = ,
volume = 618,
place = {United States},
year = {2018},
month = {10}
}
Web of Science
Figures / Tables:
Works referenced in this record:
An Efficient Technique to Determine the Power Spectrum from Cosmic Microwave Background Sky Maps
journal, January 1999
 Oh, Siang Peng; Spergel, David N.; Hinshaw, Gary
 The Astrophysical Journal, Vol. 510, Issue 2
Accelerating the cosmic microwave background mapmaking procedure through preconditioning
journal, November 2014
 Szydlarski, M.; Grigori, L.; Stompor, R.
 Astronomy & Astrophysics, Vol. 572
A Measurement of the Cosmic Microwave Background B mode Polarization Power Spectrum at Subdegree Scales from Two Years of polarbear Data
journal, October 2017
 Ade, P. A. R.; Aguilar, M.; Akiba, Y.
 The Astrophysical Journal, Vol. 848, Issue 2
ROMA: A mapmaking algorithm for polarised CMB data sets
journal, June 2005
 de Gasperis, G.; Balbi, A.; Cabella, P.
 Astronomy & Astrophysics, Vol. 436, Issue 3
MEASUREMENTS OF SUBDEGREE B MODE POLARIZATION IN THE COSMIC MICROWAVE BACKGROUND FROM 100 SQUARE DEGREES OF SPTPOL DATA
journal, July 2015
 Keisler, R.; Hoover, S.; Harrington, N.
 The Astrophysical Journal, Vol. 807, Issue 2
Evidence for Gravitational Lensing of the Cosmic Microwave Background Polarization from CrossCorrelation with the Cosmic Infrared Background
journal, April 2014
 Ade, P. A. R.; Akiba, Y.; Anthony, A. E.
 Physical Review Letters, Vol. 112, Issue 13
CMB mapping experiments: A designer's guide
journal, October 1997
 Tegmark, Max
 Physical Review D, Vol. 56, Issue 8
Efficient Computation of Cosmic Microwave Background Anisotropies in Closed Friedmann‐Robertson‐Walker Models
journal, August 2000
 Lewis, Antony; Challinor, Anthony; Lasenby, Anthony
 The Astrophysical Journal, Vol. 538, Issue 2
General solution to the $E\mathrm{\text{\u2212}}B$ mixing problem
journal, August 2007
 Smith, Kendrick M.; Zaldarriaga, Matias
 Physical Review D, Vol. 76, Issue 4
MASTER of the Cosmic Microwave Background Anisotropy Power Spectrum: A Fast Method for Statistical Analysis of Large and Complex Cosmic Microwave Background Data Sets
journal, March 2002
 Hivon, Eric; Gorski, Krzysztof M.; Netterfield, C. Barth
 The Astrophysical Journal, Vol. 567, Issue 1
Making maps of the cosmic microwave background: The MAXIMA example
journal, December 2001
 Stompor, Radek; Balbi, Amedeo; Borrill, Julian D.
 Physical Review D, Vol. 65, Issue 2
HEALPix: A Framework for High‐Resolution Discretization and Fast Analysis of Data Distributed on the Sphere
journal, April 2005
 Gorski, K. M.; Hivon, E.; Banday, A. J.
 The Astrophysical Journal, Vol. 622, Issue 2
The Simons Array: expanding POLARBEAR to three multichroic telescopes
conference, August 2014
 Arnold, K.; Stebor, N.; Ade, P. A. R.
 SPIE Astronomical Telescopes + Instrumentation, SPIE Proceedings
How to Make Maps from Cosmic Microwave Background Data without Losing Information
journal, May 1997
 Tegmark, Max
 The Astrophysical Journal, Vol. 480, Issue 2
A MEASUREMENT OF THE COSMIC MICROWAVE BACKGROUND B MODE POLARIZATION POWER SPECTRUM AT SUBDEGREE SCALES WITH POLARBEAR
journal, October 2014
 P. A. R. Ade, The Polarbear Collaboration:; Akiba, Y.; Anthony, A. E.
 The Astrophysical Journal, Vol. 794, Issue 2
The Atacama Cosmology Telescope: twoseason ACTPol spectra and parameters
journal, June 2017
 Louis, Thibaut; Grace, Emily; Hasselfield, Matthew
 Journal of Cosmology and Astroparticle Physics, Vol. 2017, Issue 06
Joint Analysis of BICEP2/ Keck Array and Planck Data
journal, March 2015
 Ade, P. A. R.; Aghanim, N.; Ahmed, Z.
 Physical Review Letters, Vol. 114, Issue 10
Advanced ACTPol Cryogenic Detector Arrays and Readout
journal, March 2016
 Henderson, S. W.; Allison, R.; Austermann, J.
 Journal of Low Temperature Physics, Vol. 184, Issue 34
Polarized CMB power spectrum estimation using the pure pseudocrossspectrum approach
journal, June 2009
 Grain, J.; Tristram, M.; Stompor, R.
 Physical Review D, Vol. 79, Issue 12
Cosmic Microwave Background Mapmaking with a Messenger Field
journal, January 2018
 Huffenberger, Kevin M.; Næss, Sigurd K.
 The Astrophysical Journal, Vol. 852, Issue 2
Planck 2015 results : XIII. Cosmological parameters
journal, September 2016
 Ade, P. A. R.; Aghanim, N.; Arnaud, M.
 Astronomy & Astrophysics, Vol. 594
Detection of $B$ Mode Polarization in the Cosmic Microwave Background with Data from the South Pole Telescope
journal, September 2013
 Hanson, D.; Hoover, S.; Crites, A.
 Physical Review Letters, Vol. 111, Issue 14
Making maps from Planck LFI 30 GHz data with asymmetric beams and cooler noise
journal, November 2008
 Ashdown, M. A. J.; Baccigalupi, C.; Bartlett, J. G.
 Astronomy & Astrophysics, Vol. 493, Issue 2
Bicep2/ KECK ARRAY VIII: MEASUREMENT OF GRAVITATIONAL LENSING FROM LARGESCALE B MODE POLARIZATION
journal, December 2016
 Ade, P. A. R.; Ahmed, Z.; Aikin, R. W.
 The Astrophysical Journal, Vol. 833, Issue 2
E/B decomposition of finite pixelized CMB maps
journal, January 2003
 Bunn, Emory F.; Zaldarriaga, Matias; Tegmark, Max
 Physical Review D, Vol. 67, Issue 2
SPT3G: a nextgeneration cosmic microwave background polarization experiment on the South Pole telescope
conference, July 2014
 Benson, B. A.; Ade, P. A. R.; Ahmed, Z.
 SPIE Astronomical Telescopes + Instrumentation, SPIE Proceedings
MADmap: A MASSIVELY PARALLEL MAXIMUM LIKELIHOOD COSMIC MICROWAVE BACKGROUND MAPMAKER
journal, March 2010
 Cantalupo, C. M.; Borrill, J. D.; Jaffe, A. H.
 The Astrophysical Journal Supplement Series, Vol. 187, Issue 1
The Atacama Cosmology Telescope: CMB polarization at 200 < ℓ < 9000
journal, October 2014
 Naess, Sigurd; Hasselfield, Matthew; McMahon, Jeff
 Journal of Cosmology and Astroparticle Physics, Vol. 2014, Issue 10
MAPCUMBA: A fast iterative multigrid mapmaking algorithm for CMB experiments
journal, July 2001
 Doré, O.; Teyssier, R.; Bouchet, F. R.
 Astronomy & Astrophysics, Vol. 374, Issue 1
Analysis of CMB polarization on an incomplete sky
journal, December 2001
 Lewis, Antony; Challinor, Anthony; Turok, Neil
 Physical Review D, Vol. 65, Issue 2
Making maps of cosmic microwave background polarization for B mode studies: the POLARBEAR example
journal, March 2017
 Poletti, Davide; Fabbian, Giulio; Le Jeune, Maude
 Astronomy & Astrophysics, Vol. 600
Accelerating the iterative solution of convectiondiffusion problems using singular value decomposition: Accelerating the iterative solution of convectiondiffusion problems using SVD
journal, August 2018
 Pitton, G.; Heltai, L.
 Numerical Linear Algebra with Applications, Vol. 26, Issue 1
Planck 2015 results : XXIII. The thermal SunyaevZeldovich effectcosmic infrared background correlation
journal, September 2016
 Ade, P. A. R.; Aghanim, N.; Arnaud, M.
 Astronomy & Astrophysics, Vol. 594
Works referencing / citing this record:
Wiener filtering and pure $\mathcal {E}/\mathcal {B}$ decomposition of CMB maps with anisotropic correlated noise
journal, September 2019
 Kodi Ramanah, Doogesh; Lavaux, Guilhem; Wandelt, Benjamin D.
 Monthly Notices of the Royal Astronomical Society, Vol. 490, Issue 1
Figures / Tables found in this record: