{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:39:44Z","timestamp":1771623584855,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,16]],"date-time":"2017-11-16T00:00:00Z","timestamp":1510790400000},"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":["Numer. Math."],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s00211-017-0932-4","type":"journal-article","created":{"date-parts":[[2017,11,16]],"date-time":"2017-11-16T12:26:00Z","timestamp":1510835160000},"page":"247-280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Sparse approximation of multilinear problems with applications to kernel-based methods in UQ"],"prefix":"10.1007","volume":"139","author":[{"given":"Fabio","family":"Nobile","sequence":"first","affiliation":[]},{"given":"Ra\u00fal","family":"Tempone","sequence":"additional","affiliation":[]},{"given":"S\u00f6ren","family":"Wolfers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,16]]},"reference":[{"key":"932_CR1","doi-asserted-by":"crossref","unstructured":"Alexanderian, A., Petra, N., Stadler, G., Ghattas, O.: Mean-variance risk-averse optimal control of systems governed by PDEs with random parameter fields using quadratic approximations. arXiv:1602.07592 (2016)","DOI":"10.1137\/16M106306X"},{"issue":"3","key":"932_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68(3), 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"932_CR3","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.matpur.2014.04.009","volume":"103","author":"A Chkifa","year":"2015","unstructured":"Chkifa, A., Cohen, A., Schwab, C.: Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs. J. Math. Pures Appl. 103(2), 400\u2013428 (2015)","journal-title":"J. Math. Pures Appl."},{"key":"932_CR4","unstructured":"Dereich, S., Mueller-Gronbach, T.: General multilevel adaptations for stochastic approximation algorithms. arXiv:1506.0548 (2015)"},{"key":"932_CR5","unstructured":"Dong, Z., Georgoulis, E.H., Levesley, J., Usta, F.: Fast multilevel sparse Gaussian kernels for high-dimensional approximation and integration. arXiv:1501.03296 (2015)"},{"issue":"2","key":"932_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jath.1999.3399","volume":"102","author":"D Dung","year":"2000","unstructured":"Dung, D.: Continuous algorithms in n-term approximation and non-linear widths. J. Approx. Theory 102(2), 217\u2013242 (2000)","journal-title":"J. Approx. Theory"},{"key":"932_CR7","volume-title":"Kernel-Based Approximation Methods Using MATLAB","author":"G Fasshauer","year":"2016","unstructured":"Fasshauer, G., McCourt, M.: Kernel-Based Approximation Methods Using MATLAB. World Scientific, Singapore (2016)"},{"issue":"2","key":"932_CR8","doi-asserted-by":"crossref","first-page":"A815","DOI":"10.1137\/110859610","volume":"35","author":"EH Georgoulis","year":"2013","unstructured":"Georgoulis, E.H., Levesley, J., Subhan, F.: Multilevel sparse kernel-based interpolation. SIAM J. Sci. Comput. 35(2), A815\u2013A831 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3\u20134","key":"932_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1019129717644","volume":"18","author":"T Gerstner","year":"1998","unstructured":"Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numer. Algorithms 18(3\u20134), 209\u2013232 (1998)","journal-title":"Numer. Algorithms"},{"key":"932_CR10","doi-asserted-by":"crossref","unstructured":"Gerstner, T., Heinz, S.: Dimension-and time-adaptive multilevel Monte Carlo methods. In: Sparse Grids and Applications, pp. 107\u2013120. Springer (2012)","DOI":"10.1007\/978-3-642-31703-3_5"},{"issue":"3","key":"932_CR11","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"MB Giles","year":"2008","unstructured":"Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607\u2013617 (2008)","journal-title":"Oper. Res."},{"key":"932_CR12","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/j.jat.2016.02.006","volume":"207","author":"M Griebel","year":"2016","unstructured":"Griebel, M., Oettershagen, J.: On tensor product approximation of analytic functions. J. Approx. Theory 207, 348\u2013379 (2016)","journal-title":"J. Approx. Theory"},{"issue":"2","key":"932_CR13","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s00365-012-9178-7","volume":"38","author":"M Griebel","year":"2013","unstructured":"Griebel, M., Harbrecht, H.: A note on the construction of L-fold sparse tensor product spaces. Constr. Approx. 38(2), 235\u2013251 (2013)","journal-title":"Constr. Approx."},{"issue":"282","key":"932_CR14","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1090\/S0025-5718-2012-02638-X","volume":"82","author":"M Griebel","year":"2013","unstructured":"Griebel, M., Harbrecht, H.: On the construction of sparse tensor product spaces. Math. Comput. 82(282), 975\u2013994 (2013)","journal-title":"Math. Comput."},{"key":"932_CR15","first-page":"263","volume-title":"Iterative Methods in Linear Algebra","author":"M Griebel","year":"1992","unstructured":"Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: de Groen, P., Beauwens, R. (eds.) Iterative Methods in Linear Algebra, pp. 263\u2013281. Elsevier, Amsterdam (1992)"},{"key":"932_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-28027-6","volume-title":"Tensor Spaces and Numerical Tensor Calculus","author":"W Hackbusch","year":"2012","unstructured":"Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. Springer, New York (2012)"},{"issue":"6","key":"932_CR17","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1007\/s10208-016-9327-7","volume":"16","author":"A-L Haji-Ali","year":"2016","unstructured":"Haji-Ali, A.-L., Nobile, F., Tamellini, L., Tempone, R.: Multi-index Stochastic collocation convergence rates for random PDEs with parametric regularity. Found. Comput. Math. 16(6), 1555\u20131605 (2016)","journal-title":"Found. Comput. Math."},{"key":"932_CR18","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cma.2016.03.029","volume":"306","author":"A-L Haji-Ali","year":"2016","unstructured":"Haji-Ali, A.-L., Nobile, F., Tamellini, L., Tempone, R.: Multi-index stochastic collocation for random PDEs. Comput. Method. Appl. Mech. Eng. 306, 95\u2013122 (2016)","journal-title":"Comput. Method. Appl. Mech. Eng."},{"issue":"1","key":"932_CR19","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1137\/130931953","volume":"4","author":"H Harbrecht","year":"2016","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: Multilevel accelerated quadrature for PDEs with log-normally distributed diffusion coefficient. SIAM\/ASA J. Uncertain. Quantif. 4(1), 520\u2013551 (2016)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"932_CR20","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, pp. 161\u2013179. Springer, New York (2012)","DOI":"10.1007\/978-3-642-31703-3_8"},{"key":"932_CR21","doi-asserted-by":"crossref","unstructured":"Heinrich, S.: Multilevel Monte Carlo methods. In: International Conference on Large-Scale Scientific Computing, pp. 58\u201367. Springer, New York (2001)","DOI":"10.1007\/3-540-45346-6_5"},{"issue":"6","key":"932_CR22","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(6), 3351\u20133374 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"308","key":"932_CR23","doi-asserted-by":"crossref","first-page":"2827","DOI":"10.1090\/mcom\/3207","volume":"86","author":"FY Kuo","year":"2017","unstructured":"Kuo, F.Y., Scheichl, R., Schwab, C., Sloan, I.H., Ullmann, E.: Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems. Math. Comput. 86(308), 2827\u20132860 (2017)","journal-title":"Math. Comput."},{"issue":"4","key":"932_CR24","first-page":"733","volume":"20","author":"L Nirenberg","year":"1966","unstructured":"Nirenberg, L.: An extended interpolation inequality. Ann. Scuola Norm. Sci. 20(4), 733\u2013737 (1966)","journal-title":"Ann. Scuola Norm. Sci."},{"issue":"1","key":"932_CR25","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s002110050231","volume":"75","author":"E Novak","year":"1996","unstructured":"Novak, E., Ritter, K.: High dimensional integration of smooth functions over cubes. Numer. Math. 75(1), 79\u201397 (1996)","journal-title":"Numer. Math."},{"key":"932_CR26","doi-asserted-by":"crossref","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","DOI":"10.1214\/aoms\/1177729586"},{"issue":"6","key":"932_CR27","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1016\/j.compchemeng.2003.09.017","volume":"28","author":"NV Sahinidis","year":"2004","unstructured":"Sahinidis, N.V.: Optimization under uncertainty: state-of-the-art and opportunities. Comput. Chem. Eng. 28(6), 971\u2013983 (2004)","journal-title":"Comput. Chem. Eng."},{"issue":"5","key":"932_CR28","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1017\/S0962492906270016","volume":"15","author":"R Schaback","year":"2006","unstructured":"Schaback, R., Wendland, H.: Kernel techniques: from machine learning to meshless methods. Acta Numer. 15(5), 543\u2013639 (2006)","journal-title":"Acta Numer."},{"key":"932_CR29","unstructured":"Schreiber, A.: Die Methode von Smolyak bei der multivariaten Interpolation\u2019. PhD thesis. Universit\u00e4t G\u00f6ttingen (2000)"},{"key":"932_CR30","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT press, Cambridge (2001)"},{"issue":"1","key":"932_CR31","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10107-006-0090-4","volume":"112","author":"A Shapiro","year":"2008","unstructured":"Shapiro, A.: Stochastic programming approach to optimization under uncertainty. Math. Program. 112(1), 183\u2013220 (2008)","journal-title":"Math. Program."},{"key":"932_CR32","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611973433","volume-title":"Lectures on Stochastic Programming: Modeling and Theory","author":"A Shapiro","year":"2014","unstructured":"Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2014)"},{"key":"932_CR33","first-page":"240","volume":"4","author":"SA Smolyak","year":"1963","unstructured":"Smolyak, S.A.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl. 4, 240\u2013243 (1963)","journal-title":"Soviet Math. Dokl."},{"key":"932_CR34","volume-title":"Interpolation of spatial data: some theory for kriging","author":"ML Stein","year":"2012","unstructured":"Stein, M.L.: Interpolation of spatial data: some theory for kriging. Springer, New York (2012)"},{"issue":"1","key":"932_CR35","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1137\/140969002","volume":"3","author":"AL Teckentrup","year":"2015","unstructured":"Teckentrup, A.L., Jantsch, P., Webster, C.G., Gunzburger, M.: A multilevel stochastic collocation method for partial differential equations with random input data. SIAM\/ASA J. Uncertain. Quantif. 3(1), 1046\u20131074 (2015)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"932_CR36","unstructured":"Wahba, G.: Interpolating Surfaces: High Order Convergence Rates and Their Associated Designs, with Application to X-ray Image Reconstruction. Technical report, DTIC (1978)"},{"issue":"1","key":"932_CR37","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."},{"key":"932_CR38","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511617539","volume-title":"Scattered Data Approximation","author":"H Wendland","year":"2004","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2004)"},{"issue":"4","key":"932_CR39","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1007\/s00211-005-0637-y","volume":"101","author":"H Wendland","year":"2005","unstructured":"Wendland, H., Rieger, C.: Approximate interpolation with applications to selecting smoothing parameters. Numer. Math. 101(4), 729\u2013748 (2005)","journal-title":"Numer. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0932-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0932-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0932-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T18:07:56Z","timestamp":1719598076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0932-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,16]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["932"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0932-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,16]]}}}