IDEAS home Printed from https://ideas.repec.org/p/ags/quedwp/274632.html

A fast fractional difference algorithm

Author

Listed:
  • Noack Jensen, Andreas
  • ßrregaard Nielsen, Morten

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

Suggested Citation

  • Noack Jensen, Andreas & ßrregaard Nielsen, Morten, 2013. "A fast fractional difference algorithm," Queen's Economics Department Working Papers 274632, Queen's University - Department of Economics.
    • Handle: RePEc:ags:quedwp:274632
    DOI: 10.22004/ag.econ.274632
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/274632/files/qed_wp_1307.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.274632?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Andreas Noack Jensen & Morten Ørregaard Nielsen, 2014. "A Fast Fractional Difference Algorithm," Journal of Time Series Analysis, Wiley Blackwell, vol. 35(5), pages 428-436, August.
    2. 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.
    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. 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.
    7. Christensen, Bent Jesper & Varneskov, Rasmus Tangsgaard, 2017. "Medium band least squares estimation of fractional cointegration in the presence of low-frequency contamination," Journal of Econometrics, Elsevier, vol. 197(2), pages 218-244.
    8. 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.
    9. Yao, Xingzhi & Izzeldin, Marwan & Li, Zhenxiong, 2019. "Modelling systems with a mixture of I(d) and I(0) variables using the fractionally co-integrated VAR model," Economics Letters, Elsevier, vol. 181(C), pages 160-163.
    10. Johansen, SÃÿren & ßrregaard Nielsen, Morten, 2017. "Testing the CVAR in the fractional CVAR model," Queen's Economics Department Working Papers 274720, Queen's University - Department of Economics.
    11. Maria Malmierca-Ordoqui & Luis A. Gil-Alana & Manuel Monge, 2024. "Fractional cointegration between energy imports to the EURO area and exchange rates to the US dollar," Empirical Economics, Springer, vol. 66(2), pages 859-882, February.
    12. 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).
    13. Salisu, Afees A. & Ndako, Umar B. & Adediran, Idris A. & Swaray, Raymond, 2020. "A fractional cointegration VAR analysis of Islamic stocks: A global perspective," The North American Journal of Economics and Finance, Elsevier, vol. 51(C).
    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. 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.
    16. Gil-Alana, Luis A. & Carcel, Hector, 2020. "A fractional cointegration var analysis of exchange rate dynamics," The North American Journal of Economics and Finance, Elsevier, vol. 51(C).
    17. 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.
    18. 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.
    19. G. Mesters & S. J. Koopman & M. Ooms, 2016. "Monte Carlo Maximum Likelihood Estimation for Generalized Long-Memory Time Series Models," Econometric Reviews, Taylor & Francis Journals, vol. 35(4), pages 659-687, April.
    20. Gilles de Truchis & Elena Ivona Dumitrescu, 2019. "Narrow-band Weighted Nonlinear Least Squares Estimation of Unbalanced Cointegration Systems," Working Papers hal-04141871, HAL.

    More about this item

    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:ags:quedwp:274632. 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: AgEcon Search (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.