IDEAS home Printed from https://ideas.repec.org/p/qed/wpaper/1307.html
   My bibliography  Save this paper

A Fast Fractional Difference Algorithm

Author

Listed:
  • Andreas Noack Jensen

    (University of Copenhagen)

  • Morten Ø. Nielsen

    (Queen's University and CREATES)

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.

Suggested Citation

  • Andreas Noack Jensen & Morten Ø. Nielsen, 2013. "A Fast Fractional Difference Algorithm," Working Paper 1307, Economics Department, Queen's University.
    • Handle: RePEc:qed:wpaper:1307
    as

    Download full text from publisher

    File URL: https://www.econ.queensu.ca/sites/econ.queensu.ca/files/qed_wp_1307.pdf
    File Function: First version 2013
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sowell, Fallaw, 1992. "Maximum likelihood estimation of stationary univariate fractionally integrated time series models," Journal of Econometrics, Elsevier, vol. 53(1-3), pages 165-188.
    2. Søren Johansen & Morten Ørregaard Nielsen, 2012. "Likelihood Inference for a Fractionally Cointegrated Vector Autoregressive Model," Econometrica, Econometric Society, vol. 80(6), pages 2667-2732, November.
    3. Bollerslev, Tim & Osterrieder, Daniela & Sizova, Natalia & Tauchen, George, 2013. "Risk and return: Long-run relations, fractional cointegration, and return predictability," Journal of Financial Economics, Elsevier, vol. 108(2), pages 409-424.
    4. Doornik, Jurgen A. & Ooms, Marius, 2003. "Computational aspects of maximum likelihood estimation of autoregressive fractionally integrated moving average models," Computational Statistics & Data Analysis, Elsevier, vol. 42(3), pages 333-348, March.
    5. Chen, Willa W. & Hurvich, Clifford M. & Lu, Yi, 2006. "On the Correlation Matrix of the Discrete Fourier Transform and the Fast Solution of Large Toeplitz Systems for Long-Memory Time Series," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 812-822, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guglielmo Maria Caporale & Luis A. Gil-Alana, 2020. "Modelling Loans to Non-Financial Corporations within the Eurozone: A Long-Memory Approach," CESifo Working Paper Series 8674, CESifo.
    2. Niels Haldrup & Robinson Kruse, 2014. "Discriminating between fractional integration and spurious long memory," CREATES Research Papers 2014-19, Department of Economics and Business Economics, Aarhus University.
    3. Javier Haulde & Morten Ørregaard Nielsen, 2022. "Fractional integration and cointegration," CREATES Research Papers 2022-02, Department of Economics and Business Economics, Aarhus University.
    4. Zevallos, Mauricio & Palma, Wilfredo, 2013. "Minimum distance estimation of ARFIMA processes," Computational Statistics & Data Analysis, Elsevier, vol. 58(C), pages 242-256.
    5. Guglielmo Maria Caporale & Luis Alberiko Gil-Alana & Nicola Rubino & Inmaculada Vilchez, 2024. "Modelling Loans to Non-Financial Corporations in the Eurozone: A Long-Memory Approach," International Advances in Economic Research, Springer;International Atlantic Economic Society, vol. 30(3), pages 231-254, August.
    6. Andersen, Torben G. & Varneskov, Rasmus T., 2021. "Consistent inference for predictive regressions in persistent economic systems," Journal of Econometrics, Elsevier, vol. 224(1), pages 215-244.
    7. Monge, Manuel & Claudio-Quiroga, Gloria & Poza, Carlos, 2024. "Chinese economic behavior in times of covid-19. A new leading economic indicator based on Google trends," International Economics, Elsevier, vol. 177(C).
    8. Koopman, Siem Jan & Jungbacker, Borus & Hol, Eugenie, 2005. "Forecasting daily variability of the S&P 100 stock index using historical, realised and implied volatility measurements," Journal of Empirical Finance, Elsevier, vol. 12(3), pages 445-475, June.
    9. Jayawardena, Nirodha I. & Todorova, Neda & Li, Bin & Su, Jen-Je & Gau, Yin-Feng, 2022. "Risk-return trade-off in the Australian Securities Exchange: Accounting for overnight effects, realized higher moments, long-run relations, and fractional cointegration," International Review of Economics & Finance, Elsevier, vol. 80(C), pages 384-401.
    10. Shapour Mohammadi & Ahmad Pouyanfar, 2011. "Behaviour of stock markets' memories," Applied Financial Economics, Taylor & Francis Journals, vol. 21(3), pages 183-194.
    11. M. Angeles Carnero & Siem Jan Koopman & Marius Ooms, 2003. "Periodic Heteroskedastic RegARFIMA Models for Daily Electricity Spot Prices," Tinbergen Institute Discussion Papers 03-071/4, Tinbergen Institute.
    12. Henryk GURGUL & Tomasz WÓJTOWICZ, 2006. "Long Memory on the German Stock Exchange," Czech Journal of Economics and Finance (Finance a uver), Charles University Prague, Faculty of Social Sciences, vol. 56(09-10), pages 447-468, September.
    13. Bos, Charles S, 2004. "Time Series Modelling using TSMod 3.24," International Journal of Forecasting, Elsevier, vol. 20(3), pages 515-522.
    14. Federico Carlini & Paolo Santucci de Magistris, 2019. "Resuscitating the co-fractional model of Granger (1986)," Discussion Papers 19/01, University of Nottingham, Granger Centre for Time Series Econometrics.
    15. Søren Johansen & Morten Ørregaard Nielsen, 2018. "Testing the CVAR in the Fractional CVAR Model," Journal of Time Series Analysis, Wiley Blackwell, vol. 39(6), pages 836-849, November.
    16. Henryk Gurgul & Tomasz Wójtowicz, 2006. "Long-run properties of trading volume and volatility of equities listed in DJIA index," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 16(3-4), pages 29-56.
    17. Stelios Arvanitis & Antonis Demos, 2015. "A class of indirect inference estimators: higher‐order asymptotics and approximate bias correction," Econometrics Journal, Royal Economic Society, vol. 18(2), pages 200-241, June.
    18. Luis A. Gil-Alana & Emmanuel Joel Aikins Abakah & Nieves Carmona-González & Aviral Kumar Tiwari, 2024. "Consumer sentiments across G7 and BRICS economies: Are they related?," Journal of Economics and Finance, Springer;Academy of Economics and Finance, vol. 48(2), pages 323-344, June.
    19. Adebola, Solarin Sakiru & Gil-Alana, Luis A. & Madigu, Godfrey, 2019. "Gold prices and the cryptocurrencies: Evidence of convergence and cointegration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1227-1236.
    20. Poskitt, D.S. & Grose, Simone D. & Martin, Gael M., 2015. "Higher-order improvements of the sieve bootstrap for fractionally integrated processes," Journal of Econometrics, Elsevier, vol. 188(1), pages 94-110.

    More about this item

    Keywords

    Circular convolution theorem; fast Fourier transform; fractional difference;
    All these keywords.

    JEL classification:

    • C22 - Mathematical and Quantitative Methods - - Single Equation Models; Single Variables - - - Time-Series Models; Dynamic Quantile Regressions; Dynamic Treatment Effect Models; Diffusion Processes
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C87 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Econometric Software

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:qed:wpaper:1307. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mark Babcock (email available below). General contact details of provider: https://edirc.repec.org/data/qedquca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.