A Durbin-Levinson Regularized Estimator of High Dimensional Autocovariance Matrices

26 Pages Posted: 19 Jul 2017

See all articles by Tommaso Proietti

Tommaso Proietti

University of Rome II - Department of Economics and Finance

Alessandro Giovannelli

University of Rome Tor Vergata

Date Written: July 17, 2017

Abstract

We consider the problem of estimating the high-dimensional autocovariance matrix of a stationary random process, with the purpose of out of sample prediction and feature extraction. This problem has received several solutions. In the nonparametric framework, the literature has concentrated on banding and tapering the sample autocovariance matrix. This paper proposes and evaluates an alternative approach, based on regularizing the sample partial autocorrelation function, via a modified Durbin-Levinson algorithm that receives as input the banded and tapered partial autocorrelations and returns a sample autocovariance sequence which is positive definite. We show that the regularized estimator of the autocovariance matrix is consistent and its convergence rates is established. We then focus on constructing the optimal linear predictor and we assess its properties. The computational complexity of the estimator is of the order of the square of the banding parameter, which renders our method scalable for high-dimensional time series. The performance of the autocovariance estimator and the corresponding linear predictor is evaluated by simulation and empirical applications.

Keywords: Toeplitz systems; Optimal linear prediction; Partial autocorrelation function

JEL Classification: C22, C53, C55

Suggested Citation

Proietti, Tommaso and Giovannelli, Alessandro, A Durbin-Levinson Regularized Estimator of High Dimensional Autocovariance Matrices (July 17, 2017). CEIS Working Paper No. 410. Available at SSRN: https://ssrn.com/abstract=3003884 or http://dx.doi.org/10.2139/ssrn.3003884

Tommaso Proietti (Contact Author)

University of Rome II - Department of Economics and Finance ( email )

Via Columbia, 2
Rome, 00133
Italy

Alessandro Giovannelli

University of Rome Tor Vergata ( email )

Via di Tor Vergata
Rome, Lazio 00133
Italy

Register to save articles to
your library

Register

Paper statistics

Downloads
31
Abstract Views
254
PlumX Metrics