English
Related papers

Related papers: CUTE solutions for two-point correlation functions…

200 papers

Structural parameters are normally extracted from observed galaxies by fitting analytic light profiles to the observations. Obtaining accurate fits to high-resolution images is a computationally expensive task, requiring many model…

Instrumentation and Methods for Astrophysics · Physics 2015-03-17 Benjamin R. Barsdell , David G. Barnes , Christopher J. Fluke

Every numerical general relativistic investigation starts from the solution of the initial value equations at a given time. Astrophysically relevant initial values for different systems lead to distinct set of equations that obey specific…

General Relativity and Quantum Cosmology · Physics 2024-05-24 Lambros Boukas , Antonios Tsokaros , Koji Uryu

Cosmological correlators are very important objects in cosmology as they offer us a huge amount of information of the early universe. They reside on the future boundary of a de Sitter space and can be calculated by two methods. First method…

High Energy Physics - Theory · Physics 2020-08-13 Nirmalya Brahma

In recent years, deep learning approaches have achieved state-of-the-art results in the analysis of point cloud data. In cosmology, galaxy redshift surveys resemble such a permutation invariant collection of positions in space. These…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-23 Sotiris Anagnostidis , Arne Thomsen , Tomasz Kacprzak , Tilman Tröster , Luca Biggio , Alexandre Refregier , Thomas Hofmann

Triumvirate is a Python/C++ package for measuring the three-point clustering statistics in large-scale structure (LSS) cosmological analyses. Given a catalogue of discrete particles (such as galaxies) with their spatial coordinates, it…

Instrumentation and Methods for Astrophysics · Physics 2023-11-10 Mike Shengbo Wang , Florian Beutler , Naonori S. Sugiyama

We present an algorithm that computes the multipole coefficients of the galaxy three-point correlation function (3PCF) without explicitly considering triplets of galaxies. Rather, centering on each galaxy in the survey, it expands the…

Cosmology and Nongalactic Astrophysics · Physics 2015-11-04 Zachary Slepian , Daniel J. Eisenstein

As in various fields like scientific research and industrial application, the computation time optimization is becoming a task that is of increasing importance because of its highly parallel architecture. The graphics processing unit is…

Performance · Computer Science 2017-10-18 Huichao Hong , Lixin Zheng , Shuwan Pan

Two-point correlation functions are ubiquitous tools of modern cosmology, appearing in disparate topics ranging from cosmological inflation to late-time astrophysics. When the background spacetime is maximally symmetric, invariance…

General Relativity and Quantum Cosmology · Physics 2017-02-22 Oton H. Marcori , Thiago S. Pereira

The Numerical Recipes series of books are a useful resource, but all the algorithms they contain cannot be used within open-source projects. In this paper we develop drop-in alternatives to the two algorithms they present for cubic spline…

Mathematical Software · Computer Science 2020-01-28 Haysn Hornbeck

We describe a simple, but efficient algorithm for the generation of dilated contours from bilevel images. The initial part of the contour extraction is explained to be a good candidate for parallel computer code generation. The remainder of…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 B. R. Schlei , L. Prasad

We have developed a new analytic method to calculate the galaxy two-point correlation functions (TPCFs) accurately and efficiently, applicable to surveys with finite, regular, and mask-free geometries. We have derived simple, accurate…

Astrophysics of Galaxies · Physics 2021-11-17 Chong-Chong He

Large scale structure of the Universe becomes a leading source of precision cosmological information. We present two particular tools that can be used in cosmological analyses of the redshift space galaxy clustering data: a new open-source…

Cosmology and Nongalactic Astrophysics · Physics 2022-04-15 A. Chudaykin

The acceleration of sparse matrix computations on modern many-core processors, such as the graphics processing units (GPUs), has been recognized and studied over a decade. Significant performance enhancements have been achieved for many…

Mathematical Software · Computer Science 2017-10-16 Ruipeng Li

We present an algorithm for the fast computation of the general $N$-point spatial correlation functions of any discrete point set embedded within an Euclidean space of $\mathbb{R}^n$. Utilizing the concepts of kd-trees and graph databases,…

Cosmology and Nongalactic Astrophysics · Physics 2019-06-19 Cristiano G. Sabiu , Ben Hoyle , Juhan Kim , Xiao-Dong Li

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

We present an optimised multipole algorithm for computing the three-point correlation function (3PCF), tailored for application to large-scale cosmological datasets. The algorithm builds on a $in\, situ$ interpretation of correlation…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-21 Wenjie Ju , Longlong Feng , Zhiqi Huang , Xin Sun , Weishan Zhu

The last few years have seen the emergence of a wide array of novel techniques for analyzing high-precision data from upcoming galaxy surveys, which aim to extend the statistical analysis of galaxy clustering data beyond the linear regime…

Calculating the correlation in a sliding window is a common method of statistical evaluation of the interconnect between two sets of data. And although the calculation of a single correlation coefficient is not resource-intensive and…

Data Structures and Algorithms · Computer Science 2018-07-18 Alexey Poyda , Mikhail Zhizhin

Though Fourier Transforms (FTs) are a common technique for finding correlation functions, they are not typically used in computations of the anisotropy of the two-point correlation function (2PCF) about the line of sight in wide-angle…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-28 Zachary Slepian , Daniel J. Eisenstein

In this paper we solve on GPUs massive problems with large amount of data, which are not appropriate for solution with the SIMD technology. For the given problem we consider a three-level parallelization. The multithreading of CPU is used…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Natalya Litvinenko