- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review D

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Tunable compression of template banks for fast gravitational-wave detection and localization

Alvin J. K. Chua*

Jonathan R. Gair†

  • Institute of Astronomy, University of Cambridge, Madingley Road, Cambridge CB3 0HA, United Kingdom

  • School of Mathematics, University of Edinburgh, King’s Buildings, Edinburgh EH9 3JZ, United Kingdom

  • *ajkc3@ast.cam.ac.uk
  • †j.gair@ed.ac.uk
PDF

Phys. Rev. D 93, 122001 – Published 1 June, 2016

DOI: https://doi.org/10.1103/PhysRevD.93.122001

Abstract

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 localization 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 especially in the analysis of data from future space-based detectors such as eLISA, for which online grid searches are difficult due to the long-duration waveforms and large parameter spaces.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (39)

  1. G. M. Harry (for the LIGO Scientific Collaboration), Advanced LIGO: The next generation of gravitational wave detectors, Classical Quantum Gravity 27, 084006 (2010).
  2. B. P. Abbott et al., Observation of Gravitational Waves from a Binary Black Hole Merger, Phys. Rev. Lett. 116, 061102 (2016).
  3. T. Accadia et al., Status of the Virgo project, Classical Quantum Gravity 28, 114002 (2011).
  4. G. Hobbs et al., The International Pulsar Timing Array project: Using pulsars as a gravitational wave detector, Classical Quantum Gravity 27, 084013 (2010).
  5. P. Amaro-Seoane et al., Low-frequency gravitational-wave science with eLISA/NGO, Classical Quantum Gravity 29, 124016 (2012).
  6. S. Kawamura et al., The Japanese space gravitational wave antenna: DECIGO, Classical Quantum Gravity 28, 094011 (2011).
  7. P. Jaranowski and A. Królak, Analysis of Gravitational-Wave Data (Cambridge University Press, Cambridge, England, 2009).
  8. P. Jaranowski and A. Królak, Gravitational-wave data analysis: Formalism and sample applications, Living Rev. Relativ. 15, 4 (2012).
  9. S. Mitra, S. V. Dhurandhar, and L. S. Finn, Improving the efficiency of the detection of gravitational wave signals from inspiraling compact binaries: Chebyshev interpolation, Phys. Rev. D 72, 102001 (2005).
  10. R. J. E. Smith, K. Cannon, C. Hanna, D. Keppel, and I. Mandel, Towards rapid parameter estimation on gravitational waves from compact binaries using interpolated waveforms, Phys. Rev. D 87, 122002 (2013).
  11. P. Cañizares, S. E. Field, J. R. Gair, and M. Tiglio, Gravitational wave parameter estimation with compressed likelihood evaluations, Phys. Rev. D 87, 124005 (2013).
  12. P. Canizares, S. E. Field, J. Gair, V. Raymond, R. Smith, and M. Tiglio, Accelerated Gravitational Wave Parameter Estimation with Reduced Order Modeling, Phys. Rev. Lett. 114, 071104 (2015).
  13. N. J. Cornish and J. Crowder, LISA data analysis using Markov chain Monte Carlo methods, Phys. Rev. D 72, 043005 (2005).
  14. J. Crowder, N. J. Cornish, and J. L. Reddinger, LISA data analysis using genetic algorithms, Phys. Rev. D 73, 063011 (2006).
  15. F. Feroz, J. R. Gair, M. P. Hobson, and E. K. Porter, Use of the MULTINEST algorithm for gravitational wave data analysis, Classical Quantum Gravity 26, 215003 (2009).
  16. I. S. Heng, Rotating stellar core-collapse waveform decomposition: A principal component analysis approach, Classical Quantum Gravity 26, 105005 (2009).
  17. K. Cannon, A. Chapman, C. Hanna, D. Keppel, A. C. Searle, and A. J. Weinstein, Singular value decomposition applied to compact binary coalescence gravitational-wave signals, Phys. Rev. D 82, 044025 (2010).
  18. S. E. Field, C. R. Galley, F. Herrmann, J. S. Hesthaven, E. Ochsner, and M. Tiglio, Reduced Basis Catalogs for Gravitational Wave Templates, Phys. Rev. Lett. 106, 221102 (2011).
  19. Y. Wang, Fast detection and automatic parameter estimation of a gravitational wave signal with a novel method, Gen. Relativ. Gravit. 47, 142 (2015).
  20. J. R. Gair, L. Barack, T. Creighton, C. Cutler, S. L Larson, E. Sterl Phinney, and M. Vallisneri, Event rate estimates for LISA extreme mass ratio capture sources, Classical Quantum Gravity 21, S1595 (2004).
  21. C. Cutler and E. E. Flanagan, Gravitational waves from merging compact binaries: How accurately can one extract the binary’s parameters from the inspiral waveform?, Phys. Rev. D 49, 2658 (1994).
  22. S. V. Dhurandhar and B. S. Sathyaprakash, Choice of filters for the detection of gravitational waves from coalescing binaries, II: Detection in colored noise, Phys. Rev. D 49, 1707 (1994).
  23. T. A. Apostolatos, Search templates for gravitational waves from precessing, inspiraling binaries, Phys. Rev. D 52, 605 (1995).
  24. B. J. Owen, Search templates for gravitational waves from inspiraling binaries: Choice of template spacing, Phys. Rev. D 53, 6749 (1996).
  25. N. L. Biggs, Discrete Mathematics (Oxford University Press, New York, 2002).
  26. D. Singmaster, How often does an integer occur as a binomial coefficient?, Am. Math. Mon. 78, 385 (1971).
  27. D. Singmaster, Repeated binomial coefficients and Fibonacci numbers, Fibonacci Q. 13, 295 (1975).
  28. B. S. Sathyaprakash and S. V. Dhurandhar, Choice of filters for the detection of gravitational waves from coalescing binaries, Phys. Rev. D 44, 3819 (1991).
  29. S. V. Dhurandhar and B. F. Schutz, Filtering coalescing binary signals: Issues concerning narrow banding, thresholds, and optimal sampling, Phys. Rev. D 50, 2390 (1994).
  30. L. Blanchet, B. R. Iyer, C. M. Will, and A. G. Wiseman, Gravitational waveforms from inspiralling compact binaries to second-post-Newtonian order, Classical Quantum Gravity 13, 575 (1996).
  31. L. Blanchet, Gravitational radiation from post-Newtonian sources and inspiralling compact binaries, Living Rev. Relativ. 17, 2 (2014).
  32. R. H. Cole and J. R. Gair, Likelihood smoothing using gravitational wave surrogate models, Phys. Rev. D 90, 124043 (2014).
  33. P. Amaro-Seoane et al., eLISA/NGO: Astrophysics and cosmology in the gravitational-wave millihertz regime, GW Notes 6, 4 (2013).
  34. P. R. Brady, T. Creighton, C. Cutler, and B. F. Schutz, Searching for periodic sources with LIGO, Phys. Rev. D 57, 2101 (1998).
  35. B. J. Owen and B. S. Sathyaprakash, Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement, Phys. Rev. D 60, 022002 (1999).
  36. R. Prix, Template-based searches for gravitational waves: Efficient lattice covering of flat parameter spaces, Classical Quantum Gravity 24, S481 (2007).
  37. R. C. Bose, On the application of the properties of Galois fields to the problem of construction of hyper-Graeco-Latin squares, Sankhyā: The Indian Journal of Statistics 3, 323 (1938).
  38. C. W. H. Lam, L. Thiel, and S. Swiercz, The non-existence of finite projective planes of order 10, Can. J. Math. 41, 1117 (1989).
  39. L. Blanchet and G. Schäfer, Gravitational wave tails and binary star systems, Classical Quantum Gravity 10, 2699 (1993).

Outline

Information

Phys. Rev. D 93, 122001– Published 1 June, 2016
  • Received 3 April 2015

© 2016 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation