A FAST CHI-SQUARED TECHNIQUE FOR PERIOD SEARCH OF IRREGULARLY SAMPLED DATA

@article{Palmer2009AFC,
  title={A FAST CHI-SQUARED TECHNIQUE FOR PERIOD SEARCH OF IRREGULARLY SAMPLED DATA},
  author={David M. Palmer},
  journal={The Astrophysical Journal},
  year={2009},
  volume={695},
  pages={496 - 502}
}
  • D. Palmer
  • Published 14 January 2009
  • Computer Science
  • The Astrophysical Journal
A new, computationally and statistically efficient algorithm, the Fast χ2 algorithm (Fχ2), can find a periodic signal with harmonic content in irregularly sampled data with nonuniform errors. The algorithm calculates the minimized χ2 as a function of frequency at the desired number of harmonics, using fast Fourier transforms to provide O(Nlog N) performance. The code for a reference implementation is provided. 

Figures from this paper

A fast template periodogram
TLDR
A novel, non-linear extension to the Lomb-Scargle periodogram that allows periodograms to be generated for arbitrary signal shapes and improves existing techniques by a factor of ∼a few for small test cases, and over three orders of magnitude for lightcurves containing O (104) observations.
Detecting the harmonics of oscillations with time-variable frequencies.
TLDR
The spectral analysis of complex noisy signals containing several frequency components enables components that are independent to be distinguished from the harmonics of nonsinusoidal oscillatory processes of lower frequency, and is applicable to relatively short time series containing frequencies that are time variable.
Periodicity detection in irregularly sampled light curves by robust regression and outlier detection
TLDR
A new way to determine valid periods by robust fitting of a distribution to the periodogram and outlier detection is proposed, which leads to better detection rates for periodic fluctuations with unexpected shape and less wrong detections in light curves of pure red and white noise.
Vartools: A program for analyzing astronomical time-series data
Robust Period Estimation Using Mutual Information for Multiband Light Curves in the Synoptic Survey Era
TLDR
A new method for light curve period estimation based on quadratic mutual information (QMI), which is robust to non-Gaussian noise and outliers and more robust to noise and light curve length (sample size).
Extreme-value modelling for the significance assessment of periodogram peaks
I propose a new procedure to estimate the False Alarm Probability, the measure of significance for peaks of periodograms. The key element of the new procedure is the use of generalized extreme-value
Extracting oscillation frequencies from data: various approaches
  • C. Engelbrecht
  • Physics
    Proceedings of the International Astronomical Union
  • 2013
Abstract Asteroseismology depends absolutely on the detection of authentic pulsation signatures in stars. A variety of mathematical and statistical tools have been developed to extract such
Search for high-amplitude δ Scuti and RR Lyrae stars in Sloan Digital Sky Survey Stripe 82 using principal component analysis
We propose a robust principal component analysis framework for the exploitation of multiband photometric measurements in large surveys. Period search results are improved using the time-series of the
A NEW CATALOG OF VARIABLE STARS IN THE FIELD OF THE OPEN CLUSTER M37
We present a comprehensive re-analysis of stellar photometric variability in the field of the open cluster M37 following the application of a new photometry and de-trending method to the MMT/Megacam
...
...

References

SHOWING 1-10 OF 11 REFERENCES
Detecting non‐sinusoidal periodicities in observational data using multiharmonic periodograms
We address the problem of assessing the statistical significance of candidate periodicities found using the so-called ‘multiharmonic’ periodogram, which is being used for detection of non-sinusoidal
Least-squares frequency analysis of unequally spaced data
The statistical properties of least-squares frequency analysis of unequally spaced data are examined. It is shown that, in the least-squares spectrum of gaussian noise, the reduction in the sum of
Period determination using phase dispersion minimization
We derive a period determination technique that is well suited to the case of nonsinusoidal time variation covered by only a few irregularly spaced observations. A detailed statistical analysis
New periodic variables from the Hipparcos epoch photometry
Two selection statistics are used to extract new candidate periodic variables from the epoch photometry of the Hipparcos catalogue. The primary selection criterion is a signal-to-noise ratio. The
The Design and Implementation of FFTW3
TLDR
It is shown that such an approach can yield an implementation of the discrete Fourier transform that is competitive with hand-optimized libraries, and the software structure that makes the current FFTW3 version flexible and adaptive is described.
Fast algorithm for spectral analysis of unevenly sampled data
On montre que les transformations de Fourier rapides peuvent servir pour faire des calculs sur ordinateur de l'ordre de 10 2 N Log N
Numerical Recipes in C: The Art of Sci-entific Computing
TLDR
This is the revised and greatly expanded Second Edition of the hugely popular Numerical Recipes, with over 100 new routines (now well over 300 in all), plus upgraded versions of many of the original routines.
Special Issue on Program Generation, Optimization, and Platform Adaptation
TLDR
This special issue of the PROCEEDINGS presents an overview of recent research on new methodologies for the design, development, and optimization of high-performance software libraries and applications and contains 13 invited papers grouped into four main areas.
ESA SP-402: Hipparcos -Venice '97, 19–24 This manuscript was prepared with the AAS L A T E X macros v5
  • ESA SP-402: Hipparcos -Venice '97, 19–24 This manuscript was prepared with the AAS L A T E X macros v5
  • 1997
...
...