We introduce a novel method to generate a bank of gravitational-waveform templates of binary black hole (BBH) mergers for matched-filter searches in LIGO, Virgo and Kagra data.We derive a novel expression for the metric approximation to the distance between templates, which is suitable for precessing BBHs and/or systems with higher-order modes (HM) imprints and we use it to meaningfully define a template probability density across the parameter space. We employ a masked autoregressive normalizing flow model which can be conveniently trained to quickly reproduce the target probability distribution and sample templates from it. Thanks to the normalizing flow, our code takes a few {\it hours} to produce random template banks with millions of templates, making it particularly suitable for high-dimensional spaces, such as those associated to precession, eccentricity and/or HM. After validating the performance of our method, we generate a bank for precessing black holes and a bank for aligned-spin binaries with HMs: with only 5% of the injections with fitting factor below the target of 0.97, we show that both banks cover satisfactorily the space. Our publicly released code mbank will enable searches of high-dimensional regions of BBH signal space, hitherto unfeasible due to the prohibitive cost of bank generation.
Matched filtering is used to search for gravitational waves emitted by inspiralling compact binaries in data from ground-based interferometers. One of the key aspects of the detection process is the deployment of a set of templates, also called a template bank, to cover the astrophysically interesting region of the parameter space. In a companion paper, we described the template-bank algorithm used in the analysis of LIGO data to search for signals from non-spinning binaries made of neutron star and/or stellar-mass black holes; this template bank is based upon physical template families. In th…
Template-based searches for gravitational waves are often limited by the computational cost associated with searching large parameter spaces. The study of efficient template banks, in the sense of using the smallest number of templates, is therefore of great practical interest. The "traditional" approach to template-bank construction requires every point in parameter space to be covered by at least one template, which rapidly becomes inefficient at higher dimensions. Here we study an alternative approach, where any point in parameter space is covered only with a given probability < 1. We find …
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…
Recent discoveries of gravitational wave (GW) signals from astrophysical compact binary systems of neutron stars and black holes have firmly established them as prime sources for advanced GW detectors. Theoretical templates of expected signals from such systems have been used to filter the detector data using the \emph{matched filtering} technique. An efficient grid over the parameter space at a fixed minimal match has a direct impact on improving the computational efficiency of these searches. We present the construction of three-dimensional template banks (in component masses and an effectiv…
We construct efficient banks of templates suitable for all-sky narrow-band searches of almost monochromatic gravitational waves originating from spinning neutron stars in our Galaxy in data collected by interferometric detectors. We consider waves with one spindown parameter included and we assume that both the position of the gravitational-wave source in the sky and the wave's frequency together with spindown parameter are unknown. In the construction we employ simplified model of the signal with constant amplitude and phase which is a linear function of unknown parameters. Our template banks…
Gravitational waves from coalescing compact binaries are searched using the matched filtering technique. As the model waveform depends on a number of parameters, it is necessary to filter the data through a template bank covering the astrophysically interesting region of the parameter space. The choice of templates is defined by the maximum allowed drop in signal-to-noise ratio due to the discreteness of the template bank. In this paper we describe the template-bank algorithm that was used in the analysis of data from the Laser Interferometer Gravitational Wave Observatory (LIGO) and GEO 600 d…
Gravitational waves from coalescing compact binaries are one of the most promising sources for detectors such as LIGO, Virgo and GEO600. If the components of the binary posess significant angular momentum (spin), as is likely to be the case if one component is a black hole, spin-induced precession of a binary's orbital plane causes modulation of the gravitational-wave amplitude and phase. If the templates used in a matched-filter search do not accurately model these effects then the sensitivity, and hence the detection rate, will be reduced. We investigate the ability of several search pipelin…
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 ge…
Matched filtering is used to search for gravitational waves emitted by inspiralling compact binaries in data from the ground-based interferometers. One of the key aspects of the detection process is the design of a template bank that covers the astrophysically pertinent parameter space. In an earlier paper, we described a template bank that is based on a square lattice. Although robust, we showed that the square placement is over-efficient, with the implication that it is computationally more demanding than required. In this paper, we present a template bank based on an hexagonal lattice, whic…
We describe the methodology and novel techniques used to construct a set of waveforms, or template bank, applicable to searches for compact binary coalescences in Advanced LIGO's second observing run. This template bank is suitable for observing systems composed of two neutron stars, two black holes, or a neutron star and a black hole. The Post-Newtonian formulation is used to model waveforms with total mass less than 4 $M_{\odot}$ and the most recent effective-one-body model, calibrated to numerical relativity to include the merger and ringdown, is used for total masses greater than 4 $M_{\od…
The general problem of computing the false-alarm rate vs. detection-threshold relationship for a bank of correlators is addressed, in the context of maximum-likelihood detection of gravitational waves, with specific reference to chirps from coalescing binary systems. Accurate (lower-bound) approximants for the cumulative distribution of the whole-bank supremum are deduced from a class of Bonferroni-type inequalities. The asymptotic properties of the cumulative distribution are obtained, in the limit where the number of correlators goes to infinity. The validity of numerical simulations made on…
When searching for new gravitational-wave or electromagnetic sources, the $n$ signal parameters (masses, sky location, frequencies,...) are unknown. In practice, one hunts for signals at a discrete set of points in parameter space, called a template bank. These may be constructed systematically as a lattice, or alternatively, by placing templates at randomly selected points in parameter space. Here, we calculate the fraction of signals lost by an $n$-dimensional random template bank (compared to a very finely spaced bank). This fraction is compared to the corresponding loss fraction for the be…
Recent gravitational-wave observations have begun to constrain the internal physics of neutron stars. However, current detection searches for neutron star systems assume that potential neutron stars are low-mass black holes, ignoring any affect on the gravitational-wave signal due to the internal neutron-star physics. We wish to create a template bank of binary neutron star waveforms including the effect of tidal deformability. However, we find that the Fisher matrix, which is commonly used to approximate match calculations when placing template banks, is unsuitable to predict the match betwee…
Coalescence of two massive black holes is the strongest and most promising source for LISA. In fact, gravitational signal from the end of inspiral and merger will be detectable throughout the Universe. In this article we describe the first step in the two-step hierarchical search for gravitational wave signal from the inspiraling massive BH binaries. It is based on the routinely used in the ground base gravitational wave astronomy method of filtering the data through the bank of templates. However we use a novel Monte-Carlo based (stochastic) method to lay a grid in the parameter space, and we…
We report the construction of a three-dimensional template bank for the search for gravitational waves from inspiralling binaries consisting of spinning compact objects. The parameter space consists of two dimensions describing the mass parameters and one "reduced-spin" parameter, which describes the secular (non-precessing) spin effects in the waveform. The template placement is based on an efficient stochastic algorithm and makes use of the semi-analytical computation of a metric in the parameter space. We demonstrate that for "low-mass" ($m_1 + m_2 \lesssim 12\,M_\odot$) binaries, this temp…
Astrophysical compact binary systems consisting of neutron stars and blackholes are an important class of gravitational wave (GW) sources for advanced LIGO detectors. Accurate theoretical waveform models from the inspiral, merger and ringdown phases of such systems, are used to filter detector data under the template based matched filtering paradigm. An efficient grid over the parameter space at a fixed minimal match has a direct impact on the overall time taken by these searches. We present a new hybrid geometric-random template placement algorithm for signals described by two masses and one …
We report on our F-statistic search for white-dwarf binary signals in the Mock LISA Data Challenge 1B (MLDC1B). We focus in particular on the improvements in our search pipeline since MLDC1, namely refinements in the search pipeline and the use of a more accurate detector response (rigid adiabatic approximation). The search method employs a hierarchical template-grid based exploration of the parameter space, using a coincidence step to distinguish between primary (``true'') and secondary maxima, followed by a final (multi-TDI) ``zoom'' stage to provide an accurate parameter estimation of the f…
Gravitational-wave searches for signals from inspiralling compact binaries have relied on matched filtering banks of waveforms (called template banks) to try to extract the signal waveforms from the detector data. These template banks have been constructed using four main considerations, the region of parameter space of interest, the sensitivity of the detector, the matched filtering bandwidth, and the sensitivity one is willing to lose due to the granularity of template placement, the latter of which is governed by the minimal match. In this work we describe how the choice of the lower freque…
We construct efficient banks of templates suitable for directed searches of almost monochromatic gravitational waves originating from spinning nuetron stars in our Galaxy in data being collected by currently operating interferometric detectors. We thus assume that the position of the gravitational-wave source in the sky is known, but we do not assume that the wave's frequency and its derivatives are a priori known. In the construction we employ simplified model of the signal with constant amplitude and phase which is a polynomial function of time. All our template banks enable usage of the fas…
One strategy for reducing the online computational cost of matched-filter searches for gravitational waves is to introduce a compressed basis for the waveform template bank in a grid-based search. In this paper, we propose and investigate several tunable compression schemes for a general template bank. Through offline compression, such schemes are shown to yield faster detection and localisation of signals, along with moderately improved sensitivity and accuracy over coarsened banks at the same level of computational cost. This is potentially useful for any search involving template banks, and…
Compact binaries inspiralling along quasi-circular orbits are the most plausible gravitational wave (GW) sources for the operational, planned and proposed laser interferometers. We provide new class of restricted post-Newtonian accurate GW templates for non-spinning compact binaries inspiralling along PN accurate quasi-circular orbits. Arguments based on data analysis, theoretical and astrophysical considerations are invoked to show why these time-domain Taylor approximants should be interesting to various GW data analysis communities.
Placing signal templates (grid points) as efficiently as possible to cover a multi-dimensional parameter space is crucial in computing-intensive matched-filtering searches for gravitational waves, but also in similar searches in other fields of astronomy. To generate efficient coverings of arbitrary parameter spaces, stochastic template banks have been advocated, where templates are placed at random while rejecting those too close to others. However, in this simple scheme, for each new random point its distance to every template in the existing bank is computed. This rapidly increasing number …
Most of the inspiralling compact binaries are expected to be circularized by the time their gravitational-wave signals enter the frequency band of ground-based detectors such as LIGO or VIRGO. However, it is not excluded that some of these binaries might still possess a significant eccentricity at a few tens of hertz. Despite this possibility, current search pipelines based on matched filtering techniques consider only non-eccentric templates. The effect of such an approximation on the loss of signal-to-noise ratio (SNR) has been investigated by Martel and Poisson (1999 Phys. Rev. D 60 124008)…
The final inspiral phase in the evolution of a compact binary consisting of black holes and/or neutron stars is among the most probable events that a network of ground-based interferometric gravitational wave detectors is likely to observe. Gravitational radiation emitted during this phase will have to be dug out of noise by matched-filtering (correlating) the detector output with a bank of several $10^5$ templates, making the computational resources required quite demanding, though not formidable. We propose an interpolation method for evaluating the correlation between template waveforms and…
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…
Matched filtering is a traditional method used to search a data stream for signals. If the source (and hence its $n$ parameters) are unknown, many filters must be employed. These form a grid in the $n$-dimensional parameter space, known as a template bank. It is often convenient to construct these grids as a lattice. Here, we examine some of the properties of these template banks for $\mathbb{Z}^n$ and $A_n^*$ lattices. In particular, we focus on the distribution of the mismatch function, both in the traditional quadratic approximation and in the recently-proposed spherical approximation. The …
The gravitational waveforms emitted during the adiabatic inspiral of precessing binaries with two spinning compact bodies of comparable masses, evaluated within the post-Newtonian approximation, can be reproduced rather accurately by the waveforms obtained by setting one of the two spins to zero, at least for the purpose of detection by ground-based gravitational-wave interferometers. Here we propose to use this quasi-physical family of single-spin templates to search for the signals emitted by double-spin precessing binaries, and we find that its signal-matching performance is satisfactory fo…
When searching for new gravitational-wave or electromagnetic sources, the $n$ signal parameters (masses, sky location, frequencies,...) are unknown. In practice, one hunts for signals at a discrete set of points in parameter space, with a computational cost that is proportional to the number of these points. If that is fixed, the question arises, where should the points be placed in parameter space? The current literature advocates selecting the set of points (called a "template bank") whose Wigner-Seitz (also called Voronoï) cells have the smallest covering radius ($\equiv$ smallest maximal m…
We probe the ability of various types of post-Newtonian(PN)-accurate circular templates to capture inspiral gravitational-wave (GW) signals from compact binaries having tiny orbital eccentricities. The GW signals are constructed by adapting the phasing formalism, available in T. Damour, A. Gopakumar, and B. R. Iyer, [Phys. Rev. D 70, 064028 (2004)], employing the orbital energy and the time-eccentricity to describe the orbital evolution. Using the fitting factor estimates, relevant for the initial LIGO, we show that circular templates, based on the adiabatic TaylorT1, complete adiabatic Taylor…
We discuss a method to analyze data from interferometric gravitational wave detectors focusing on the technique of hierarchical search to detect gravitational waves from inspiraling binaries. For this purpose, we propose new coordinates to parameterize the template space. Using our new coordinates, we develop several new techniques for two step search, which would reduce the computation cost by large amount. These techniques become more important when we need to implement a $χ^2$-test as a detection criterion.
We derive analytic expressions that provide Fourier domain gravitational wave (GW) response function for compact binaries inspiraling along moderately eccentric orbits. These expressions include amplitude corrections to the two GW polarization states that are accurate to the first post-Newtonian (PN) order. Additionally, our fully 3PN accurate GW phase evolution incorporates eccentricity effects up to sixth order at each PN order. Further, we develop a prescription to incorporate analytically the effects of 3PN accurate periastron advance in the GW phase evolution. This is how we provide a rea…
We present further evidence that the second post-Newtonian (pN) approximation to the gravitational waves emitted by inspiraling compact binaries is sufficient for the detection of these systems. This is established by comparing the 2-pN wave forms to signals calculated from black hole perturbation theory. Results are presented for different detector noise curves. We also discuss the validity of this type of analysis.
Gravitational wave searches to date have largely focused on non-precessing systems. Including precession effects greatly increases the number of templates to be searched over. This leads to a corresponding increase in the computational cost and can increase the false alarm rate of a realistic search. On the other hand, there might be astrophysical systems that are entirely missed by non-precessing searches. In this paper we consider the problem of constructing a template bank using stochastic methods for neutron-star--black-hole binaries allowing for precession, but with the restrictions that …
All-sky surveys for isolated continuous gravitational waves present a significant data-analysis challenge. Semicoherent search methods are commonly used to efficiently perform the computationally-intensive task of searching for these weak signals in the noisy data of gravitational-wave detectors such as LIGO and Virgo. We present a new implementation of a semicoherent search method, Weave, that for the first time makes full use of a parameter-space metric to generate banks of search templates at the correct resolution, combined with optimal lattices to minimize the required number of templates…
We ascertain the effectiveness of the second post-Newtonian approximation to the gravitational waves emitted during the adiabatic inspiral of a compact binary system as templates for signal searches with kilometer-scale interferometric detectors. The reference signal is obtained by solving the Teukolsky equation for a small mass moving on a circular orbit around a large nonrotating black hole. Fitting factors computed from this signal and these templates, for various types of binary systems, are all above the 90% mark. According to Apostolatos' criterion, second post-Newtonian waveforms should…
We estimate the number of templates, computational power, and storage required for a one-step matched filtering search for gravitational waves from inspiraling compact binaries. These estimates should serve as benchmarks for the evaluation of more sophisticated strategies such as hierarchical searches. We use waveform templates based on the second post-Newtonian approximation for binaries composed of nonspinning compact bodies in circular orbits. We present estimates for six noise curves: LIGO (three configurations), VIRGO, GEO600, and TAMA. To search for binaries with components more massive …
We present a prescription to compute the time-domain gravitational wave (GW) polarization states associated with spinning compact binaries inspiraling along quasi-circular orbits. We invoke the orbital angular momentum ${\bf L}$ rather than its Newtonian counterpart ${\bf L_{\rm N}}$ to describe the orbits and the two spin vectors are freely specified in the source frame associated with the initial direction of the total angular momentum. We discuss the various implications of our approach.
The most sensitive search pipelines for gravitational waves from compact binary mergers use matched filters to extract signals from the noisy data stream coming from gravitational wave detectors. Matched-filter searches require banks of template waveforms covering the physical parameter space of the binary system. Unfortunately, template bank construction can be a time-consuming task. Here we present a new method for efficiently generating template banks that utilizes automatic differentiation to calculate the parameter space metric. Principally, we demonstrate that automatic differentiation e…
Templates used in a search for binary black holes and neutron stars in gravitational wave interferometer data will have to be computed on-line since the computational storage and retrieval costs for the template bank are too expensive. The conventional dimensionless variable $T=(c^3/Gm)t,$ where $m$ is the total mass of a binary, in the time-domain and a not-so-conventional velocity-like variable $v=(πGm f)^{1/3}$ in the Fourier-domain, render the phasing of the waves independent of the total mass of the system enabling the construction of {\it mother templates} that depend only on the mass ra…
One of the major assumptions in the search for gravitational wave signatures from massive and supermassive black hole binaries with LISA, is that these systems will have circularized before entering the LISA bandwidth. Current astrophysical simulations now suggest that systems could have a non-negligible eccentricity in the LISA band, and an important level of eccentricity in the Pulsar Timing regime. In this work, we use a set of source catalogues from astrophysically motivated models of massive black hole binary formation and assume a one year LISA mission lifetime. Depending on the model in…
Gravitational waves (GW) from coalescing stellar-mass black hole binaries (BBH) are expected to be detected by the Advanced Laser Interferometer Gravitational-wave Observatory and Advanced Virgo. Detection searches operate by matched-filtering the detector data using a bank of waveform templates. Traditionally, template banks for BBH are constructed from intermediary analytical waveform models which are calibrated against numerical relativity simulations and which can be aluated for any choice of BBH parameters. This paper explores an alternative to the traditional approach, namely the constru…
It has long been known that the search for gravitational waves from inspiraling binaries must be aided by signal processing methods, and that the technique of matched filtering is the most likely to be used for the detection of inspiral ``chirps''. This means that the output of an interferometer must be cross- correlated with many waveform templates to dig out faint signals buried in the noise. The templates are characterized by several parameters which vary continuously over some finite range; but because the amount of computing power available to perform the cross-correlations of the search …
Matched filtering is a popular data analysis framework used to search for gravitational wave signals emitted by compact object binaries. The templates used in matched filtering searches are constructed predominantly from the quadrupolar mode because this mode is the energetically most dominant channel. However, for highly precessing binaries or binaries with moderately large mass ratios, significant power is also carried by higher-order modes. We investigate how the inclusion of higher modes in the templates increases the prospects for detecting gravitational waves. Specifically, we use numeri…
The detection of the gravitational waves (GWs) emitted by precessing binaries of spinning compact objects is complicated by the large number of parameters (such as the magnitudes and initial directions of the spins, and the position and orientation of the binary with respect to the detector) that are required to model accurately the precession-induced modulations of the GW signal. In this paper we describe a fast matched-filtering search scheme for precessing binaries, and we adopt the physical template family proposed by Buonanno, Chen, and Vallisneri [Phys.Rev.D 67, 104025 (2003)] for ground…
Searching for gravitational waves (GWs) from binary black holes (BBHs) with LIGO and Virgo involves matched-filtering data against a set of representative signal waveforms --- a template bank --- chosen to cover the full signal space of interest with as few template waveforms as possible. Although the component black holes may have significant angular momenta (spin), previous searches for BBHs have filtered LIGO and Virgo data using only waveforms where both component spins are zero. This leads to a loss of signal-to-noise ratio for signals where this is not the case. Combining the best availa…
Detection template families (DTFs) are built to capture the essential features of true gravitational waveforms using a small set of phenomenological waveform parameters. Buonanno, Chen, and Vallisneri [Phys. Rev. D 67, 104025 (2003)] proposed the ``BCV2'' DTF to perform computationally efficient searches for signals from precessing binaries of compact stellar objects. Here we test the signal-matching performance of the BCV2 DTF for asymmetric--mass-ratio binaries, and specifically for double--black-hole binaries with component masses (m1,m2): (6~12Msun, 1~3Msun), and for black-hole--neutron-st…
Gravitational waveforms from the inspiral and ring-down stages of the binary black hole coalescences can be modelled accurately by approximation/perturbation techniques in general relativity. Recent progress in numerical relativity has enabled us to model also the non-perturbative merger phase of the binary black-hole coalescence problem. This enables us to \emph{coherently} search for all three stages of the coalescence of non-spinning binary black holes using a single template bank. Taking our motivation from these results, we propose a family of template waveforms which can model the inspir…
In order to improve the phasing of the comparable-mass waveform as we approach the last stable orbit for a system, various re-summation methods have been used to improve the standard post-Newtonian waveforms. In this work we present a new family of templates for the detection of gravitational waves from the inspiral of two comparable-mass black hole binaries. These new adiabatic templates are based on re-expressing the derivative of the binding energy and the gravitational wave flux functions in terms of shifted Chebyshev polynomials. The Chebyshev polynomials are a useful tool in numerical me…
Recent progress in numerical relativity now allows computation of the binary black hole merger, whereas post-Newtonian and perturbative techniques can be used to model the inspiral and ringdown phases. So far, most gravitational-wave searches have made use of various post-Newtonian-inspired templates to search for signals arising from the coalescence of compact binary objects. Ajith et al have produced hybrid waveforms for non-spinning binary black-hole systems which include the three stages of the coalescence process, and constructed from them phenomenological templates which capture the feat…
