Searching For Black Holes Using Auto Differentiation

William Doyle

doi:10.59973/emjsr.10

Authors

William Doyle University of Portsmouth

DOI:

https://doi.org/10.59973/emjsr.10

Keywords:

GravAD, Gravitational Waves, Automatic Differentiation, JAX, Signal-to-Noise Ratio, LIGO, Compact Binary Coalescence, Just-in-Time Compilation, Simulated Annealing, Adaptive Moment Estimation, Stochastic Gradient Descent, IMRPhenomD, Black Holes;, Matched Filtering; Template Bank;

Abstract

This study presents GravAD, a novel approach for detecting gravitational waves using automatic differentiation and JAX. GravAD demonstrates comparable signal-to-noise ratio and mass values to established LIGO pipelines with a significant reduction in the number of templates. Limitations include the inability to handle binary neutron star systems and some lower-mass black holes. Leveraging JAX’s acceleration, GravAD offers potential as a rapid preliminary tool for gravitational wave detection. Future work includes further optimisation of functions, exploration of alternative optimisation algorithms, real-time data analysis adaptation, and expanding the scope to handle a broader range of astrophysical sources.

References

Cutler, Curt, and Kip S. Thorne. "An overview of gravitational-wave sources." General Relativity and Gravitation (2002): 72-111.

Mitchell, J. (1784) ‘Vii. on the means of discovering the distance, magnitude, &c. of the fixed stars, in consequence of the diminution of the velocity of their light, in case such a diminution should be found to take place in any of them, and such other data should be procured from observations, as would be farther necessary for that purpose. by the rev. John Michell, B.D. F.R.S.. in a letter to Henry Cavendish, Esq.. F.R.S. and A.S’, Philosophical Transactions of the Royal Society of London, 74, pp. 35–57. doi:10.1098/rstl.1784.0008.

A. Einstein. “Die Grundlage der allgemeinen Relativit ̈atstheorie”. In: Annalen der Physik 354.7 (1916), pp. 769–822.

B. P. Abbott et al. “Observation of Gravitational Waves from a Binary Black Hole Merger”. In: Phys. Rev. Lett. 116 (6 Feb. 2016), p. 061102

Stephen W. Hawking and Werner Israel. Three Hundred Years of Gravitation. Provided by the SAO/NASA Astrophysics Data System. Cambridge University Press, 1989, pp. 330–458.

B. P. Abbott et al. “GW150914: The Advanced LIGO Detectors in the Era of First Discoveries”. In: Phys. Rev. Lett. 116 (13 Mar. 2016), p. 131103.

Rainer Weiss. “Republication of: Electromagnetically coupled broadband gravitational antenna”. In: General Relativity and Gravitation 54.11 (2022)

A. Abramovici et al. “LIGO: The Laser Interferometer Gravitational-Wave Observatory”. eng. In: Science (New York, N.Y.) 256.5055 (Apr. 1992), pp. 325–333

Maite Mateu-Lucena et al. “Parameter estimation with the current generation of phenomenological waveform models applied to the black hole mergers of GWTC-1”. In: Monthly Notices of the Royal Astronomical Society 517.2 (Oct. 2022), pp. 2403–2425

Andrea Taracchini et al. “Effective-one-body model for black-hole binaries with generic mass ratios and spins”. In: Phys. Rev. D 89 (6 Mar. 2014), p. 061502

Bruce Allen et al. “FINDCHIRP: An algorithm for detection of gravitational waves from inspiraling compact binaries”. In: Physical Review D 85.12 (June 2012)

Alex Nitz et al. Gwastro/pycbc-tutorials: Learn how to use PYCBC to analyze gravitational- wave data and do parameter inference.

Samantha A Usman et al. “The PyCBC search for gravitational waves from compact binary coalescence”. In: Classical and Quantum Gravity 33.21 (Oct. 2016), p. 215004.

Adam Coogan et al. “Efficient gravitational wave template bank generation with differentiable waveforms”. In: Phys. Rev. D 106 (12 Dec. 2022), p. 122001

Thomas D. P. Edwards et al. ripple: Differentiable and Hardware-Accelerated Waveforms for Gravitational Wave Data Analysis. 2023

B P Abbott et al. “A guide to LIGO–Virgo detector noise and extraction of tran- sient gravitational-wave signals”. In: Classical and Quantum Gravity 37.5 (Feb. 2020), p. 055002

Michele Maggiore et al. “Science case for the Einstein telescope”. In: Journal of Cos- mology and Astroparticle Physics 2020.03 (Mar. 2020), p. 050

James Bradbury et al. JAX: composable transformations of Python+NumPy programs. Version 0.3.13. 2018

Roberto Vio and Paola Andreani. Everything you always wanted to know about matched filters (but were afraid to ask). 2021.

Vinh Nguyen. “Gravitational Wave Detection: Event GW170814 and the performance of matched filtering and chi-squared consistency testing in the presence of Gaussian noise, non-Gaussianly distributed noise, and transient glitches”. In: Pioneer Research Journal (2020)

Benjamin J. Owen and B. S. Sathyaprakash. “Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement”. In: Phys. Rev. D 60 (2 June 1999), p. 022002.

S Babak et al. “A template bank to search for gravitational waves from inspiralling compact binaries: I. Physical models”. In: Classical and Quantum Gravity 23.18 (Aug. 2006), pp. 5477–5504.

E Oran Brigham. The fast Fourier transform and its applications. Prentice-Hall, Inc., 1988.

Duncan A. Brown. “Searching for Gravitational Radiation from Binary Black Hole MACHOs in the Galactic Halo”. In: (2007).

Alexander H. Nitz et al. “Detecting Binary Compact-object Mergers with Gravitational Waves: Understanding and Improving the Sensitivity of the PyCBC Search”. In: The Astrophysical Journal 849.2 (Nov. 2017), p. 118.

B. P. Abbott et al. “GWTC-1: A Gravitational-Wave Transient Catalog of Compact Binary Mergers Observed by LIGO and Virgo during the First and Second Observing Runs”. In: Physical Review X 9.3 (Sept. 2019).

Alex Sanchez-Stern et al. Finding Root Causes of Floating Point Error with Herbgrind. 2018

R. Abbott et al. “GWTC-2: Compact Binary Coalescences Observed by LIGO and Virgo during the First Half of the Third Observing Run”. In: Physical Review X 11.2 (June 2021).

Michele Maggiore. Gravitational Waves: Volume 1: Theory and Experiments 1. 1st ed. Oxford University Press, 2008. isbn: 9780198570745; 0198570740.

David G. Blair. The Detection of Gravitational Waves. 2005, pp. 406–451. isbn: 0521021022; 9780521021029.

Atilim Gunes Baydin et al. Automatic differentiation in machine learning: a survey. 2018

Charles C. Margossian. “A review of automatic differentiation and its efficient imple- mentation”. In: WIREs Data Mining and Knowledge Discovery 9.4 (Mar. 2019).

Richard D. Neidinger. “Introduction to Automatic Differentiation and MATLAB Object- Oriented Programming”. In: SIAM Review 52.3 (2010), pp. 545–563.

Ted Edwards et al. Ripple. GitHub repository. Accessed May 3, 2023.

Sebastian Khan et al. “Frequency-domain gravitational waves from nonprecessing black-hole binaries. II. A phenomenological model for the advanced detector era”. In: Phys. Rev. D 93 (4 Feb. 2016), p. 044007.

Curt Cutler and ́E anna E. Flanagan. “Gravitational waves from merging compact binaries: How accurately can one extract the binary’s parameters from the inspiral waveform?” In: Physical Review D 49.6 (Mar. 1994), pp. 2658–2697.

Bernard Schutz. A First Course in General Relativity. 2nd. Cambridge University Press, June 2009. isbn: 0521887054.

BINARY BLACK HOLE SIGNALS IN LIGO OPEN DATA. Sept. 2017. url: https: //gwosc.org/s/events/GW150914/GW150914_tutorial.py.

Sebastian Ruder. An overview of gradient descent optimization algorithms. 2017.

A.G. Nikolaev and Sheldon Jacobson. “Simulated Annealing”. In: vol. 146. Sept. 2010, pp. 1–39. isbn: 978-1-4419-1663-1

S. Klimenko et al. “Method for detection and reconstruction of gravitational wave transients with networks of advanced detectors”. In: Phys. Rev. D 93 (4 Feb. 2016), p. 042004.

Kipp Cannon et al. GstLAL: A software framework for gravitational wave discovery. 2020.

Alex Nitz et al. gwastro/pycbc: v2.1.2 release of PyCBC. Version v2.1.2. May 2023.

Rich Abbott et al. “Open data from the first and second observing runs of Advanced LIGO and Advanced Virgo”. In: SoftwareX 13 (Jan. 2021), p. 100658.

Michael P ̈urrer. “Frequency domain reduced order model of aligned-spin effective-one- body waveforms with generic mass ratios and spins”. In: Phys. Rev. D 93 (6 Mar. 2016), p. 064041.

Diederik P. Kingma and Jimmy Ba. Adam: A Method for Stochastic Optimization. 2017.