Fast large scale structure perturbation theory using onedimensional fast Fourier transforms
Abstract
The usual fluid equations describing the largescale evolution of mass density in the universe can be written as local in the density, velocity divergence, and velocity potential fields. As a result, the perturbative expansion in small density fluctuations, usually written in terms of convolutions in Fourier space, can be written as a series of products of these fields evaluated at the same location in configuration space. Based on this, we establish a new method to numerically evaluate the 1loop power spectrum (i.e., Fourier transform of the 2point correlation function) with onedimensional fast Fourier transforms. This is exact and a few orders of magnitude faster than previously used numerical approaches. Numerical results of the new method are in excellent agreement with the standard quadrature integration method. This fast model evaluation can in principle be extended to higher loop order where existing codes become painfully slow. Our approach follows by writing higher order corrections to the 2point correlation function as, e.g., the correlation between two secondorder fields or the correlation between a linear and a thirdorder field. These are then decomposed into products of correlations of linear fields and derivatives of linear fields. In conclusion, the method can also be viewed asmore »
 Authors:

 Univ. of California, Berkeley, CA (United States). Berkeley Center for Cosmological Physics, Dept. of Physics; Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
 Stanford Univ., CA (United States). Stanford Inst. for Theoretical Physics and Dept. of Physics; SLAC National Accelerator Lab., Menlo Park, CA (United States). Kavli Inst. for Particle Astrophysics and Cosmology
 Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
 Publication Date:
 Research Org.:
 Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
 Sponsoring Org.:
 USDOE Office of Science (SC)
 OSTI Identifier:
 1430671
 Alternate Identifier(s):
 OSTI ID: 1254214
 Grant/Contract Number:
 AC0205CH11231; AC0276SF00515
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Physical Review D
 Additional Journal Information:
 Journal Volume: 93; Journal Issue: 10; Journal ID: ISSN 24700010
 Publisher:
 American Physical Society (APS)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 79 ASTRONOMY AND ASTROPHYSICS
Citation Formats
Schmittfull, Marcel, Vlah, Zvonimir, and McDonald, Patrick. Fast large scale structure perturbation theory using onedimensional fast Fourier transforms. United States: N. p., 2016.
Web. doi:10.1103/PhysRevD.93.103528.
Schmittfull, Marcel, Vlah, Zvonimir, & McDonald, Patrick. Fast large scale structure perturbation theory using onedimensional fast Fourier transforms. United States. doi:10.1103/PhysRevD.93.103528.
Schmittfull, Marcel, Vlah, Zvonimir, and McDonald, Patrick. Sun .
"Fast large scale structure perturbation theory using onedimensional fast Fourier transforms". United States. doi:10.1103/PhysRevD.93.103528. https://www.osti.gov/servlets/purl/1430671.
@article{osti_1430671,
title = {Fast large scale structure perturbation theory using onedimensional fast Fourier transforms},
author = {Schmittfull, Marcel and Vlah, Zvonimir and McDonald, Patrick},
abstractNote = {The usual fluid equations describing the largescale evolution of mass density in the universe can be written as local in the density, velocity divergence, and velocity potential fields. As a result, the perturbative expansion in small density fluctuations, usually written in terms of convolutions in Fourier space, can be written as a series of products of these fields evaluated at the same location in configuration space. Based on this, we establish a new method to numerically evaluate the 1loop power spectrum (i.e., Fourier transform of the 2point correlation function) with onedimensional fast Fourier transforms. This is exact and a few orders of magnitude faster than previously used numerical approaches. Numerical results of the new method are in excellent agreement with the standard quadrature integration method. This fast model evaluation can in principle be extended to higher loop order where existing codes become painfully slow. Our approach follows by writing higher order corrections to the 2point correlation function as, e.g., the correlation between two secondorder fields or the correlation between a linear and a thirdorder field. These are then decomposed into products of correlations of linear fields and derivatives of linear fields. In conclusion, the method can also be viewed as evaluating threedimensional Fourier space convolutions using products in configuration space, which may also be useful in other contexts where similar integrals appear.},
doi = {10.1103/PhysRevD.93.103528},
journal = {Physical Review D},
number = 10,
volume = 93,
place = {United States},
year = {2016},
month = {5}
}
Web of Science
Works referenced in this record:
Critical look at cosmological perturbation theory techniques
journal, August 2009
 Carlson, Jordan; White, Martin; Padmanabhan, Nikhil
 Physical Review D, Vol. 80, Issue 4
Loop Corrections in Nonlinear Cosmological Perturbation Theory. II. Two‐Point Statistics and Self‐Similarity
journal, December 1996
 Scoccimarro, Roman; Frieman, Joshua A.
 The Astrophysical Journal, Vol. 473, Issue 2
A LineofSight Integration Approach to Cosmic Microwave Background Anisotropies
journal, October 1996
 Seljak, Uros; Zaldarriaga, Matias
 The Astrophysical Journal, Vol. 469
The 2loop matter power spectrum and the IRsafe integrand
journal, July 2014
 Carrasco, John Joseph M.; Foreman, Simon; Green, Daniel
 Journal of Cosmology and Astroparticle Physics, Vol. 2014, Issue 07
A Lagrangian effective field theory
journal, September 2015
 Vlah, Zvonimir; White, Martin; Aviles, Alejandro
 Journal of Cosmology and Astroparticle Physics, Vol. 2015, Issue 09
The SdssIv Extended Baryon Oscillation Spectroscopic Survey: Overview and Early data
journal, February 2016
 Dawson, Kyle S.; Kneib, JeanPaul; Percival, Will J.
 The Astronomical Journal, Vol. 151, Issue 2
Coupling of modes of cosmological mass density fluctuations
journal, December 1986
 Goroff, M. H.; Grinstein, B.; Rey, S. J.
 The Astrophysical Journal, Vol. 311
Resumming cosmological perturbations via the Lagrangian picture: Oneloop results in real space and in redshift space
journal, March 2008
 Matsubara, Takahiko
 Physical Review D, Vol. 77, Issue 6
On the nonlinear scale of cosmological perturbation theory
journal, September 2013
 Blas, Diego; Garny, Mathias; Konstandin, Thomas
 Journal of Cosmology and Astroparticle Physics, Vol. 2013, Issue 09
Loop Corrections in Nonlinear Cosmological Perturbation Theory
journal, July 1996
 Scoccimarro, Roman; Frieman, Joshua
 The Astrophysical Journal Supplement Series, Vol. 105
Secondorder power spectrum and nonlinear evolution at high redshift
journal, August 1994
 Jain, Bhuvnesh; Bertschinger, Edmund
 The Astrophysical Journal, Vol. 431
Largescale structure of the Universe and cosmological perturbation theory
journal, September 2002
 Bernardeau, F.; Colombi, S.; Gaztañaga, E.
 Physics Reports, Vol. 367, Issue 13
Lagrangian perturbation theory at one loop order: Successes, failures, and improvements
journal, January 2015
 Vlah, Zvonimir; Seljak, Uroš; Baldauf, Tobias
 Physical Review D, Vol. 91, Issue 2
Pico: Parameters for the Impatient Cosmologist
journal, January 2007
 Fendt, William A.; Wandelt, Benjamin D.
 The Astrophysical Journal, Vol. 654, Issue 1
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
On the signature of the baryon–dark matter relative velocity in the two and threepoint galaxy correlation functions
journal, February 2015
 Slepian, Zachary; Eisenstein, Daniel J.
 Monthly Notices of the Royal Astronomical Society, Vol. 448, Issue 1
Uncorrelated modes of the nonlinear power spectrum
journal, February 2000
 Hamilton, A. J. S.
 Monthly Notices of the Royal Astronomical Society, Vol. 312, Issue 2
Nonlinear Behavior of Baryon Acoustic Oscillations from the Zel'Dovich Approximation Using a NonFourier Perturbation Approach
journal, May 2012
 McCullagh, Nuala; Szalay, Alexander S.
 The Astrophysical Journal, Vol. 752, Issue 1
Nonlinear perturbation theory with halo bias and redshiftspace distortions via the Lagrangian picture
journal, October 2008
 Matsubara, Takahiko
 Physical Review D, Vol. 78, Issue 8
Shift of the baryon acoustic oscillation scale: A simple physical picture
journal, May 2012
 Sherwin, Blake D.; Zaldarriaga, Matias
 Physical Review D, Vol. 85, Issue 10
General CMB and primordial bispectrum estimation: Mode expansion, map making, and measures of ${F}_{\mathrm{NL}}$
journal, July 2010
 Fergusson, J. R.; Liguori, M.; Shellard, E. P. S.
 Physical Review D, Vol. 82, Issue 2
Rapid separable analysis of higher order correlators in largescale structure
journal, September 2012
 Fergusson, J. R.; Regan, D. M.; Shellard, E. P. S.
 Physical Review D, Vol. 86, Issue 6