{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:44:27Z","timestamp":1777679067240,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T00:00:00Z","timestamp":1580428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T00:00:00Z","timestamp":1580428800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1521158"],"award-info":[{"award-number":["DMS-1521158"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201606060017"],"award-info":[{"award-number":["201606060017"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s10915-020-01131-1","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T19:03:15Z","timestamp":1580497395000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Truncations for Multivariate Fourier and Chebyshev Series: Mysteries of the Hyperbolic Cross: Part I: Bivariate Case"],"prefix":"10.1007","volume":"82","author":[{"given":"Xiaolong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3737-9715","authenticated-orcid":false,"given":"John P.","family":"Boyd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,31]]},"reference":[{"key":"1131_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/B978-0-12-385861-0.00001-4","volume":"165","author":"N Baddour","year":"2011","unstructured":"Baddour, N.: Two-dimensional Fourier transforms in polar coordinates. Adv. Imaging Electron Phys. 165, 1\u201345 (2011)","journal-title":"Adv. Imaging Electron Phys."},{"key":"1131_CR2","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":"1131_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s00365-010-9103-x","volume":"34","author":"M Bebendorf","year":"2011","unstructured":"Bebendorf, M.: Adaptive cross approximation of multivariate functions. Construct. Approx. 34, 149\u2013179 (2011)","journal-title":"Construct. Approx."},{"key":"1131_CR4","doi-asserted-by":"publisher","first-page":"3390","DOI":"10.1063\/1.526109","volume":"25","author":"JP Boyd","year":"1984","unstructured":"Boyd, J.P.: The double cnoidal wave of the Korteweg\u2013de Vries equation: an overview. J. Math. Phys. 25, 3390\u20133401 (1984)","journal-title":"J. Math. Phys."},{"key":"1131_CR5","first-page":"1","volume-title":"Advances in Applied Mechanics No. 27","author":"JP Boyd","year":"1989","unstructured":"Boyd, J.P.: New directions in solitons and nonlinear periodic waves: polycnoidal waves, imbricated solitons, weakly non-local solitary waves and numerical boundary value algorithms. In: Wu, T.-Y., Hutchinson, J.W. (eds.) Advances in Applied Mechanics No. 27, pp. 1\u201382. Academic Press, New York (1989)"},{"key":"1131_CR6","volume-title":"Chebyshev and Fourier Spectral Methods","author":"JP Boyd","year":"2001","unstructured":"Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, Mineola, New York (2001). 665 pp","edition":"2"},{"key":"1131_CR7","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s10665-008-9241-3","volume":"63","author":"JP Boyd","year":"2009","unstructured":"Boyd, J.P.: Large-degree asymptotics and exponential asymptotics for Fourier coefficients and transforms, Chebyshev and other spectral coefficients. J. Eng. Math. 63, 355\u2013399 (2009)","journal-title":"J. Eng. Math."},{"key":"1131_CR8","volume-title":"Imbricate-Fourier Series with Applications","author":"JP Boyd","year":"2018","unstructured":"Boyd, J.P.: Imbricate-Fourier Series with Applications. SIAM, Philadelphia (2018)"},{"issue":"3-4","key":"1131_CR9","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0045-7825(98)00358-2","volume":"175","author":"John P. Boyd","year":"1999","unstructured":"Boyd, J.P., Flyer, N.: Compatibility conditions for time-dependent partial differential equations and the the rate of convergence of Chebyshev and Fourier spectral methods. Comput. Methods. Appl. Mech. Eng. 175, 281\u2013309. Errata: in Eq.(22), the square root should be in front of the integral, not in the exponential (1999)","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"1131_CR10","first-page":"827","volume-title":"Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX","author":"JP Boyd","year":"1991","unstructured":"Boyd, J.P., Haupt, S.E.: Polycnoidal waves: spatially periodic generalizations of multiple solitary waves. In: Osborne, A.R. (ed.) Nonlinear Topics of Ocean Physics: Fermi Summer School, Course LIX, pp. 827\u2013856. North-Holland, Amsterdam (1991)"},{"key":"1131_CR11","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1016\/j.jcp.2010.11.011","volume":"230","author":"JP Boyd","year":"2011","unstructured":"Boyd, J.P., Yu, F.: Comparing six spectral methods for interpolation and the Poisson equation in a disk: Radial basis functions, Logan-Shepp ridge polynomials, Fourier-Bessel, Fourier-Chebyshev, Zernike polynomials, and double Chebyshev series. J. Comput. Phys. 230, 1408\u20131438 (2011)","journal-title":"J. Comput. Phys."},{"key":"1131_CR12","first-page":"205","volume":"17","author":"AA Bryzgalov","year":"2018","unstructured":"Bryzgalov, A.A.: Integral relations for Bessel functions and analytical solutions for Fourier transform in elliptic coordinates. WSEAS Trans. Math. 17, 205\u2013212 (2018)","journal-title":"WSEAS Trans. Math."},{"key":"1131_CR13","doi-asserted-by":"crossref","unstructured":"Carvajal, O.A., Chapman, F.W., Geddes, K.O.: Hybrid symbolic-numeric integration in multiple dimensions via [tensor-product] series. In: Proceedings of the ISSAC 05, Philadelphia, ACM (2005)","DOI":"10.1145\/1073884.1073898"},{"key":"1131_CR14","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika 1, 211\u2013218 (1936)","journal-title":"Psychometrika"},{"key":"1131_CR15","doi-asserted-by":"publisher","first-page":"1601","DOI":"10.1090\/S0025-5718-98-00976-4","volume":"67","author":"N Flyer","year":"1998","unstructured":"Flyer, N.: Asymptotic upper bounds for the coefficients in the Chebyshev series expansion for a general order integral of a function. Math. Comput. 67, 1601\u20131616 (1998)","journal-title":"Math. Comput."},{"key":"1131_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.cma.2004.04.008","volume":"194","author":"P Frauenfelder","year":"2005","unstructured":"Frauenfelder, P., Schwab, C., Todor, R.: Finite elements for elliptic problems with stochastic coefficients. Comput. Methods Appl. Mech. Eng. 194, 205\u2013228 (2005)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1131_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s00607-003-0015-5","volume":"1","author":"T Gerstner","year":"2003","unstructured":"Gerstner, T., Griebel, M.: Dimension-adaptive tensor-product quadrature. Computing 1, 65\u201387 (2003)","journal-title":"Computing"},{"key":"1131_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0024-3795(96)00301-1","volume":"261","author":"S Goreinov","year":"1997","unstructured":"Goreinov, S., Tyrtyshnikov, E.E., Zamarashkin, N.L.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261, 1\u201321 (1997)","journal-title":"Linear Algebra Appl."},{"key":"1131_CR19","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1137\/1.9781611970425","volume-title":"Numerical Analysis of Spectral Methods","author":"D Gottlieb","year":"1977","unstructured":"Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods, p. 200. SIAM, Philadelphia, PA (1977)"},{"key":"1131_CR20","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"1996","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (1996)"},{"key":"1131_CR21","first-page":"448","volume-title":"Spectral\/hp Element Methods for CFD","author":"GE Karniadakis","year":"1999","unstructured":"Karniadakis, G.E., Sherwin, S.J.: Spectral\/hp Element Methods for CFD, p. 448. Oxford University Press, Oxford (1999)"},{"key":"1131_CR22","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-642-65645-3","volume-title":"Tables of Bessel Transforms","author":"F Oberhettinger","year":"1973","unstructured":"Oberhettinger, F.: Tables of Bessel Transforms, p. 290. Springer, Heidelberg (1973)"},{"key":"1131_CR23","volume-title":"NIST Handbook of Mathematical Functions","year":"2010","unstructured":"Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W. (eds.): NIST Handbook of Mathematical Functions. Cambridge University Press, New York (2010)"},{"key":"1131_CR24","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1175\/1520-0469(1970)027<0890:TMFTCO>2.0.CO;2","volume":"27","author":"SA Orszag","year":"1970","unstructured":"Orszag, S.A.: Transform method for calculation of vector coupled sums: application to the spectral form of the vorticity equation. J. Atmos. Sci. 27, 890\u2013895 (1970)","journal-title":"J. Atmos. Sci."},{"key":"1131_CR25","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1175\/1520-0493(1974)102<0056:FSOS>2.0.CO;2","volume":"102","author":"SA Orszag","year":"1974","unstructured":"Orszag, S.A.: Fourier series on spheres. Mon. Weather Rev. 102, 56\u201375 (1974)","journal-title":"Mon. Weather Rev."},{"key":"1131_CR26","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s00211-003-0455-z","volume":"95","author":"C Schwab","year":"2003","unstructured":"Schwab, C., Radu-Alexandru, T.: Sparse finite elements for elliptic problems with stochastic loading. Numer. Math. 95, 707\u2013734 (2003)","journal-title":"Numer. Math."},{"key":"1131_CR27","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1137\/090765547","volume":"48","author":"J Shen","year":"2010","unstructured":"Shen, J., Wang, L.L.: Sparse spectral approximations of high-dimensional problems based on hyperbolic cross. SIAM J. Num. Anal. 48, 1087\u20131109 (2010)","journal-title":"SIAM J. Num. Anal."},{"key":"1131_CR28","doi-asserted-by":"publisher","first-page":"3228","DOI":"10.1137\/100787842","volume":"32","author":"J Shen","year":"2010","unstructured":"Shen, J., Yu, H.: Efficient spectral sparse grid methods and applications to high-dimensional elliptic problems. SIAM J. Sci. Comput. 32, 3228\u20133250 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1131_CR29","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1137\/1035134","volume":"35","author":"GW Stewart","year":"1993","unstructured":"Stewart, G.W.: On the early history of the singular value decomposition. SIAM Rev. 35, 551\u2013566 (1993)","journal-title":"SIAM Rev."},{"key":"1131_CR30","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1098\/rspa.2014.0585","volume":"471","author":"A Townsend","year":"2015","unstructured":"Townsend, A., Trefethen, L.N.: Continuous analogues of matrix factorizations. Proc. R. Soc. Lond. 471, 106\u2013123 (2015)","journal-title":"Proc. R. Soc. Lond."},{"key":"1131_CR31","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1137\/16M1066312","volume":"59","author":"LN Trefethen","year":"2017","unstructured":"Trefethen, L.N.: Cubature, approximation, and isotropy in the hypercube. SIAM Rev. 59, 469\u2013491 (2017)","journal-title":"SIAM Rev."},{"key":"1131_CR32","doi-asserted-by":"publisher","first-page":"4837","DOI":"10.1090\/proc\/13623","volume":"145","author":"LN Trefethen","year":"2017","unstructured":"Trefethen, L.N.: Multivariate polynomial approximation in the hypercube. Proc. Am. Math. Soc. 145, 4837\u20134844 (2017)","journal-title":"Proc. Am. Math. Soc."},{"key":"1131_CR33","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1006\/jcom.1999.0512","volume":"15","author":"GW Wasilkowski","year":"1999","unstructured":"Wasilkowski, G.W., Wozniakowski, H.: Weighted tensor product algorithms for linear multivariate problems. J. Complex. 15, 402\u2013447 (1999)","journal-title":"J. Complex."},{"key":"1131_CR34","first-page":"242","volume":"5","author":"D Xiu","year":"2009","unstructured":"Xiu, D.: Fast numerical methods for stochastic computations. A review. Commun. Comput. Phys. 5, 242\u2013272 (2009)","journal-title":"Commun. Comput. Phys."},{"key":"1131_CR35","doi-asserted-by":"publisher","first-page":"130","DOI":"10.2307\/j.ctv7h0skv","volume-title":"Numerical Methods for Stochastic Computations: A Spectral Method Approach","author":"D Xiu","year":"2010","unstructured":"Xiu, D.: Numerical Methods for Stochastic Computations: A Spectral Method Approach, p. 130. Princeton University Press, Princeton, NJ (2010)"},{"key":"1131_CR36","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1137\/040615201","volume":"27","author":"D Xiu","year":"2005","unstructured":"Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27, 1118\u20131139 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"1131_CR37","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/s00211-003-0498-1","volume":"98","author":"H Yserentant","year":"2004","unstructured":"Yserentant, H.: On the regularity of the electronic Schroedinger equation in Hilbert spaces of mixed derivatives. Numer. Math. 98, 731\u2013759 (2004)","journal-title":"Numer. Math."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01131-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-020-01131-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01131-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,30]],"date-time":"2021-01-30T00:43:19Z","timestamp":1611967399000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-020-01131-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,31]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1131"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01131-1","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,31]]},"assertion":[{"value":"22 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"34"}}