@inproceedings{4f334aad223d4cde9d37f4bef6b93732,

title = "Smart Linear Algebraic Operations for Efficient Gaussian Markov Improvement Algorithm",

abstract = "This paper studies computational improvement of the Gaussian Markov improvement algorithm (GMIA) whose underlying response surface model is a Gaussian Markov random field (GMRF). GMIA's computational bottleneck lies in the sampling decision, which requires factorizing and inverting a sparse, but large precision matrix of the GMRF at every iteration. We propose smart GMIA (sGMIA) that performs expensive linear algebraic operations intermittently, while recursively updating the vectors and matrices necessary to make sampling decisions for several iterations in between. The latter iterations are much cheaper than the former at the beginning, but their costs increase as the recursion continues and ultimately surpass the cost of the former. sGMIA adaptively decides how long to continue the recursion by minimizing the average per-iteration cost. We perform a floating-point operation analysis to demonstrate the computational benefit of sGMIA. Experiment results show that sGMIA enjoys computational efficiency while achieving the same search effectiveness as GMIA.",

author = "Xinru Li and Eunhye Song",

note = "Funding Information: This research is supported by NSF DMS-1854659 and the Institute of Cyberscience seed grant program at the Pennsylvania State University. Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 Winter Simulation Conference, WSC 2020 ; Conference date: 14-12-2020 Through 18-12-2020",

year = "2020",

month = dec,

day = "14",

doi = "10.1109/WSC48552.2020.9384017",

language = "English (US)",

series = "Proceedings - Winter Simulation Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2887--2898",

editor = "K.-H. Bae and B. Feng and S. Kim and S. Lazarova-Molnar and Z. Zheng and T. Roeder and R. Thiesing",

booktitle = "Proceedings of the 2020 Winter Simulation Conference, WSC 2020",

address = "United States",

}