{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T22:03:14Z","timestamp":1778623394949,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T00:00:00Z","timestamp":1483660800000},"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,8]]},"DOI":"10.1007\/s00211-016-0861-7","type":"journal-article","created":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T22:57:24Z","timestamp":1483743444000},"page":"993-1034","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness"],"prefix":"10.1007","volume":"136","author":[{"given":"Glenn","family":"Byrenheid","sequence":"first","affiliation":[]},{"given":"Lutz","family":"K\u00e4mmerer","sequence":"additional","affiliation":[]},{"given":"Tino","family":"Ullrich","sequence":"additional","affiliation":[]},{"given":"Toni","family":"Volkmer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,6]]},"reference":[{"key":"861_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.acha.2012.07.007","volume":"35","author":"R Bergmann","year":"2013","unstructured":"Bergmann, R.: The fast Fourier transform and fast wavelet transform for patterns on the torus. Appl. Comput. Harmon. Anal. 35, 39\u201351 (2013)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"861_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000182","volume":"13","author":"HJ Bungartz","year":"2004","unstructured":"Bungartz, H.J., Griebel, M.: Sparse grids. Acta Numer. 13, 1\u2013123 (2004)","journal-title":"Acta Numer."},{"key":"861_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.jat.2016.02.012","volume":"207","author":"G Byrenheid","year":"2016","unstructured":"Byrenheid, G., D\u0169ng, D., Sickel, W., Ullrich, T.: Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $${H}^{\\gamma }$$ H \u03b3 . J. Approx. Theory 207, 207\u2013231 (2016)","journal-title":"J. Approx. Theory"},{"key":"861_CR4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s00607-009-0076-1","volume":"87","author":"R Cools","year":"2010","unstructured":"Cools, R., Kuo, F.Y., Nuyens, D.: Constructing lattice rules based on weighted degree of exactness and worst-case error. Computing 87, 63\u201389 (2010)","journal-title":"Computing"},{"key":"861_CR5","doi-asserted-by":"crossref","first-page":"1022,609","DOI":"10.1002\/pamm.200700083","volume":"7","author":"R Cools","year":"2007","unstructured":"Cools, R., Nuyens, D.: An overview of fast component-by-component constructions of lattice rules and lattice sequences. PAMM 7, 1022,609\u20131022,610 (2007)","journal-title":"PAMM"},{"key":"861_CR6","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1007\/s10208-013-9149-9","volume":"13","author":"D D\u0169ng","year":"2013","unstructured":"D\u0169ng, D., Ullrich, T.: N-widths and $$\\varepsilon $$ \u03b5 -dimensions for high-dimensional approximations. Found. Comput. Math. 13, 965\u20131003 (2013)","journal-title":"Found. Comput. Math."},{"key":"861_CR7","unstructured":"D\u0169ng, D.: Sampling and cubature on sparse grids based on a B-spline quasi-interpolation. Found. Comput. Math. 16, 1193\u20131240 (2016)"},{"key":"861_CR8","unstructured":"Dung, D., Temlyakov, V.N., Ullrich, T.: Hyperbolic Cross Approximation. ArXiv e-prints (2015). ArXiv:1601.03978 [math.NA]"},{"key":"861_CR9","doi-asserted-by":"crossref","unstructured":"Griebel, M., Hamaekers, J.: Fast discrete Fourier transform on generalized sparse grids. In: Garcke, J., Pfl\u00fcger, D. (eds.) Sparse Grids and Applications\u2014Munich 2012. Lecture Notes in Computational Science and Engineering, vol. 97, pp. 75\u2013107. Springer International Publishing (2014)","DOI":"10.1007\/978-3-319-04537-5_4"},{"key":"861_CR10","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, 2223\u20132257 (2009)","journal-title":"Math. Comput."},{"key":"861_CR11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00211-015-0765-y","volume":"134","author":"A Hinrichs","year":"2016","unstructured":"Hinrichs, A., Markhasin, L., Oettershagen, J., Ullrich, T.: Optimal quasi-Monte Carlo rules on higher order digital nets for the numerical integration of multivariate periodic functions. Numer. Math 134, 163\u2013196 (2016)","journal-title":"Numer. Math"},{"key":"861_CR12","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1137\/120871183","volume":"51","author":"L K\u00e4mmerer","year":"2013","unstructured":"K\u00e4mmerer, L.: Reconstructing hyperbolic cross trigonometric polynomials by sampling along rank-1 lattices. SIAM J. Numer. Anal. 51, 2773\u20132796 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"861_CR13","unstructured":"K\u00e4mmerer, L.: High dimensional fast Fourier transform based on rank-1 lattice sampling. Dissertation. Universit\u00e4tsverlag Chemnitz (2014). http:\/\/nbn-resolving.de\/urn:nbn:de:bsz:ch1-qucosa-157673"},{"key":"861_CR14","doi-asserted-by":"crossref","unstructured":"K\u00e4mmerer, L.: Reconstructing multivariate trigonometric polynomials from samples along rank-1 lattices. In: G.E. Fasshauer, L.L. Schumaker (eds.) Approximation Theory XIV: San Antonio 2013, pp. 255\u2013271. Springer International Publishing (2014)","DOI":"10.1007\/978-3-319-06404-8_14"},{"key":"861_CR15","doi-asserted-by":"publisher","unstructured":"K\u00e4mmerer, L.: Multiple rank-1 lattices as sampling schemes for multivariate trigonometric polynomials. J. Fourier Anal. Appl. 1\u201328 (2016). doi: 10.1007\/s00041-016-9520-8","DOI":"10.1007\/s00041-016-9520-8"},{"key":"861_CR16","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.jco.2011.05.002","volume":"28","author":"L K\u00e4mmerer","year":"2012","unstructured":"K\u00e4mmerer, L., Kunis, S., Potts, D.: Interpolation lattices for hyperbolic cross trigonometric polynomials. J. Complex. 28, 76\u201392 (2012)","journal-title":"J. Complex."},{"key":"861_CR17","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.jco.2015.02.004","volume":"31","author":"L K\u00e4mmerer","year":"2015","unstructured":"K\u00e4mmerer, L., Potts, D., Volkmer, T.: Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. J. Complex. 31, 543\u2013576 (2015)","journal-title":"J. Complex."},{"key":"861_CR18","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.jco.2014.09.001","volume":"31","author":"L K\u00e4mmerer","year":"2015","unstructured":"K\u00e4mmerer, L., Potts, D., Volkmer, T.: Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form. J. Complex. 31, 424\u2013456 (2015)","journal-title":"J. Complex."},{"key":"861_CR19","unstructured":"Knapek, S.: Approximation und Kompression mit Tensorprodukt-Multiskalenr\u00e4umen. Dissertation, Universit\u00e4t Bonn (2000)"},{"key":"861_CR20","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00365-015-9299-x","volume":"42","author":"T K\u00fchn","year":"2015","unstructured":"K\u00fchn, T., Sickel, W., Ullrich, T.: Approximation of mixed order Sobolev functions on the d-torus asymptotics, preasymptotics and d-dependence. Constr. Approx. 42, 353\u2013398 (2015)","journal-title":"Constr. Approx."},{"key":"861_CR21","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/3-540-31186-6_18","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods 2004","author":"FY Kuo","year":"2006","unstructured":"Kuo, F.Y., Sloan, I.H., Wo\u017aniakowski, H.: Lattice rules for multivariate approximation in the worst-case setting. In: Niederreiter, H., Talay, D. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2004, pp. 289\u2013330. Springer, Berlin (2006)"},{"key":"861_CR22","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.jco.2006.10.006","volume":"24","author":"FY Kuo","year":"2008","unstructured":"Kuo, F.Y., Sloan, I.H., Wo\u017aniakowski, H.: Lattice rule algorithms for multivariate approximation in the average-case setting. J. Complex. 24, 283\u2013323 (2008)","journal-title":"J. Complex."},{"key":"861_CR23","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s00365-009-9075-x","volume":"30","author":"FY Kuo","year":"2009","unstructured":"Kuo, F.Y., Wasilkowski, G.W., Wo\u017aniakowski, H.: Lattice algorithms for multivariate $$L_{\\infty }$$ L \u221e approximation in the worst-case setting. Constr. Approx. 30, 475\u2013493 (2009)","journal-title":"Constr. Approx."},{"key":"861_CR24","doi-asserted-by":"crossref","unstructured":"Li, D., Hickernell, F.J.: Trigonometric spectral collocation methods on lattices. In: Recent Advances in Scientific Computing and Partial Differential Equations, Hong Kong, 2002. Contemporary Mathematics, vol. 330, pp. 121\u2013132. American Mathematical Society, Providence (2003)","DOI":"10.1090\/conm\/330\/05887"},{"key":"861_CR25","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1090\/S0002-9904-1978-14532-7","volume":"84","author":"H Niederreiter","year":"1978","unstructured":"Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84, 957\u20131041 (1978)","journal-title":"Bull. Am. Math. Soc."},{"key":"861_CR26","volume-title":"Topics in Fourier Analysis and Function Spaces","author":"HJ Schmeisser","year":"1987","unstructured":"Schmeisser, H.J., Triebel, H.: Topics in Fourier Analysis and Function Spaces. Wiley, Chichester (1987)"},{"key":"861_CR27","first-page":"387","volume":"13","author":"W Sickel","year":"2007","unstructured":"Sickel, W., Ullrich, T.: The Smolyak algorithm, sampling on sparse grids and function spaces of dominating mixed smoothness. East J. Approx. 13, 387\u2013425 (2007)","journal-title":"East J. Approx."},{"key":"861_CR28","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534723.001.0001","volume-title":"Lattice Methods for Multiple Integration","author":"IH Sloan","year":"1994","unstructured":"Sloan, I.H., Joe, S.: Lattice Methods for Multiple Integration. Oxford Science Publications, New York (1994)"},{"key":"861_CR29","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1090\/S0025-5718-01-01342-4","volume":"71","author":"IH Sloan","year":"2002","unstructured":"Sloan, I.H., Reztsov, A.V.: Component-by-component construction of good lattice rules. Math. Comput. 71, 263\u2013273 (2002)","journal-title":"Math. Comput."},{"key":"861_CR30","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01909367","volume":"12","author":"VN Temlyakov","year":"1986","unstructured":"Temlyakov, V.N.: Reconstruction of periodic functions of several variables from the values at the nodes of number-theoretic nets. Anal. Math. 12, 287\u2013305 (1986). In Russian","journal-title":"Anal. Math."},{"key":"861_CR31","unstructured":"Temlyakov, V.N.: Approximation of functions with bounded mixed derivative. Trudy Mat. Inst. Steklov. 178, 3\u2013113 (1986) (In Russian). [English transl. in Proc. Steklov Inst. Math., 1 (1989)]"},{"key":"861_CR32","series-title":"Computational Mathematics and Analysis Series","volume-title":"Approximation of Periodic Functions","author":"VN Temlyakov","year":"1993","unstructured":"Temlyakov, V.N.: Approximation of Periodic Functions. Computational Mathematics and Analysis Series. Nova Science Publishers Inc., Commack (1993)"},{"key":"861_CR33","doi-asserted-by":"crossref","unstructured":"Yserentant, H.: Regularity and Approximability of Electronic Wave Functions. Lecture Notes in Mathematics, vol. 2000. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-12248-4"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0861-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-0861-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0861-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T02:43:29Z","timestamp":1749869009000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0861-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,6]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["861"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0861-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,6]]}}}