A fast template periodogram

John Hoffman, Jake Vanderplas, Joel Hartman, Gáspár Bakos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This proceedings contribution presents a novel, non-linear extension to the Lomb-Scargle periodogram that allows periodograms to be generated for arbitrary signal shapes. Such periodograms are already known as "template periodograms" or "periodic matched filters," but current implementations are computationally inefficient. The "fast template periodogram" presented here improves existing techniques by a factor of ∼a few for small test cases (O(10) observations), and over three orders of magnitude for lightcurves containing O(104) observations. The fast template periodogram scales asymptotically as O(HNf log HNf + H4Nf), where H denotes the number of harmonics required to adequately approximate the template and Nf is the number of trial frequencies. Existing implementations scale as O(NobsNf), where Nobs is the number of observations in the lightcurve. An open source Python implementation is available on GitHub.

Original languageEnglish (US)
Title of host publicationWide-Field Variability Surveys
Subtitle of host publicationA 21st Century Perspective - 22nd Los Alamos Stellar Pulsation - Conference Series Meeting
EditorsWolfgang Gieren, Marcio Catelan, Wolfgang Gieren, Marcio Catelan
PublisherEDP Sciences
ISBN (Electronic)9782759890248
DOIs
StatePublished - Sep 8 2017
Event22nd Los Alamos Stellar Pulsation Conference Series Meeting 2016 - San Pedro de Atacama, Chile
Duration: Nov 28 2016Dec 2 2016

Publication series

NameEPJ Web of Conferences
Volume152
ISSN (Print)2101-6275
ISSN (Electronic)2100-014X

Other

Other22nd Los Alamos Stellar Pulsation Conference Series Meeting 2016
CountryChile
CitySan Pedro de Atacama
Period11/28/1612/2/16

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'A fast template periodogram'. Together they form a unique fingerprint.

Cite this