REVIEW
Search templates for gravitational waves from inspiraling binaries: Choice of template spacing
General Relativity and Quantum Cosmology · Submitted 10 Nov 1995 · 27 references
Pith's verdict: A clean geometric reformulation of template placement that still holds up; the weak link is the match-to-event-rate conversion, which the author flags and hands to an unpublished companion paper.
T0 · AI review
Why Pith says this
Highlight any text to comment on it.
Referee report
The paper
The paper claims
A metric on the space of binary inspiral waveforms yields the number of search templates and the computing power needed for LIGO's matched-filter search, as a function of acceptable event-rate loss.
The reading
Extended reading notes
Core claim
The number of templates and the computing power for a single-pass matched-filter search follow from a metric on template parameter space: N ~ 2.4e5 (L/0.1)^-1 (Mmin/0.2 Msun)^-2.7 and P ~ 20 Gflops for the first LIGO interferometers, and N ~ 7.6e6 and P ~ 270 Gflops for advanced LIGO (Eqs. 3.12, 3.13, 3.23, 3.24). If correct, the most demanding reasonable search is within reach of LIGO-era computers, and the template spacing is fixed by the acceptable fractional event loss L.
Load-bearing premise
The bridge from minimal match to fractional event loss is Eq. (2.21), event rate proportional to (MM/rho0)^3, which treats a reduced match as equivalent to raising the threshold by 1/MM. This ignores that the detection statistic is the maximum over N templates, so the false-alarm threshold itself shifts with N and with the covariance of the templates. The author acknowledges this in Sec. II.B ('In real life, rho0 is affected by the total number of discrete templates...') but justifies it only qualitatively ('these effects are fairly small at high signal-to-noise ratios') without a quantitative bound. Since the whole point of the paper is to choose spacing as a function of L, this unquantified step is load-bearing.
Original abstract
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 templates with the output is finite, the actual templates used must be picked with certain discrete values of these parameters, which will have some finite spacing. If the spacing is too small, the number of templates (and therefore the computing power) needed to perform an on-line search becomes prohibitive; if the spacing is too large, many chirps will not be detected because the values of their parameters lie too far from those of the nearest template. In this paper I use differential geometry to extend the earlier formalism of Sathyaprakash and Dhurandhar to estimate the template spacing, number of templates, and computing power required for a single-pass, on-line search of the output of a single interferometer in terms of the fraction of events lost to parameter discretization. My formalism obtains these results with little numerical computation, and is valid for arbitrary noise spectra and template parameterizations. I find that the computing power needed for the most computationally intensive, reasonable search is of order several hundred Gigaflops. This will be feasible by the time LIGO is operational, but it is worth pursuing methods of reducing this number.
The compiled record
The paper's own sentences, arranged, kept beside the review and separate from it. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
The abstract, sentence by sentence
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 templates with the output is finite, the actual templates used must be picked with certain discrete values of these parameters, which will have some finite spacing. If the spacing is too small, the number of templates (and therefore the computing power) needed to perform an on-line search becomes prohibitive; if the spacing is too large, many chirps will not be detected because the values of their parameters lie too far from those of the nearest template. In this paper I use differential geometry to extend the earlier formalism of Sathyaprakash and Dhurandhar to estimate the template spacing, number of templates, and computing power required for a single-pass, on-line search of the output of a single interferometer in terms of the fraction of events lost to parameter discretization. My formalism obtains these results with little numerical computation, and is valid for arbitrary noise spectra and template parameterizations. I find that the computing power needed for the most computationally intensive, reasonable search is of order several hundred Gigaflops. This will be feasible by the time LIGO is operational, but it is worth pursuing methods of reducing this number.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | 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''. | background 1.00 | 0.03 | 0.02 | hedged possibility 0.54 |
| s1 | 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. | background 0.94 | 0.05 | 0.02 | asserted 0.99 |
| s2 | 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 templates with the output is finite, the actual templates used must be picked with certain discrete values of these parameters, which will have some finite spacing. | background 0.99 | 0.06 | 0.03 | asserted 1.00 |
| s3 | If the spacing is too small, the number of templates (and therefore the computing power) needed to perform an on-line search becomes prohibitive; if the spacing is too large, many chirps will not be detected because the values of their parameters lie too far from those of the nearest template. | background 0.99 | 0.06 | 0.04 | asserted 0.95 |
| s4 | In this paper I use differential geometry to extend the earlier formalism of Sathyaprakash and Dhurandhar to estimate the template spacing, number of templates, and computing power required for a single-pass, on-line search of the output of a single interferometer in terms of the fraction of events lost to parameter discretization. | contribution 0.79 | 0.95 | 0.11 | asserted 1.00 |
| s5 | My formalism obtains these results with little numerical computation, and is valid for arbitrary noise spectra and template parameterizations. | method 0.69 | 0.90 | 0.07 | asserted 1.00 |
| s6 | I find that the computing power needed for the most computationally intensive, reasonable search is of order several hundred Gigaflops. | result 1.00 | 0.96 | 0.40 | asserted 1.00 |
| s7 | This will be feasible by the time LIGO is operational, but it is worth pursuing methods of reducing this number. | future work 0.69 | 0.34 | 0.16 | asserted 0.51 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
Figures
Figures reproduced from arXiv:gr-qc/9511032 by the authors.
References
How later papers used it
140 later papers cite it
7 later papers by other authors are listed below: 7 used its method or tool. 2 more papers by the same authors are listed: 1 built on it and 1 used its method or tool.
Builds on it 1 of 2 papers with this label · 1 by the same authors
By the same authors
-
Extended the non-spinning inspiral metric of this paper and another work to 3.5 PN order in phase.
Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals (2013) (same authors) · 1.00 · paraphrased: the licence does not allow quoting
Uses its method or tool 8 of 39 papers with this label · 1 by the same authors
-
Used this paper's approximate expression for template count to estimate a good central point.
Metric Assisted Stochastic Sampling (MASS) search for gravitational waves from binary black hole mergers (2021) · 0.94 · paraphrased: the licence does not allow quoting
-
Used this paper's definition of the metric components in terms of the mismatch.
A binary tree approach to template placement for searches for gravitational waves from compact binary mergers (2022) · 1.00 · paraphrased: the licence does not allow quoting
-
Followed this paper to Taylor expand the match between nearby waveforms and express the mismatch in terms of the parameter space metric.
Template bank to search for exotic gravitational wave signals from astrophysical compact binaries (2023) · 0.94 · paraphrased: the licence does not allow quoting
-
This is given by the parameter space metric [ref] defined in the next section.
Coherent Search for Binary Pulsars across all Five Keplerian Parameters in Radio Observations using the template-bank algorithm (2021) · Signal Model and Detection Statistic · 0.90
-
Followed this paper's simple procedure to project the time and phase shifts out of the Fisher matrix.
Statistical and systematic errors for gravitational-wave inspiral signals: A principal component analysis (2013) · 1.00 · paraphrased: the licence does not allow quoting
-
Obtained the match from the Fisher matrix by projecting out the phase and time-shift coordinates of the metric as described in this paper.
The failure of the Fisher Matrix when including tidal terms: Considering construction of template banks of tidally deformed binary neutron stars (2021) · 0.99 · paraphrased: the licence does not allow quoting
-
Approximated its signal population's distinguishability by the filter banks described in this paper.
Composite gravitational-wave detection of compact binary coalescence (2011) · 0.91 · paraphrased: the licence does not allow quoting
By the same authors
-
Divided by the proper volume per template from this paper to estimate the number of templates.
How to search for gravitational waves from $r$-modes of known pulsars (2019) (same authors) · 0.97 · paraphrased: the licence does not allow quoting
How the literature uses it
98 arXiv papers cite this in 169 sentences
Papers citing it · 88 sentences without a confident label
Contests it 1 paper
-
However there is one significant error in the description in [ref] : the limit approached is that of filtering with an unknown overall phase constant, which is commonly handled by summing the squares of two matched filters a quarter cycle out of phase with each other—e.g., [ref] .
Cross-correlation method for intermediate-duration gravitational wave searches associated with gamma-ray bursts · Matched filter limit (all pairs) · contest 0.93
Builds on it 2 papers
-
We present and employ a geometric method to construct a bank of eccentric waveforms for matched-filtering spanning the intrinsic parameter space $(m^_1, m^_2, s^_1z, s^_2z, e^_0)$, building on the works of [ref] .
A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity · Geometric Approach · 0.89
-
Hence in this work we extend the non-spinning inspiral metric of [ref] and [ref] to 3.5 PN order in phase.
Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals · Introduction · 1.00
Uses its method or tool 30 papers
-
This gives a measure of mismatches between neighbouring points in the manifold of the mass-parameters, and hence a hexagonal 2D lattice placement can be used in the manifold of the mass parameters [ref] (and references therein), to construct a geometric lattice based template bank [ref] .
Template banks to search for low-mass binary black holes in advanced gravitational-wave detectors · Bank Placement metric · 0.86
-
[ref] [equation] We have implemented two numerical schemes for estimating the metric component values that we call the iterative and deterministic methods.
A binary tree approach to template placement for searches for gravitational waves from compact binary mergers · Methods · 1.00
-
We first generate a template bank for binaries with zero eccentricity and component spin using the standard hexagonal lattice method of template placement [ref] .
Eccentric Binary Neutron Star Search Prospects for Cosmic Explorer · Binary Neutron Star Searches in Cosmic Explorer · 1.00
Uses its data or values 1 paper
-
And, the typical desirable FFs for initial LIGO are $≈0.97$ [ref] .
Gravitational waves from compact binaries inspiralling along post-Newtonian accurate eccentric orbits: Data analysis implications · Nonoptimal Matched Filter Searches for GW signals having Some Residual Eccentricities · 0.83
Compares with it 2 papers
-
For the case of the signal given by Equation ([ref]) our formula for number of templates is equivalent to the original formula derived by Owen [ref] .
Gravitational-Wave Data Analysis. Formalism and Sample Applications: The Gaussian Case · Number of templates · 1.00
-
In contrast, the number of metric-based templates is proportional to $(1-)^-(3p-1)/2$ [ref] and increases dramatically with $p$ for any fixed $$ (see, for example, Tables [ref] and [ref]).
Reduced Basis representations of multi-mode black hole ringdown gravitational waves · Unconstrained multi-mode Reduced Basis · 0.95
Cites it as support 1 paper
-
Additionally, the computational cost of these methods do not increase steeply as in matched filtering when the minimum searchable frequency decreases [ref] .
Enabling multi-messenger astronomy with continuous gravitational waves: early warning and sky localization of binary neutron stars in Einstein Telescope · Introduction · 0.97
Cites it as background 29 papers
-
The two-dimensional metric for the inspiral portion of the signal associated with GW from BNS was originally computed at 1.0 PN order [ref] and then extended to 2.0 PN [ref] .
Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals · Introduction · 0.93
-
The quantity $g_ab$ is called the parameter-space metric [ref] ; for nearby templates, $g_ab dλ^a dλ^b$ measures the squared fractional deviation or squared dimensionless “interval” between the templates.
Spherical ansatz for parameter-space metrics · The mismatch and the metric approximation to the mismatch · 0.87
-
Optimal template placement requires a metric for creating a grid of waveforms in the desired region of parameter space [ref] , however no analytic metric exists for the EOBNRv2 waveform.
Template banks to search for low-mass binary black holes in advanced gravitational-wave detectors · Introduction · 0.80
Discussion
Disagree with the review, or know something it missed? Leave a comment, highlight any passage above to comment on it, or challenge this review formally.