English
Related papers

Related papers: Accelerating the 2-point and 3-point galaxy correl…

200 papers

In this work, we have explored the advantages and drawbacks of using GPUs instead of CPUs in the calculation of a standard 2-point correlation function algorithm, which is useful for the analysis of Large Scale Structure of galaxies. Taking…

Instrumentation and Methods for Astrophysics · Physics 2012-05-01 Rafael Ponce , Miguel Cardenas-Montes , Juan Jose Rodriguez-Vazquez , Eusebio Sanchez , Ignacio Sevilla

We present here a new algorithm for the fast computation of N-point correlation functions in large astronomical data sets. The algorithm is based on kdtrees which are decorated with cached sufficient statistics thus allowing for orders of…

We present the integrated 3-point correlation functions (3PCF) involving both the cosmic shear and the galaxy density fields. These are a set of higher-order statistics that describe the modulation of local 2-point correlation functions…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-29 Anik Halder , Zhengyangguang Gong , Alexandre Barreira , Oliver Friedrich , Stella Seitz , Daniel Gruen

Correlations in the Lyman-$\alpha$ (Ly$\alpha$) forest, both as a function of line of sight separation (1D) and 3D separation, provide a unique window to the distribution of matter at redshifts not accessible by current galaxy surveys.…

Cosmology and Nongalactic Astrophysics · Physics 2025-05-07 Martine Lokken , Andreu Font-Ribera , Patrick McDonald

A new method is presented for solving Poisson's equation inside an open-ended rectangular pipe. The method uses Fast Fourier Transforms (FFTs) to perform mixed convolutions and correlations of the charge density with the Green function.…

Accelerator Physics · Physics 2011-11-22 Robert D. Ryne

We introduce a two-particle correlation function (2PCF) for the Milky Way, constructed to probe spatial correlations in the orthogonal directions of the stellar disk in the Galactic cylindrical coordinates of $R$, $\phi$, and $z$. We use…

Astrophysics of Galaxies · Physics 2023-01-16 Austin Hinkel , Susan Gardner , Brian Yanny

We propose a prescription for describing correlation functions in higher-dimensional defect conformal field theories (DCFTs) by those in ancillary conformal field theories (CFTs) without defects, which is a vast generalization of the image…

High Energy Physics - Theory · Physics 2022-12-09 Tatsuma Nishioka , Yoshitaka Okuyama , Soichiro Shimamori

Weak gravitational lensing requires precise measurements of galaxy shapes and therefore an accurate knowledge of the PSF model. The latter can be a source of systematics that affect the shear two-point correlation function. A key stake of…

Recent research in deep learning (DL) has investigated the use of the Fast Fourier Transform (FFT) to accelerate the computations involved in Convolutional Neural Networks (CNNs) by replacing spatial convolution with element-wise…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Eduardo Reis , Thangarajah Akilan , Mohammed Khalid

We present a new algorithm for efficiently computing the $N$-point correlation functions (NPCFs) of a 3D density field for arbitrary $N$. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By…

Instrumentation and Methods for Astrophysics · Physics 2021-10-27 Oliver H. E. Philcox , Zachary Slepian , Jiamin Hou , Craig Warner , Robert N. Cahn , Daniel J. Eisenstein

Analytical templates for the covariance matrix of the 4-Point Correlation Function (4PCF) have been developed in the past assuming a Gaussian Random Field (GRF). In this work, we present the first non-Gaussian calculation of the 4PCF…

Cosmology and Nongalactic Astrophysics · Physics 2025-09-09 William Ortolá Leonard , Zachary Slepian

In this article, we demonstrate how a 3-point correlation function can capture the out-of-time-ordered features of a higher point correlation function, in the context of a conformal field theory (CFT) with a boundary, in two dimensions. Our…

High Energy Physics - Theory · Physics 2020-01-29 Suchetan Das , Bobby Ezhuthachan , Arnab Kundu

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

A common problem in cosmology is to integrate the product of two or more spherical Bessel functions (sBFs) with different configuration-space arguments against the power spectrum or its square, weighted by powers of wavenumber. Naively…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Zachary Slepian , Yin Li , Marcel Schmittfull , Zvonimir Vlah

The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n log n) instead of O(n 2) arithmetic operations. Graph Signal Processing (GSP) is a recent…

Numerical Analysis · Computer Science 2017-06-19 Luc Le Magoarou , Rémi Gribonval , Nicolas Tremblay

The field of cosmology is entering an epoch of unparalleled wealth of observational data thanks to galaxy surveys such as DESI, Euclid, and Roman. Therefore, it is essential to have a firm theoretical basis that allows the effective…

Cosmology and Nongalactic Astrophysics · Physics 2025-02-03 William Ortolá Leonard , Zachary Slepian , Jiamin Hou

Analytical templates for the 4-Point Correlation Function (4PCF) covariance matrix have been developed in the past assuming a Gaussian Random Field (GRF). In this work, we present the second part of the beyond GRF calculation of the 4PCF…

Cosmology and Nongalactic Astrophysics · Physics 2025-09-09 William Ortolá Leonard , Zachary Slepian

The two point correlation function (2PCF) is a powerful statistical tool to measure galaxy clustering. Although 2PCF has also been used to study the clustering of stars on parsec and sub-parsec scales, its physical implication is not clear…

Astrophysics of Galaxies · Physics 2024-02-02 Yike Zhang , Wenting Wang , Jiaxin Han , Xiaohu Yang , Vicente Rodriguez-Gomez , Carles G. Palau , Zhenlin Tan

Image computation is a fundamental tool for performance assessment of astronomical instrumentation, usually implemented by Fourier transform techniques. We review the numerical implementation, evaluating a direct implementation of the…

Astrophysics · Physics 2008-11-26 M. Gai , R. Cancelliere

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing…

Computational Physics · Physics 2026-05-26 Julio Delgado , Alejandro Umaña