A fast fractional difference algorithm

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^logT. For moderate and large sample sizes, the difference in computation time is substantial.

MoreLess

Year of publication:	2013-05-23
Authors:	Jensen, Andreas Noack ; Nielsen, Morten Ørregaard
Institutions:	Økonomisk Institut, Københavns Universitet
Subject:	Circular convolution theorem \| fast Fourier transform \| fractional difference

More details

Extent:	application/pdf
Series:	Discussion Papers.
Type of publication:	Book / Working Paper
Notes:	Number 13-04 10 pages
Classification:	C22 - Time-Series Models ; C63 - Computational Techniques ; C87 - Econometric Software
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010663544