{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T05:18:34Z","timestamp":1772687914010,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,10,30]],"date-time":"2015-10-30T00:00:00Z","timestamp":1446163200000},"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,10]]},"DOI":"10.1007\/s00211-015-0773-y","type":"journal-article","created":{"date-parts":[[2015,10,30]],"date-time":"2015-10-30T15:29:31Z","timestamp":1446218971000},"page":"343-388","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: application to random elliptic PDEs"],"prefix":"10.1007","volume":"134","author":[{"given":"F.","family":"Nobile","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Tamellini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Tempone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"773_CR1","first-page":"672","volume":"1","author":"KI Babenko","year":"1960","unstructured":"Babenko, K.I.: Approximation by trigonometric polynomials in a certain class of periodic functions of several variables. Soviet Math. Dokl. 1, 672\u2013675 (1960)","journal-title":"Soviet Math. Dokl."},{"issue":"2","key":"773_CR2","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1137\/S0036142902418680","volume":"42","author":"I Babu\u0161ka","year":"2004","unstructured":"Babu\u0161ka, I., Tempone, R., Zouraris, G.E.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42(2), 800\u2013825 (2004)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"773_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(2), 317\u2013355 (2010)","journal-title":"SIAM Rev."},{"key":"773_CR4","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, J., Nobile, F., Tamellini, L., Tempone, R.: Stochastic spectral Galerkin and collocation methods for PDEs with random coefficients: a numerical comparison. In: Hesthaven, J.S., Ronquist, E.M. (eds.) Spectral and High Order Methods for Partial Differential Equations, Lecture Notes in Computational Science and Engineering, vol.\u00a076, pp. 43\u201362. Springer, Berlin (2011) (selected papers from the ICOSAHOM \u201909 conference, June 22\u201326, Trondheim, Norway)","DOI":"10.1007\/978-3-642-15337-2_3"},{"issue":"4","key":"773_CR5","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1023\/A:1018977404843","volume":"12","author":"V Barthelmann","year":"2000","unstructured":"Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12(4), 273\u2013288 (2000)","journal-title":"Adv. Comput. Math."},{"key":"773_CR6","doi-asserted-by":"crossref","unstructured":"Beck, J., Nobile, F., Tamellini, L., Tempone, R.: On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods. Math. Models Methods Appl. Sci. 22(09) (2012)","DOI":"10.1142\/S0218202512500236"},{"key":"773_CR7","doi-asserted-by":"crossref","unstructured":"Beck, J., Nobile, F., Tamellini, L., Tempone, R.: A quasi-optimal sparse grids procedure for groundwater flows. In: Azaiez, M., El Fekih, H., Hesthaven, J.S. (eds.) Spectral and High Order Methods for Partial Differential Equations, Lecture Notes in Computational Science and Engineering. Springer, Berlin (2012) (selected papers from the ICOSAHOM \u201912 conference)","DOI":"10.1007\/978-3-319-01601-6_1"},{"issue":"4","key":"773_CR8","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1016\/j.camwa.2013.03.004","volume":"67","author":"J Beck","year":"2014","unstructured":"Beck, J., Nobile, F., Tamellini, L., Tempone, R.: Convergence of quasi-optimal Stochastic Galerkin methods for a class of PDEs with random coefficients. Comput. Math. Appl. 67(4), 732\u2013751 (2014)","journal-title":"Comput. Math. Appl."},{"key":"773_CR9","doi-asserted-by":"crossref","unstructured":"Bieri, M., Andreev, R., Schwab, C.: Sparse tensor discretization of elliptic SPDEs. SIAM J. Sci. Comput. 31(6), 4281\u20134304 (2009\/2010)","DOI":"10.1137\/090749256"},{"key":"773_CR10","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"HJ Bungartz","year":"2004","unstructured":"Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numer. 13, 147\u2013269 (2004)","journal-title":"Acta Numer."},{"key":"773_CR11","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.jat.2012.11.005","volume":"166","author":"A Chkifa","year":"2013","unstructured":"Chkifa, A.: On the lebesgue constant of leja sequences for the complex unit disk and of their real projection. J. Approx. Theory 166, 176\u2013200 (2013)","journal-title":"J. Approx. Theory"},{"issue":"1","key":"773_CR12","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1051\/m2an\/2012027","volume":"47","author":"A Chkifa","year":"2013","unstructured":"Chkifa, A., Cohen, A., Devore, R., Schwab, C.: Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs. ESAIM Math. Model. Numer. Anal. 47(1), 253\u2013280 (2013)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"773_CR13","doi-asserted-by":"crossref","unstructured":"Chkifa, A., Cohen, A., Schwab, C.: High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs. Foundations of Computational Mathematics, pp. 1\u201333 (2013)","DOI":"10.1007\/s10208-013-9154-z"},{"issue":"1","key":"773_CR14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1142\/S0219530511001728","volume":"9","author":"A Cohen","year":"2011","unstructured":"Cohen, A., Devore, R., Schwab, C.: Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE\u2019S. Anal. Appl. (Singap.) 9(1), 11\u201347 (2011)","journal-title":"Anal. Appl. (Singap.)"},{"key":"773_CR15","doi-asserted-by":"crossref","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, New York (2002)","DOI":"10.1017\/CBO9780511809088"},{"key":"773_CR16","volume-title":"Constructive Approximation. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen","author":"RA DeVore","year":"1993","unstructured":"DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen. Springer, Berlin (1993)"},{"issue":"2","key":"773_CR17","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01982005","volume":"9","author":"VK Dzjadik","year":"1983","unstructured":"Dzjadik, V.K., Ivanov, V.V.: On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points. Anal. Math. 9(2), 85\u201397 (1983)","journal-title":"Anal. Math."},{"key":"773_CR18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF01429047","volume":"164","author":"H Ehlich","year":"1966","unstructured":"Ehlich, H., Zeller, K.: Auswertung der Normen von Interpolationsoperatoren. Math. Ann. 164, 105\u2013112 (1966)","journal-title":"Math. Ann."},{"issue":"1","key":"773_CR19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s00607-003-0015-5","volume":"71","author":"T Gerstner","year":"2003","unstructured":"Gerstner, T., Griebel, M.: Dimension-adaptive tensor-product quadrature. Computing 71(1), 65\u201387 (2003)","journal-title":"Computing"},{"key":"773_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-3094-6","volume-title":"Stochastic Finite Elements: A Spectral Approach","author":"RG Ghanem","year":"1991","unstructured":"Ghanem, R.G., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Springer, New York (1991)"},{"issue":"268","key":"773_CR21","doi-asserted-by":"crossref","first-page":"2223","DOI":"10.1090\/S0025-5718-09-02248-0","volume":"78","author":"M Griebel","year":"2009","unstructured":"Griebel, M., Knapek, S.: Optimized general sparse grid approximation spaces for operator equations. Math. Comput. 78(268), 2223\u20132257 (2009)","journal-title":"Math. Comput."},{"issue":"6","key":"773_CR22","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/BF01389733","volume":"49","author":"W Gui","year":"1986","unstructured":"Gui, W., Babuka, I.: The h, p and h-p versions of the finite element method in 1 dimension\u2014part I. The error analysis of the p-version. Numer. Math. 49(6), 577\u2013612 (1986)","journal-title":"Numer. Math."},{"key":"773_CR23","doi-asserted-by":"crossref","unstructured":"Haji-Ali, A.-L., Nobile, F., Tamellini, L., Tempone, R.: Multi-index stochastic collocation for random PDEs. arXiv:1508.07467 (2015, e-print)","DOI":"10.1016\/j.cma.2016.03.029"},{"key":"773_CR24","doi-asserted-by":"crossref","unstructured":"Haji-Ali, A.-L., Nobile, F., Tempone, R.: Multi-Index Monte Carlo: when sparsity meets sampling. Numer. Math., 1\u201340 (2015)","DOI":"10.1007\/s00211-015-0734-5"},{"key":"773_CR25","doi-asserted-by":"crossref","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: On multilevel quadrature for elliptic stochastic partial differential equations. In: Sparse Grids and Applications, Lecture Notes in Computational Science and Engineering, vol. 88, pp. 161\u2013179. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-31703-3_8"},{"key":"773_CR26","unstructured":"Klimke, A.: Uncertainty modeling using fuzzy arithmetic and sparse grids. PhD thesis, Universit\u00e4t Stuttgart, Shaker Verlag, Aachen (2006)"},{"key":"773_CR27","doi-asserted-by":"crossref","unstructured":"Le Ma\u00eetre, O.P., Knio, O.M.: Spectral methods for uncertainty quantification. Scientific Computation. Springer, New York (2010) (with applications to computational fluid dynamics)","DOI":"10.1007\/978-90-481-3520-2"},{"key":"773_CR28","doi-asserted-by":"crossref","DOI":"10.4171\/067","volume-title":"From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis, Lectures in Advanced Mathematics","author":"C Lubich","year":"2008","unstructured":"Lubich, C.: From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis, Lectures in Advanced Mathematics. European Mathematical Society, Zurich (2008)"},{"key":"773_CR29","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1990)"},{"key":"773_CR30","doi-asserted-by":"crossref","unstructured":"Nobile, F., Tamellini, L., Tempone, R.: Comparison of Clenshaw\u2013Curtis and Leja quasi-optimal sparse grids for the approximation of random PDEs. In: Spectral and High Order Methods for Partial Differential Equations\u2014ICOSAHOM \u201914, Lecture Notes in Computational Science and Engineering, vol.\u00a0106. Springer, Berlin (2015, to appear) (also available as MATHICSE report 41\/2014)","DOI":"10.1007\/978-3-319-19800-2_44"},{"issue":"5","key":"773_CR31","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1137\/070680540","volume":"46","author":"F Nobile","year":"2008","unstructured":"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\u20132442 (2008)","journal-title":"SIAM J. Numer. Anal."},{"key":"773_CR32","doi-asserted-by":"crossref","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (1999)","DOI":"10.1007\/b98874"},{"key":"773_CR33","doi-asserted-by":"crossref","unstructured":"Patterson, T.N.L.: The optimum addition of points to quadrature formulae. Math. Comput. 22, 847\u2013856 (1968) [addendum, Math. Comput. 22(104), C1\u2013C11 (1968)]","DOI":"10.1090\/S0025-5718-68-99866-9"},{"key":"773_CR34","doi-asserted-by":"crossref","unstructured":"Schillings, C., Schwab, C.: Sparse, adaptive Smolyak quadratures for Bayesian inverse problems. Inverse Probl. 29(6) (2013)","DOI":"10.1088\/0266-5611\/29\/6\/065011"},{"issue":"3","key":"773_CR35","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1137\/090765547","volume":"48","author":"Jie Shen","year":"2010","unstructured":"Shen, Jie, Wang, Li-Lian: Sparse spectral approximations of high-dimensional problems based on hyperbolic cross. SIAM J. Numer. Anal. 48(3), 1087\u20131109 (2010)","journal-title":"SIAM J. Numer. Anal."},{"key":"773_CR36","unstructured":"Tamellini, L.: Polynomial approximation of PDEs with stochastic coefficients. PhD thesis, Politecnico di Milano (2012)"},{"key":"773_CR37","unstructured":"Tamellini, L., Nobile, F.: Sparse Grids Matlab kit v. 15-8. http:\/\/csqi.epfl.ch (2011\u20132015)"},{"key":"773_CR38","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 (2014, e-print)","DOI":"10.1137\/140969002"},{"issue":"1","key":"773_CR39","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/060659831","volume":"50","author":"LN Trefethen","year":"2008","unstructured":"Trefethen, L.N.: Is Gauss quadrature better than Clenshaw-Curtis? SIAM Rev. 50(1), 67\u201387 (2008)","journal-title":"SIAM Rev."},{"key":"773_CR40","unstructured":"Trefethen, L.N.: Approximation Theory and Approximation Practice. Society for Industrial and Applied Mathematics (2013)"},{"key":"773_CR41","unstructured":"van Wyk, H.W.: Multilevel sparse grid methods for elliptic partial differential equations with random coefficients. arXiv:1404.0963 (2014, e-print)"},{"issue":"1","key":"773_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcom.1995.1001","volume":"11","author":"GW Wasilkowski","year":"1995","unstructured":"Wasilkowski, G.W., Wozniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11(1), 1\u201356 (1995)","journal-title":"J. Complex."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0773-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0773-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0773-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,24]],"date-time":"2022-05-24T21:33:36Z","timestamp":1653428016000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0773-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,30]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["773"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0773-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,30]]}}}