2008 · 33 citations · 7 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationTime Series AnalysisDigital Signal ProcessingFourier AnalysisFourier Series MethodsNumerical AlgorithmsNumerical AnalysisFast Fourier TransformGrid Cell SizeNewton ConvergencePeriodogram Analysis
It has been well known for at least twenty years that computing the maximizer of the periodogram, in order to estimate the unknown frequency in a noisy sinusoid, is problematic. In particular, because the periodogram is highly nonlinear, a grid size of order o (T <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">-1</sup> ) is needed to find the maximizer reliably, where T is the sample size, and that Newton's method may fail to find the zero of the first derivative of the periodogram closest to the maximizer of the periodogram calculated, for example, using the FFT. In this paper, we show that Newton's method does, in fact, work if it is applied to an appropriately chosen monotonic function of the periodogram.
7
E. J. Hannan · Journal of Applied Probability · 1973 · 212 citations
Murray Rosenblatt · Biometrika · 1988 · 123 citations
A fast efficient technique for the estimation of frequency
Barry G. Quinn, J. Fernandes · Biometrika · 1991 · 99 citations
The maximum of the periodogram
Hongzhi An, Zhaoguo Chen, E. J. Hannan · Journal of Multivariate Analysis · 1983 · 72 citations