Abstract
Propagation of random variables through computer codes of many inputs is primarily limited by computational expense. The use of sparse grids mitigates these costs somewhat; here we show how Sobol indices can be used to perform dimension adaptivity to mitigate them further. The method is compared to conventional adaptation schemes on sparse grids (Gerstner and Griebel, Computing 71(1), 65–87, 2003), and seen to perform comparably, without requiring the expense associated with a look-ahead error estimate. It is demonstrated for an expensive computer model of contaminant flow over a barrier.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Incidentally, a much weaker condition on f than that required by (4).
- 2.
This can be seen by considering what space of polynomials can be reconstructed on the sparse grid, namely \(\phi (x,y) = a_{0} + a_{1}x + a_{2}x^{2} + a_{3}y + a_{4}y^{2}\), which include no interaction (xy) terms.
References
de Baar, J., Dwight, R., Bijl, H.: Improvements to gradient-enhanced Kriging using a Bayesian interpretation. Int. J. Uncertain. Quantif. 4(3), 205–223 (2013)
de Baar, J., Scholcz, T., Dwight, R., Bijl, H.: Exploiting adjoint derivatives in high-dimensional metamodels: can we observe the expected speedup? AIAA J. 53(5), 1391–1395 (2015)
Babuska, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45(3), 1005–1034 (2007)
Caflisch, R.E.: Monte carlo and quasi-monte carlo methods. Acta Numer. 7, 1–49 (1998)
Denny, M.: Introduction to importance sampling in rare-event simulations. Eur. J. Phys. 22(4), 403 (2001)
Dwight, R., Marques, S., Badcock, K.: Reducing uncertainty in aeroelastic flutter boundaries with experimental data. International Forum on Aeroelasticity and Structural dynamics, IFASD-2011-71 (2011)
Edeling, W., Dwight, R., Cinnella, P.: Improved simplex-stochastic collocation method for higher dimensional uncertainty quantification problems. J. Comput. Phys. (2015)
Ganapathysubramanian, B., Zabaras, N.: Sparse grid collocation schemes for stochastic natural convection problems. J. Comput. Phys. 225, 652–685 (2007)
Gerstner, T., Griebel, M.: Dimension–adaptive tensor–product quadrature. Computing 71(1), 65–87 (2003)
Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Dover, New York (1991)
Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008). doi:10.1287/opre.1070.0496
Johnson, L.W., Riess, R.D.: Numerical Analysis. Addison-Wesley, Reading (1982)
Kennedy, M., O’Hagan, A.: Bayesian calibration of computer models (with discussion). J. R. Stat. Soc. B. 63, 425–464 (2001)
Liu, X.D., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115(1), 200–212 (1994)
Loeven, G.: Efficient uncertainty quantification in computational fluid dynamics. Ph.D. Thesis, TU Delft, Department of Aerodynamics (2010)
Lucor, D., Xiu, D., Su, C., Karniadakis, G.: Predictability and uncertainty in CFD. Int. J. Numer. Methods Fluids 43, 483–505 (2003)
Matthies, H.G., Keese, A.: Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Eng. 194(12), 1295–1331 (2005)
Metropolis, N., Ulam, S.: The Monte Carlo method. J. Am. Stat. Assoc. 44(247), 335–341 (1949)
Najm, H.N.: Uncertainty quantification and polynomial chaos techniques in computational fluid dynamics. Ann. Rev. Fluid Mech. 41, 35–52 (2009)
Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411–2442 (2008)
Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)
Smith, R.C.: Uncertainty Quantification: Theory, Implementation, and Applications, vol. 12. SIAM, Philadelphia (2013)
Smolyak, S.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR 4, 240–243 (1963)
Sobol, I.M.: On quasi-Monte Carlo integrations. Math. Comput. Simul. 47(2), 103–112 (1998)
TANG, G., Eldred, M., SWILER, L.P.: Global sensitivity analysis for stochastic collocation expansion. In: CSRI Summer Proceedings 2009, p. 100. Citeseer (2010)
Trefethen, L.N.: Is gauss quadrature better than Clenshaw-Curtis? SIAM Rev. 50(1), 67–87 (2008)
Wikle, C., Berliner, L.: A Bayesian tutorial for data assimilation. Phys. D 230, 1–16 (2007)
Witteveen, J.A., Iaccarino, G.: Simplex stochastic collocation with random sampling and extrapolation for nonhypercube probability spaces. SIAM J. Sci. Comput. 34(2), A814–A838 (2012)
Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27(3), 1118–1139 (2005)
Acknowledgements
Special thanks to Andreas Mack for providing modelling and CFD simulation for the heavy gas release test-case.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Dwight, R.P., Desmedt, S.G.L., Omrani, P.S. (2016). Sobol Indices for Dimension Adaptivity in Sparse Grids. In: Koziel, S., Leifsson, L., Yang, XS. (eds) Simulation-Driven Modeling and Optimization. Springer Proceedings in Mathematics & Statistics, vol 153. Springer, Cham. https://doi.org/10.1007/978-3-319-27517-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-27517-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27515-4
Online ISBN: 978-3-319-27517-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)