Local and Dimension Adaptive Stochastic Collocation for Uncertainty Quantification
In this paper we present a stochastic collocation method for quantifying uncertainty in models with large numbers of uncertain inputs and non-smooth input-output maps. The proposed algorithm combines the strengths of dimension adaptivity and hierarchical surplus guided local adaptivity to facilitate computationally efficient approximation of models with bifurcations/discontinuties in high-dimensional input spaces. A comparison is made against two existing stochastic collocation methods and found, in the cases tested, to significantly reduce the number of model evaluations needed to construct an accurate surrogate model. The proposed method is then used to quantify uncertainty in a model of flow through porous media with an unknown permeability field. A Karhunen–Loève expansion is used to parameterize the uncertainty and the resulting mean and variance in the speed of the fluid and the time dependent saturation front are computed.
KeywordsSparse Grid Error Indicator Permeability Field Stochastic Collocation Grid Index
The authors would like to thank Jaideep Ray of Sandia National Laboratories, Livermore, CA, USA for providing us with the model discussed in Sect. 6.1.
- 4.H.-J. Bungartz. Finite elements of higher order on sparse grids. PhD thesis, Institut für Informatik, TU München, 1998.Google Scholar
- 6.Hans-Joachim Bungartz and Michael Griebel. Sparse grids. Acta Numerica, 13:147, June 2004.Google Scholar
- 12.M. Griebel and M. Holtz. Dimension-wise integration of high-dimensional functions with applications to finance. Journal of Complexity, 26(5):455–489, 2010. SI: HDA 2009.Google Scholar
- 15.J.D. Jakeman and S.G. Roberts. Local and dimension adaptive sparse grid interpolation and quadrature. Pre-print, 2011. arXiv:1110.0010v1 [math.NA].Google Scholar
- 19.L. Mathelin, M. Hussaini, and T. Zang. Stochastic approaches to uncertainty quantification in CFD simulations. Numerical Algorithms, 38(1–3):209–236, MAR 2005.Google Scholar
- 25.D. Xiu. Numerical Methods for Stochastic Computations: A Spectral Method Approach. Princeton University Press, 2010.Google Scholar
- 27.Dongbin Xiu and George Em Karniadakis. The Wiener–Askey Polynomial Chaos for Stochastic Differential Equations. SIAM Journal on Scientific Computing, 24(2):619, 2002.Google Scholar