skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: GUNDAM: a toolkit for fast spatial correlation functions in galaxy surveys

Abstract

ABSTRACT We describe the capabilities of a new software package to calculate two-point correlation functions (2PCFs) of large galaxy samples. The code can efficiently estimate 3D/projected/angular 2PCFs with a variety of statistical estimators and bootstrap errors, and is intended to provide a complete framework (including calculation, storage, manipulation, and plotting) to perform this type of spatial analysis with large redshift surveys. Gundam implements a very fast skip list/linked list algorithm that efficiently counts galaxy pairs and avoids the computation of unnecessary distances. It is several orders of magnitude faster than a naive pair counter, and matches or even surpass other advanced algorithms. The implementation is also embarrassingly parallel, making full use of multicore processors or large computational clusters when available. The software is designed to be flexible, user friendly and easily extensible, integrating optimized, well-tested packages already available in the astronomy community. Out of the box, it already provides advanced features such as custom weighting schemes, fibre collision corrections and 2D correlations. Gundam will ultimately provide an efficient toolkit to analyse the large-scale structure ‘buried’ in upcoming extremely large data sets generated by future surveys.

Authors:
 [1]
  1. Instituto de Ciencias Astronómicas, de la Tierra, y del Espacio (ICATE), UNSJ, CONICET, San Juan, Argentina
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1526093
Resource Type:
Published Article
Journal Name:
Monthly Notices of the Royal Astronomical Society
Additional Journal Information:
Journal Name: Monthly Notices of the Royal Astronomical Society Journal Volume: 487 Journal Issue: 2; Journal ID: ISSN 0035-8711
Publisher:
Oxford University Press
Country of Publication:
United Kingdom
Language:
English

Citation Formats

Donoso, E. GUNDAM: a toolkit for fast spatial correlation functions in galaxy surveys. United Kingdom: N. p., 2019. Web. doi:10.1093/mnras/stz1469.
Donoso, E. GUNDAM: a toolkit for fast spatial correlation functions in galaxy surveys. United Kingdom. doi:https://doi.org/10.1093/mnras/stz1469
Donoso, E. Mon . "GUNDAM: a toolkit for fast spatial correlation functions in galaxy surveys". United Kingdom. doi:https://doi.org/10.1093/mnras/stz1469.
@article{osti_1526093,
title = {GUNDAM: a toolkit for fast spatial correlation functions in galaxy surveys},
author = {Donoso, E.},
abstractNote = {ABSTRACT We describe the capabilities of a new software package to calculate two-point correlation functions (2PCFs) of large galaxy samples. The code can efficiently estimate 3D/projected/angular 2PCFs with a variety of statistical estimators and bootstrap errors, and is intended to provide a complete framework (including calculation, storage, manipulation, and plotting) to perform this type of spatial analysis with large redshift surveys. Gundam implements a very fast skip list/linked list algorithm that efficiently counts galaxy pairs and avoids the computation of unnecessary distances. It is several orders of magnitude faster than a naive pair counter, and matches or even surpass other advanced algorithms. The implementation is also embarrassingly parallel, making full use of multicore processors or large computational clusters when available. The software is designed to be flexible, user friendly and easily extensible, integrating optimized, well-tested packages already available in the astronomy community. Out of the box, it already provides advanced features such as custom weighting schemes, fibre collision corrections and 2D correlations. Gundam will ultimately provide an efficient toolkit to analyse the large-scale structure ‘buried’ in upcoming extremely large data sets generated by future surveys.},
doi = {10.1093/mnras/stz1469},
journal = {Monthly Notices of the Royal Astronomical Society},
number = 2,
volume = 487,
place = {United Kingdom},
year = {2019},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: https://doi.org/10.1093/mnras/stz1469

Save / Share:

Works referenced in this record:

The Sloan Digital Sky Survey: Technical Summary
journal, September 2000

  • York, Donald G.; Adelman, J.; Anderson, Jr., John E.
  • The Astronomical Journal, Vol. 120, Issue 3
  • DOI: 10.1086/301513

Stellar masses and star formation histories for 10 5 galaxies from the Sloan Digital Sky Survey
journal, May 2003

  • Kauffmann, Guinevere; Heckman, Timothy M.; Simon White, D. M.
  • Monthly Notices of the Royal Astronomical Society, Vol. 341, Issue 1
  • DOI: 10.1046/j.1365-8711.2003.06291.x

Large Synoptic Survey Telescope: From science drivers to reference design
journal, January 2008

  • Ivezic, Z.; Axelrod, T.; Brandt, W. N.
  • Serbian Astronomical Journal, Issue 176
  • DOI: 10.2298/SAJ0876001I

Statistical Analysis of Catalogs of Extragalactic Objects. III. The Shane-Wirtanen and Zwicky Catalogs
journal, November 1974

  • Peebles, P. J. E.; Hauser, M. G.
  • The Astrophysical Journal Supplement Series, Vol. 28
  • DOI: 10.1086/190308

The Seventh data Release of the Sloan Digital sky Survey
journal, May 2009

  • Abazajian, Kevork N.; Adelman-McCarthy, Jennifer K.; Agüeros, Marcel A.
  • The Astrophysical Journal Supplement Series, Vol. 182, Issue 2
  • DOI: 10.1088/0067-0049/182/2/543

Toward Better Ways to Measure the Galaxy Correlation Function
journal, November 1993

  • Hamilton, A. J. S.
  • The Astrophysical Journal, Vol. 417
  • DOI: 10.1086/173288

An optimized correlation function estimator for galaxy surveys
journal, June 2013


The Luminosity and Color Dependence of the Galaxy Correlation Function
journal, September 2005

  • Zehavi, Idit; Zheng, Zheng; Weinberg, David H.
  • The Astrophysical Journal, Vol. 630, Issue 1
  • DOI: 10.1086/431891

A new Method to Correct for Fiber Collisions in Galaxy Two-Point Statistics
journal, August 2012


The physical properties of star-forming galaxies in the low-redshift Universe
journal, July 2004


Bias and variance of angular correlation functions
journal, July 1993

  • Landy, Stephen D.; Szalay, Alexander S.
  • The Astrophysical Journal, Vol. 412
  • DOI: 10.1086/172900

The Baryonic Acoustic Feature and Large-Scale Clustering in the Sloan Digital sky Survey Luminous red Galaxy Sample
journal, February 2010


The Wide-Field Infrared Survey Explorer (Wise): Mission Description and Initial On-Orbit Performance
journal, November 2010


A survey of galaxy redshifts. V - The two-point position and velocity correlations
journal, April 1983

  • Davis, M.; Peebles, P. J. E.
  • The Astrophysical Journal, Vol. 267
  • DOI: 10.1086/160884

A Comparison of Estimators for the Two-Point Correlation Function
journal, May 2000

  • Kerscher, Martin; Szapudi, István; Szalay, Alexander S.
  • The Astrophysical Journal, Vol. 535, Issue 1
  • DOI: 10.1086/312702

The clustering of galaxies in a complete redshift survey
journal, November 1983

  • Shanks, T.; Bean, A. J.; Ellis, R. S.
  • The Astrophysical Journal, Vol. 274
  • DOI: 10.1086/161466

The Eleventh and Twelfth data Releases of the Sloan Digital sky Survey: Final data from Sdss-Iii
journal, July 2015

  • Alam, Shadab; Albareti, Franco D.; Prieto, Carlos Allende
  • The Astrophysical Journal Supplement Series, Vol. 219, Issue 1
  • DOI: 10.1088/0067-0049/219/1/12