FAST-PT: a novel algorithm to calculate convolution integrals in cosmological perturbation theory

Abstract

We present a novel algorithm, FAST-PT, for performing convolution or mode-coupling integrals that appear in nonlinear cosmological perturbation theory. The algorithm uses several properties of gravitational structure formation -- the locality of the dark matter equations and the scale invariance of the problem -- as well as Fast Fourier Transforms to describe the input power spectrum as a superposition of power laws. This yields extremely fast performance, enabling mode-coupling integral computations fast enough to embed in Monte Carlo Markov Chain parameter estimation. We describe the algorithm and demonstrate its application to calculating nonlinear corrections to the matter power spectrum, including one-loop standard perturbation theory and the renormalization group approach. We also describe our public code (in Python) to implement this algorithm, including the applications described here.

24 pages, 5 figures, 2 tables. fig.1 corrected. changes made. matched with the journal version. Code available at https://github.com/JoeMcEwen/FAST-PT

References in corpus (15)

• The Dark Energy Survey: more than dark energy - an overview
• The Effective Field Theory of Cosmological Large Scale Structures
• Nonlinear Evolution of Baryon Acoustic Oscillations
• Clustering of dark matter tracers: generalizing bias for the coming era of precision LSS
• A critical look at cosmological perturbation theory techniques
• Flowing with Time: a New Approach to Nonlinear Cosmological Perturbations
• Understanding higher-order nonlocal halo bias at large scales by combining the power spectrum with the bispectrum
• Impact of massive neutrinos on nonlinear matter power spectrum
• Dark matter clustering: a simple renormalization group approach
• Nonlinear power spectrum in the presence of massive neutrinos: perturbation theory approach, galaxy bias and parameter forecasts
• Fast Large Scale Structure Perturbation Theory using 1D FFTs
• Structure formation with massive neutrinos: going beyond linear theory
• On the signature of the baryon-dark matter relative velocity in the two and three-point galaxy correlation functions
• Neutrino mass constraint with the Sloan Digital Sky Survey power spectrum of luminous red galaxies and perturbation theory
• Streaming velocities and the baryon-acoustic oscillation scale

Cited by in corpus (107)

• Dark Energy Survey Year 3 Results: Cosmological Constraints from Galaxy Clustering and Weak Lensing
• Euclid. I. Overview of the Euclid mission
• Cosmological Parameters from the BOSS Galaxy Power Spectrum
• Dark Energy Survey Year 3 Results: Cosmology from Cosmic Shear and Robustness to Modeling Uncertainty
• Core Cosmology Library: Precision Cosmological Predictions for LSST
• Beyond linear galaxy alignments
• Non-linear perturbation theory extension of the Boltzmann code CLASS
• Hyper Suprime-Cam Year 3 Results: Cosmology from Cosmic Shear Power Spectra
• Euclid preparation: II. The EuclidEmulator -- A tool to compute the cosmology dependence of the nonlinear matter power spectrum
• Limits on $w$CDM from the EFTofLSS with the PyBird code
• Infrared Resummation for Biased Tracers in Redshift Space
• Measuring neutrino masses with large-scale structure: Euclid forecast with controlled theoretical error
• Cosmological Perturbation Theory Using the FFTLog: Formalism and Connection to QFT Loop Integrals
• Beyond Limber: Efficient computation of angular power spectra for galaxy clustering and weak lensing
• Dark Energy Survey Year 1 Results: Constraints on Intrinsic Alignments and their Colour Dependence from Galaxy Clustering and Weak Lensing
• The Galaxy Power Spectrum and Bispectrum in Redshift Space
• 2D-FFTLog: Efficient computation of real space covariance matrices for galaxy clustering and weak lensing
• Cosmology with the EFTofLSS and BOSS: dark energy constraints and a note on priors
• FAST-PT II: an algorithm to calculate convolution integrals of general tensor quantities in cosmological perturbation theory
• Galaxy Bispectrum from Massive Spinning Particles
• DES Y3 cosmic shear down to small scales: constraints on cosmology and baryons
• Dark Energy Survey Year 3 Results: High-precision measurement and modeling of galaxy-galaxy lensing
• An analytic implementation of the IR-resummation for the BAO peak
• The BACCO simulation project: biased tracers in real space
• Cosmology with galaxy-galaxy lensing on non-perturbative scales: Emulation method and application to BOSS LOWZ
• Efficient Evaluation of Cosmological Angular Statistics
• Advances in Constraining Intrinsic Alignment Models with Hydrodynamic Simulations
• Dark Energy Survey Year 1 Results: Methodology and Projections for Joint Analysis of Galaxy Clustering, Galaxy Lensing, and CMB Lensing Two-point Functions
• The Dark Energy Survey Year 3 and eBOSS: constraining galaxy intrinsic alignments across luminosity and colour space
• FFT-PT: Reducing the two-loop large-scale structure power spectrum to low-dimensional radial integrals
• The matter power spectrum in redshift space using effective field theory
• Capturing Non-Gaussianity of the Large-Scale Structure with Weighted Skew-Spectra
• Robust sampling for weak lensing and clustering analyses with the Dark Energy Survey
• What does the Marked Power Spectrum Measure? Insights from Perturbation Theory
• Fast computation of non-linear power spectrum in cosmologies with massive neutrinos
• Scalar field dark energy models: Current and forecast constraints
• Testing gravity using galaxy-galaxy lensing and clustering amplitudes in KiDS-1000, BOSS and 2dFLenS
• Clustering in Massive Neutrino Cosmologies via Eulerian Perturbation Theory
• Efficient exploration of cosmology dependence in the EFT of LSS
• 2-FAST: Fast and accurate computation of projected two-point functions
• Perturbation theory for modeling galaxy bias: validation with simulations of the Dark Energy Survey
• Priors on Lagrangian bias parameters from galaxy formation modelling
• Validating a minimal galaxy bias method for cosmological parameter inference using HSC-SDSS mock catalogs
• Beyond the traditional Line-of-Sight approach of cosmological angular statistics
• Modified gravity and massive neutrinos: constraints from the full shape analysis of BOSS galaxies and forecasts for Stage IV surveys
• The Effective Halo Model: Creating a Physical and Accurate Model of the Matter Power Spectrum and Cluster Counts
• Large-scale structure perturbation theory without losing stream crossing
• DES Y1 results: Splitting growth and geometry to test $\Lambda$CDM
• Neutrino mass and dark energy constraints from redshift-space distortions
• Redshift-space streaming velocity effects on the Lyman-$\alpha$ forest baryon acoustic oscillation scale
• Precise and Accurate Cosmology with CMBxLSS Power Spectra and Bispectra
• Interacting dark energy from the joint analysis of the power spectrum and bispectrum multipoles with the EFTofLSS
• Combination of cluster number counts and two-point correlations: Validation on Mock Dark Energy Survey
• Euclid: The search for primordial features
• Redshift space power spectrum beyond Einstein-de Sitter kernels
• Modeling Intrinsic Galaxy Alignment in the MICE Simulation
• Weakly non-Gaussian formula for the Minkowski functionals in general dimensions
• Light Fields during Inflation from BOSS and Future Galaxy Surveys
• Redshift requirements for cosmic shear with intrinsic alignment
• The cosmic neutrino background as a collection of fluids in large-scale structure simulations
• Euclid preparation. XLI. Galaxy power spectrum modelling in real space
• An Analytic Hybrid Halo + Perturbation Theory Model for Small-scale Correlators: Baryons, Halos, and Galaxies
• Unequal time correlators and the Zeldovich approximation
• Cosmological Angular Trispectra and Non-Gaussian Covariance
• Optimal computation of anisotropic galaxy three point correlation function multipoles using 2DFFTLOG formalism
• Two-loop power spectrum with full time- and scale-dependence and EFT corrections: impact of massive neutrinos and going beyond EdS
• BE-HaPPY: Bias Emulator for Halo Power Spectrum including massive neutrinos
• Exploring the Redshift-Space Peculiar Velocity Field and its Power Spectrum
• fkPT: Constraining scale-dependent modified gravity with the full-shape galaxy power spectrum
• Photometric redshifts and intrinsic alignments: degeneracies and biases in 3$\times$2pt analysis
• An empirical approach to model selection: weak lensing and intrinsic alignments
• Modelling the next-to-leading order matter three-point correlation function using FFTLog
• Effects of NII and H$\alpha$ Line Blending on the WFIRST Galaxy Redshift Survey
• Euclid preparation. Modelling spectroscopic clustering on mildly nonlinear scales in beyond-$\Lambda$CDM models
• On the asymptotic connection between full- and flat-sky angular correlators
• Integrated perturbation theory for cosmological tensor fields. I. Basic formulation
• The statistics of peaks of weakly non-Gaussian random fields: Effects of bispectrum in two- and three-dimensions
• Dark Energy Survey Year 3: Blue Shear
• Integrated perturbation theory for cosmological tensor fields. III. Projection effects
• Integrated perturbation theory for cosmological tensor fields. II. Loop corrections
• Multi-Scale Perturbation Theory I: Methodology and Leading-Order Bispectrum Corrections in the Matter-Dominated Era
• Forecasting Super-Sample Covariance in Future Weak Lensing Surveys with SuperSCRAM
• Fast Calculation of Nonlinear Redshift-space Galaxy Power Spectrum Including Selection Bias
• Perturbation theory models for LSST-era galaxy clustering: tests with sub-percent mock catalog measurements in Fourier and configuration space
• UNIONS: a direct measurement of intrinsic alignment with BOSS/eBOSS spectroscopy
• Flat-sky Angular Power Spectra Revisited
• Perturbation Theory Remixed: Improved Nonlinearity Modeling beyond Standard Perturbation Theory
• Triple-Spherical Bessel Function Integrals with Exponential and Gaussian Damping: Towards an Analytic N-Point Correlation Function Covariance Model
• The large-separation expansion of peak clustering in Gaussian random fields
• Velocity bias and the nonlinear perturbation theory of peaks
• A rising tide: Intrinsic alignments since the turn of the millennium
• Refining the nonlinear modelling of primordial oscillatory features
• Faster cosmological analysis with power spectrum without simulations
• The galaxy power spectrum on the lightcone: deep, wide-angle redshift surveys and the turnover scale
• Phenomenological power spectrum models for H$\alpha$ emission line galaxies from the Nancy Grace Roman Space Telescope
• The Effective Field Theory of Large Scale Structure for Mixed Dark Matter Scenarios
• Relativistic and non-Gaussianity contributions to the one-loop power spectrum
• Perturbation theory challenge for cosmological parameters estimation II.: Matter power spectrum in redshift space
• Fast Generation of Weak Lensing Maps in Modified Gravity with COLA
• A direct detection method of galaxy intrinsic ellipticity-gravitational shear correlation in non-linear regimes using self-calibration
• Accelerating BAO Scale Fitting Using Taylor Series
• The Large Scale Structure Bootstrap: perturbation theory and bias expansion from symmetries
• Implementing spectra response function approaches for fast calculation of power spectra and bispectra
• Streaming Velocity Effects on the Post-reionization 21 cm Baryon Acoustic Oscillation Signal
• Slow neutrinos: non-linearity and momentum-space emulation
• Toward testing gravity with LSST using $E_G$
• Interacting dark energy from redshift-space galaxy clustering