Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces

Abstract

The construction of optimal template banks for matched-filtering searches is an example of the sphere covering problem. For parameter spaces with constant-coefficient metrics a (near-) optimal template bank is achieved by the A_n* lattice, which is the best lattice-covering in dimensions n <= 5, and is close to the best covering known for dimensions n <= 16. Generally this provides a substantially more efficient covering than the simpler hyper-cubic lattice. We present an algorithm for generating lattice template banks for constant-coefficient metrics and we illustrate its implementation by generating A_n* template banks in n=2,3,4 dimensions.

10 pages, submitted to CQG for proceedings of GWDAW11

References in corpus (10)

• 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
• Gravitational waves from coalescing binaries: detection strategies and Monte Carlo estimation of parameters
• LISA Data Analysis using MCMC methods
• 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
• Computational Approaches to Lattice Packing and Covering Problems
• A Metropolis-Hastings algorithm for extracting periodic gravitational wave signals from laser interferometric detector data
• Variable placement of templates technique in a 2D parameter space for binary inspiral searches

Cited by in corpus (69)

• Detecting gravitational wave emission from the known accreting neutron stars
• A stochastic template placement algorithm for gravitational wave data analysis
• First search for gravitational waves from the youngest known neutron star
• Searches for Continuous-Wave Gravitational Radiation
• Searching for gravitational waves from Cassiopeia A with LIGO
• Discovery of Nine Gamma-Ray Pulsars in Fermi-LAT Data Using a New Blind Search Method
• An effectual template bank for the detection of gravitational waves from inspiralling compact binaries with generic spins
• 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
• A targeted coherent search for gravitational waves from compact binary coalescences
• Deep-Learning continuous gravitational waves
• Searches for continuous gravitational waves from neutron stars: A twenty-year retrospective
• Random template banks and relaxed lattice coverings
• Directed searches for continuous gravitational waves from binary systems: parameter-space metrics and optimal Scorpius X-1 sensitivity
• Estimating the sensitivity of wide-parameter-space searches for gravitational-wave pulsars
• Building a stochastic template bank for detecting massive black hole binaries
• Search methods for continuous gravitational-wave signals from unknown sources in the advanced-detector era
• Search for Continuous Gravitational Waves: Optimal StackSlide method at fixed computing cost
• A Bayesian analysis pipeline for continuous GW sources in the PTA band
• Reformulation of the Covering and Quantizer Problems as Ground States of Interacting Particles
• Effectual gravitational-wave template banks for coalescing compact binaries using a hybrid placement algorithm
• Parameter-space metric of semicoherent searches for continuous gravitational waves
• Hidden Markov model tracking of continuous gravitational waves from young supernova remnants
• Template banks to search for compact binaries with spinning components in gravitational wave data
• Parameter-space metric for all-sky semicoherent searches for gravitational-wave pulsars
• Cover art: issues in the metric-guided and metric-less placement of random and stochastic template banks
• Hierarchical multi-stage MCMC follow-up of continuous gravitational wave candidates
• Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
• Lattice template placement for coherent all-sky searches for gravitational-wave pulsars
• Efficiently enclosing the compact binary parameter space by singular-value decomposition
• Flat parameter-space metric for all-sky searches for gravitational-wave pulsars
• Implementing a semicoherent search for continuous gravitational waves using optimally-constructed template banks
• GW241011 and GW241110: Exploring Binary Formation and Fundamental Physics with Asymmetric, High-Spin Black Hole Coalescence
• Optimal Template Banks
• A semi-coherent search strategy for known continuous wave sources in binary systems
• Optimized Blind Gamma-ray Pulsar Searches at Fixed Computing Budget
• Application of a hierarchical MCMC follow-up to Advanced LIGO continuous gravitational-wave candidates
• Fully coherent follow-up of continuous gravitational-wave candidates
• Empirically estimating the distribution of the loudest candidate from a gravitational-wave search
• Empirically extending the range of validity of parameter-space metrics for all-sky searches for gravitational-wave pulsars
• A hierarchical search for gravitational waves from supermassive black hole binary mergers
• Spherical ansatz for parameter-space metrics
• Deep exploration for continuous gravitational waves at 171--172 Hz in LIGO second observing run data
• 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
• A semicoherent glitch-robust continuous gravitational wave search
• A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
• Template Lattices for a Cross-Correlation Search for Gravitational Waves from Scorpius X-1
• Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals
• A template bank to search for gravitational waves from inspiralling compact binaries: II. Phenomenological model
• Banks of templates for directed searches of gravitational waves from spinning neutron stars
• All-sky search of NAUTILUS data
• 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
• The balancing act of template bank construction: inspiral waveform template banks for gravitational-wave detectors and optimizations at fixed computational cost
• Random template placement and prior information
• Efficient Stochastic Template Bank using Inner Product Inequalities
• Optimizing StackSlide setup and data selection for continuous-gravitational-wave searches in realistic detector data
• Gravitational Wave Searches for Post-Merger Remnants of GW170817 and GW190425
• Piecewise frequency model for searches for long-transient gravitational waves from young neutron stars
• Template banks based on ${\mathbb{Z}}^n$ and $A_n^{\ast }$ lattices
• Implementation of a new weave-based search pipeline for continuous gravitational waves from known binary systems
• Random projections in gravitational wave searches of compact binaries
• Accounting for the Known Unknowns: A Parametric Framework to Incorporate Systematic Waveform Errors in Gravitational-Wave Parameter Estimation
• One-stop strategy to search for long-duration gravitational-wave signals
• Prospects for Observing and Localizing Gravitational-Wave Transients with Advanced LIGO, Advanced Virgo and KAGRA
• Tunable compression of template banks for fast gravitational-wave detection and localisation
• Hierarchical search for compact binary coalescences in the Advanced LIGO's first two observing runs
• Performance of Random Template Banks