A FAST FRACTIONAL DIFFERENCE ALGORITHM

type="main" xml:id="jtsa12074-abs-0001"> <title type="main">Abstract</title> <p>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-super-2, where T is the length of the time series. Our algorithm allows calculation speed of order TlogT. For moderate and large sample sizes, the difference in computation time is substantial. Copyright © 2014 John Wiley & Sons, Ltd.