• Rapid Communication

Random projections in gravitational wave searches of compact binaries

Sumeet Kulkarni, Khun Sang Phukon, Amit Reza, Sukanta Bose, Anirban Dasgupta, Dilip Krishnaswamy, and Anand S. Sengupta
Phys. Rev. D 99, 101503(R) – Published 31 May 2019
PDFHTMLExport Citation

Abstract

Random projection (RP) is a powerful dimension reduction technique widely used in analysis of high dimensional data. We demonstrate how this technique can be used to improve the computational efficiency of gravitational wave searches from compact binaries of neutron stars or black holes. Improvements in low-frequency response and bandwidth due to detector hardware upgrades pose a data analysis challenge in the advanced LIGO era as they result in increased redundancy in template databases and longer templates due to a higher number of signal cycles in band. The RP-based methods presented here address both these issues within the same broad framework. We first use RP for an efficient, singular value decomposition-inspired template matrix factorization and develop a geometric intuition for why this approach works. We then use RP to calculate approximate time-domain correlations in a lower dimensional vector space. For searches over parameters corresponding to nonspinning binaries with a neutron star and a black hole, a combination of the two methods can reduce the total on-line computational cost by an order of magnitude over a nominal baseline. This can, in turn, help free up computational resources needed to go beyond current spin-aligned searches to more complex ones involving generically spinning waveforms.

  • Figure
  • Figure
  • Received 19 January 2018
  • Revised 26 March 2019

DOI:https://doi.org/10.1103/PhysRevD.99.101503

© 2019 American Physical Society

Physics Subject Headings (PhySH)

Gravitation, Cosmology & AstrophysicsInterdisciplinary Physics

Authors & Affiliations

Sumeet Kulkarni1, Khun Sang Phukon2, Amit Reza3, Sukanta Bose4,5,*, Anirban Dasgupta3, Dilip Krishnaswamy6, and Anand S. Sengupta3

  • 1Indian Institute of Science Education and Research, Homi Bhabha Road, Pune 411008, India
  • 2Department of Physics, Indian Institute of Technology, Kanpur 208016, India
  • 3Indian Institute of Technology Gandhinagar, Gujarat 382355, India
  • 4Inter-University Centre for Astronomy and Astrophysics, Post Bag 4, Ganeshkhind, Pune 411 007, India
  • 5Department of Physics & Astronomy, Washington State University, 1245 Webster, Pullman, Washington 99164-2814, USA
  • 6IBM Research, Bangalore 560045, India

  • *Corresponding author. sukanta@wsu.edu

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 10 — 15 May 2019

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review D

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×