Hierarchical approach to matched filtering using a reduced basis

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Rahul Dhurkunde
  • Henning Fehrmann
  • Alexander H. Nitz

Research Organisations

External Research Organisations

  • Max Planck Institute for Gravitational Physics (Albert Einstein Institute)
View graph of relations

Details

Original languageEnglish
Article number103001
JournalPhysical Review D
Volume105
Issue number10
Publication statusPublished - 2 May 2022

Abstract

Searching for gravitational waves from compact binary coalescence (CBC) is performed by matched filtering the observed strain data from gravitational-wave observatories against a discrete set of waveform templates designed to accurately approximate the expected gravitational-wave signal, and are chosen to efficiently cover a target search region. The computational cost of matched filtering scales with both the number of templates required to cover a parameter space and the in-band duration of the waveform. Both of these factors increase in difficulty as the current observatories improve in sensitivity, especially at low frequencies, and may pose challenges for third-generation observatories. Reducing the cost of matched filtering would make searches of future detector's data more tractable. In addition, it would be easier to conduct searches that incorporate the effects of eccentricity, precession or target light sources (e.g., subsolar). We present a hierarchical scheme based on a reduced basis method to decrease the computational cost of conducting a matched-filter based search. Compared to the current methods, we estimate without any loss in sensitivity, a speedup by a factor of ∼10 for sources with signal-to-noise ratio (SNR) of at least =6.0, and a factor of ∼6 for SNR of at least 5. Our method is dominated by linear operations which are highly parallelizable. Therefore, we implement our algorithm using graphical processing units (GPUs) and evaluate commercially motivated metrics to demonstrate the efficiency of GPUs in CBC searches. Our scheme can be extended to generic CBC searches and allows for efficient matched filtering using GPUs.

ASJC Scopus subject areas

Cite this

Hierarchical approach to matched filtering using a reduced basis. / Dhurkunde, Rahul; Fehrmann, Henning; Nitz, Alexander H.
In: Physical Review D, Vol. 105, No. 10, 103001, 02.05.2022.

Research output: Contribution to journalArticleResearchpeer review

Dhurkunde R, Fehrmann H, Nitz AH. Hierarchical approach to matched filtering using a reduced basis. Physical Review D. 2022 May 2;105(10):103001. doi: 10.1103/PhysRevD.105.103001
Dhurkunde, Rahul ; Fehrmann, Henning ; Nitz, Alexander H. / Hierarchical approach to matched filtering using a reduced basis. In: Physical Review D. 2022 ; Vol. 105, No. 10.
Download
@article{218eceeba9b5494084ed66c842e7042c,
title = "Hierarchical approach to matched filtering using a reduced basis",
abstract = "Searching for gravitational waves from compact binary coalescence (CBC) is performed by matched filtering the observed strain data from gravitational-wave observatories against a discrete set of waveform templates designed to accurately approximate the expected gravitational-wave signal, and are chosen to efficiently cover a target search region. The computational cost of matched filtering scales with both the number of templates required to cover a parameter space and the in-band duration of the waveform. Both of these factors increase in difficulty as the current observatories improve in sensitivity, especially at low frequencies, and may pose challenges for third-generation observatories. Reducing the cost of matched filtering would make searches of future detector's data more tractable. In addition, it would be easier to conduct searches that incorporate the effects of eccentricity, precession or target light sources (e.g., subsolar). We present a hierarchical scheme based on a reduced basis method to decrease the computational cost of conducting a matched-filter based search. Compared to the current methods, we estimate without any loss in sensitivity, a speedup by a factor of ∼10 for sources with signal-to-noise ratio (SNR) of at least =6.0, and a factor of ∼6 for SNR of at least 5. Our method is dominated by linear operations which are highly parallelizable. Therefore, we implement our algorithm using graphical processing units (GPUs) and evaluate commercially motivated metrics to demonstrate the efficiency of GPUs in CBC searches. Our scheme can be extended to generic CBC searches and allows for efficient matched filtering using GPUs.",
author = "Rahul Dhurkunde and Henning Fehrmann and Nitz, {Alexander H.}",
note = "Publisher Copyright: {\textcopyright} 2022 authors.",
year = "2022",
month = may,
day = "2",
doi = "10.1103/PhysRevD.105.103001",
language = "English",
volume = "105",
journal = "Physical Review D",
issn = "2470-0010",
publisher = "American Institute of Physics",
number = "10",

}

Download

TY - JOUR

T1 - Hierarchical approach to matched filtering using a reduced basis

AU - Dhurkunde, Rahul

AU - Fehrmann, Henning

AU - Nitz, Alexander H.

N1 - Publisher Copyright: © 2022 authors.

PY - 2022/5/2

Y1 - 2022/5/2

N2 - Searching for gravitational waves from compact binary coalescence (CBC) is performed by matched filtering the observed strain data from gravitational-wave observatories against a discrete set of waveform templates designed to accurately approximate the expected gravitational-wave signal, and are chosen to efficiently cover a target search region. The computational cost of matched filtering scales with both the number of templates required to cover a parameter space and the in-band duration of the waveform. Both of these factors increase in difficulty as the current observatories improve in sensitivity, especially at low frequencies, and may pose challenges for third-generation observatories. Reducing the cost of matched filtering would make searches of future detector's data more tractable. In addition, it would be easier to conduct searches that incorporate the effects of eccentricity, precession or target light sources (e.g., subsolar). We present a hierarchical scheme based on a reduced basis method to decrease the computational cost of conducting a matched-filter based search. Compared to the current methods, we estimate without any loss in sensitivity, a speedup by a factor of ∼10 for sources with signal-to-noise ratio (SNR) of at least =6.0, and a factor of ∼6 for SNR of at least 5. Our method is dominated by linear operations which are highly parallelizable. Therefore, we implement our algorithm using graphical processing units (GPUs) and evaluate commercially motivated metrics to demonstrate the efficiency of GPUs in CBC searches. Our scheme can be extended to generic CBC searches and allows for efficient matched filtering using GPUs.

AB - Searching for gravitational waves from compact binary coalescence (CBC) is performed by matched filtering the observed strain data from gravitational-wave observatories against a discrete set of waveform templates designed to accurately approximate the expected gravitational-wave signal, and are chosen to efficiently cover a target search region. The computational cost of matched filtering scales with both the number of templates required to cover a parameter space and the in-band duration of the waveform. Both of these factors increase in difficulty as the current observatories improve in sensitivity, especially at low frequencies, and may pose challenges for third-generation observatories. Reducing the cost of matched filtering would make searches of future detector's data more tractable. In addition, it would be easier to conduct searches that incorporate the effects of eccentricity, precession or target light sources (e.g., subsolar). We present a hierarchical scheme based on a reduced basis method to decrease the computational cost of conducting a matched-filter based search. Compared to the current methods, we estimate without any loss in sensitivity, a speedup by a factor of ∼10 for sources with signal-to-noise ratio (SNR) of at least =6.0, and a factor of ∼6 for SNR of at least 5. Our method is dominated by linear operations which are highly parallelizable. Therefore, we implement our algorithm using graphical processing units (GPUs) and evaluate commercially motivated metrics to demonstrate the efficiency of GPUs in CBC searches. Our scheme can be extended to generic CBC searches and allows for efficient matched filtering using GPUs.

UR - http://www.scopus.com/inward/record.url?scp=85130104447&partnerID=8YFLogxK

U2 - 10.1103/PhysRevD.105.103001

DO - 10.1103/PhysRevD.105.103001

M3 - Article

VL - 105

JO - Physical Review D

JF - Physical Review D

SN - 2470-0010

IS - 10

M1 - 103001

ER -