Efficient Gaussian process based on BFGS updating and logdet approximation

w e leithead,yunong zhang,d j leith
DOI: https://doi.org/10.3182/20050703-6-cz-1902.00218
2005-01-01
IFAC Proceedings Volumes
Abstract:Abstract Gaussian process (GP) is a Bayesian nonparametric regression model, showing good performance in various applications. However, its hyperparameter-estimation procedure suffers from numerous covariance-matrix inversions of prohibitively O(N3) operations. In this paper, we propose using the quasi-Newton BFGS O(N2)-operation formula to update recursively the inverse of covariance matrix at every iteration. As for the involved log det computation, a power-series expansion based approximation and compensation scheme is proposed with only 50 N2 operations. A number of numerical tests are performed based on the 2D-sinusoidal regression example and the Wiener-Hammerstein identification example. It is shown that by using the proposed implementation, more than 80% O(N3) operations are eliminated, and the speedup of 5 ~9 can be achieved.
What problem does this paper attempt to address?