"Application of block low-rank matrices in Gaussian processes for regression"
Sushnikova D.А.

The Gaussian processes for regression are considered. During simulation of correlated noises using the Gaussian processes, the main difficulty is the computation of the posterior mean and dispersion of the prediction. This computation requires the inversion of the dense covariance matrix of order n, where n is the sample size. In addition, for the likelihood evaluation we need to compute the logarithm of the determinant of the dense covariance matrix, which is also a time-consuming problem. A new method for the fast computation of the covariance matrix logarithm is proposed. This method is based on the approximation of this matrix by a sparse matrix. The proposed method appears to be time efficient compared to the HODLR (Hierarchically Off-Diagonal Low-Rank) method and the traditional dense method.

Keywords: Gaussian processes, H2matrix, sparse matrix, Cholesky factorization.

  • Sushnikova D.А. – Skolkovo Institute of Science and Technology; ulitsa Nobelya, 3, Skolkovo Innovation Center, Moscow Region, 143025, Russia; Research Intern, e-mail: d.sushnikova@skoltech.ru