Random projections in gravitational wave searches of compact binaries
arXiv:1801.04506 · doi:10.1103/PhysRevD.99.101503
Abstract
Random projection (RP) is a powerful dimension reduction technique widely used in the 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 the 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 match correlations in a lower dimensional vector space. For searches over parameters corresponding to non-spinning 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.
arXiv commentMatches the published version in Physical Review D (Rapid Communication) Phys. Rev. D 99, 101503(R) (2019)
References in corpus (28)
- Observation of Gravitational Waves from a Binary Black Hole Merger
- GW170817: Observation of Gravitational Waves from a Binary Neutron Star Inspiral
- Advanced Virgo: a 2nd generation interferometric gravitational wave detector
- Multi-messenger Observations of a Binary Neutron Star Merger
- Gravitational Waves and Gamma-rays from a Binary Neutron Star Merger: GW170817 and GRB 170817A
- Advanced LIGO
- GW151226: Observation of Gravitational Waves from a 22-Solar-Mass Binary Black Hole Coalescence
- GW170104: Observation of a 50-Solar-Mass Binary Black Hole Coalescence at Redshift 0.2
- GW170814: A Three-Detector Observation of Gravitational Waves from a Binary Black Hole Coalescence
- Binary Black Hole Mergers in the first Advanced LIGO Observing Run
- Search templates for gravitational waves from inspiraling binaries: Choice of template spacing
- Analysis Framework for the Prompt Discovery of Compact Binary Mergers in Gravitational-wave Data
- Toward Early-Warning Detection of Gravitational Waves from Compact Binary Coalescence
- IndIGO and LIGO-India: Scope and Plans for Gravitational Wave Research and Precision Metrology in India
- Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (2000)
- A stochastic template placement algorithm for gravitational wave data analysis
- Improving the sensitivity of a search for coalescing binary black holes with non-precessing spins in gravitational wave data
- Singular value decomposition applied to compact binary coalescence gravitational-wave signals
- Gravitational waves from inspiralling compact binaries: hexagonal template placement and its efficiency in detecting physical signals
- Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces
- Investigating the effect of precession on searches for neutron-star-black-hole binaries with Advanced LIGO
- Building a stochastic template bank for detecting massive black hole binaries
- Search of S3 LIGO data for gravitational wave signals from spinning black hole and neutron star binary inspirals
- Cover art: issues in the metric-guided and metric-less placement of random and stochastic template banks
- Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
- Efficiently enclosing the compact binary parameter space by singular-value decomposition
- An optimal method for scheduling observations of large sky error regions for finding optical counterparts to transients
- Geographic and seasonal influences on optical followup of gravitational wave events
Cited by in corpus (4)
- Simulating Transient Noise Bursts in LIGO with Generative Adversarial Networks
- A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
- Hierarchical approach to matched filtering using a reduced basis
- Random projections in gravitational-wave searches from compact binaries II: efficient reconstruction of the detection statistic