Fast large scale structure perturbation theory using one-dimensional fast Fourier transforms
Abstract
The usual fluid equations describing the large-scale 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 1-loop power spectrum (i.e., Fourier transform of the 2-point correlation function) with one-dimensional 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 2-point correlation function as, e.g., the correlation between two second-order fields or the correlation between a linear and a third-order 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:
- AC02-05CH11231; AC02-76SF00515
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review D
- Additional Journal Information:
- Journal Volume: 93; Journal Issue: 10; Journal ID: ISSN 2470-0010
- 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 one-dimensional 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 one-dimensional fast Fourier transforms. United States. https://doi.org/10.1103/PhysRevD.93.103528
Schmittfull, Marcel, Vlah, Zvonimir, and McDonald, Patrick. Sun .
"Fast large scale structure perturbation theory using one-dimensional fast Fourier transforms". United States. https://doi.org/10.1103/PhysRevD.93.103528. https://www.osti.gov/servlets/purl/1430671.
@article{osti_1430671,
title = {Fast large scale structure perturbation theory using one-dimensional fast Fourier transforms},
author = {Schmittfull, Marcel and Vlah, Zvonimir and McDonald, Patrick},
abstractNote = {The usual fluid equations describing the large-scale 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 1-loop power spectrum (i.e., Fourier transform of the 2-point correlation function) with one-dimensional 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 2-point correlation function as, e.g., the correlation between two second-order fields or the correlation between a linear and a third-order 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 three-dimensional 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 = {Sun May 01 00:00:00 EDT 2016},
month = {Sun May 01 00:00:00 EDT 2016}
}
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 Line-of-Sight Integration Approach to Cosmic Microwave Background Anisotropies
journal, October 1996
- Seljak, Uros; Zaldarriaga, Matias
- The Astrophysical Journal, Vol. 469
The 2-loop matter power spectrum and the IR-safe 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 Sdss-Iv Extended Baryon Oscillation Spectroscopic Survey: Overview and Early data
journal, February 2016
- Dawson, Kyle S.; Kneib, Jean-Paul; 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: One-loop results in real space and in redshift space
journal, March 2008
- Matsubara, Takahiko
- Physical Review D, Vol. 77, Issue 6
On the non-linear 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
Second-order power spectrum and nonlinear evolution at high redshift
journal, August 1994
- Jain, Bhuvnesh; Bertschinger, Edmund
- The Astrophysical Journal, Vol. 431
Large-scale structure of the Universe and cosmological perturbation theory
journal, September 2002
- Bernardeau, F.; Colombi, S.; Gaztañaga, E.
- Physics Reports, Vol. 367, Issue 1-3
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 three-point 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 non-linear 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 Non-Fourier Perturbation Approach
journal, May 2012
- McCullagh, Nuala; Szalay, Alexander S.
- The Astrophysical Journal, Vol. 752, Issue 1
Nonlinear perturbation theory with halo bias and redshift-space 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
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 large-scale structure
journal, September 2012
- Fergusson, J. R.; Regan, D. M.; Shellard, E. P. S.
- Physical Review D, Vol. 86, Issue 6
On the non-linear scale of cosmological perturbation theory
text, January 2013
- Blas, Diego; Garny, Mathias; Konstandin, Thomas
- Deutsches Elektronen-Synchrotron, DESY, Hamburg
Resumming Cosmological Perturbations via the Lagrangian Picture: One-loop Results in Real Space and in Redshift Space
text, January 2007
- Matsubara, Takahiko
- arXiv
Nonlinear perturbation theory with halo bias and redshift-space distortions via the Lagrangian picture
text, January 2008
- Matsubara, Takahiko
- arXiv
A critical look at cosmological perturbation theory techniques
text, January 2009
- Carlson, Jordan; White, Martin; Padmanabhan, Nikhil
- arXiv
Nonlinear Behavior of Baryon Acoustic Oscillations from the Zel'dovich Approximation Using a Non-Fourier Perturbation Approach
text, January 2012
- McCullagh, Nuala; Szalay, Alexander S.
- arXiv
Lagrangian perturbation theory at one loop order: successes, failures, and improvements
text, January 2014
- Vlah, Zvonimir; Seljak, Uroš; Baldauf, Tobias
- arXiv
On the signature of the baryon-dark matter relative velocity in the two and three-point galaxy correlation functions
text, January 2014
- Slepian, Zachary; Eisenstein, Daniel
- arXiv
A Lagrangian effective field theory
text, January 2015
- Vlah, Zvonimir; White, Martin; Aviles, Alejandro
- arXiv
The SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Overview and Early Data
text, January 2015
- Dawson, Kyle S.; Kneib, Jean-Paul; Percival, Will J.
- arXiv
Large-Scale Structure of the Universe and Cosmological Perturbation Theory
text, January 2001
- Bernardeau, F.; Colombi, S.; Gaztanaga, E.
- arXiv
Loop Corrections in Non-Linear Cosmological Perturbation Theory
text, January 1995
- Scoccimarro, Roman; Frieman, Joshua
- arXiv
Works referencing / citing this record:
FAST-PT: a novel algorithm to calculate convolution integrals in cosmological perturbation theory
journal, September 2016
- McEwen, Joseph E.; Fang, Xiao; Hirata, Christopher M.
- Journal of Cosmology and Astroparticle Physics, Vol. 2016, Issue 09
The Gaussian streaming model and convolution Lagrangian effective field theory
journal, December 2016
- Vlah, Zvonimir; Castorina, Emanuele; White, Martin
- Journal of Cosmology and Astroparticle Physics, Vol. 2016, Issue 12
FAST-PT II: an algorithm to calculate convolution integrals of general tensor quantities in cosmological perturbation theory
journal, February 2017
- Fang, Xiao; Blazek, Jonathan A.; McEwen, Joseph E.
- Journal of Cosmology and Astroparticle Physics, Vol. 2017, Issue 02
Efficient exploration of cosmology dependence in the EFT of LSS
journal, April 2017
- Cataneo, Matteo; Foreman, Simon; Senatore, Leonardo
- Journal of Cosmology and Astroparticle Physics, Vol. 2017, Issue 04
The matter power spectrum in redshift space using effective field theory
journal, November 2017
- Bella, Lucía Fonseca de la; Regan, Donough; Seery, David
- Journal of Cosmology and Astroparticle Physics, Vol. 2017, Issue 11
Cosmological perturbation theory using the FFTLog: formalism and connection to QFT loop integrals
journal, April 2018
- Simonović, Marko; Baldauf, Tobias; Zaldarriaga, Matias
- Journal of Cosmology and Astroparticle Physics, Vol. 2018, Issue 04
Neutrino mass and dark energy constraints from redshift-space distortions
journal, May 2019
- Upadhye, Amol
- Journal of Cosmology and Astroparticle Physics, Vol. 2019, Issue 05
Velocity bias and the nonlinear perturbation theory of peaks
journal, October 2019
- Matsubara, Takahiko
- Physical Review D, Vol. 100, Issue 8
FAST-PT: a novel algorithm to calculate convolution integrals in cosmological perturbation theory
text, January 2016
- McEwen, Joseph E.; Fang, Xiao; Hirata, Christopher M.
- arXiv
A bias to CMB lensing measurements from the bispectrum of large-scale structure
text, January 2016
- Böhm, Vanessa; Schmittfull, Marcel; Sherwin, Blake D.
- arXiv
FFT-PT: Reducing the two-loop large-scale structure power spectrum to low-dimensional radial integrals
text, January 2016
- Schmittfull, Marcel; Vlah, Zvonimir
- arXiv
FAST-PT II: an algorithm to calculate convolution integrals of general tensor quantities in cosmological perturbation theory
text, January 2016
- Fang, Xiao; Blazek, Jonathan A.; McEwen, Joseph E.
- arXiv
The matter power spectrum in redshift space using effective field theory
text, January 2017
- de la Bella, Lucía Fonseca; Regan, Donough; Seery, David
- arXiv
Cosmological Perturbation Theory Using the FFTLog: Formalism and Connection to QFT Loop Integrals
text, January 2017
- Simonović, Marko; Baldauf, Tobias; Zaldarriaga, Matias
- arXiv
Velocity bias and the nonlinear perturbation theory of peaks
text, January 2019
- Matsubara, Takahiko
- arXiv