A Scalable Approach to Enhancing Stochastic Kriging with Gradients
Dec 12, 2018·
·
0 min read
Haojun Huo
Xiaowei Zhang
Zeyu Zheng
Abstract
It is known that incorporating gradient information can significantly enhance the prediction accuracy of stochastic kriging. However, such an enhancement cannot be scaled trivially to high-dimensional design space, since one needs to invert a large covariance matrix that captures the spatial correlations between the responses and the gradient estimates at the design points. Not only is the inversion computationally inefficient, but also numerically unstable since the covariance matrix is often ill-conditioned. We address the scalability issue via a novel approach without resorting to matrix approximations. By virtue of the so-called Markovian covariance functions, the associated covariance matrix can be invertible analytically, thereby improving both the efficiency and stability dramatically. Numerical experiments demonstrate that the proposed approach can handle large-scale problems where prior methods fail completely.
Type
Publication
Proceedings of the 2018 Winter Simulation Conference, 2213–2224
Authors
Received his MPhil from the Department of Industrial Engineering and Decision Analytics, HKUST.

Authors
I am an Associate Professor at HKUST, jointly appointed in the Department of Industrial Engineering and Decision Analytics and the Department of Economics, and the Academic Director of the MSc in FinTech program. I serve as an Associate Editor for several leading journals in the field, including Management Science, Operations Research, Navel Research Logistics, and Queueing Systems.

Authors
Associate Professor in Department of Industrial Engineering and Operations Research, UC Berkeley.