A stochastic template placement algorithm for gravitational wave data analysis

Abstract

This paper presents an algorithm for constructing matched-filter template banks in an arbitrary parameter space. The method places templates at random, then removes those which are "too close" together. The properties and optimality of stochastic template banks generated in this manner are investigated for some simple models. The effectiveness of these template banks for gravitational wave searches for binary inspiral waveforms is also examined. The properties of a stochastic template bank are then compared to the deterministically placed template banks that are currently used in gravitational wave data analysis.

14 pages, 11 figures

References in corpus (9)

• LIGO: The Laser Interferometer Gravitational-Wave Observatory
• Upper limits on gravitational wave emission from 78 radio pulsars
• Search for Gravitational Waves from Low Mass Binary Coalescences in the First Year of LIGO's S5 Data
• A template bank to search for gravitational waves from inspiralling compact binaries I: physical models
• 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
• Building a stochastic template bank for detecting massive black hole binaries
• Template banks to search for compact binaries with spinning components in gravitational wave data
• A hierarchical search for gravitational waves from supermassive black hole binary mergers

Cited by in corpus (116)

• 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
• GWTC-2: Compact Binary Coalescences Observed by LIGO and Virgo During the First Half of the Third Observing Run
• GW170814: A Three-Detector Observation of Gravitational Waves from a Binary Black Hole Coalescence
• GW190814: Gravitational Waves from the Coalescence of a 23 M${}_{\odot }$ Black Hole with a 2.6 M${}_{\odot }$ Compact Object
• GW190425: Observation of a Compact Binary Coalescence with Total Mass $\sim 3.4M_{\odot }$
• Observation of gravitational waves from two neutron star-black hole coalescences
• GW190412: Observation of a Binary-Black-Hole Coalescence with Asymmetric Masses
• The PyCBC search for gravitational waves from compact binary coalescence
• GW150914: First results from the search for binary black hole coalescence with Advanced LIGO
• Analysis Framework for the Prompt Discovery of Compact Binary Mergers in Gravitational-wave Data
• Rapid Bayesian position reconstruction for gravitational-wave transients
• Matching matched filtering with deep networks in gravitational-wave astronomy
• 4-OGC: Catalog of gravitational waves from compact-binary mergers
• European Pulsar Timing Array Limits on Continuous Gravitational Waves from Individual Supermassive Black Hole Binaries
• Implementing a search for aligned-spin neutron star -- black hole systems with advanced ground based gravitational wave detectors
• Frequency domain reduced order models for gravitational waves from aligned-spin compact binaries
• 3-OGC: Catalog of gravitational waves from compact-binary mergers
• GWTC-2.1: Deep Extended Catalog of Compact Binary Coalescences Observed by LIGO and Virgo During the First Half of the Third Observing Run
• Frequency domain reduced order model of aligned-spin effective-one-body waveforms with generic mass-ratios and spins
• Searching for Gravitational Waves from Compact Binaries with Precessing Spins
• Detecting binary neutron star systems with spin in advanced gravitational-wave detectors
• Frequency domain reduced order model of aligned-spin effective-one-body waveforms with higher-order modes
• Improving the sensitivity of a search for coalescing binary black holes with non-precessing spins in gravitational wave data
• Binary Millisecond Pulsar Discovery via Gamma-Ray Pulsations
• An effectual template bank for the detection of gravitational waves from inspiralling compact binaries with generic spins
• The Science of the Einstein Telescope
• Searching for the full symphony of black hole binary mergers
• Investigating the effect of precession on searches for neutron-star-black-hole binaries with Advanced LIGO
• An early warning system for electromagnetic follow-up of gravitational-wave events
• Implementing a search for gravitational waves from non-precessing, spinning binary black holes
• The Einstein@Home search for radio pulsars and PSR J2007+2722 discovery
• Broad search for gravitational waves from subsolar-mass binaries through LIGO and Virgo's third observing run
• Search for gravitational waves from the coalescence of sub-solar mass binaries in the first half of Advanced LIGO and Virgo's third observing run
• A Bayesian analysis pipeline for continuous GW sources in the PTA band
• Einstein@Home Discovery of the Gamma-ray Millisecond Pulsar PSR J2039-5617 Confirms Its Predicted Redback Nature
• Rapid Parameter Estimation of Gravitational Waves from Binary Neutron Star Coalescence using Focused Reduced Order Quadrature
• Effectual gravitational-wave template banks for coalescing compact binaries using a hybrid placement algorithm
• Search for gravitational waves from the coalescence of sub-solar mass and eccentric compact binaries
• Search for gravitational waves from high-mass-ratio compact-binary mergers of stellar mass and sub-solar mass black holes
• 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
• Template Bank for Compact Binary Coalescence Searches in Gravitational Wave Data: A General Geometric Placement Algorithm
• Using Deep Learning to Localize Gravitational Wave Sources
• Blind spots and biases: the dangers of ignoring eccentricity in gravitational-wave signals from binary black holes
• Flat parameter-space metric for all-sky searches for gravitational-wave pulsars
• Efficiently enclosing the compact binary parameter space by singular-value decomposition
• Archival searches for stellar-mass binary black holes in LISA
• Pulsar Candidate Identification Using Semi-Supervised Generative Adversarial Networks
• First gravitational-wave search for intermediate-mass black hole mergers with higher order harmonics
• Optimal Template Banks
• Mock data study for next-generation ground-based detectors: The performance loss of matched filtering due to correlated confusion noise
• Exploiting Orbital Constraints from Optical Data to Detect Binary Gamma-ray Pulsars
• Sub-threshold binary neutron star search in Advanced LIGO's first observing run
• Interpolating compact binary waveforms using the singular value decomposition
• An optimized PyCBC search for gravitational waves from intermediate-mass black hole mergers
• An Infrared Search for Kilonovae with the WINTER Telescope. I. Binary Neutron Star Mergers
• Template bank for compact binary mergers in the fourth observing run of Advanced LIGO, Advanced Virgo, and KAGRA
• 2 Fast 2 Fiducial: Gaussian processes for the interpolation and marginalization of waveform error in extreme-mass-ratio-inspiral parameter estimation
• Fast post-adiabatic waveforms in the time domain: Applications to compact binary coalescences in LIGO and Virgo
• Eccentric Binary Neutron Star Search Prospects for Cosmic Explorer
• Empirically estimating the distribution of the loudest candidate from a gravitational-wave search
• Searching for General Binary Inspirals with Gravitational Waves
• A sparse representation of gravitational waves from precessing compact binaries
• The MBTA Pipeline for Detecting Compact Binary Coalescences in the Fourth LIGO-Virgo-KAGRA Observing Run
• Template Banks for Binary black hole searches with Numerical Relativity waveforms
• Space-based Gravitational Wave Observatories Will Be Able to Use Eccentricity to Unveil Stellar-mass Binary Black Hole Formation
• Spherical ansatz for parameter-space metrics
• The reliability of the low-latency estimation of binary neutron star chirp mass
• Detection and characterization of spin-orbit resonances in the advanced gravitational wave detectors era
• Efficient Gravitational Wave Template Bank Generation with Differentiable Waveforms
• Template bank for spinning compact binary mergers in the second observation run of Advanced LIGO and the first observation run of Advanced Virgo
• Banks of templates for all-sky narrow-band searches of gravitational waves from spinning neutron stars
• Optimized Search for a Binary Black Hole Merger Population in LIGO-Virgo O3 Data
• An implementation of Galactic white dwarf binary data analysis for MLDC-3.1
• Search for eccentric NSBH and BNS mergers in the third observing run of Advanced LIGO and Virgo
• Coherent Search for Binary Pulsars across all Five Keplerian Parameters in Radio Observations using the template-bank algorithm
• Efficient generation and optimization of stochastic template banks by a neighboring cell algorithm
• 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
• Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals
• ArchEnemy: Removing scattered-light glitches from gravitational wave data
• The failure of the Fisher Matrix when including tidal terms: Considering construction of template banks of tidally deformed binary neutron stars
• A stochastic template bank for gravitational wave searches for precessing neutron-star--black-hole coalescence events
• Astrophysical signal consistency test adapted for gravitational-wave transient searches
• Banks of templates for directed searches of gravitational waves from spinning neutron stars
• Search for Coincident Gravitational-wave and Fast Radio Burst Events from 4-OGC and the First CHIME/FRB Catalog
• Hierarchical search strategy for the efficient detection of gravitational waves from non-precessing coalescing compact binaries with aligned-spins
• Beyond general relativity: designing a template-based search for exotic gravitational wave signals
• Template bank to search for exotic gravitational wave signals from astrophysical compact binaries
• Efficient Stochastic Template Bank using Inner Product Inequalities
• Random template placement and prior information
• Template-space metric for searches for gravitational waves from the inspiral, merger and ringdown of binary black holes
• Sensitivity of spin-aligned searches for neutron star-black hole systems using future detectors
• Template banks based on ${\mathbb{Z}}^n$ and $A_n^{\ast }$ lattices
• Reducing the number of templates for aligned-spin compact binary coalescence gravitational wave searches using metric-agnostic template nudging
• Employing Deep Learning for Detection of Gravitational Waves from Compact Binary Coalescences
• Targeted Search for Gravitational Waves from Highly Spinning Light Compact Binaries
• Binary Neutron Star Merger Search Pipeline Powered by Deep Learning
• Fast prediction and evaluation of eccentric inspirals using reduced-order models
• Probing Particle Physics with Gravitational Waves
• Search for gravitational waves from eccentric binary black holes with an effective-one-body template
• Gravitational-wave searches in the era of Advanced LIGO and Virgo
• Driving unmodelled gravitational-wave transient searches using astrophysical information
• Random projections in gravitational wave searches of compact binaries
• Fast detection and reconstruction of merging Massive Black Hole Binary signals
• Metric Assisted Stochastic Sampling (MASS) search for gravitational waves from binary black hole mergers
• Prospects for Observing and Localizing Gravitational-Wave Transients with Advanced LIGO, Advanced Virgo and KAGRA
• A New Search Pipeline for Short Gamma Ray Bursts in Fermi/GBM Data -- A 50% Increase in the Number of Detections
• Global time-frequency search for stellar-mass binary black holes in LISA
• Fast Waveform Generation for Gravitational Waves using Evolutionary Algorithms
• Performance of Random Template Banks
• Hierarchical search for compact binary coalescences in the Advanced LIGO's first two observing runs
• Search for sub-solar primordial black holes in low mass ratio binaries with LIGO-Virgo O2 data and implications for the primordial black hole dark matter fraction
• Random projections in gravitational-wave searches from compact binaries II: efficient reconstruction of the detection statistic
• Search for Precessing Binary Black Holes in Advanced LIGO's Third Observing Run using Harmonic Decomposition