{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T04:25:15Z","timestamp":1777091115167,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T00:00:00Z","timestamp":1447804800000},"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":["Found Comput Math"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s10208-015-9274-8","type":"journal-article","created":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T20:18:50Z","timestamp":1447877930000},"page":"1193-1240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Sampling and Cubature on Sparse Grids Based on a B-spline Quasi-Interpolation"],"prefix":"10.1007","volume":"16","author":[{"given":"Dinh","family":"D\u0169ng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,18]]},"reference":[{"key":"9274_CR1","unstructured":"K. Babenko, On the approximation of periodic functions of several variables by trigonometric polynomials, Dokl. Akad. Nauk USSR\u00a0 132, 247\u2013250 (1960); English transl. in Soviet Math. Dokl. 1(1960)."},{"key":"9274_CR2","volume-title":"Dynamic Programming","author":"R Bellmann","year":"1957","unstructured":"R.\u00a0Bellmann, Dynamic Programming, (Princeton University Press, Princeton, 1957)."},{"key":"9274_CR3","doi-asserted-by":"crossref","unstructured":"J.\u00a0Bergh and J.\u00a0 L\u00f6fstr\u00f6m, Interpolation Spaces, An Introduction, (Grundlehren der Mathematischen Wissenschaften 223, Springer-Verlag, 1976).","DOI":"10.1007\/978-3-642-66451-9"},{"key":"9274_CR4","doi-asserted-by":"crossref","unstructured":"O. Bokanowski, J. Garcke, M. Griebel, I. Klompmaker, An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations, J. of Scientific Computing\u00a0\u00a055, 575\u2013605 (2013).","DOI":"10.1007\/s10915-012-9648-x"},{"key":"9274_CR5","doi-asserted-by":"crossref","unstructured":"H.-J. Bungartz, M.\u00a0Griebel, A note on the complexity of solving Poisson\u2019s equation for spaces of bounded mixed derivatives, J. Complexity\u00a0 15, 167\u2013199 (1999).","DOI":"10.1006\/jcom.1999.0499"},{"key":"9274_CR6","doi-asserted-by":"crossref","unstructured":"H.-J. Bungartz, M.\u00a0Griebel, Sparse grids, Acta Numer.\u00a0 13, 147\u2013269 (2004).","DOI":"10.1017\/S0962492904000182"},{"key":"9274_CR7","unstructured":"G. Byrenheid, D. D\u0169ng, W. Sickel, T. Ullrich, Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $$H^{\\gamma }$$ H \u03b3 , arXiv:1408.3498 [math.NA] (2014)."},{"key":"9274_CR8","volume-title":"An Introduction to Wavelets","author":"C Chui","year":"1992","unstructured":"C. Chui, An Introduction to Wavelets, (Academic Press, New York, 1992)."},{"key":"9274_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2244-4","volume-title":"Box Spline","author":"C Bore de","year":"1993","unstructured":"C. de Bore, K. H\u00f6llig, S. Riemenschneider, Box Spline, (Springer-Verlag, Berlin, 1993)."},{"key":"9274_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive approximation","author":"R DeVore","year":"1993","unstructured":"R. DeVore, G. Lorentz, Constructive approximation, (Springer-Verlag, New York, 1993)."},{"key":"9274_CR11","unstructured":"D. D\u0169ng (Din\u2019 Zung), The number of integral points in some sets and approximation of functions of several variables, Mat. Zametki\u00a0 36, 479\u2013491 (1984)."},{"key":"9274_CR12","unstructured":"D. D\u0169ng (Din\u2019 Zung), Approximation of functions of several variables on a torus by trigonometric polynomials, Mat. Sb. (N.S.)\u00a0 131(173)(2), 251\u2013271 (1986)."},{"key":"9274_CR13","unstructured":"D. D\u0169ng (Din\u2019 Zung), On recovery and one-sided approximation of periodic functions of several variables, Dokl. Akad. SSSR\u00a0 313, 787\u2013790 (1990)."},{"key":"9274_CR14","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, On optimal recovery of multivariate periodic functions, In Harmonic Analysis, ed. by S. Igary, (Springer, Berlin, 1991), pp. 96\u2013105.","DOI":"10.1007\/978-4-431-68168-7_8"},{"key":"9274_CR15","unstructured":"D. D\u0169ng, Optimal recovery of functions of a certain mixed smoothness, Vietnam J. Math.\u00a0 20(2), 18\u201332 (1992)."},{"key":"9274_CR16","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, Non-linear sampling recovery based on quasi-interpolant wavelet representations, Adv. Comput. Math.\u00a0 30, 375\u2013401 (2009).","DOI":"10.1007\/s10444-008-9074-7"},{"key":"9274_CR17","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, Optimal adaptive sampling recovery, Adv. Comput. Math.\u00a0 34, 1\u201341 (2011).","DOI":"10.1007\/s10444-009-9140-9"},{"key":"9274_CR18","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness, J. Complexity\u00a0 27, 541\u2013567 (2011).","DOI":"10.1016\/j.jco.2011.02.004"},{"key":"9274_CR19","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, High-dimensional periodic sampling on Smolyak grids based on B-spline quasi-interpolation, arXiv:1502.01447v2 [math.NA] (2015)","DOI":"10.1007\/s10208-015-9274-8"},{"key":"9274_CR20","doi-asserted-by":"crossref","unstructured":"D. D\u0169ng, T. Ullrich, $$N$$ N -dimensions for high-dimensional approximations, Foundations of Comp. Math.\u00a0 13, 965\u20131003 (2013).","DOI":"10.1007\/s10208-013-9149-9"},{"key":"9274_CR21","doi-asserted-by":"publisher","unstructured":"D. D\u0169ng, T. Ullrich, Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square, Math. Nachr. doi: 10.1002\/mana.201400048 (2014).","DOI":"10.1002\/mana.201400048"},{"key":"9274_CR22","doi-asserted-by":"crossref","unstructured":"J. Garcke, M. Hegland, Fitting multidimensional data using gradient penalties and the sparse grid combination technique, Computing\u00a0 84(1\u20132), 1\u201325 (2009).","DOI":"10.1007\/s00607-009-0027-x"},{"key":"9274_CR23","doi-asserted-by":"crossref","unstructured":"T. Gerstner, M. Griebel, Numerical Integration using Sparse Grids, Numer. Algorithms\u00a0 18, 209\u2013232 (1998).","DOI":"10.1023\/A:1019129717644"},{"key":"9274_CR24","doi-asserted-by":"crossref","unstructured":"T.\u00a0Gerstner, M.\u00a0Griebel, Sparse grids, In Encyclopedia of Quantitative Finance, ed. by R.\u00a0Cont, (John Wiley and Sons, 2010).","DOI":"10.1002\/9780470061602.eqf12011"},{"key":"9274_CR25","doi-asserted-by":"crossref","unstructured":"M. Griebel, J. Hamaekers, Tensor product multiscale many-particle spaces with finite-order weights for the electronic Schr\u00f6dinger equation, Zeitschrift f\u00fcr Physikalische Chemie\u00a0 224, 527\u2013543 (2010).","DOI":"10.1524\/zpch.2010.6122"},{"key":"9274_CR26","doi-asserted-by":"crossref","unstructured":"M. Griebel, J. Hamaekers, Fast discrete Fourier transform on generalized sparse grids, in Sparse grids and Applications, volume 97 of Lecture Notes in Computational Science and Engineering, (Springer, Berlin, 2014), pp. 75\u2013108.","DOI":"10.1007\/978-3-319-04537-5_4"},{"key":"9274_CR27","doi-asserted-by":"crossref","unstructured":"M. Griebel, H. Harbrecht, A note on the construction of $$L$$ L -fold sparse tensor product spaces, Constr. Approximation\u00a0 38(2), 235\u2013251 (2013).","DOI":"10.1007\/s00365-012-9178-7"},{"key":"9274_CR28","doi-asserted-by":"crossref","unstructured":"M. Griebel, H. Harbrecht, On the construction of sparse tensor product spaces, Mathematics of Computations\u00a0 82(282), 975\u2013994 (2013).","DOI":"10.1090\/S0025-5718-2012-02638-X"},{"key":"9274_CR29","doi-asserted-by":"crossref","unstructured":"M. Griebel, M. Holtz, Dimension-wise integration of high-dimensional functions with applications to finance, J. Complexity\u00a0 26, 455\u2013489 (2010).","DOI":"10.1016\/j.jco.2010.06.001"},{"key":"9274_CR30","doi-asserted-by":"crossref","unstructured":"M.\u00a0Griebel, S.\u00a0Knapek, Optimized general sparse grid approximation spaces for operator equations, Math. Comp.\u00a0 78(268), 2223\u20132257 (2009).","DOI":"10.1090\/S0025-5718-09-02248-0"},{"key":"9274_CR31","doi-asserted-by":"crossref","unstructured":"H.-C. Kreusler, H. Yserentant, The mixed regularity of electronic wave functions in fractional order and weighted Sobolev spaces, Numer. Math.\u00a0 121, 781\u2013802 (2012).","DOI":"10.1007\/s00211-012-0447-y"},{"key":"9274_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65711-5","volume-title":"Approximation of functions of several variables and embedding theorems","author":"S Nikol\u2019skii","year":"1975","unstructured":"S. Nikol\u2019skii, Approximation of functions of several variables and embedding theorems, (Springer, Berlin, 1975)."},{"key":"9274_CR33","doi-asserted-by":"crossref","unstructured":"E. Novak, H. Triebel, Function spaces in Lipschitz domains and optimal rates of convergence for sampling, Constr. Approx.\u00a0 23, 325\u2013350 (2006).","DOI":"10.1007\/s00365-005-0612-y"},{"key":"9274_CR34","doi-asserted-by":"crossref","unstructured":"E. Novak, H. Wo\u017aniakowski, Tractability of Multivariate Problems, Volume I: Linear Information, EMS Tracts in Mathematics, Vol. 6, (Eur. Math. Soc. Publ. House, Z\u00fcrich, 2008).","DOI":"10.4171\/026"},{"key":"9274_CR35","doi-asserted-by":"crossref","unstructured":"E. Novak and H. Wo\u017aniakowski, Tractability of Multivariate Problems, Volume II: Standard Information for Functionals, EMS Tracts in Mathematics, Vol. 12, (Eur. Math. Soc. Publ. House, Z\u00fcrich, 2010).","DOI":"10.4171\/084"},{"key":"9274_CR36","unstructured":"W. Sickel, T. Ullrich, The Smolyak algorithm, sampling on sparse grids and function spaces of dominating mixed smoothness, East J. Approx.\u00a0 13, 387\u2013425 (2007)."},{"key":"9274_CR37","doi-asserted-by":"crossref","unstructured":"W. Sickel, T. Ullrich, Spline Interpolation on sparse grids, Applicable Analysis\u00a0 90, 337\u2013383 (2011).","DOI":"10.1080\/00036811.2010.495336"},{"key":"9274_CR38","unstructured":"S. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk\u00a0 148, 1042\u20131045 (1963)."},{"key":"9274_CR39","unstructured":"S. Telyakovskii, Some estimates for trigonometric series with quasi-convex coefficients, Mat. Sb.\u00a0 63(105), 426\u2013444 (1964); English transl. in Amer. Math. Soc. Transl. 86 (1970)."},{"key":"9274_CR40","unstructured":"V. Temlyakov, Approximation recovery of periodic functions of several variables, Mat. Sb.\u00a0 128(1985), 256\u2013268."},{"key":"9274_CR41","unstructured":"V. Temlyakov, Approximation of functions with bounded mixed derivative, Trudy MIAN, 178(1986); English transl. in Proc. Steklov Inst. Math. (1989), Issue 1."},{"key":"9274_CR42","doi-asserted-by":"crossref","unstructured":"V. Temlyakov, On approximate recovery of functions with bounded mixed derivative, J. Complexity\u00a0 9, 41\u201359 (1993).","DOI":"10.1006\/jcom.1993.1004"},{"key":"9274_CR43","volume-title":"Approximation of periodic functions","author":"V Temlyakov","year":"1993","unstructured":"V. Temlyakov, Approximation of periodic functions, (Nova Science Publishers, Inc., New York, 1993)."},{"key":"9274_CR44","volume-title":"Interpolation Theory, Function Spaces, Differential Operators, (VEB Deutscher Verlag der Wissenschaften, Berlin, 1978)","author":"H Triebel","year":"1995","unstructured":"H.\u00a0 Triebel, Interpolation Theory, Function Spaces, Differential Operators, (VEB Deutscher Verlag der Wissenschaften, Berlin, 1978), (Johann Ambrosius Barth, Heidelberg, 1995)."},{"key":"9274_CR45","doi-asserted-by":"crossref","DOI":"10.4171\/085","volume-title":"Bases in function spaces, sampling, discrepancy, numerical integration","author":"H Triebel","year":"2010","unstructured":"H. Triebel, Bases in function spaces, sampling, discrepancy, numerical integration, (European Math. Soc. Publishing House, Z\u00fcrich, 2010)."},{"key":"9274_CR46","unstructured":"T.\u00a0Ullrich, Smolyak\u2019s algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness. East J. Approx.\u00a0 14, 1\u201338 (2008)."},{"key":"9274_CR47","unstructured":"T.\u00a0Ullrich and B. Vedel, Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces, Manuscript (2015)."},{"key":"9274_CR48","doi-asserted-by":"crossref","unstructured":"H. Yserentant, The hyperbolic cross space approximation of electronic wavefunctions, Numer. Math.\u00a0 105, 659\u2013690 (2007).","DOI":"10.1007\/s00211-006-0038-x"},{"key":"9274_CR49","doi-asserted-by":"crossref","unstructured":"H. Yserentant, Regularity and approximability of electronic wave functions, Lecture Notes in Mathematics, 2000, (Springer-Verlag, Berlin, 2010).","DOI":"10.1007\/978-3-642-12248-4"},{"key":"9274_CR50","doi-asserted-by":"crossref","unstructured":"H. Yserentant, The mixed regularity of electronic wave functions multiplied by explicit correlation factors, ESAIM Math. Model. Numer. Anal.\u00a0 45, 803\u2013824 (2011).","DOI":"10.1051\/m2an\/2010103"},{"key":"9274_CR51","unstructured":"C. Zenger, Sparse grids, in Parallel Algorithms for Partial Differential Equations ed. by W. Hackbusch, Vol. 31 of Notes on Numerical Fluid Mechanics, (Vieweg, Braunschweig\/Wiesbaden, 1991)."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9274-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-015-9274-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9274-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9274-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,26]],"date-time":"2022-05-26T14:53:29Z","timestamp":1653576809000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-015-9274-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,18]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["9274"],"URL":"https:\/\/doi.org\/10.1007\/s10208-015-9274-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,18]]}}}