{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T04:19:40Z","timestamp":1780978780531,"version":"3.54.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,10,21]],"date-time":"2016-10-21T00:00:00Z","timestamp":1477008000000},"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":[[2017,6]]},"DOI":"10.1007\/s00211-016-0845-7","type":"journal-article","created":{"date-parts":[[2016,10,21]],"date-time":"2016-10-21T13:25:20Z","timestamp":1477056320000},"page":"439-466","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Sampling inequalities for sparse grids"],"prefix":"10.1007","volume":"136","author":[{"given":"Christian","family":"Rieger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger","family":"Wendland","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,10,21]]},"reference":[{"key":"845_CR1","volume-title":"Sobolev Spaces","author":"RA Adams","year":"2003","unstructured":"Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press, Amsterdam (2003)","edition":"2"},{"key":"845_CR2","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s00211-007-0092-z","volume":"107","author":"R Arcang\u00e9li","year":"2007","unstructured":"Arcang\u00e9li, R., de Silanes, M.C.L., Torrens, J.J.: An extension of a bound for functions in Sobolev spaces, with applications to $$(m, s)$$ ( m , s ) -spline interpolation and smoothing. Numer. Math. 107, 181\u2013211 (2007)","journal-title":"Numer. Math."},{"key":"845_CR3","doi-asserted-by":"publisher","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, 273\u2013288 (2000)","journal-title":"Adv. Comput. Math."},{"key":"845_CR4","first-page":"1","volume-title":"Acta Numerica","author":"HJ Bungartz","year":"2004","unstructured":"Bungartz, H.J., Griebel, M.: Sparse grids. In: Iserles, A. (ed.) Acta Numerica, vol. 13, pp. 1\u2013123. Cambridge University Press, Cambridge (2004)"},{"key":"845_CR5","unstructured":"Byrenheid, G., Dung, D., Sickel, W., Ullrich, T.: Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $${H}$$ H . ArXiv e-prints (2014). arXiv:1408.3498 [math.NA]"},{"key":"845_CR6","volume-title":"Introduction to Approximation Theory","author":"EW Cheney","year":"1966","unstructured":"Cheney, E.W.: Introduction to Approximation Theory. McGraw-Hill Book Company, New York (1966)"},{"key":"845_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive Approximation","author":"R Vore De","year":"1993","unstructured":"De Vore, R., Lorentz, G.: Constructive Approximation. Grundlehren der mathematischen Wisenschaften. Springer, Berlin (1993)"},{"key":"845_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00607-009-0027-x","volume":"84","author":"J Garcke","year":"2009","unstructured":"Garcke, J., Hegland, M.: Fitting multidimensional data using gradient penalties and the sparse grid combination technique. Computing 84, 1\u201325 (2009)","journal-title":"Computing"},{"key":"845_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/CBO9780511721571.004","volume-title":"Foundations of Computational Mathematics, Santander 2005","author":"M Griebel","year":"2006","unstructured":"Griebel, M.: Sparse grids for higher dimensional problems. In: Pardo, L.M., Pinkus, A., S\u00fcli, E., Todd, M.J. (eds.) Foundations of Computational Mathematics, Santander 2005, pp. 106\u2013161. Cambridge University Press, Cambridge (2006)"},{"key":"845_CR10","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1090\/S0025-5718-99-01080-7","volume":"68","author":"K Jetter","year":"1999","unstructured":"Jetter, K., St\u00f6ckler, J., Ward, J.: Error estimates for scattered data interpolation on spheres. Math. Comput. 68, 733\u2013747 (1999)","journal-title":"Math. Comput."},{"key":"845_CR11","doi-asserted-by":"crossref","unstructured":"Krebs, J.: Support vector regression for the solution of linear integral equations. Inverse Probl. 27(6), 065,007 (23 pages) (2011)","DOI":"10.1088\/0266-5611\/27\/6\/065007"},{"key":"845_CR12","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1515\/JIIP.2009.050","volume":"17","author":"J Krebs","year":"2009","unstructured":"Krebs, J., Louis, A.K., Wendland, H.: Sobolev error estimates and a priori parameter selection for semi-discrete tikhonov regularization. J. Inverse Ill Posed Probl. 17, 845\u2013869 (2009)","journal-title":"J. Inverse Ill Posed Probl."},{"key":"845_CR13","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.jat.2006.03.011","volume":"142","author":"WR Madych","year":"2006","unstructured":"Madych, W.R.: An estimate for multivariate interpolation II. J. Approx. Theory 142, 116\u2013128 (2006)","journal-title":"J. Approx. Theory"},{"key":"845_CR14","first-page":"643","volume":"74","author":"FJ Narcowich","year":"2005","unstructured":"Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting. Math. Comput. 74, 643\u2013763 (2005)","journal-title":"Math. Comput."},{"issue":"01","key":"845_CR15","doi-asserted-by":"publisher","first-page":"47","DOI":"10.4208\/nmtma.2015.w05si","volume":"8","author":"B Peherstorfer","year":"2015","unstructured":"Peherstorfer, B., Kowitz, C., Pfl\u00fcger, D., Bungartz, H.J.: Selected recent applications of sparse grids. Numer. Math. Theory Methods Appl. 8(01), 47\u201377 (2015). doi: 10.4208\/nmtma.2015.w05si","journal-title":"Numer. Math. Theory Methods Appl."},{"key":"845_CR16","doi-asserted-by":"publisher","unstructured":"Rieger, C., Schaback, R., Zwicknagl, B.: Sampling and stability. Mathematical Methods for Curves and Surfaces. Lecture Notes in Computer Science, vol. 5862, pp. 347\u2013369. Springer, New York (2010)","DOI":"10.1007\/978-3-642-11620-9_23"},{"key":"845_CR17","first-page":"2115","volume":"10","author":"C Rieger","year":"2009","unstructured":"Rieger, C., Zwicknagl, B.: Deterministic error analysis of support vector machines and related regularized kernel methods. J. Mach. Learn. Res. 10, 2115\u20132132 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"845_CR18","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s00365-013-9211-5","volume":"39","author":"C Rieger","year":"2014","unstructured":"Rieger, C., Zwicknagl, B.: Improved exponential convergence rates by oversampling near the boundary. Constr. Approx. 39, 323\u2013341 (2014)","journal-title":"Constr. Approx."},{"key":"845_CR19","unstructured":"Schreiber, A.: Die Methode von Smolyak bei der multivariaten Interpolation. Ph.D. thesis, Universit\u00e4t G\u00f6ttingen (2000)"},{"key":"845_CR20","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."},{"issue":"1","key":"845_CR21","first-page":"1","volume":"14","author":"T Ullrich","year":"2008","unstructured":"Ullrich, T.: Smolyak\u2019s algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness. East J. Approx. 14(1), 1\u201338 (2008)","journal-title":"East J. Approx."},{"key":"845_CR22","doi-asserted-by":"crossref","unstructured":"Wahba, G.: Spline Models for Observational Data. CBMS-NSF, Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1990)","DOI":"10.1137\/1.9781611970128"},{"key":"845_CR23","doi-asserted-by":"publisher","first-page":"156","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, 156 (1995)","journal-title":"J. Complex."},{"key":"845_CR24","volume-title":"Scattered Data Approximation","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2005)"},{"key":"845_CR25","doi-asserted-by":"publisher","first-page":"643","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, 643\u2013662 (2005)","journal-title":"Numer. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0845-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0845-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0845-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T18:26:25Z","timestamp":1568485585000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0845-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,21]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["845"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0845-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,21]]}}}