Efficient Stochastic Template Bank Using Inner Product Inequalities

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Keisi Kacanja
  • Alexander H. Nitz
  • Shichao Wu
  • Marco Cusinato
  • Rahul Dhurkunde
  • Ian Harry
  • Tito Dal Canton
  • Francesco Pannarale

Research Organisations

External Research Organisations

  • Syracuse University
  • Max Planck Institute for Gravitational Physics (Albert Einstein Institute)
  • Universitat de Valencia
  • University of Portsmouth
  • Université Paris-Saclay
  • Istituto Nazionale di Fisica Nucleare (INFN)
  • Sapienza Università di Roma
View graph of relations

Details

Original languageEnglish
Article number212
Number of pages10
JournalAstrophysical Journal
Volume975
Issue number2
Publication statusPublished - 5 Nov 2024

Abstract

Gravitational wave searches are crucial for studying compact sources such as neutron stars and black holes. Many sensitive modeled searches use matched filtering to compare gravitational strain data to a set of waveform models known as template banks. We introduce a new stochastic placement method for constructing template banks, offering efficiency and flexibility to handle arbitrary parameter spaces, including orbital eccentricity, tidal deformability, and other extrinsic parameters. This method can be computationally limited by the ability to compare proposal templates with the accepted templates in the bank. To alleviate this computational load, we introduce the use of inner product inequalities to reduce the number of required comparisons. We also introduce a novel application of Gaussian Kernel Density Estimation to enhance waveform coverage in sparser regions. Our approach has been employed to search for eccentric binary neutron stars, low-mass neutron stars, primordial black holes, and supermassive black hole binaries. We demonstrate that our method produces self-consistent banks that recover the required minimum fraction of signals. For common parameter spaces, our method shows comparable computational performance and similar template bank sizes to geometric placement methods and stochastic methods, while easily extending to higher-dimensional problems. The time to run a search exceeds the time to generate the bank by a factor of O ( 10 5 ) for dedicated template banks, such as geometric, mass-only stochastic, and aligned spin cases, O ( 10 4 ) for eccentric and O ( 10 3 ) for the tidal deformable bank. With the advent of efficient template bank generation, the primary area for improvement is developing more efficient search methodologies.

ASJC Scopus subject areas

Cite this

Efficient Stochastic Template Bank Using Inner Product Inequalities. / Kacanja, Keisi; Nitz, Alexander H.; Wu, Shichao et al.
In: Astrophysical Journal, Vol. 975, No. 2, 212, 05.11.2024.

Research output: Contribution to journalArticleResearchpeer review

Kacanja, K, Nitz, AH, Wu, S, Cusinato, M, Dhurkunde, R, Harry, I, Dal Canton, T & Pannarale, F 2024, 'Efficient Stochastic Template Bank Using Inner Product Inequalities', Astrophysical Journal, vol. 975, no. 2, 212. https://doi.org/10.48550/arXiv.2407.03406, https://doi.org/10.3847/1538-4357/ad7d87
Kacanja, K., Nitz, A. H., Wu, S., Cusinato, M., Dhurkunde, R., Harry, I., Dal Canton, T., & Pannarale, F. (2024). Efficient Stochastic Template Bank Using Inner Product Inequalities. Astrophysical Journal, 975(2), Article 212. https://doi.org/10.48550/arXiv.2407.03406, https://doi.org/10.3847/1538-4357/ad7d87
Kacanja K, Nitz AH, Wu S, Cusinato M, Dhurkunde R, Harry I et al. Efficient Stochastic Template Bank Using Inner Product Inequalities. Astrophysical Journal. 2024 Nov 5;975(2):212. doi: 10.48550/arXiv.2407.03406, 10.3847/1538-4357/ad7d87
Kacanja, Keisi ; Nitz, Alexander H. ; Wu, Shichao et al. / Efficient Stochastic Template Bank Using Inner Product Inequalities. In: Astrophysical Journal. 2024 ; Vol. 975, No. 2.
Download
@article{06f18aa899074b0486751e681cae1eb2,
title = "Efficient Stochastic Template Bank Using Inner Product Inequalities",
abstract = "Gravitational wave searches are crucial for studying compact sources such as neutron stars and black holes. Many sensitive modeled searches use matched filtering to compare gravitational strain data to a set of waveform models known as template banks. We introduce a new stochastic placement method for constructing template banks, offering efficiency and flexibility to handle arbitrary parameter spaces, including orbital eccentricity, tidal deformability, and other extrinsic parameters. This method can be computationally limited by the ability to compare proposal templates with the accepted templates in the bank. To alleviate this computational load, we introduce the use of inner product inequalities to reduce the number of required comparisons. We also introduce a novel application of Gaussian Kernel Density Estimation to enhance waveform coverage in sparser regions. Our approach has been employed to search for eccentric binary neutron stars, low-mass neutron stars, primordial black holes, and supermassive black hole binaries. We demonstrate that our method produces self-consistent banks that recover the required minimum fraction of signals. For common parameter spaces, our method shows comparable computational performance and similar template bank sizes to geometric placement methods and stochastic methods, while easily extending to higher-dimensional problems. The time to run a search exceeds the time to generate the bank by a factor of O ( 10 5 ) for dedicated template banks, such as geometric, mass-only stochastic, and aligned spin cases, O ( 10 4 ) for eccentric and O ( 10 3 ) for the tidal deformable bank. With the advent of efficient template bank generation, the primary area for improvement is developing more efficient search methodologies.",
author = "Keisi Kacanja and Nitz, {Alexander H.} and Shichao Wu and Marco Cusinato and Rahul Dhurkunde and Ian Harry and {Dal Canton}, Tito and Francesco Pannarale",
note = "Publisher Copyright: {\textcopyright} 2024. The Author(s). Published by the American Astronomical Society.",
year = "2024",
month = nov,
day = "5",
doi = "10.48550/arXiv.2407.03406",
language = "English",
volume = "975",
journal = "Astrophysical Journal",
issn = "0004-637X",
publisher = "IOP Publishing Ltd.",
number = "2",

}

Download

TY - JOUR

T1 - Efficient Stochastic Template Bank Using Inner Product Inequalities

AU - Kacanja, Keisi

AU - Nitz, Alexander H.

AU - Wu, Shichao

AU - Cusinato, Marco

AU - Dhurkunde, Rahul

AU - Harry, Ian

AU - Dal Canton, Tito

AU - Pannarale, Francesco

N1 - Publisher Copyright: © 2024. The Author(s). Published by the American Astronomical Society.

PY - 2024/11/5

Y1 - 2024/11/5

N2 - Gravitational wave searches are crucial for studying compact sources such as neutron stars and black holes. Many sensitive modeled searches use matched filtering to compare gravitational strain data to a set of waveform models known as template banks. We introduce a new stochastic placement method for constructing template banks, offering efficiency and flexibility to handle arbitrary parameter spaces, including orbital eccentricity, tidal deformability, and other extrinsic parameters. This method can be computationally limited by the ability to compare proposal templates with the accepted templates in the bank. To alleviate this computational load, we introduce the use of inner product inequalities to reduce the number of required comparisons. We also introduce a novel application of Gaussian Kernel Density Estimation to enhance waveform coverage in sparser regions. Our approach has been employed to search for eccentric binary neutron stars, low-mass neutron stars, primordial black holes, and supermassive black hole binaries. We demonstrate that our method produces self-consistent banks that recover the required minimum fraction of signals. For common parameter spaces, our method shows comparable computational performance and similar template bank sizes to geometric placement methods and stochastic methods, while easily extending to higher-dimensional problems. The time to run a search exceeds the time to generate the bank by a factor of O ( 10 5 ) for dedicated template banks, such as geometric, mass-only stochastic, and aligned spin cases, O ( 10 4 ) for eccentric and O ( 10 3 ) for the tidal deformable bank. With the advent of efficient template bank generation, the primary area for improvement is developing more efficient search methodologies.

AB - Gravitational wave searches are crucial for studying compact sources such as neutron stars and black holes. Many sensitive modeled searches use matched filtering to compare gravitational strain data to a set of waveform models known as template banks. We introduce a new stochastic placement method for constructing template banks, offering efficiency and flexibility to handle arbitrary parameter spaces, including orbital eccentricity, tidal deformability, and other extrinsic parameters. This method can be computationally limited by the ability to compare proposal templates with the accepted templates in the bank. To alleviate this computational load, we introduce the use of inner product inequalities to reduce the number of required comparisons. We also introduce a novel application of Gaussian Kernel Density Estimation to enhance waveform coverage in sparser regions. Our approach has been employed to search for eccentric binary neutron stars, low-mass neutron stars, primordial black holes, and supermassive black hole binaries. We demonstrate that our method produces self-consistent banks that recover the required minimum fraction of signals. For common parameter spaces, our method shows comparable computational performance and similar template bank sizes to geometric placement methods and stochastic methods, while easily extending to higher-dimensional problems. The time to run a search exceeds the time to generate the bank by a factor of O ( 10 5 ) for dedicated template banks, such as geometric, mass-only stochastic, and aligned spin cases, O ( 10 4 ) for eccentric and O ( 10 3 ) for the tidal deformable bank. With the advent of efficient template bank generation, the primary area for improvement is developing more efficient search methodologies.

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

U2 - 10.48550/arXiv.2407.03406

DO - 10.48550/arXiv.2407.03406

M3 - Article

AN - SCOPUS:85209172889

VL - 975

JO - Astrophysical Journal

JF - Astrophysical Journal

SN - 0004-637X

IS - 2

M1 - 212

ER -