一种快速分数差分算法

A FAST FRACTIONAL DIFFERENCE ALGORITHM

Journal of Time Series Analysis · 2014
被引 67 · 同刊同年前 2%
ABS 3

中文导读

提出一种快速算法计算时间序列的分数差分,将计算速度从标准实现的T²量级提升到T log T量级,对中等和大样本量效果显著。

Abstract

Abstract We provide a fast algorithm for calculating the fractional difference of a time series. In standard implementations, the calculation speed (number of arithmetic operations) is of order T 2 , where T is the length of the time series. Our algorithm allows calculation speed of order T log T . For moderate and large sample sizes, the difference in computation time is substantial. Copyright © 2014 John Wiley & Sons, Ltd.

时间序列分析算法计算数学