English
Related papers

Related papers: FAST-PT: a novel algorithm to calculate convolutio…

200 papers

We introduce FastPM, a highly-scalable approximated particle mesh N-body solver, which implements the particle mesh (PM) scheme enforcing correct linear displacement (1LPT) evolution via modified kick and drift factors. Employing a…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Yu Feng , Man-Yat Chu , Uros Seljak , Patrick McDonald

Group convolutions and cross-correlations, which are equivariant to the actions of group elements, are commonly used in mathematics to analyze or take advantage of symmetries inherent in a given problem setting. Here, we provide efficient…

The nonlinear matter power spectrum in cosmology describes how matter density fluctuations vary with scale in the universe, providing critical insights into large-scale structure formation. The matter power spectrum includes both smooth…

Cosmology and Nongalactic Astrophysics · Physics 2024-11-25 Kelly R. Moran , Richard Payne , Earl Lawrence , David Higdon , Stephen A. Walsh , Annie S. Booth , Juliana Kwan , Amber Day , Salman Habib , Katrin Heitmann

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

Covariance matrices are essential cosmological probes of fundamental physics, providing information on numerous fundamental physical parameters and varying with any change in the underlying cosmology. However, this cosmology dependence,…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-21 Theodore Steele , Robert Smith , Roisin O'Connor

Large-scale cosmological simulations are an indispensable tool for modern cosmology. To enable model-space exploration, fast and accurate predictions are critical. In this paper, we show that the performance of such simulations can be…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-08 Florian List , Oliver Hahn

An efficient technique for computing perturbation power spectra in field ordering theories of cosmic structure formation is introduced, enabling computations to be carried out with unprecedented precision. Large scale simulations are used…

Astrophysics · Physics 2009-07-09 Ue-Li Pen , Uros Seljak , Neil Turok

We have evaluated perturbation coefficients of Wilson loops up to $O(g^8)$ for the four-dimensional twisted Eguchi-Kawai model using the numerical stochastic perturbation theory (NSPT) in arXiv:1902.09847. In this talk we present a progress…

High Energy Physics - Lattice · Physics 2020-01-10 Antonio González-Arroyo , Issaku Kanamori , Ken-Ichi Ishikawa , Kanata Miyahana , Masanori Okawa , Ryoichiro Ueno

Perturbation theory (PT) has been used to interpret the observed nonlinear large-scale structure statistics at the quasi-linear regime. To facilitate the PT-based analysis, we have presented the GridSPT algorithm, a grid-based method to…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-18 Atsushi Taruya , Takahiro Nishimichi , Donghui Jeong

At early times dark matter has a thermal velocity dispersion of unknown amplitude which, for warm dark matter models, can influence the formation of nonlinear structure on observable scales. We propose a new scheme to simulate cosmologies…

Cosmology and Nongalactic Astrophysics · Physics 2020-06-10 Jens Stücker , Oliver Hahn , Raul E. Angulo , Simon D. M. White

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Paul Escande , Pierre Weiss

We have developed an algorithm for non-parametric fitting and extraction of statistically significant peaks in the presence of statistical and systematic uncertainties. Applications of this algorithm for analysis of high-energy collision…

Data Analysis, Statistics and Probability · Physics 2020-03-20 S. Chekanov , M. Erickson

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong

On the smallest scales, three-dimensional large-scale structure surveys contain a wealth of cosmological information which cannot be trivially extracted due to the non-linear dynamical evolution of the density field. Lagrangian perturbation…

Cosmology and Nongalactic Astrophysics · Physics 2015-08-05 Florent Leclercq , Jens Jasche , Héctor Gil-Marín , Benjamin Wandelt

We introduce a novel eigenvalue algorithm for near-diagonal matrices inspired by Rayleigh-Schr\"odinger perturbation theory and termed Iterative Perturbative Theory (IPT). Contrary to standard eigenvalue algorithms, which are either…

Numerical Analysis · Mathematics 2022-11-18 Maseim Kenmoe , Ronald Kriemann , Matteo Smerlak , Anton S. Zadorin

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

We study the accuracy with which cosmological parameters can be determined from real space power spectrum of matter density contrast at weakly nonlinear scales using analytical approaches. From power spectra measured in $N$-body simulations…

Cosmology and Nongalactic Astrophysics · Physics 2019-04-03 Ken Osato , Takahiro Nishimichi , Francis Bernardeau , Atsushi Taruya

Convolution operations are foundational to classical image processing and modern deep learning architectures, yet their extension into the quantum domain has remained algorithmically and physically costly due to inefficient data encoding…

Quantum Physics · Physics 2025-07-29 Mohammad Rasoul Roshanshah , Payman Kazemikhah , Hossein Aghababa

The non-Gaussian part of the covariance matrix of the galaxy power spectrum involves the connected four-point correlation in Fourier space, i.e. trispectrum. This paper introduces a fast method to compute the non-Gaussian part of the…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-07 Yosuke Kobayashi

We present a new method to calculate formation of cosmological structure in the Newtonian limit. The method is based on Lagrangian perturbation theory plus two key theoretical extensions. One advance involves identifying and fixing a…

Cosmology and Nongalactic Astrophysics · Physics 2014-12-15 Sharvari Nadkarni-Ghosh , David F. Chernoff