skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Fast matrix algebra for Bayesian model calibration

Journal Article · · Journal of Statistical Computation and Simulation
ORCiD logo [1];  [2]
  1. Univ. of New Mexico, Albuquerque, NM (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

In Bayesian model calibration, evaluation of the likelihood function usually involves finding the inverse and determinant of a covariance matrix. When Markov Chain Monte Carlo (MCMC) methods are used to sample from the posterior, hundreds of thousands of likelihood evaluations may be required. In this paper, we demonstrate that the structure of the covariance matrix can be exploited, leading to substantial time savings in practice. Here, we also derive two simple equations for approximating the inverse of the covariance matrix in this setting, which can be computed in near-quadratic time. The practical implications of these strategies are demonstrated using a simple numerical case study and the "quack" R package. For a covariance matrix with 1000 rows, application of these strategies for a million likelihood evaluations leads to a speedup of roughly 4000 compared to the naive implementation

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
NA0003525
OSTI ID:
1828021
Report Number(s):
SAND-2020-12827J; 697276
Journal Information:
Journal of Statistical Computation and Simulation, Vol. 91, Issue 7; ISSN 0094-9655
Publisher:
Taylor & FrancisCopyright Statement
Country of Publication:
United States
Language:
English

References (13)

Non-parametric Sampling Approximation via Voronoi Tessellations journal November 2015
Dynamic Bayesian Influenza Forecasting in the United States with Hierarchical Discrepancy (with Discussion) journal March 2019
On the positivity and magnitudes of Bayesian quadrature weights journal October 2019
Dealing with Measurement Uncertainties as Nuisance Parameters in Bayesian Model Calibration journal January 2020
Estimating material properties under extreme conditions by using Bayesian model calibration with functional outputs journal March 2018
Computer Model Calibration Using High-Dimensional Output journal June 2008
Modularization in Bayesian analysis, with emphasis on analysis of computer models journal March 2009
Bayesian calibration of computer models journal August 2001
Geophysical inversion with a neighbourhood algorithm-I. Searching a parameter space journal August 1999
Improving Identifiability in Model Calibration Using Multiple Responses journal September 2012
Computer model validation with functional output journal October 2007
Bayesian Additive Regression Tree Calibration of Complex High-Dimensional Computer Models journal April 2016
Quantification of Model Uncertainty: Calibration, Model Discrepancy, and Identifiability journal September 2012