Cover art: issues in the metric-guided and metric-less placement of random and stochastic template banks
arXiv:0909.0563 · doi:10.1103/PhysRevD.81.024004
Abstract
The efficient placement of signal templates in source-parameter space is a crucial requisite for exhaustive matched-filtering searches of modeled gravitational-wave sources. Unfortunately, the current placement algorithms based on regular parameter-space meshes are difficult to generalize beyond simple signal models with few parameters. Various authors have suggested that a general, flexible, yet efficient alternative can be found in randomized placement strategies such as random placement and stochastic placement, which enhances random placement by selectively rejecting templates that are too close to others. In this article we explore several theoretical and practical issues in randomized placement: the size and performance of the resulting template banks; the effects of parameter-space boundaries; the use of quasi-random (self avoiding) number sequences; most important, the implementation of these algorithms in curved signal manifolds with and without the use of a Riemannian signal metric, which may be difficult to obtain. Specifically, we show how the metric can be replaced with a discrete triangulation-based representation of local geometry. We argue that the broad class of randomized placement algorithms offers a promising answer to many search problems, but that the specific choice of a scheme and its implementation details will still need to be fine-tuned separately for each problem.
arXiv commentRevTeX4, 21 pages, 9 PDF figures
References in corpus (29)
- Gravitational Waves from Mergin Compact Binaries: How Accurately Can One Extract the Binary's Parameters from the Inspiral Waveform?
- Detection, Measurement and Gravitational Radiation
- Search templates for gravitational waves from inspiraling binaries: Choice of template spacing
- Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement
- Searching for periodic sources with LIGO. II: Hierarchical searches
- Gravitational waves from coalescing binaries: detection strategies and Monte Carlo estimation of parameters
- Implications for the Origin of GRB 070201 from LIGO Observations
- The Hough transform search for continuous gravitational waves
- A stochastic template placement algorithm for gravitational wave data analysis
- Search for Gravitational Waves from Low Mass Binary Coalescences in the First Year of LIGO's S5 Data
- The search for continuous gravitational waves: metric of the multi-detector F-statistic
- 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
- Gravitational-Wave Data Analysis. Formalism and Sample Applications: The Gaussian Case
- Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces
- On the curvature of the present-day Universe
- Exploiting Large-Scale Correlations to Detect Continuous Gravitational Waves
- Random template banks and relaxed lattice coverings
- The use of new coordinates for the template space in hierarchical search for gravitational waves from inspiraling binaries
- A LISA Data-Analysis Primer
- An elliptical tiling method to generate a 2-dimensional set of templates for gravitational wave search
- Improving the efficiency of the detection of gravitational wave signals from inspiraling compact binaries: Chebyshev interpolation
- Variable placement of templates technique in a 2D parameter space for binary inspiral searches
- Random template placement and prior information
- Gravitational Wave Chirp Search: Economization of PN Matched Filter Bank via Cardinal Interpolation
- A Nearly Minimum Redundant Correlator Interpolation Formula for Gravitational Wave Chirp Detection
- Optimum Placement of Post-1PN GW Chirp Templates Made Simple at any Match Level via Tanaka-Tagoshi Coordinates
- Tanaka-Tagoshi Parametrization of post-1PN Spin-Free Gravitational Wave Chirps: Equispaced and Cardinal Interpolated Lattices For First Generation Interferometric Antennas
- More on Tanaka-Tagoshi Parametrization of post-1PN Spin-Free Gravitational Wave Chirps: Equispaced and Cardinal Interpolated Lattices
Cited by in corpus (39)
- Analysis Framework for the Prompt Discovery of Compact Binary Mergers in Gravitational-wave Data
- Rapid Bayesian position reconstruction for gravitational-wave transients
- Frequency domain reduced order models for gravitational waves from aligned-spin compact binaries
- 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
- Improving the sensitivity of a search for coalescing binary black holes with non-precessing spins in gravitational wave data
- Frequency domain reduced order model of aligned-spin effective-one-body waveforms with higher-order modes
- An effectual template bank for the detection of gravitational waves from inspiralling compact binaries with generic spins
- Gravitational-Wave Data Analysis. Formalism and Sample Applications: The Gaussian Case
- Investigating the effect of precession on searches for neutron-star-black-hole binaries with Advanced LIGO
- Parameter-space metric of semicoherent searches for continuous gravitational waves
- Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
- Flat parameter-space metric for all-sky searches for gravitational-wave pulsars
- Efficiently enclosing the compact binary parameter space by singular-value decomposition
- Implementing a semicoherent search for continuous gravitational waves using optimally-constructed template banks
- Optimal Template Banks
- Mock data study for next-generation ground-based detectors: The performance loss of matched filtering due to correlated confusion noise
- Reduced Basis representations of multi-mode black hole ringdown gravitational waves
- A semi-coherent search strategy for known continuous wave sources in binary systems
- An optimized PyCBC search for gravitational waves from intermediate-mass black hole mergers
- Reduced Order and Surrogate Models for Gravitational Waves
- Eccentric Binary Neutron Star Search Prospects for Cosmic Explorer
- Fast likelihood evaluation using meshfree approximations for reconstructing compact binary sources
- Template Banks for Binary black hole searches with Numerical Relativity waveforms
- Spherical ansatz for parameter-space metrics
- Efficient Gravitational Wave Template Bank Generation with Differentiable Waveforms
- Banks of templates for all-sky narrow-band searches of gravitational waves from spinning neutron stars
- An implementation of Galactic white dwarf binary data analysis for MLDC-3.1
- A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
- Efficient generation and optimization of stochastic template banks by a neighboring cell algorithm
- The failure of the Fisher Matrix when including tidal terms: Considering construction of template banks of tidally deformed binary neutron stars
- Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals
- Banks of templates for directed searches of gravitational waves from spinning neutron stars
- Efficient Stochastic Template Bank using Inner Product Inequalities
- Template-space metric for searches for gravitational waves from the inspiral, merger and ringdown of binary black holes
- Random projections in gravitational wave searches of compact binaries
- Performance of Random Template Banks
- 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