{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T17:41:25Z","timestamp":1781545285495,"version":"3.54.5"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,8,26]],"date-time":"2016-08-26T00:00:00Z","timestamp":1472169600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s10208-016-9327-7","type":"journal-article","created":{"date-parts":[[2016,8,26]],"date-time":"2016-08-26T13:48:06Z","timestamp":1472219286000},"page":"1555-1605","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Multi-index Stochastic Collocation Convergence Rates for Random PDEs with Parametric Regularity"],"prefix":"10.1007","volume":"16","author":[{"given":"Abdul-Lateef","family":"Haji-Ali","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabio","family":"Nobile","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lorenzo","family":"Tamellini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ra\u00fal","family":"Tempone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,8,26]]},"reference":[{"key":"9327_CR1","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/100786356","volume":"52","author":"I Babu\u0161ka","year":"2010","unstructured":"I.\u00a0Babu\u0161ka, F.\u00a0Nobile, and R.\u00a0Tempone, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM Review, 52 (2010), 317\u2013355.","journal-title":"SIAM Review"},{"key":"9327_CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s00211-011-0377-0","volume":"119","author":"A Barth","year":"2011","unstructured":"A.\u00a0Barth, C.\u00a0Schwab, and N.\u00a0Zollinger, Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients, Numerische Mathematik, 119 (2011), 123\u2013161.","journal-title":"Numerische Mathematik"},{"key":"9327_CR3","doi-asserted-by":"crossref","first-page":"1250023","DOI":"10.1142\/S0218202512500236","volume":"22","author":"J Beck","year":"2012","unstructured":"J.\u00a0Beck, F.\u00a0Nobile, L.\u00a0Tamellini, and R.\u00a0Tempone, On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods, Mathematical Models and Methods in Applied Sciences, 22 (2012), 1250023.","journal-title":"Mathematical Models and Methods in Applied Sciences"},{"key":"9327_CR4","doi-asserted-by":"crossref","first-page":"2277","DOI":"10.1137\/090750743","volume":"49","author":"M Bieri","year":"2011","unstructured":"M.\u00a0Bieri, A sparse composite collocation finite element method for elliptic SPDEs., SIAM Journal on Numerical Analysis, 49 (2011), 2277\u20132301.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"9327_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-34514-5","volume-title":"Measure Theory","author":"VI Bogachev","year":"2007","unstructured":"V.\u00a0I. Bogachev, Measure Theory, Vol. 1, Springer Berlin Heidelberg, 2007."},{"key":"9327_CR6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"HJ Bungartz","year":"2004","unstructured":"H.\u00a0J. Bungartz and M.\u00a0Griebel, Sparse grids, Acta Numerica, 13 (2004), 147\u2013269.","journal-title":"Acta Numerica"},{"key":"9327_CR7","first-page":"21","volume":"2","author":"HJ Bungartz","year":"1994","unstructured":"H.\u00a0J. Bungartz, M.\u00a0Griebel, D.\u00a0R\u00f6schke, and C.\u00a0Zenger, Pointwise convergence of the combination technique for the Laplace equation, East-West Journal of Numerical Mathematics, 2 (1994), 21\u201345.","journal-title":"East-West Journal of Numerical Mathematics"},{"key":"9327_CR8","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/100800531","volume":"50","author":"J Charrier","year":"2012","unstructured":"J.\u00a0Charrier, Strong and weak error estimates for elliptic partial differential equations with random coefficients, SIAM Journal on Numerical Analysis, 50 (2012), 216\u2013246.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"9327_CR9","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1137\/110853054","volume":"51","author":"J Charrier","year":"2013","unstructured":"J.\u00a0Charrier, R.\u00a0Scheichl, and A.\u00a0Teckentrup, Finite element error analysis of elliptic pdes with random coefficients and its application to multilevel Monte Carlo methods, SIAM Journal on Numerical Analysis, 51 (2013), 322\u2013352.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"9327_CR10","doi-asserted-by":"crossref","unstructured":"A.\u00a0Chkifa, On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection, Journal of Approximation Theory, 166 (2013), 176\u2013200.","DOI":"10.1016\/j.jat.2012.11.005"},{"key":"9327_CR11","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1142\/S0219530511001728","volume":"9","author":"A Cohen","year":"2011","unstructured":"A.\u00a0Cohen, R.\u00a0Devore, and C.\u00a0Schwab, Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE\u2019S, Analysis and Applications, 9 (2011), 11\u201347.","journal-title":"Analysis and Applications"},{"key":"9327_CR12","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10543-014-0511-3","volume":"55","author":"N Collier","year":"2015","unstructured":"N.\u00a0Collier, A.-L. Haji-Ali, F.\u00a0Nobile, E.\u00a0von Schwerin, and R.\u00a0Tempone, A continuation multilevel Monte Carlo algorithm, BIT Numerical Mathematics, 55 (2015), 399\u2013432.","journal-title":"BIT Numerical Mathematics"},{"key":"9327_CR13","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1090\/S0002-9947-96-01501-2","volume":"348","author":"GM Constantine","year":"1996","unstructured":"G.\u00a0M. Constantine and T.\u00a0H. Savits, A multivariate Fa\u00e0 di Bruno formula with applications, Transactions of the American Mathematical Society, 348 (1996), 503\u2013520.","journal-title":"Transactions of the American Mathematical Society"},{"key":"9327_CR14","doi-asserted-by":"crossref","unstructured":"D.\u00a0D\u0169ng and M.\u00a0Griebel, Hyperbolic cross approximation in infinite dimensions, Journal of Complexity, 33 (2016), 55\u201388.","DOI":"10.1016\/j.jco.2015.09.006"},{"key":"9327_CR15","first-page":"652","volume":"225","author":"B Ganapathysubramanian","year":"2007","unstructured":"B.\u00a0Ganapathysubramanian and N.\u00a0Zabaras, Sparse grid collocation schemes for stochastic natural convection problems, jcp, 225 (2007), 652\u2013685.","journal-title":"jcp"},{"key":"9327_CR16","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"MB Giles","year":"2008","unstructured":"M.\u00a0B. Giles, Multilevel Monte Carlo path simulation, Operations Research, 56 (2008), 607\u2013617.","journal-title":"Operations Research"},{"key":"9327_CR17","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1002\/nme.1620070405","volume":"7","author":"WJ Gordon","year":"1973","unstructured":"W.\u00a0J. Gordon and C.\u00a0A. Hall, Construction of curvilinear co-ordinate systems and applications to mesh generation, International Journal for Numerical Methods in Engineering, 7 (1973), 461\u2013477.","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"9327_CR18","doi-asserted-by":"crossref","unstructured":"I.\u00a0G. Graham, R.\u00a0Scheichl, and E.\u00a0Ullmann, Mixed finite element analysis of lognormal diffusion and multilevel Monte Carlo methods, Stochastic Partial Differential Equations: Analysis and Computations, (2015), 1\u201335.","DOI":"10.1007\/s40072-015-0051-0"},{"key":"9327_CR19","doi-asserted-by":"crossref","unstructured":"M.\u00a0Griebel and H.\u00a0Harbrecht, On the convergence of the combination technique, in Sparse Grids and Applications - Munich 2012, J.\u00a0Garcke and D.\u00a0Pfl\u00fcger, eds., vol.\u00a097 of Lecture Notes in Computational Science and Engineering, Springer International Publishing, 2014, 55\u201374.","DOI":"10.1007\/978-3-319-04537-5_3"},{"key":"9327_CR20","doi-asserted-by":"crossref","first-page":"2223","DOI":"10.1090\/S0025-5718-09-02248-0","volume":"78","author":"M Griebel","year":"2009","unstructured":"M.\u00a0Griebel and S.\u00a0Knapek, Optimized general sparse grid approximation spaces for operator equations, Mathematics of Computation, 78 (2009), 2223\u20132257.","journal-title":"Mathematics of Computation"},{"key":"9327_CR21","first-page":"263","volume-title":"Iterative Methods in Linear Algebra","author":"M Griebel","year":"1992","unstructured":"M.\u00a0Griebel, M.\u00a0Schneider, and C.\u00a0Zenger, A combination technique for the solution of sparse grid problems, in Iterative Methods in Linear Algebra, P.\u00a0de\u00a0Groen and R.\u00a0Beauwens, eds., IMACS, Elsevier, North Holland, 1992, pp.\u00a0263\u2013281."},{"key":"9327_CR22","doi-asserted-by":"crossref","unstructured":"A.-L. Haji-Ali, F.\u00a0Nobile, L.\u00a0Tamellini, and R.\u00a0Tempone, Multi-index stochastic collocation for random PDEs, Computer Methods in Applied Mechanics and Engineering, 306 (2016), 95\u2013122.","DOI":"10.1016\/j.cma.2016.03.029"},{"key":"9327_CR23","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1007\/s00211-015-0734-5","volume":"132","author":"A-L Haji-Ali","year":"2015","unstructured":"A.-L. Haji-Ali, F.\u00a0Nobile, and R.\u00a0Tempone, Multi-index Monte Carlo: when sparsity meets sampling, Numerische Mathematik, 132 (2015), 767\u2013806.","journal-title":"Numerische Mathematik"},{"key":"9327_CR24","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/s40072-015-0049-7","volume":"4","author":"A-L Haji-Ali","year":"2015","unstructured":"A.-L. Haji-Ali, F.\u00a0Nobile, E.\u00a0von Schwerin, and R.\u00a0Tempone, Optimization of mesh hierarchies in multilevel Monte Carlo samplers, Stochastic Partial Differential Equations: Analysis and Computations, 4 (2015), 76\u2013112.","journal-title":"Stochastic Partial Differential Equations: Analysis and Computations"},{"key":"9327_CR25","doi-asserted-by":"crossref","unstructured":"H.\u00a0Harbrecht, M.\u00a0Peters, and M.\u00a0Siebenmorgen, On multilevel quadrature for elliptic stochastic partial differential equations, in Sparse Grids and Applications, vol.\u00a088 of Lecture Notes in Computational Science and Engineering, Springer, 2013, 161\u2013179.","DOI":"10.1007\/978-3-642-31703-3_8"},{"key":"9327_CR26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.laa.2006.07.014","volume":"420","author":"M Hegland","year":"2007","unstructured":"M.\u00a0Hegland, J.\u00a0Garcke, and V.\u00a0Challis, The combination technique and some generalisations, Linear Algebra and its Applications, 420 (2007), 249\u2013275.","journal-title":"Linear Algebra and its Applications"},{"key":"9327_CR27","doi-asserted-by":"crossref","unstructured":"S.\u00a0Heinrich, Multilevel Monte Carlo methods, in Large-Scale Scientific Computing, vol.\u00a02179 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2001, 58\u201367.","DOI":"10.1007\/3-540-45346-6_5"},{"key":"9327_CR28","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.cma.2004.10.008","volume":"194","author":"TJR Hughes","year":"2005","unstructured":"T.\u00a0J.\u00a0R. Hughes, J.\u00a0A. Cottrell, and Y.\u00a0Bazilevs, Isogeometric analysis: CAD, finite elements, nurbs, exact geometry and mesh refinement, Computer Methods in Applied Mechanics and Engineering, 194 (2005), 4135\u20134195.","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"9327_CR29","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10208-014-9237-5","volume":"15","author":"FY Kuo","year":"2015","unstructured":"F.\u00a0Y. Kuo, C.\u00a0Schwab, and I.\u00a0Sloan, Multi-level Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic PDEs with Random Coefficients, Foundations of Computational Mathematics, 15 (2015), 411\u2013449.","journal-title":"Foundations of Computational Mathematics"},{"key":"9327_CR30","unstructured":"S.\u00a0Martello and P.\u00a0Toth, Knapsack problems: algorithms and computer implementations, Wiley-Interscience series in discrete mathematics and optimization, J. Wiley & Sons, 1990."},{"key":"9327_CR31","doi-asserted-by":"crossref","first-page":"A2952","DOI":"10.1137\/140966368","volume":"36","author":"A Narayan","year":"2014","unstructured":"A.\u00a0Narayan and J.\u00a0D. Jakeman, Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation, SIAM Journal on Scientific Computing, 36 (2014), A2952\u2013A2983.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"9327_CR32","doi-asserted-by":"crossref","unstructured":"F.\u00a0Nobile, L.\u00a0Tamellini, and R.\u00a0Tempone, Comparison of Clenshaw-Curtis and Leja Quasi-Optimal Sparse Grids for the Approximation of Random PDEs, in Spectral and High Order Methods for Partial Differential Equations - ICOSAHOM \u201914, R.\u00a0M. Kirby, M.\u00a0Berzins, and J.\u00a0S. Hesthaven, eds., vol.\u00a0106 of Lecture Notes in Computational Science and Engineering, Springer International Publishing, 2015, 475\u2013482.","DOI":"10.1007\/978-3-319-19800-2_44"},{"key":"9327_CR33","doi-asserted-by":"crossref","unstructured":"F.\u00a0Nobile, L.\u00a0Tamellini, and R.\u00a0Tempone, Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: application to random elliptic PDEs, Numerische Mathematik, 134(2) (2016), 343\u2013388.","DOI":"10.1007\/s00211-015-0773-y"},{"key":"9327_CR34","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1137\/070680540","volume":"46","author":"F Nobile","year":"2008","unstructured":"F.\u00a0Nobile, R.\u00a0Tempone, and C.\u00a0Webster, An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data, SIAM Journal on Numerical Analysis, 46 (2008), 2411\u20132442.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"9327_CR35","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.1137\/060663660","volume":"46","author":"F Nobile","year":"2008","unstructured":"F.\u00a0Nobile, R.\u00a0Tempone, and C.\u00a0Webster, A sparse grid stochastic collocation method for partial differential equations with random input data, SIAM Journal on Numerical Analysis, 46 (2008), 2309\u20132345.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"9327_CR36","doi-asserted-by":"crossref","first-page":"065011","DOI":"10.1088\/0266-5611\/29\/6\/065011","volume":"29","author":"C Schillings","year":"2013","unstructured":"C.\u00a0Schillings and C.\u00a0Schwab, Sparse, adaptive Smolyak quadratures for Bayesian inverse problems, Inverse Problems, 29 (2013), 065011.","journal-title":"Inverse Problems"},{"key":"9327_CR37","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1137\/140969002","volume":"3","author":"A Teckentrup","year":"2015","unstructured":"A.\u00a0Teckentrup, P.\u00a0Jantsch, C.\u00a0G. Webster, and M.\u00a0Gunzburger, A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data, SIAM\/ASA Journal on Uncertainty Quantification, 3 (2015), 1046\u20131074.","journal-title":"SIAM\/ASA Journal on Uncertainty Quantification"},{"key":"9327_CR38","unstructured":"H.\u00a0W. van Wyk, Multilevel sparse grid methods for elliptic partial differential equations with random coefficients, arXiv preprint arXiv:1404.0963 , 2014."},{"key":"9327_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcom.1995.1001","volume":"11","author":"GW Wasilkowski","year":"1995","unstructured":"G.\u00a0W. Wasilkowski and H.\u00a0Wozniakowski, Explicit cost bounds of algorithms for multivariate tensor product problems, Journal of Complexity, 11 (1995), 1\u201356.","journal-title":"Journal of Complexity"},{"key":"9327_CR40","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1137\/040615201","volume":"27","author":"D Xiu","year":"2005","unstructured":"D.\u00a0Xiu and J.\u00a0Hesthaven, High-order collocation methods for differential equations with random inputs, SIAM Journal on Scientific Computing, 27 (2005), 1118\u20131139.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"9327_CR41","unstructured":"C.\u00a0Zenger, Sparse grids, in Parallel Algorithms for Partial Differential Equations, W.\u00a0Hackbusch, ed., vol.\u00a031 of Notes on Numerical Fluid Mechanics, Vieweg, 1991, pp.\u00a0241\u2013251."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9327-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-016-9327-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9327-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9327-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T20:32:50Z","timestamp":1568320370000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-016-9327-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,26]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["9327"],"URL":"https:\/\/doi.org\/10.1007\/s10208-016-9327-7","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,26]]}}}