{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T21:12:10Z","timestamp":1785186730403,"version":"3.55.0"},"reference-count":37,"publisher":"American Mathematical Society (AMS)","issue":"308","license":[{"start":{"date-parts":[[2018,3,31]],"date-time":"2018-03-31T00:00:00Z","timestamp":1522454400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/H051503\/1"],"award-info":[{"award-number":["EP\/H051503\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["DP110100442"],"award-info":[{"award-number":["DP110100442"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["FT130100655"],"award-info":[{"award-number":["FT130100655"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["DP150101770"],"award-info":[{"award-number":["DP150101770"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["AdG 247277"],"award-info":[{"award-number":["AdG 247277"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["EP\/H051503\/1"],"award-info":[{"award-number":["EP\/H051503\/1"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP110100442"],"award-info":[{"award-number":["DP110100442"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["FT130100655"],"award-info":[{"award-number":["FT130100655"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150101770"],"award-info":[{"award-number":["DP150101770"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["AdG 247277"],"award-info":[{"award-number":["AdG 247277"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["EP\/H051503\/1"],"award-info":[{"award-number":["EP\/H051503\/1"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["DP110100442"],"award-info":[{"award-number":["DP110100442"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["FT130100655"],"award-info":[{"award-number":["FT130100655"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["DP150101770"],"award-info":[{"award-number":["DP150101770"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["AdG 247277"],"award-info":[{"award-number":["AdG 247277"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n In this paper we present a rigorous cost and error analysis of a multilevel estimator based on randomly shifted Quasi-Monte Carlo (QMC) lattice rules for lognormal diffusion problems. These problems are motivated by uncertainty quantification problems in subsurface flow. We extend the convergence analysis in [Graham et al., Numer.\u00a0Math.\u00a02014] to\n multilevel<\/italic>\n Quasi-Monte Carlo finite element discretisations and give a constructive proof of the dimension-independent convergence of the QMC rules. More precisely, we provide suitable parameters for the construction of such rules that yield the required variance reduction for the multilevel scheme to achieve an\n \n \n \n \n \u03b5\n \n <\/mml:mi>\n \\varepsilon<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -error with a cost of\n \n \n \n \n \n O<\/mml:mi>\n <\/mml:mrow>\n (<\/mml:mo>\n \n \n \u03b5\n \n <\/mml:mi>\n \n \n \u2212\n \n <\/mml:mo>\n \n \u03b8\n \n <\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n \\mathcal {O}(\\varepsilon ^{-\\theta })<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n with\n \n \n \n \n \n \u03b8\n \n <\/mml:mi>\n ><\/mml:mo>\n 2<\/mml:mn>\n <\/mml:mrow>\n \\theta > 2<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , and in practice even\n \n \n \n \n \n \u03b8\n \n <\/mml:mi>\n \n \u2248\n \n <\/mml:mo>\n 1<\/mml:mn>\n <\/mml:mrow>\n \\theta \\approx 1<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , for sufficiently fast decaying covariance kernels of the underlying Gaussian random field inputs. This confirms that the computational gains due to the application of multilevel sampling methods and the gains due to the application of QMC methods, both demonstrated in earlier works for the same model problem, are complementary. A series of numerical experiments confirms these gains. The results show that in practice the multilevel QMC method consistently outperforms both the multilevel MC method and the single-level variants even for nonsmooth problems.\n <\/p>","DOI":"10.1090\/mcom\/3207","type":"journal-article","created":{"date-parts":[[2016,10,5]],"date-time":"2016-10-05T11:31:08Z","timestamp":1475667068000},"page":"2827-2860","source":"Crossref","is-referenced-by-count":65,"title":["Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems"],"prefix":"10.1090","volume":"86","author":[{"given":"Frances","family":"Kuo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Scheichl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph","family":"Schwab","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian","family":"Sloan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisabeth","family":"Ullmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2017,3,31]]},"reference":[{"key":"1","series-title":"Advances in Numerical Mathematics","isbn-type":"print","volume-title":"Anisotropic finite elements: local estimates and applications","author":"Apel, Thomas","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/3519027445"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s00211-011-0377-0","article-title":"Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients","volume":"119","author":"Barth, Andrea","year":"2011","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S0962492904000182","article-title":"Sparse grids","volume":"13","author":"Bungartz, Hans-Joachim","year":"2004","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s40072-013-0006-2","article-title":"Weak truncation error estimates for elliptic PDEs with lognormal coefficients","volume":"1","author":"Charrier, Julia","year":"2013","journal-title":"Stoch. Partial Differ. Equ. Anal. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/2194-0401","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/110853054","article-title":"Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods","volume":"51","author":"Charrier, J.","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00791-011-0160-x","article-title":"Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients","volume":"14","author":"Cliffe, K. A.","year":"2011","journal-title":"Comput. Vis. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1432-9360","issn-type":"print"},{"issue":"6","key":"7","doi-asserted-by":"publisher","first-page":"2162","DOI":"10.1137\/06065074X","article-title":"Constructing embedded lattice rules for multivariable integration","volume":"28","author":"Cools, Ronald","year":"2006","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/992200.992206","article-title":"Algorithm 832: UMFPACK V4.3\u2014an unsymmetric-pattern multifrontal method","volume":"30","author":"Davis, Timothy A.","year":"2004","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1137\/16M1078690","article-title":"Multilevel higher order QMC Petrov-Galerkin discretization for affine parametric operator equations","volume":"54","author":"Dick, Josef","year":"2016","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1017\/S0962492913000044","article-title":"High-dimensional integration: the quasi-Monte Carlo way","volume":"22","author":"Dick, Josef","year":"2013","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"264","key":"11","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1090\/S0025-5718-08-02009-7","article-title":"The construction of good extensible rank-1 lattices","volume":"77","author":"Dick, Josef","year":"2008","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1287\/opre.1070.0496","article-title":"Multilevel Monte Carlo path simulation","volume":"56","author":"Giles, Michael B.","year":"2008","journal-title":"Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-364X","issn-type":"print"},{"key":"13","isbn-type":"print","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1515\/9783110213140.165","article-title":"Multilevel quasi-Monte Carlo path simulation","author":"Giles, Michael B.","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9783110213133"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00211-014-0689-y","article-title":"Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients","volume":"131","author":"Graham, I. G.","year":"2015","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"10","key":"15","doi-asserted-by":"publisher","first-page":"3668","DOI":"10.1016\/j.jcp.2011.01.023","article-title":"Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications","volume":"230","author":"Graham, I. G.","year":"2011","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"16","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11490-8","volume-title":"Elliptic differential equations","volume":"18","author":"Hackbusch, Wolfgang","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642052446"},{"issue":"1","key":"17","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1137\/130931953","article-title":"Multilevel accelerated quadrature for PDEs with log-normally distributed diffusion coefficient","volume":"4","author":"Harbrecht, Helmut","year":"2016","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"3-4","key":"18","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1515\/jnum-2012-0013","article-title":"New development in freefem++","volume":"20","author":"Hecht, F.","year":"2012","journal-title":"J. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1570-2820","issn-type":"print"},{"key":"19","doi-asserted-by":"crossref","unstructured":"S. Heinrich Multilevel Monte Carlo methods, in Lecture Notes in Large Scale Scientific Computing, number 2179, Springer-Verlag, 2001, pp. 58\u201367.","DOI":"10.1007\/3-540-45346-6_5"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/S0885-064X(02)00026-2","article-title":"The existence of good extensible rank-1 lattices","volume":"19","author":"Hickernell, Fred J.","year":"2003","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/TSP.2006.882087","article-title":"A modified split-radix FFT with fewer arithmetic operations","volume":"55","author":"Johnson, Steven G.","year":"2007","journal-title":"IEEE Trans. Signal Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1053-587X","issn-type":"print"},{"key":"22","unstructured":"F. Y. Kuo, Lattice rule generating vectors, web.maths.unsw.edu.au\/~fkuo\/lattice\/index. html."},{"issue":"6","key":"23","doi-asserted-by":"publisher","first-page":"3351","DOI":"10.1137\/110845537","article-title":"Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients","volume":"50","author":"Kuo, Frances Y.","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/s10208-014-9237-5","article-title":"Multi-level quasi-Monte Carlo finite element methods for a class of elliptic PDEs with random coefficients","volume":"15","author":"Kuo, Frances Y.","year":"2015","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.jco.2009.07.005","article-title":"Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands","volume":"26","author":"Kuo, Frances Y.","year":"2010","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"5","key":"26","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1016\/j.jco.2006.04.006","article-title":"Randomly shifted lattice rules for unbounded integrands","volume":"22","author":"Kuo, Frances Y.","year":"2006","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"27","series-title":"Graduate Texts in Mathematics, Vol. 46","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6257-2","volume-title":"Probability theory. II","author":"Lo\u00e8ve, Michel","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0387902627","edition":"4"},{"issue":"4","key":"28","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1016\/j.jco.2014.02.004","article-title":"Fast CBC construction of randomly shifted lattice rules achieving \ud835\udcaa(\ud835\udcc3^{-1+\ud835\udeff}) convergence for unbounded integrands over \u211d^{\ud835\udd64} in weighted spaces with POD weights","volume":"30","author":"Nichols, James A.","year":"2014","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"254","key":"29","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1090\/S0025-5718-06-01785-6","article-title":"Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces","volume":"75","author":"Nuyens, Dirk","year":"2006","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"30","unstructured":"P. Robbe, D. Nuyens, and S. Vanderwalle. A practical multilevel quasi-Monte Carlo method for elliptic PDEs with random coefficients, In Master Thesis \u201cEen parallelle multilevel Monte-Carlo-methode voor de simulatie van stochastische parti\u00eble differentiaalvergelijkingen\u201d by P. Robbe, June 2015."},{"key":"31","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1017\/S0962492911000055","article-title":"Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs","volume":"20","author":"Schwab, Christoph","year":"2011","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"A. L. Teckentrup, Multilevel Monte Carlo methods for highly heterogeneous media, In C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, editors, Proceedings of the 2012 Winter Simulation Conference, WSC, 2012.","DOI":"10.1109\/WSC.2012.6465298"},{"issue":"1","key":"33","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1137\/140969002","article-title":"A multilevel stochastic collocation method for partial differential equations with random input data","volume":"3","author":"Teckentrup, A. L.","year":"2015","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/s00211-013-0546-4","article-title":"Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients","volume":"125","author":"Teckentrup, A. L.","year":"2013","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"35","isbn-type":"print","volume-title":"Multilevel block factorization preconditioners","author":"Vassilevski, Panayot S.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387715636"},{"issue":"2","key":"36","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jath.1999.3435","article-title":"Complexity of weighted approximation over \ud835\udc45\u00b9","volume":"103","author":"Wasilkowski, Grzegorz W.","year":"2000","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"37","isbn-type":"print","first-page":"497","article-title":"Tractability of approximation and integration for weighted tensor product problems over unbounded domains","author":"Wasilkowski, G. W.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/354042718X"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2017-86-308\/S0025-5718-2017-03207-5\/mcom3207_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2017-86-308\/S0025-5718-2017-03207-5\/S0025-5718-2017-03207-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2017-86-308\/S0025-5718-2017-03207-5\/S0025-5718-2017-03207-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:22:29Z","timestamp":1776799349000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2017-86-308\/S0025-5718-2017-03207-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,31]]},"references-count":37,"journal-issue":{"issue":"308","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["S0025-5718-2017-03207-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3207","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3,31]]}}}