Random Scaling of Quasi-Newton BFGS Method to Improve the O(N2)-operation Approximation of Covariance-matrix Inverse in Gaussian Process

Gaussian process (GP) is a Bayesian nonparametric regression model, showing good performance in various applications. Similar to other computational models, Gaussian process frequently encounters the matrix-inverse problem during its model-tuning procedure. The matrix inversion is generally of O(N³) operations where N is the matrix dimension. We proposed using the O(N²)-operation quasi-Newton BFGS method to approximate/replace the exact inverse of covariance matrix in the GP context. As inspired during a paper revision, in this paper we show that by using the random-scaling technique, the accuracy and effectiveness of such a BFGS matrix-inverse approximation could be further improved. These random-scaling BFGS techniques could be widely generalized to other machine-learning systems which rely on explicit matrix-inverse.