Skip to main content

Prediction, Orthogonal Polynomials and Toeplitz Matrices. A Fast and Reliable Approximation to the Durbin-Levinson Algorithm

  • Chapter
Book cover Long Memory in Economics

Summary

Let f be a given function on the unit circle such that f(e ) = | 1−e | f 1(e ) with | α |< 1/2 and f 1 a strictly positive function that will be supposed to be sufficiently smooth. We give the asymptotic behavior of the first column of the inverse of T N(f), the (N +1) × (N + 1) Toeplitz matrix with elements (f ij )0≤i,jN where \( f_k = \tfrac{1} {{2\pi }}\int_0^{2\pi } {f(e^{ - i\theta } )e^{ - ik\theta } d\theta } \). We shall compare our numerical results with those given by the Durbin-Levinson algorithm, with particular emphasis on problems of predicting either stationary stochastic long-range dependent processes, or processes with a long-range dependent component.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abry, P., Flandrin, P., Taqqu, M. and Veitch, D. (2003). Self-similarity and long-range dependence through the wavelet lens. In: Doukhan, P., Oppenheim, G. and Taqqu, M.S. (Eds.), Long-Range Dependence: Theory and Applications. Birkhauser, Boston, pp. 527–556.

    Google Scholar 

  2. Bardet, J-M., Lang, G., Oppenheim, G., Philippe, A. and Taqqu, M.S. (2003). Generators of Long-range Dependent Processes: A Survey. In: Doukhan, P., Oppenheim, G. and Taqqu, M.S. (Eds.), Long-Range Dependence: Theory and Applications, 579–623. Birkhauser, Boston.

    Google Scholar 

  3. Beran, J. (1994). Statistics for Long-Memory Processes. Chapman & Hall, New York.

    MATH  Google Scholar 

  4. Bleher P.M. (1981). Inversion of Toeplitz matrices Trans. Moscow Math. Soc., 2, 201–224.

    MATH  Google Scholar 

  5. Bollerslev, T. and Mikkelsen, H.-O. (1996). Modelling and pricing long-memory in stock market volatility. Journal of Econometrics, 73, 151–184.

    Article  MATH  MathSciNet  Google Scholar 

  6. Breidt, J., Crato, N. and de Lima, P. (1998). On the detection and estimation of long memory in stochastic volatility. Journal of Econometrics, 83, 325–348.

    Article  MATH  MathSciNet  Google Scholar 

  7. Brockwell, P.J. and Dalhaus, R. (2004). Generalized Levinson-Durbin and Burg algorithms. Journal of Econometrics, 118, 129–149.

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, W., Hurvich, C.M. and Lu, Y. (2004). On the correlation matrix of the discrete Fourier transform and the fast solution of large Toeplitz systems for long-memory time series. Preprint.

    Google Scholar 

  9. Chen, W. and Deo, R. (2004). A generalized portmanteau goodness-of-fit test for time series models. Econometric Theory, 20, 382–416.

    Article  MATH  MathSciNet  Google Scholar 

  10. Christoffersen, P.F. and Diebold, F.X. (2000). How relevant is volatility forecasting for financial management. Review of Economics and Statistics, 82, 12–22.

    Article  Google Scholar 

  11. Deo, R., Hurvich, C.M. and Lu, Y. (2003). Forecasting realized volatility using a long memory stochastic volatility model: estimation, prediction and seasonal adjustment. Preprint.

    Google Scholar 

  12. Diebold, F.X., Gunter, T. and Tay, A. (1998). Evaluating density forecasts, with application to financial risk management. International Economic Review, 39, 863–883.

    Article  Google Scholar 

  13. Ehrhardt, T. and Silbermann, B. (1997). Toeplitz determinants with one Fisher-Hartwig singularity, Journal of Functional Analysis, 148, 229–256.

    Article  MATH  MathSciNet  Google Scholar 

  14. Fay, G. and Philippe, A. (2002). Goodness-of-fit test for long range dependent processes. ESAIM: Probability and Statistics, 6, 239–258.

    Article  MathSciNet  Google Scholar 

  15. Fisher, M.E. and Hartwig, R.E. (1968). Toeplitz determinants: some applications, theorems and conjectures. Adv. Chem. Phys, 15, 333–353.

    Article  Google Scholar 

  16. Geweke, J. and Porter-Hudak, S. (1983). The estimation and application of long memory time series models. Journal of Time Series Analysis, 4, 221–238.

    Article  MATH  MathSciNet  Google Scholar 

  17. Granger, C.W.J. (2002). Long memory, volatility, risk and distribution. Preprint.

    Google Scholar 

  18. Granger, C.W.J. (2000). Current perspectives on long memory processes. Academia Economic Papers, 28, 1–16.

    Google Scholar 

  19. Granger, C.W.J. and Hyung, N. (2004). Occasional structural breaks and long memory with an application to the S&P 500 absolute stock returns. Journal of Empirical Finance, 11, 399–421.

    Article  Google Scholar 

  20. Granger, C.W.J. and Ding, Z. (1995). Some properties of absolute returns, an alternative measure of risk. Annales d’ Économie et de Statistique, 40, 67–91.

    MathSciNet  Google Scholar 

  21. Henry, M. (2005). Bandwidth choice, optimal rates and adaptivity in semiparametric estimation of long memory. In: Teyssière, G., Kirman, A. (Eds.), Long-Memory in Economics. Springer Verlag, Berlin. Appears in this volume.

    Google Scholar 

  22. Henry, M. (2001). Robust automatic bandwidth for long-memory. Journal of Time Series Analysis, 22, 293–316.

    Article  MATH  MathSciNet  Google Scholar 

  23. Henry, M. and Robinson, P.M. (1996). Bandwidth choice in Gaussian semiparametric estimation of long range dependence. In: Robinson, P.M., Rosenblatt, M. (Eds.), Athens Conference on Applied Probability and Time Series Analysis, Time Series Analysis, In Memory of E.J. Hannan. Lecture Notes in Statistics, Vol. 115. Springer Verlag, New York, pp. 220–232.

    Google Scholar 

  24. Kateb, D., Rambour, P. and Seghier, A. (2004). The inversion of Toeplitz matrices: the singular case Prépublications de l’Université Paris-Sud 2004-10.

    Google Scholar 

  25. Künsch, H.R. (1987). Statistical Aspects of Self-Similar Processes In Yu. Prohorov and V. V. Sazanov editors, Proceedings of the First World Congress of the Bernoulli Society, 1, 67–74. VNU Science Press, Utrecht.

    Google Scholar 

  26. Lavielle, M. and Teyssière, G. (2005). Semiparametric adaptive detection of multiple change-points in asset price volatility. In: Teyssière, G., Kirman, A. (Eds.), Long-Memory in Economics. Springer Verlag, Berlin. Appears in this volume.

    Google Scholar 

  27. Lux, T. (2003). The multifractal model of asset returns: its estimation via GMM and its use for volatility forecasting. Preprint.

    Google Scholar 

  28. Mandelbrot, B.B., Fisher, A. and Calvet, L. (1997). The Multifractal model of asset returns. Cowles Foundation Discussion Paper 1164.

    Google Scholar 

  29. Mikosch, T. and Stărică, C. (2004). Non-stationarities in financial time series: the long range dependence and the IGARCH effects. Review of Economics and Statistics, 86, 278–290.

    Article  Google Scholar 

  30. Mikosch, T. and Stărică, C. (2003). Long-range dependence effects and ARCH modeling. In: Doukhan, P., Oppenheim, G. and Taqqu, M.S. (Eds.), Long-Range Dependence: Theory and Applications. Birkhauser, Boston, pp. 439–459.

    Google Scholar 

  31. Mikosch, T. and Stărică, C. (1999). Change of structure in financial time series, long range dependence and the GARCH model. Preprint.

    Google Scholar 

  32. Rambour, P. and Seghier, A. (2003). Inversion des matrices de Toeplitz à symboles singuliers. Extension d’un résultat de Keysten. Submitted to Annales de l’Institut de Fourier.

    Google Scholar 

  33. Robinson, P.M. (1995). Gaussian semiparametric estimation of long-range dependence. The Annals of Statistics, 23, 1630–1661.

    Article  MATH  MathSciNet  Google Scholar 

  34. Robinson, P.M. (1991). Testing for strong serial correlation and dynamic conditional heteroskedasticity in multiple regression. Journal of Econometrics, 47, 67–84.

    Article  MATH  MathSciNet  Google Scholar 

  35. Stărică, C. and Granger, C.W.J. (2001). Non-stationarities in stock returns. Review of Economics and Statistics, forthcoming.

    Google Scholar 

  36. Teyssière, G. and Abry, P. (2005). Wavelet analysis of nonlinear long-range dependent processes. Applications to financial time series. In: Teyssière, G. and Kirman, A., (Eds.), Long-Memory in Economics. Springer Verlag, Berlin. Appears in this volume.

    Google Scholar 

  37. Veitch, D. and Abry, P. (1999). A wavelet based joint estimator of the parameters of long-range dependence. IEEE Transactions on Information Theory, 45, 878–897.

    Article  MATH  MathSciNet  Google Scholar 

  38. Wu, T.T. (1966). Theory of Toeplitz determinants and the spin correlations of the two-dimensional Ising Model. I. Physical Review, 149, 380–401.

    Article  CAS  ADS  Google Scholar 

  39. Zygmund, A. (1959). Trigonomic Series, second edition. Cambridge University Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin · Heidelberg

About this chapter

Cite this chapter

Kateb, D., Seghier, A., Teyssière, G. (2007). Prediction, Orthogonal Polynomials and Toeplitz Matrices. A Fast and Reliable Approximation to the Durbin-Levinson Algorithm. In: Teyssière, G., Kirman, A.P. (eds) Long Memory in Economics. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-34625-8_8

Download citation

Publish with us

Policies and ethics