On the Correlation Matrix of the Discrete Fourier Transform and the Fast Solution of Large Toeplitz Systems for Long-Memory Time Series
长记忆时间序列的离散傅里叶变换相关矩阵与大型 Toeplitz 系统快速求解
We show that for long-memory time series, the Toeplitz system Σn(f)x = b can be solved in O(nlog5/2n) operations using a well-known version of the preconditioned conjugate gradient method, where Σn(f) is the n × n covariance matrix, f is the spectral density, and b is a known vector. Solutions of such systems are needed for optimal linear prediction and interpolation. We establish connections between this preconditioning method and the frequency domain analysis of time…