Accurate construction of high dimensional model representation with applications to uncertainty quantification

Abstract Surrogate modeling is a popular and practical method to meet the needs of a large number of queries of computationally demanding models in the analysis of uncertainty, sensitivity and system reliability. We explore various methods that can improve the accuracy of a particular class of surrogate models, the high dimensional model representation (HDMR), and their performances in uncertainty quantification and variance-based global sensitivity analysis. Rigorous analysis is provided to show the equivalence of the two common types of HDMRs—Cut-HDMR and random sampling-HDMR (RS-HDMR), when they are the same order of truncation. We propose using the nodes of Gauss and Clenshaw–Curtis quadratures as the interpolation points for the construction of Cut-HDMR to achieve high (spectral) accuracy for both the surrogate model and global sensitivity indices. As for RS-HDMR, randomized quasi-Monte Carlo sampling with variance reduction techniques, coupled with a procedure to select the optimal polynomial orders and prune potential noise terms, is shown to be capable of effectively enhancing the model accuracy. The efficiency of our proposed methods is demonstrated by a few analytical examples that are commonly studied for uncertainty and sensitivity analysis algorithms. Finally, we apply HDMR surrogate modeling techniques for an operational wildland fire model that is widely employed in fire prevention and safety control, and a chemical kinetics H 2 / air combustion model predicting the ignition delay time, which plays an important role in studying fuel and combustion system reliability and safety.

[1]  Yaning Liu,et al.  Non-intrusive methods for probabilistic uncertainty quantification and global sensitivity analysis in nonlinear stochastic phenomena , 2013 .

[2]  I. Sobol Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates , 2001 .

[3]  Max D. Morris,et al.  Factorial sampling plans for preliminary computational experiments , 1991 .

[4]  K. Shuler,et al.  A STUDY OF THE SENSITIVITY OF COUPLED REACTION SYSTEMS TO UNCERTAINTIES IN RATE COEFFICIENTS . II , 2014 .

[5]  Ilya M. Sobol,et al.  Theorems and examples on high dimensional model representation , 2003, Reliab. Eng. Syst. Saf..

[6]  W. Riley,et al.  A Hybrid Reduced‐Order Model of Fine‐Resolution Hydrologic Simulations at a Polygonal Tundra Site , 2016 .

[7]  Giray Ökten,et al.  Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences , 2009, J. Complex..

[8]  Jon C. Helton,et al.  Implementation and evaluation of nonparametric regression procedures for sensitivity analysis of computationally demanding models , 2009, Reliab. Eng. Syst. Saf..

[9]  Nilay Shah,et al.  Metamodelling with independent and dependent inputs , 2013, Comput. Phys. Commun..

[10]  Emanuele Borgonovo,et al.  Model emulation and moment-independent sensitivity analysis: An application to environmental modelling , 2012, Environ. Model. Softw..

[11]  Ilya M. Sobol,et al.  Sensitivity Estimates for Nonlinear Mathematical Models , 1993 .

[12]  Herschel Rabitz,et al.  Computationally Efficient Atmospheric Chemical Kinetic Modeling by Means of High Dimensional Model Representation (HDMR) , 2001, LSSC.

[13]  Michael Griebel,et al.  Dimension-wise integration of high-dimensional functions with applications to finance , 2010, J. Complex..

[14]  Art B. Owen,et al.  Better estimation of small sobol' sensitivity indices , 2012, TOMC.

[15]  Andrea Saltelli,et al.  An effective screening design for sensitivity analysis of large models , 2007, Environ. Model. Softw..

[16]  B. Sudret,et al.  An adaptive algorithm to build up sparse polynomial chaos expansions for stochastic finite element analysis , 2010 .

[17]  T. A. Zang,et al.  Spectral Methods: Fundamentals in Single Domains , 2010 .

[18]  H. Rabitz,et al.  Practical Approaches To Construct RS-HDMR Component Functions , 2002 .

[19]  Emanuele Borgonovo,et al.  Sensitivity analysis: A review of recent advances , 2016, Eur. J. Oper. Res..

[20]  Nilay Shah,et al.  The identification of model effective dimensions using global sensitivity analysis , 2011, Reliab. Eng. Syst. Saf..

[21]  Sergei S. Kucherenko,et al.  Derivative based global sensitivity measures and their link with global sensitivity indices , 2009, Math. Comput. Simul..

[22]  William J. Riley,et al.  Using model reduction to predict the soil-surface C 18 OO flux: an example of representing complex biogeochemical dynamics in a computationally efficient manner , 2012 .

[23]  David A. Kopriva,et al.  Implementing Spectral Methods for Partial Differential Equations , 2009 .

[24]  J. Hammersley SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[25]  T. Ziehn,et al.  A global sensitivity study of sulfur chemistry in a premixed methane flame model using HDMR , 2008 .

[26]  R. Rothermel A Mathematical Model for Predicting Fire Spread in Wildland Fuels , 2017 .

[27]  H. V. D. Vorst,et al.  Model Order Reduction: Theory, Research Aspects and Applications , 2008 .

[28]  G. Ökten,et al.  Randomized quasi-Monte Carlo methods in pricing securities , 2004 .

[29]  H. Rabitz,et al.  Efficient input-output model representations , 1999 .

[30]  Olivier P. Le Maître,et al.  Polynomial chaos expansion for sensitivity analysis , 2009, Reliab. Eng. Syst. Saf..

[31]  Henryk Wozniakowski,et al.  On decompositions of multivariate functions , 2009, Math. Comput..

[32]  Bryan A. Tolson,et al.  Review of surrogate modeling in water resources , 2012 .

[33]  H. Rabitz,et al.  High Dimensional Model Representations , 2001 .

[34]  C. Fortuin,et al.  Study of the sensitivity of coupled reaction systems to uncertainties in rate coefficients. I Theory , 1973 .

[35]  Olivier Roustant,et al.  Calculations of Sobol indices for the Gaussian process metamodel , 2008, Reliab. Eng. Syst. Saf..

[36]  Alison S. Tomlin,et al.  GUI-HDMR - A software tool for global sensitivity analysis of complex models , 2009, Environ. Model. Softw..

[37]  M. Yousuff Hussaini,et al.  Global sensitivity analysis for the Rothermel model based on high-dimensional model representation , 2015 .

[38]  Bruno Sudret,et al.  Efficient computation of global sensitivity indices using sparse polynomial chaos expansions , 2010, Reliab. Eng. Syst. Saf..

[39]  A. Saltelli,et al.  A quantitative model-independent method for global sensitivity analysis of model output , 1999 .

[40]  Panos G Georgopoulos,et al.  Correlation method for variance reduction of Monte Carlo integration in RS‐HDMR , 2003, J. Comput. Chem..

[41]  Herschel Rabitz,et al.  Ratio control variate method for efficiently determining high‐dimensional model representations , 2006, J. Comput. Chem..

[42]  Guillaume Blanquart Chemical and statistical soot modeling , 2008 .

[43]  A. Saltelli,et al.  Making best use of model evaluations to compute sensitivity indices , 2002 .

[44]  H. Rabitz,et al.  General foundations of high‐dimensional model representations , 1999 .

[45]  David A. Kopriva,et al.  Implementing Spectral Methods for Partial Differential Equations: Algorithms for Scientists and Engineers , 2009 .

[46]  M. Yousuff Hussaini,et al.  Parametric uncertainty quantification in the Rothermel model with randomised quasi-Monte Carlo methods , 2015 .

[47]  Constantinos C. Pantelides,et al.  Monte Carlo evaluation of derivative-based global sensitivity measures , 2009, Reliab. Eng. Syst. Saf..

[48]  A. Meher Prasad,et al.  Global sensitivity analysis of unreinforced masonry structure using high dimensional model representation , 2011 .

[49]  BorgonovoE.,et al.  Model emulation and moment-independent sensitivity analysis , 2012 .

[50]  F. Egolfopoulos,et al.  An optimized kinetic model of H2/CO combustion , 2005 .

[51]  M. Yousuff Hussaini,et al.  Optimization of a Monte Carlo variance reduction method based on sensitivity derivatives , 2013 .

[52]  Colas Schretter,et al.  Monte Carlo and Quasi-Monte Carlo Methods , 2016 .

[53]  Alison S. Tomlin,et al.  Global sensitivity analysis of a 3D street canyon model—Part I: The development of high dimensional model representations , 2008 .