Fast algorithms and efficient statistics: N-point correlation functions

被引：66

作者：

Moore, AW ^{[1
]}

Connolly, AJ ^{[1
]}

Genovese, C ^{[1
]}

Gray, A ^{[1
]}

Grone, L ^{[1
]}

Kanidoris, N ^{[1
]}

Nichol, RC ^{[1
]}

Schneider, J ^{[1
]}

Szalay, AS ^{[1
]}

Szapudi, I ^{[1
]}

Wasserman, L ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15217 USA

来源：

MINING THE SKY | 2001年

关键词：

D O I：

10.1007/10849171_5

中图分类号：

P1 [天文学];

学科分类号：

0704 ;

摘要：

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 kd-trees which are decorated with cached sufficient statistics thus allowing for orders of magnitude speed-ups over the naive non-tree-based implementation of correlation functions. We further discuss the use of controlled approximations within the computation which allows for further acceleration. In summary, our algorithm now makes it possible to compute exact, all-pairs, measurements of the 2, 3 and 4-Point correlation functions for cosmological data sets like the Sloan Digital Sky Survey (SDSS; York et al. 2000) and the next generation of Cosmic Microwave Background experiments (see Szapudi et al. 2000).

引用

页码：71 / 82

页数：12

共 50 条

[1] Efficient computation of N-point correlation functions in D dimensions
Philcox, Oliver H. E.
Slepian, Zachary
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2022, 119 (33)
[2] Fast n-point correlation functions and three-point lensing application
Zhang, LLX
Pen, UL
NEW ASTRONOMY, 2005, 10 (07) : 569 - 590
[3] Cosmic statistics of statistics:: N-point correlations
Szapudi, I
ONSET OF NONLINEARITY IN COSMOLOGY, 2001, 927 : 94 - 101
[4] On the exponential decay of the n-point correlation functions and the analyticity of the pressure
Lo, Assane
JOURNAL OF MATHEMATICAL PHYSICS, 2007, 48 (12)
[5] THEORETICAL FORMS OF N-POINT GALAXY CORRELATION-FUNCTIONS
CHEN, JS
POMERANTZ, MA
ZOU, ZL
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1988, 325 (06): : 731 - 743
[6] New approximate solution for N-point correlation functions for heterogeneous materials
Baniassadi, M.
Ahzi, S.
Garmestani, H.
Ruch, D.
Remond, Y.
JOURNAL OF THE MECHANICS AND PHYSICS OF SOLIDS, 2012, 60 (01) : 104 - 119
[7] Analytic Gaussian covariance matrices for galaxy N-point correlation functions
Hou, Jiamin
Cahn, Robert N.
Philcox, Oliver H. E.
Slepian, Zachary
PHYSICAL REVIEW D, 2022, 106 (04)
[8] The N-point correlation functions of the COBE-DMR maps revisited
Eriksen, H.K.
Banday, A.J.
Górski, K.M.
1600, EDP Sciences (395):
[9] The N-point correlation functions of the COBE-DMR maps revisited
Eriksen, HK
Banday, AJ
Górski, KM
ASTRONOMY & ASTROPHYSICS, 2002, 395 (02) : 409 - 415
[10] The galaxy and mass N-point correlation functions:: a blast from the past
Peebles, PJE
HISTORICAL DEVELOPMENT OF MODERN COSMOLOGY, 2002, 252 : 201 - 218

← 1 2 3 4 5 →