A Scalable Approach to Enhancing Stochastic Kriging with Gradients

Dec 12, 2018·
Haojun Huo
Xiaowei Zhang
Xiaowei Zhang
Zeyu Zheng
Zeyu Zheng
· 0 min read
DOI
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
publications
Authors
Received his MPhil from the Department of Industrial Engineering and Decision Analytics, HKUST.
Xiaowei Zhang
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.
Zeyu Zheng
Authors
Associate Professor in Department of Industrial Engineering and Operations Research, UC Berkeley.