{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:51:02Z","timestamp":1778496662875,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,6,27]],"date-time":"2015-06-27T00:00:00Z","timestamp":1435363200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00211-015-0734-5","type":"journal-article","created":{"date-parts":[[2015,6,26]],"date-time":"2015-06-26T12:01:09Z","timestamp":1435320069000},"page":"767-806","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":110,"title":["Multi-index Monte Carlo: when sparsity meets sampling"],"prefix":"10.1007","volume":"132","author":[{"given":"Abdul-Lateef","family":"Haji-Ali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Nobile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ra\u00fal","family":"Tempone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,27]]},"reference":[{"key":"734_CR1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/S0895479899358194","volume":"23","author":"PR Amestoy","year":"2001","unstructured":"Amestoy, P.R., Duff, I.S., L\u2019Excellent, J.-Y., Koster, J.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23, 15\u201341 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"734_CR2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.parco.2005.07.004","volume":"32","author":"PR Amestoy","year":"2006","unstructured":"Amestoy, P.R., Guermouche, A., L\u2019Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32, 136\u2013156 (2006)","journal-title":"Parallel Comput."},{"key":"734_CR3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/100786356","volume":"52","author":"I Babu\u0161ka","year":"2010","unstructured":"Babu\u0161ka, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52, 317\u2013355 (2010)","journal-title":"SIAM Rev."},{"key":"734_CR4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s00211-011-0377-0","volume":"119","author":"A Barth","year":"2011","unstructured":"Barth, A., Schwab, C., Zollinger, N.: Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients. Numer. Math. 119, 123\u2013161 (2011)","journal-title":"Numer. Math."},{"key":"734_CR5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/S0378-4754(96)00036-5","volume":"42","author":"H Bungartz","year":"1996","unstructured":"Bungartz, H., Griebel, M., R\u00f6schke, D., Zenger, C.: A proof of convergence for the combination technique for the Laplace equation using tools of symbolic computation. Math. Comput. Simul. 42, 595\u2013605 (1996). (symbolic computation, new trends and developments, Lille 1993)","journal-title":"Math. Comput. Simul."},{"key":"734_CR6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"H-J Bungartz","year":"2004","unstructured":"Bungartz, H.-J., Griebel, M.: Sparse grids. Acta Numer. 13, 147\u2013269 (2004)","journal-title":"Acta Numer."},{"key":"734_CR7","first-page":"21","volume":"2","author":"H-J Bungartz","year":"1994","unstructured":"Bungartz, H.-J., Griebel, M., R\u00f6schke, D., Zenger, C.: Pointwise convergence of the combination technique for the Laplace equation. East-West J. Numer. Math. 2, 21\u201345 (1994)","journal-title":"East-West J. Numer. Math."},{"key":"734_CR8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1137\/110853054","volume":"51","author":"J Charrier","year":"2013","unstructured":"Charrier, J., Scheichl, R., Teckentrup, A.: Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods. SIAM J. Numer. Anal. 51, 322\u2013352 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"734_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00791-011-0160-x","volume":"14","author":"K Cliffe","year":"2011","unstructured":"Cliffe, K., Giles, M., Scheichl, R., Teckentrup, A.: Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Comput. Vis. Sci. 14, 3\u201315 (2011)","journal-title":"Comput. Vis. Sci."},{"key":"734_CR10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10543-014-0511-3","volume":"55","author":"N Collier","year":"2015","unstructured":"Collier, N., Haji-Ali, A.-L., Nobile, F., von Schwerin, E., Tempone, R.: A continuation multilevel Monte Carlo algorithm. BIT Numer. Math. 55, 399\u2013432 (2015)","journal-title":"BIT Numer. Math."},{"key":"734_CR11","volume-title":"Probability: Theory and Examples","author":"R Durrett","year":"1996","unstructured":"Durrett, R.: Probability: Theory and Examples, 2nd edn. Duxbury Press, Belmont (1996)","edition":"2"},{"key":"734_CR12","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"M Giles","year":"2008","unstructured":"Giles, M.: Multilevel Monte Carlo path simulation. Oper. Res. 56, 607\u2013617 (2008)","journal-title":"Oper. Res."},{"key":"734_CR13","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1137\/110841916","volume":"3","author":"M Giles","year":"2012","unstructured":"Giles, M., Reisinger, C.: Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance. SIAM J. Financ. Math. 3, 572\u2013592 (2012)","journal-title":"SIAM J. Financ. Math."},{"key":"734_CR14","doi-asserted-by":"crossref","unstructured":"Giles, M., Szpruch, L.: Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without L\u00e9vy area simulation. Ann. Appl. Probab. (2013\/4) (to appear)","DOI":"10.1214\/13-AAP957"},{"key":"734_CR15","unstructured":"Griebel, M., Harbrecht, H.: On the convergence of the combination technique. In: Preprint No. 2013\u201307, Institute of Mathematics, University of Basel, Switzerland (2013)"},{"key":"734_CR16","unstructured":"Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: Iterative Methods in Linear Algebra (Brussels, 1991), pp. 263\u2013281. North-Holland, Amsterdam (1992)"},{"key":"734_CR17","doi-asserted-by":"crossref","unstructured":"Haji-Ali, A.-L., Nobile, F., von Schwerin, E., Tempone, R.: Optimization of mesh hierarchies in multilevel Monte Carlo samplers. In: Analysis and Computations, Stochastic Partial Differential Equations (2015)","DOI":"10.1007\/s40072-015-0049-7"},{"key":"734_CR18","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: Multilevel accelerated quadrature for PDEs with log-normal distributed random coefficient. In: Preprint No. 2013-18, Institute of Mathematics, University of Basel, Switzerland (2013)"},{"key":"734_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.laa.2006.07.014","volume":"420","author":"M Hegland","year":"2007","unstructured":"Hegland, M., Garcke, J., Challis, V.: The combination technique and some generalisations. Linear Algebra Appl. 420, 249\u2013275 (2007)","journal-title":"Linear Algebra Appl."},{"key":"734_CR20","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1006\/jcom.1998.0471","volume":"14","author":"S Heinrich","year":"1998","unstructured":"Heinrich, S.: Monte Carlo complexity of global solution of integral equations. J. Complex. 14, 151\u2013175 (1998)","journal-title":"J. Complex."},{"key":"734_CR21","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1006\/jcom.1999.0508","volume":"15","author":"S Heinrich","year":"1999","unstructured":"Heinrich, S., Sindambiwe, E.: Monte Carlo complexity of parametric integration. J. Complex. 15, 317\u2013341 (1999)","journal-title":"J. Complex."},{"key":"734_CR22","doi-asserted-by":"crossref","unstructured":"Hoel, H., Schwerin, E.V., Szepessy, A., Tempone, R.: Adaptive multilevel Monte Carlo simulation. In: Engquist, B., Runborg, O., Tsai, Y.-H. (eds.) Numerical Analysis of Multiscale Computations. Lecture Notes in Computational Science and Engineering, vol. 82, pp. 217\u2013234. Springer, New York (2012)","DOI":"10.1007\/978-3-642-21943-6_10"},{"key":"734_CR23","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1515\/mcma-2013-0014","volume":"20","author":"H Hoel","year":"2014","unstructured":"Hoel, H., von Schwerin, E., Szepessy, A., Tempone, R.: Implementation and analysis of an adaptive multilevel Monte Carlo algorithm. Monte Carlo Methods Appl. 20, 141 (2014)","journal-title":"Monte Carlo Methods Appl."},{"key":"734_CR24","doi-asserted-by":"crossref","first-page":"2681","DOI":"10.1214\/105051605000000511","volume":"14","author":"A Kebaier","year":"2005","unstructured":"Kebaier, A.: Statistical Romberg extrapolation: a new variance reduction method and applications to options pricing. Ann. Appl. Probab. 14, 2681\u20132705 (2005)","journal-title":"Ann. Appl. Probab."},{"key":"734_CR25","doi-asserted-by":"crossref","first-page":"3351","DOI":"10.1137\/110845537","volume":"50","author":"FY Kuo","year":"2012","unstructured":"Kuo, F.Y., Schwab, C., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50, 3351\u20133374 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"734_CR26","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1090\/S0025-5718-2012-02574-9","volume":"81","author":"S Mishra","year":"2012","unstructured":"Mishra, S., Schwab, C.: Sparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data. Math. Comput. 81, 1979\u20132018 (2012)","journal-title":"Math. Comput."},{"key":"734_CR27","doi-asserted-by":"crossref","unstructured":"Moraes, A., Tempone, R., Vilanova, P.: Multilevel hybrid Chernoff Tau-leap. BIT Numer. Math. (2015)","DOI":"10.1007\/s10543-015-0556-y"},{"key":"734_CR28","unstructured":"Nobile, F., Tamellini, L., Tempone, R.: Convergence of quasi-optimal sparse grid approximation of Hilbert-valued functions: application to random elliptic PDEs. In: MATHICSE Technical Report 12.2014. \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (2014) (submitted)"},{"key":"734_CR29","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1137\/S0036142993260294","volume":"34","author":"C Pflaum","year":"1997","unstructured":"Pflaum, C.: Convergence of the combination technique for second-order elliptic differential equations. SIAM J. Numer. Anal. 34, 2431\u20132455 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"734_CR30","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s002110050474","volume":"84","author":"C Pflaum","year":"1999","unstructured":"Pflaum, C., Zhou, A.: Error analysis of the combination technique. Numer. Math. 84, 327\u2013350 (1999)","journal-title":"Numer. Math."},{"key":"734_CR31","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s00211-013-0546-4","volume":"125","author":"A Teckentrup","year":"2013","unstructured":"Teckentrup, A., Scheichl, R., Giles, M., Ullmann, E.: Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients. Numer. Math. 125, 569\u2013600 (2013)","journal-title":"Numer. Math."},{"key":"734_CR32","doi-asserted-by":"crossref","unstructured":"Teckentrup, A.L., Jantsch, P., Webster, C.G., Gunzburger, M.: A multilevel stochastic collocation method for partial differential equations with random input data. arXiv:1404.2647 (arXiv preprint) (2014)","DOI":"10.1137\/140969002"},{"key":"734_CR33","unstructured":"van Wyk, H.-W.: Multilevel sparse grid methods for elliptic partial differential equations with random coefficients. arXiv:1404.0963v3 (arXiv preprint) (2014)"},{"key":"734_CR34","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/978-3-642-27440-4_41","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods 2010","author":"Y Xia","year":"2012","unstructured":"Xia, Y., Giles, M.: Multilevel path simulation for jump-diffusion SDEs. In: Plaskota, L., Wo\u017aniakowski, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2010, pp. 695\u2013708. Springer, New York (2012)"},{"key":"734_CR35","unstructured":"Zenger, C.: Sparse grids. In: Parallel algorithms for partial differential equations (Kiel, 1990), vol. 31, pp. 241\u2013251. Notes on Numerical Fluid Mechanics. Vieweg, Braunschweig (1991)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0734-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0734-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0734-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,15]],"date-time":"2022-05-15T14:01:41Z","timestamp":1652623301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0734-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,27]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["734"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0734-5","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,27]]}}}