A Dimension-Adaptive Multi-Index Monte Carlo Method Applied to a Model of a Heat Exchanger

  • Pieterjan RobbeEmail author
  • Dirk Nuyens
  • Stefan Vandewalle
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 241)


We present an adaptive version of the Multi-Index Monte Carlo method, introduced by Haji-Ali, Nobile and Tempone (2016), for simulating PDEs with coefficients that are random fields. A classical technique for sampling from these random fields is the Karhunen–Loève expansion. Our adaptive algorithm is based on the adaptive algorithm used in sparse grid cubature as introduced by Gerstner and Griebel (2003), and automatically chooses the number of terms needed in this expansion, as well as the required spatial discretizations of the PDE model. We apply the method to a simplified model of a heat exchanger with random insulator material, where the stochastic characteristics are modeled as a lognormal random field, and we show consistent computational savings.


Multi-Index Monte Carlo Dimension-adaptivity PDEs with random coefficients 


  1. 1.
    Barth, A., Schwab, C., Zollinger, N.: Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients. Numer. Math. 119(1), 123–161 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numer. 13, 147–269 (2004)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Chkifa, A., Cohen, A., Schwab, C.: High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs. Found. Comput. Math. 14(4), 601–633 (2014)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Cliffe, K.A., Giles, M.B., Scheichl, R., Teckentrup, A.L.: Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Comput. Vis. Sci. 14(1), 3–15 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Collier, N., Haji-Ali, A.L., Nobile, F., Schwerin, E., Tempone, R.: A continuation multilevel Monte Carlo algorithm. BIT Numer. Math. 55(2), 399–432 (2014)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Dick, J., Kuo, F.Y., Sloan, I.H.: High-dimensional integration: the quasi-Monte Carlo way. Acta Numer. 22, 133–288 (2013)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Gerstner, T., Griebel, M.: Dimension-adaptive tensor-product quadrature. Computing 71(1), 65–87 (2003)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Springer, New York (1991)CrossRefGoogle Scholar
  9. 9.
    Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Giles, M.B.: Multilevel Monte Carlo methods. Acta Numer. 24, 259–328 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Graham, I.G., Kuo, F.Y., Nuyens, D., Scheichl, R., Sloan, I.H.: Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications. J. Comput. Phys. 230(10), 3668–3694 (2011)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: de Groen, D., Beauwens, R. (eds.) Iterative Methods in Linear Algebra 1991, pp. 263–281. Elsevier, Amsterdam (1992)Google Scholar
  13. 13.
    Haji-Ali, A.L., Nobile, F., von Schwerin, E., Tempone, R.: Optimization of mesh hierarchies in multilevel Monte Carlo samplers. Stoch. Part. Differ. Equ: Anal. Comput. 4(1), 76–112 (2016)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Haji-Ali, A.L., Nobile, F., Tamellini, L., Tempone, R.: Multi-index stochastic collocation for random PDEs. Comput. Methods Appl. Mech. Eng. 306, 95–122 (2016)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Haji-Ali, A.L., Nobile, F., Tempone, R.: Multi-index Monte Carlo: when sparsity meets sampling. Numer. Math. 132(4), 767–806 (2016)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Lord, G.J., Powell, C.E., Shardlow, T.: An Introduction to Computational Stochastic PDEs. Cambridge University Press, Cambridge (2014)CrossRefGoogle Scholar
  17. 17.
    Le Maître, O.L., Knio, O.M.: Spectral Methods for Uncertainty Quantification with Applications to Computational Fluid Dynamics. Springer Science and Business Media, Berlin (2010)CrossRefGoogle Scholar
  18. 18.
    Robbe, P., Nuyens, D., Vandewalle, S.: A Multi-index Quasi-Monte Carlo algorithm for lognormal diffusion problems. SIAM J. Sci. Comput. 39(5), S851–S872 (2017)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Xiu, D.: Fast numerical methods for stochastic computations: a review. Commun. Comput. Phys. 5(2–4), 242–272 (2009)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Xiu, D., Karniadakis, G.E.: Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Comput. Methods Appl. Mech. Eng. 191(43), 4927–4948 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Pieterjan Robbe
    • 1
    Email author
  • Dirk Nuyens
    • 1
  • Stefan Vandewalle
    • 1
  1. 1.KU Leuven, Department of Computer Science, NUMA SectionLeuvenBelgium

Personalised recommendations