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 best possible lattice-based template banks containing the same number of grid points. For dimensions $n<4$ the lattice-based template banks significantly outperform the random ones. However, remarkably, for dimensions $n>8$, the difference is negligible. In high dimensions, random template banks outperform the best known lattices.
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…
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 …
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 …
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…
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…
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…
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…
The balancing act of template bank construction: inspiral waveform template banks for gravitational-wave detectors and optimizations at fixed computational cost
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…
We introduce an algorithm for placing template waveforms for the search of compact binary mergers in gravitational wave interferometer data. We exploit the smooth dependence of the amplitude and unwrapped phase of the frequency-domain waveform on the parameters of the binary. We group waveforms with similar amplitude profiles and perform a singular value decomposition of the phase profiles to obtain an orthonormal basis for the phase functions. The leading basis functions span a lower-dimensional linear space in which the unwrapped phase of any physical waveform is well approximated. The optim…
Background estimation is important for determining the statistical significance of a gravitational-wave event. Currently, the background model is constructed numerically from the strain data using estimation techniques that insulate the strain data from any potential signals. However, as the observation of gravitational-wave signals become frequent, the effectiveness of such insulation will decrease. Contamination occurs when signals leak into the background model. In this work, we demonstrate an improved background estimation technique for the searches of gravitational waves (GWs) from binary…
We demonstrate a new geometric method for fast template placement for searches for gravitational waves from the inspiral, merger and ringdown of compact binaries. The method is based on a binary tree decomposition of the template bank parameter space into non-overlapping hypercubes. We use a numerical approximation of the signal overlap metric at the center of each hypercube to estimate the number of templates required to cover the hypercube and determine whether to further split the hypercube. As long as the expected number of templates in a given cube is greater than a given threshold, we sp…
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…
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 …
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 …
Searching for gravitational-wave signals emitted by eccentric compact binaries using a non-eccentric template bank: implications for ground-based detectors
New approach to template banks of gravitational waves with higher harmonics: Reducing matched-filtering cost by over an order of magnitude
Institute for Advanced Study（高等研究院）；University of California at Santa Barbara（加州大学圣巴巴拉分校）；Tata Institute of Fundamental Research（塔塔基础研究院）；California Institute of Technology（加州理工学院）；Princeton University（普林斯顿大学）；Weizmann Institute of Science（魏茨曼科学研究所）
Semianalytic Sensitivity Estimates for Out-of-Bank Gravitational-Wave Signals
Canadian Institute for Theoretical Astrophysics, University of Toronto（多伦多大学理论天体物理研究所）；Department of Physics, University of Toronto（多伦多大学物理系）；David A. Dunlap Department of Astronomy, University of Toronto（多伦多大学大卫·A·邓普尔天文学系）
Assessing a Template-Based Approach for Core-Collapse Supernova Gravitational-Wave Detection
The Oskar Klein Centre, Department of Astronomy, Stockholm University（斯德哥尔摩大学天文学系奥斯卡·克莱因中心）；Department of Mathematics, University of Wisconsin–Madison（威斯康星大学麦迪逊分校数学系）
Searches for gravitational-wave signals are often based on maximizing a detection statistic over a bank of waveform templates, covering a given parameter space with a variable level of correlation. Results are often evaluated using a noise-hypothesis test, where the background is characterized by the sampling distribution of the loudest template. In the context of continuous gravitational-wave searches, properly describing said distribution is an open problem: current approaches focus on a particular detection statistic and neglect template-bank correlations. We introduce a new approach using …
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…
Low-latency gravitational wave search pipelines such as GstLAL take advantage of low-rank factorization of the template matrix via singular value decomposition (SVD). With unprecedented improvements in detector bandwidth and sensitivity in advanced-LIGO and Virgo detectors, one expects several orders of magnitude increase in the size of template banks. This poses a formidable computational challenge in factorizing huge template matrices. Previously, [in Kulkarni et al. [6]], we introduced the idea of random projection (RP)-based matrix factorization as a computationally viable alternative to S…
The space-borne gravitational wave detectors will observe a large population of double white dwarf binaries in the Milky Way. However, the search for double white dwarfs in the gravitational wave data will be time-consuming due to the large number of templates involved and antenna response calculation. In this paper, we implement an iterative combinatorial algorithm to search for double white dwarfs in MLDC-3.1 data. To quickly determine the rough parameters of the target sources, the following algorithms are adopted in a coarse search process: (1) using the downsampling method to reduce the n…
Gravitational-wave signals from compact binary coalescences are most efficiently identified through matched filter searches, which match the data against a pre-generated bank of gravitational-wave templates. Although different techniques for performing the matched filter, as well as generating the template bank, exist, currently all modelled gravitational-wave searches use templates that restrict the component spins to be aligned (or anti-aligned) with the orbital angular momentum. This means that current searches are less sensitive to gravitational-wave signals generated from binaries with ge…
Current searches for gravitational waves from compact-object binaries with the LIGO and Virgo observatories employ waveform models with spins aligned (or anti-aligned) with the orbital angular momentum. Here, we derive a new statistic to search for compact objects carrying generic (precessing) spins. Applying this statistic, we construct banks of both aligned- and generic-spin templates for binary black holes and neutron-star--black-hole binaries, and compare the effectualness of these banks towards simulated populations of generic-spin systems. We then use these banks in a pipeline analysis o…
Enhancing online estimation of CBC parameters with the low-latency MBTA analysis
Université de Strasbourg, CNRS, IPHC UMR 7178（斯特拉斯堡大学）；Institut de Physique des 2 Infinis de Lyon (IP2I) - UMR 5822, Université de Lyon, Université Claude Bernard, CNRS（里昂大学）；Univ. Savoie Mont Blanc, CNRS, Laboratoire d’Annecy de Physique des Particules - IN2P3（萨瓦勃朗峰大学）；Università degli Studi di Urbino ’Carlo Bo’（乌尔比诺卡尔洛博大学）；INFN Sezione di Firenze（佛罗伦萨意大利国家核物理研究所）；Service de Physique Théorique, Université Libre de Bruxelles (ULB)（布鲁塞尔自由大学）
