Astronomy and Astrophysics – Astrophysics
Scientific paper
Jan 2002
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2002stin...0270816s&link_type=abstract
Technical Report, Carnegie-Mellon Univ. Pittsburgh, PA United States School of Computer Science
Astronomy and Astrophysics
Astrophysics
Algorithms, Correlation, Astrophysics, Sky Surveys (Astronomy), Statistics, Cosmology, Cosmic Microwave Background Radiation
Scientific paper
This final report consists of two main parts. The first is taken from a paper by the PiCA (Pittsburgh Computational Astrostatistics) Group which describes our ongoing work in fast computation of n-point correlation functions. 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 two, three and four-point correlation functions for cosmological data sets like the Sloan Digital Sky Survey and the next generation of Cosmic Microwave Background experiments. The second part summarizes the progress made by the PiCA Group in this area through the AISR grant.
Connolly Andy
Schneider Jeff
No associations
LandOfFree
VEXT: A Virtual Observatory Exploration Toolkit does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with VEXT: A Virtual Observatory Exploration Toolkit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and VEXT: A Virtual Observatory Exploration Toolkit will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1689751