Matched filtering of gravitational waves from inspiraling compact binaries: Computational cost and template placement
arXiv:gr-qc/9808076 · doi:10.1103/PhysRevD.60.022002
Abstract
We estimate the number of templates, computational power, and storage required for a one-step matched filtering search for gravitational waves from inspiraling compact binaries. These estimates should serve as benchmarks for the evaluation of more sophisticated strategies such as hierarchical searches. We use waveform templates based on the second post-Newtonian approximation for binaries composed of nonspinning compact bodies in circular orbits. We present estimates for six noise curves: LIGO (three configurations), VIRGO, GEO600, and TAMA. To search for binaries with components more massive than 0.2M_o while losing no more than 10% of events due to coarseness of template spacing, initial LIGO will require about 1*10^11 flops (floating point operations per second) for data analysis to keep up with data acquisition. This is several times higher than estimated in previous work by Owen, in part because of the improved family of templates and in part because we use more realistic (higher) sampling rates. Enhanced LIGO, GEO600, and TAMA will require computational power similar to initial LIGO. Advanced LIGO will require 8*10^11 flops, and VIRGO will require 5*10^12 flops. If the templates are stored rather than generated as needed, storage requirements range from 1.5*10^11 real numbers for TAMA to 6*10^14 for VIRGO. We also sketch and discuss an algorithm for placing the templates in the parameter space.
15 pages, 4 figures, submitted to Phys. Rev. D
References in corpus (3)
Cited by in corpus (273)
- Observation of Gravitational Waves from a Binary Black Hole Merger
- GW170817: Observation of Gravitational Waves from a Binary Neutron Star Inspiral
- GW151226: Observation of Gravitational Waves from a 22-Solar-Mass Binary Black Hole Coalescence
- GW170104: Observation of a 50-Solar-Mass Binary Black Hole Coalescence at Redshift 0.2
- GWTC-2: Compact Binary Coalescences Observed by LIGO and Virgo During the First Half of the Third Observing Run
- GW170814: A Three-Detector Observation of Gravitational Waves from a Binary Black Hole Coalescence
- GW190814: Gravitational Waves from the Coalescence of a 23 M Black Hole with a 2.6 M Compact Object
- GW190425: Observation of a Compact Binary Coalescence with Total Mass
- GW190521: A Binary Black Hole Merger with a Total Mass of
- LIGO: The Laser Interferometer Gravitational-Wave Observatory
- Binary Black Hole Mergers in the first Advanced LIGO Observing Run
- Physics, Astrophysics and Cosmology with Gravitational Waves
- Observation of gravitational waves from two neutron star-black hole coalescences
- GW190412: Observation of a Binary-Black-Hole Coalescence with Asymmetric Masses
- The PyCBC search for gravitational waves from compact binary coalescence
- FINDCHIRP: an algorithm for detection of gravitational waves from inspiraling compact binaries
- GW150914: First results from the search for binary black hole coalescence with Advanced LIGO
- Detection methods for stochastic gravitational-wave backgrounds: a unified treatment
- Analysis Framework for the Prompt Discovery of Compact Binary Mergers in Gravitational-wave Data
- Deep Learning for Real-time Gravitational Wave Detection and Parameter Estimation: Results with Advanced LIGO Data
- A chi-squared time-frequency discriminator for gravitational wave detection
- Deep Neural Networks to Enable Real-time Multimessenger Astrophysics
- Detecting gravitational waves from precessing binaries of spinning compact objects: Adiabatic limit
- Toward Early-Warning Detection of Gravitational Waves from Compact Binary Coalescence
- Gravitational Wave Detection by Interferometry (Ground and Space)
- 1-OGC: The first open gravitational-wave catalog of binary mergers from analysis of public Advanced LIGO data
- Upper limits on the rates of binary neutron star and neutron-star--black-hole mergers from Advanced LIGO's first observing run
- Analysis of LIGO data for gravitational waves from binary neutron stars
- GWTC-2.1: Deep Extended Catalog of Compact Binary Coalescences Observed by LIGO and Virgo During the First Half of the Third Observing Run
- Searching for gravitational waves from binary coalescence
- Multiband Gravitational-Wave Astronomy: Observing binary inspirals with a decihertz detector, B-DECIGO
- Coherent searches for periodic gravitational waves from unknown isolated sources and Scorpius X-1: results from the second LIGO science run
- Detection template families for gravitational waves from the final stages of binary--black-hole inspirals: Nonspinning case
- Gravitational Wave Astronomy: in Anticipation of First Sources to be Detected
- A stochastic template placement algorithm for gravitational wave data analysis
- Searching for Gravitational Waves from Compact Binaries with Precessing Spins
- LISA Data Analysis using MCMC methods
- Search for Gravitational Waves from Low Mass Binary Coalescences in the First Year of LIGO's S5 Data
- Detecting binary neutron star systems with spin in advanced gravitational-wave detectors
- Frequency-domain P-approximant filters for time-truncated inspiral gravitational wave signals from compact binaries
- Error-analysis and comparison to analytical models of numerical waveforms produced by the NRAR Collaboration
- Testing gravitational-wave searches with numerical relativity waveforms: Results from the first Numerical INJection Analysis (NINJA) project
- Search for gravitational waves from galactic and extra--galactic binary neutron stars
- Gravitational waves from freely precessing neutron stars
- Search for Gravitational Waves from Compact Binary Coalescence in LIGO and Virgo Data from S5 and VSR1
- A data-analysis strategy for detecting gravitational-wave signals from inspiraling compact binaries with a network of laser-interferometric detectors
- Improving the sensitivity of a search for coalescing binary black holes with non-precessing spins in gravitational wave data
- Search for Gravitational Waves from Low Mass Compact Binary Coalescence in 186 Days of LIGO's fifth Science Run
- Singular value decomposition applied to compact binary coalescence gravitational-wave signals
- Counting And Confusion: Bayesian Rate Estimation With Multiple Populations
- A template bank to search for gravitational waves from inspiralling compact binaries I: physical models
- Gravitational Waves: Sources, Detectors and Searches
- Detecting Weak Spectral Lines in Interferometric Data through Matched Filtering
- Impact of Higher Harmonics in Searching for Gravitational Waves from Non-Spinning Binary Black Holes
- An effectual template bank for the detection of gravitational waves from inspiralling compact binaries with generic spins
- Gravitational waves from inspiralling compact binaries: hexagonal template placement and its efficiency in detecting physical signals
- A physical template family for gravitational waves from precessing binaries of spinning compact objects: Application to single-spin binaries
- Optimal filtering of the LISA data
- Science with the TianQin Observatory: Preliminary Results on Stochastic Gravitational-Wave Background
- A targeted coherent search for gravitational waves from compact binary coalescences
- Search for Gravitational Waves from Primordial Black Hole Binary Coalescences in the Galactic Halo
- The Effect of Eccentricity on Searches for Gravitational-Waves from Coalescing Compact Binaries in Ground-based Detectors
- Are stellar-mass black-hole binaries too quiet for LISA?
- Gwbench: a novel Fisher information package for gravitational-wave benchmarking
- Gravitational waves from black hole binary inspiral and merger: The span of third post-Newtonian effective-one-body templates
- Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces
- Enabling real-time multi-messenger astrophysics discoveries with deep learning
- Investigating the effect of precession on searches for neutron-star-black-hole binaries with Advanced LIGO
- Inferring the core-collapse supernova explosion mechanism with gravitational waves
- Inferring Core-Collapse Supernova Physics with Gravitational Waves
- Effect of eccentricity on binary neutron star searches in Advanced LIGO
- Time-frequency detection algorithm for gravitational wave bursts
- Waveform systematics in the gravitational-wave inference of tidal parameters and equation of state from binary neutron star signals
- An early warning system for electromagnetic follow-up of gravitational-wave events
- Search for Gravitational Waves Associated with Gamma-Ray Bursts During the First Advanced LIGO Observing Run and Implications for the Origin of GRB 150906B
- Implementing a search for gravitational waves from non-precessing, spinning binary black holes
- A quasi-physical family of gravity-wave templates for precessing binaries of spinning compact objects: Application to double-spin precessing binaries
- Gravitational waves from eccentric compact binaries: Reduction in signal-to-noise ratio due to nonoptimal signal processing
- The Search for Massive Black Hole Binaries with LISA
- Gravitational waves from fragmentation of a primordial scalar condensate into Q-balls
- Random template banks and relaxed lattice coverings
- Proposal for gravitational direct detection of dark matter
- Two-harmonic approximation for gravitational waveforms from precessing binaries
- The Einstein@Home search for radio pulsars and PSR J2007+2722 discovery
- Using Markov chain Monte Carlo methods for estimating parameters with gravitational radiation data
- Template banks to search for low-mass binary black holes in advanced gravitational-wave detectors
- Multiparameter tests of general relativity using multiband gravitational-wave observations
- Building a stochastic template bank for detecting massive black hole binaries
- Search of S3 LIGO data for gravitational wave signals from spinning black hole and neutron star binary inspirals
- Rapid Parameter Estimation of Gravitational Waves from Binary Neutron Star Coalescence using Focused Reduced Order Quadrature
- Effectual gravitational-wave template banks for coalescing compact binaries using a hybrid placement algorithm
- An algorithm for detection of extreme mass ratio inspirals in LISA data
- On line power spectra identification and whitening for the noise in interferometric gravitational wave detectors
- Comparing Gravitational Waveform Extrapolation to Cauchy-Characteristic Extraction in Binary Black Hole Simulations
- A geometric algorithm for efficient coincident detection of gravitational waves
- Status of NINJA: the Numerical INJection Analysis project
- Fast Frequency-domain Waveforms for Spin-Precessing Binary Inspirals
- Methods for Reducing False Alarms in Searches for Compact Binary Coalescences in LIGO Data
- Denoising of gravitational wave signals via dictionary learning algorithms
- Ruling Out Chaos in Compact Binary Systems
- Optimal detection of burst events in gravitational wave interferometric observatories
- Assessing the data-analysis impact of LISA orbit approximations using a GPU-accelerated response model
- Joint LIGO and TAMA300 Search for Gravitational Waves from Inspiralling Neutron Star Binaries
- Nonspinning searches for spinning binaries in ground-based detector data: Amplitude and mismatch predictions in the constant precession cone approximation
- Generalized quasi-Keplerian solution for eccentric, non-spinning compact binaries at 4PN order and the associated IMR waveform
- Bayesian inference for gravitational waves from binary neutron star mergers in third-generation observatories
- Gravitational Waves from Fallback Accretion onto Neutron Stars
- Two-step greedy algorithm for reduced order quadratures
- Catching Super Massive Black Hole Binaries Without a Net
- Fast and Fourier: Extreme Mass Ratio Inspiral Waveforms in the Frequency Domain
- Some Optimizations on Detecting Gravitational Wave Using Convolutional Neural Network
- Template banks to search for compact binaries with spinning components in gravitational wave data
- Cover art: issues in the metric-guided and metric-less placement of random and stochastic template banks
- Hierarchical multi-stage MCMC follow-up of continuous gravitational wave candidates
- Parameter-space metric for all-sky semicoherent searches for gravitational-wave pulsars
- Detection of Gravitational Waves Using Bayesian Neural Networks
- Hybrid geometric-random template placement algorithm for gravitational wave searches from compact binary coalescences
- Improved methods for detecting gravitational waves associated with short gamma-ray bursts
- Search for gravitational waves associated with gamma-ray bursts detected by the InterPlanetary Network
- Template Bank for Compact Binary Coalescence Searches in Gravitational Wave Data: A General Geometric Placement Algorithm
- Detecting gravitational waves from precessing binaries of spinning compact objects. II. Search implementation for low-mass binaries
- Post-Newtonian templates for binary black-hole inspirals: the effect of the horizon fluxes and the secular change in the black-hole masses and spins
- Parameter Estimation of Gravitational Waves from Nonprecessing BH-NS Inspirals with higher harmonics: Comparing MCMC posteriors to an Effective Fisher Matrix
- The use of new coordinates for the template space in hierarchical search for gravitational waves from inspiraling binaries
- Search for gravitational-wave signals associated with gamma-ray bursts during the second observing run of Advanced LIGO and Advanced Virgo
- Gravitational waves from the fragmentation of a supersymmetric condensate
- Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift During the LIGO-Virgo Run O3a
- Prospects for joint gravitational wave and short gamma-ray burst observations
- Post-Newtonian SPH calculations of binary neutron star coalescence. III. Irrotational systems and gravitational wave spectra
- Towards low-latency real-time detection of gravitational waves from compact binary coalescences in the era of advanced detectors
- Best chirplet chain: near-optimal detection of gravitational wave chirps
- Reconstruction of source location in a network of gravitational wave interferometric detectors
- Implementing a semicoherent search for continuous gravitational waves using optimally-constructed template banks
- Improving the background of gravitational-wave searches for core collapse supernovae: A machine learning approach
- Archival searches for stellar-mass binary black holes in LISA
- NuRIA: Numerical Relativity Injection Analysis of spinning binary black hole signals in Advanced LIGO data
- Searching for Gravitational Waves from the Inspiral of Precessing Binary Systems: Problems with Current Waveforms
- Methods for the detection of gravitational waves from sub-solar mass ultracompact binaries
- Searching for Gravitational Waves from Binary Inspirals with LIGO
- Binary Neutron Stars Gravitational Wave Detection Based on Wavelet Packet Analysis And Convolutional Neural Networks
- Optimal Template Banks
- Anomaly Detection in Gravitational Waves data using Convolutional AutoEncoders
- Generalized Approach to Matched Filtering using Neural Networks
- Mock data study for next-generation ground-based detectors: The performance loss of matched filtering due to correlated confusion noise
- A Three-Stage Search for Supermassive Black Hole Binaries in LISA Data
- Particle Swarm Optimization and gravitational wave data analysis: Performance on a binary inspiral testbed
- Fisher vs. Bayes : A comparison of parameter estimation techniques for massive black hole binaries to high redshifts with eLISA
- Optimizing gravitational-wave searches for a population of coalescing binaries: Intrinsic parameters
- A semi-coherent search strategy for known continuous wave sources in binary systems
- Bayesian reconstruction of gravitational wave bursts using chirplets
- Sub-threshold binary neutron star search in Advanced LIGO's first observing run
- Searching for Gravitational Waves from the Inspiral of Precessing Binary Systems: Astrophysical Expectations and Detection Efficiency of "Spiky'' Templates
- Template bank for compact binary mergers in the fourth observing run of Advanced LIGO, Advanced Virgo, and KAGRA
- An optimized PyCBC search for gravitational waves from intermediate-mass black hole mergers
- Gravitational waves from spinning eccentric binaries
- Reducing the effect of seismic noise in LIGO searches by targeted veto generation
- Identification of Binary Neutron Star Mergers in Gravitational-Wave Data Using YOLO One-Shot Object Detection
- Detailed comparison of LIGO and Virgo Inspiral Pipelines in Preparation for a Joint Search
- Eccentric Binary Neutron Star Search Prospects for Cosmic Explorer
- Empirically estimating the distribution of the loudest candidate from a gravitational-wave search
- Cross-correlation method for intermediate-duration gravitational wave searches associated with gamma-ray bursts
- Rapid search for massive black hole binary coalescences using deep learning
- Optimal generalization of power filters for gravitational wave bursts, from single to multiple detectors
- Detection of variable frequency signals using a fast chirp transform
- Cosmic Swarms: A search for Supermassive Black Holes in the LISA data stream with a Hybrid Evolutionary Algorithm
- Deep Generative Models of Gravitational Waveforms via Conditional Autoencoder
- Searching for General Binary Inspirals with Gravitational Waves
- A sparse representation of gravitational waves from precessing compact binaries
- Least square ellipsoid fitting using iterative orthogonal transformations
- Application of Artificial Neural Network to Search for Gravitational-Wave Signals Associated with Short Gamma-Ray Bursts
- Effective two-body approach to the hierarchical three-body problem
- Searching for gravitational-wave signals emitted by eccentric compact binaries using a non-eccentric template bank: implications for ground-based detectors
- Template Banks for Binary black hole searches with Numerical Relativity waveforms
- Using the INSPIRAL program to search for gravitational waves from low-mass binary inspiral
- A hierarchical search for gravitational waves from supermassive black hole binary mergers
- The reliability of the low-latency estimation of binary neutron star chirp mass
- Likelihood-ratio ranking of gravitational-wave candidates in a non-Gaussian background
- A fully-coherent all-sky search for gravitational-waves from compact binary coalescences
- Spherical ansatz for parameter-space metrics
- An elliptical tiling method to generate a 2-dimensional set of templates for gravitational wave search
- Efficient Gravitational Wave Template Bank Generation with Differentiable Waveforms
- Generalised gravitational burst generation with Generative Adversarial Networks
- Optimal matched filter in the low-number count Poisson noise regime and implications for X-ray source detection
- Searching for Gravitational Waves from the Inspiral of Precessing Binary Systems: New Hierarchical Scheme using "Spiky" Templates
- Banks of templates for all-sky narrow-band searches of gravitational waves from spinning neutron stars
- Reconstructing Gravitational Wave Core-Collapse Supernova Signals with Dynamic Time Warping
- Performance of Particle Swarm Optimization on the fully-coherent all-sky search for gravitational waves from compact binary coalescences
- Computational Resources to Filter Gravitational Wave Data with P-approximant Templates
- Constraining the r-mode saturation amplitude from a hypothetical detection of r-mode gravitational waves from a newborn neutron star - sensitivity study
- Coherent Search for Binary Pulsars across all Five Keplerian Parameters in Radio Observations using the template-bank algorithm
- Improved inspiral-merger-ringdown model for BBHs on elliptical orbits
- A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
- Ranking Candidate Signals with Machine Learning in Low-Latency Search for Gravitational-Waves from Compact Binary Mergers
- Variable placement of templates technique in a 2D parameter space for binary inspiral searches
- Results of the search for inspiraling compact star binaries from TAMA300's observation in 2000-2004
- Detecting a relic background of scalar waves with LIGO
- Premerger detection of massive black hole binaries using deep learning
- Detecting transient gravitational waves in non-Gaussian noise with partially redundant analysis methods
- Data analysis of continuous gravitational wave: All sky search and study of templates
- Detectability of Sub-Solar Mass Neutron Stars Through a Template Bank Search
- The failure of the Fisher Matrix when including tidal terms: Considering construction of template banks of tidally deformed binary neutron stars
- Parameter space metric for 3.5 post-Newtonian gravitational-waves from compact binary inspirals
- Is timing noise important in the gravitational wave detection of neutron stars?
- Towards a robust and reliable deep learning approach for detection of compact binary mergers in gravitational wave data
- A template bank to search for gravitational waves from inspiralling compact binaries: II. Phenomenological model
- A stochastic template bank for gravitational wave searches for precessing neutron-star--black-hole coalescence events
- Application of Graphics Processing Units to Search Pipeline for Gravitational Waves from Coalescing Binaries of Compact Objects
- Search for gravitational waves associated with the InterPlanetary Network short gamma ray bursts
- Hierarchical search strategy for the efficient detection of gravitational waves from non-precessing coalescing compact binaries with aligned-spins
- Current status of gravitational-wave observations
- Robust inference of gravitational wave source parameters in the presence of noise transients using normalizing flows
- Beyond general relativity: designing a template-based search for exotic gravitational wave signals
- Efficient Stochastic Template Bank using Inner Product Inequalities
- The balancing act of template bank construction: inspiral waveform template banks for gravitational-wave detectors and optimizations at fixed computational cost
- Template bank to search for exotic gravitational wave signals from astrophysical compact binaries
- Random template placement and prior information
- Detection of gravitational-wave bursts with chirplet-like template families
- Classifying Lensed Gravitational Waves in the Geometrical Optics Limit with Machine Learning
- The multi-detector F-statistic metric for short-duration non-precessing inspiral gravitational-wave signals
- A Nearly Minimum Redundant Correlator Interpolation Formula for Gravitational Wave Chirp Detection
- Template-space metric for searches for gravitational waves from the inspiral, merger and ringdown of binary black holes
- Gravitational Wave Chirp Search: Economization of PN Matched Filter Bank via Cardinal Interpolation
- Sensitivity of spin-aligned searches for neutron star-black hole systems using future detectors
- Phenomenological gravitational waveform model of binary black holes incorporating horizon fluxes
- Reducing the number of templates for aligned-spin compact binary coalescence gravitational wave searches using metric-agnostic template nudging
- Separation of CMB spectral distortions from foregrounds with poorly defined spectral shapes
- Searching for Gravitational Radiation from Binary Black Hole MACHOs in the Galactic Halo
- Optimum Placement of Post-1PN GW Chirp Templates Made Simple at any Match Level via Tanaka-Tagoshi Coordinates
- Employing Deep Learning for Detection of Gravitational Waves from Compact Binary Coalescences
- Template banks based on and lattices
- cDVGAN: One Flexible Model for Multi-class Gravitational Wave Signal and Glitch Generation
- Prototype selection for parameter estimation in complex models
- Efficient method for measuring the parameters encoded in a gravitational-wave signal
- Fast prediction and evaluation of eccentric inspirals using reduced-order models
- Tanaka-Tagoshi Parametrization of post-1PN Spin-Free Gravitational Wave Chirps: Equispaced and Cardinal Interpolated Lattices For First Generation Interferometric Antennas
- Parameter inference for coalescing massive black hole binaries using deep learning
- New approach to template banks of gravitational waves with higher harmonics: Reducing matched-filtering cost by over an order of magnitude
- Reconstruction of binary black hole harmonics in LIGO using deep learning
- Correlator Bank Detection of GW chirps. False-Alarm Probability, Template Density and Thresholds: Behind and Beyond the Minimal-Match Issue
- Accelerated parameter estimation of supermassive black hole binaries in LISA using a meshfree approximation
- Development of a Method for the Observation of Lightning in Protoplanetary Disks Using Ion Lines
- Status of the joint LIGO--TAMA300 inspiral analysis
- A novel multi-layer modular approach for real-time fuzzy-identification of gravitational-wave signals
- Identifying and Mitigating Machine Learning Biases for the Gravitational Wave Detection Problem
- Real-time regression analysis with deep convolutional neural networks
- First joint observation by the underground gravitational-wave detector, KAGRA, with GEO600
- Searches for Gravitational Waves from Binary Neutron Stars: A Review
- How Many Templates for GW Chirp Detection? The Minimal-Match Issue Revisited
- Obtaining Statistical Significance of Gravitational Wave Signals in Hierarchical Search
- Waveform Reconstruction of Core-Collapse Supernova Gravitational Waves with Improved Multisynchrosqueezing Transform
- Synthetic streams in a Gravitational Wave inspiral search with a multi-detector network
- Metric Assisted Stochastic Sampling (MASS) search for gravitational waves from binary black hole mergers
- Matching of the continuous gravitational wave in an all sky search
- Hierarchical searches for subsolar-mass binaries and the third-generation gravitational wave detector era
- Matched filters for coalescing binaries detection on massively parallel computers
- Estimation of waveform deformation with the matched filter
- Boosting the Efficiency of Parametric Detection with Hierarchical Neural Networks
- Acceleration of low-latency gravitational wave searches using Maxwell-microarchitecture GPUs
- Detecting Highly Oscillatory Signals by Chirplet Path Pursuit
- Improved Binary Black Hole Search Discriminator from the Singular Value Decomposition of Non-Gaussian Noise Transients
- Tunable compression of template banks for fast gravitational-wave detection and localisation
- Signal-to-noise-ratio and SNR-max detection statistics in template bank searches for exotic physics transients with networks of quantum sensors
- Prospects for Observing and Localizing Gravitational-Wave Transients with Advanced LIGO, Advanced Virgo and KAGRA
- Conditional Autoencoder for Generating Binary Neutron Star Waveforms with Tidal and Precession Effects
- Archival Inference for Eccentric Stellar-Mass Binary Black Holes in Space-Based Gravitational Wave Observations
- Quantum Search for Gravitational Wave of Massive Black Hole Binaries
- labrador: A domain-optimized machine-learning tool for gravitational wave inference
- Random projections in gravitational-wave searches from compact binaries II: efficient reconstruction of the detection statistic
- Enhancing online estimation of CBC parameters with the low-latency MBTA analysis
- Persistence of post-Newtonian amplitude structure in binary black hole mergers
- Hierarchical search for compact binary coalescences in the Advanced LIGO's first two observing runs
- Search for sub-solar primordial black holes in low mass ratio binaries with LIGO-Virgo O2 data and implications for the primordial black hole dark matter fraction
- Extract non-Gaussian Features in Gravitational Wave Observation Data Using Self-Supervised Learning