{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T07:36:25Z","timestamp":1759390585461,"version":"3.37.3"},"reference-count":99,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:00:00Z","timestamp":1716854400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:00:00Z","timestamp":1716854400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"EPFL Lausanne"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This work proposes the extended functional tensor train (EFTT) format for compressing and working with multivariate functions on tensor product domains. Our compression algorithm combines tensorized Chebyshev interpolation with a low-rank approximation algorithm that is entirely based on function evaluations. Compared to existing methods based on the functional tensor train format, the adaptivity of our approach often results in reducing the required storage, sometimes considerably, while achieving the same accuracy. In particular, we reduce the number of function evaluations required to achieve a prescribed accuracy by up to over <jats:inline-formula><jats:alternatives><jats:tex-math>$$96\\%$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>96<\/mml:mn>\n                    <mml:mo>%<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> compared to the algorithm from Gorodetsky et al. (Comput. Methods Appl. Mech. Eng. <jats:bold>347<\/jats:bold>, 59\u201384 2019).<\/jats:p>","DOI":"10.1007\/s10444-024-10140-9","type":"journal-article","created":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T07:01:58Z","timestamp":1716879718000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Approximation in the extended functional tensor train format"],"prefix":"10.1007","volume":"50","author":[{"given":"Christoph","family":"Str\u00f6ssner","sequence":"first","affiliation":[]},{"given":"Bonan","family":"Sun","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3369-2958","authenticated-orcid":false,"given":"Daniel","family":"Kressner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,28]]},"reference":[{"unstructured":"Ali, M., Nouy, A.: Approximation with tensor networks. Part I: Approximation spaces. arXiv:2007.00118 (2020)","key":"10140_CR1"},{"unstructured":"Ali, M., Nouy, A.: Approximation with tensor networks. Part II: Approximation rates for smoothness classes. arXiv:2007.00128 (2020)","key":"10140_CR2"},{"unstructured":"Ali, M., Nouy, A.: Approximation with tensor networks. Part III: Multivariate approximation. arXiv:2101.11932 (2021)","key":"10140_CR3"},{"key":"10140_CR4","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1006\/jcom.2001.0588","volume":"17","author":"J An","year":"2001","unstructured":"An, J., Owen, A.: Quasi-regression. J. Complexity 17, 588\u2013607 (2001)","journal-title":"J. Complexity"},{"key":"10140_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2998442","volume":"43","author":"JL Aurentz","year":"2017","unstructured":"Aurentz, J.L., Trefethen, L.N.: Chopping a Chebyshev series. ACM Trans. Math. Software 43, 1\u201321 (2017)","journal-title":"ACM Trans. Math. Software"},{"key":"10140_CR6","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1090\/mcom\/3132","volume":"86","author":"M Bachmayr","year":"2017","unstructured":"Bachmayr, M., Cohen, A.: Kolmogorov widths and low-rank approximations of parametric elliptic PDEs. Math. Comp. 86, 701\u2013724 (2017)","journal-title":"Math. Comp."},{"unstructured":"Bachmayr, M., Nouy, A., Schneider, R.: Approximation by tree tensor networks in high dimensions: Sobolev and compositional functions. arXiv:2112.01474 (2021)","key":"10140_CR7"},{"key":"10140_CR8","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1016\/j.laa.2011.08.010","volume":"438","author":"J Ballani","year":"2013","unstructured":"Ballani, J., Grasedyck, L., Kluge, M.: Black box approximation of tensors in hierarchical Tucker format. Linear Algebra Appl. 438, 639\u2013657 (2013)","journal-title":"Linear Algebra Appl."},{"key":"10140_CR9","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.ress.2018.11.007","volume":"183","author":"R Ballester-Ripoll","year":"2019","unstructured":"Ballester-Ripoll, R., Paredes, E.G., Pajarola, R.: Sobol tensor trains for global sensitivity analysis. Reliab. Eng. Syst. Saf. 183, 311\u2013322 (2019)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"10140_CR10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/PL00005410","volume":"86","author":"M Bebendorf","year":"2000","unstructured":"Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565\u2013589 (2000)","journal-title":"Numer. Math."},{"key":"10140_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00607-002-1469-6","volume":"70","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1\u201324 (2003)","journal-title":"Computing"},{"key":"10140_CR12","doi-asserted-by":"crossref","first-page":"10246","DOI":"10.1073\/pnas.112329799","volume":"99","author":"G Beylkin","year":"2002","unstructured":"Beylkin, G., Mohlenkamp, M.J.: Numerical operator calculus in higher dimensions. Proc. Natl. Acad. Sci. USA 99, 10246\u201310251 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"10140_CR13","doi-asserted-by":"crossref","first-page":"A2405","DOI":"10.1137\/15M1036919","volume":"38","author":"D Bigoni","year":"2016","unstructured":"Bigoni, D., Engsig-Karup, A.P., Marzouk, Y.M.: Spectral tensor-train decomposition. SIAM J. Sci. Comput. 38, A2405\u2013A2439 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"10140_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10915-013-9751-7","volume":"59","author":"JP Boyd","year":"2014","unstructured":"Boyd, J.P., Petschek, R.: The relationships between Chebyshev, Legendre and Jacobi polynomials: the generic superiority of Chebyshev polynomials and three important exceptions. J. Sci. Comput. 59, 1\u201327 (2014)","journal-title":"J. Sci. Comput."},{"key":"10140_CR15","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1017\/S0962492904000182","volume":"13","author":"H-J Bungartz","year":"2004","unstructured":"Bungartz, H.-J., Griebel, M.: Sparse grids. Acta Numer. 13, 147\u2013269 (2004)","journal-title":"Acta Numer."},{"key":"10140_CR16","doi-asserted-by":"crossref","first-page":"2737","DOI":"10.1137\/090766498","volume":"32","author":"S Chaturantabut","year":"2010","unstructured":"Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32, 2737\u20132764 (2010)","journal-title":"SIAM J. Sci. Comput."},{"doi-asserted-by":"crossref","unstructured":"Chertkov, A., Ryzhakov, G., Oseledets, I.: Black box approximation in the tensor train format initialized by ANOVA decomposition. arXiv:2208.03380 (2022)","key":"10140_CR17","DOI":"10.1137\/22M1514088"},{"key":"10140_CR18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF01386223","volume":"2","author":"CW Clenshaw","year":"1960","unstructured":"Clenshaw, C.W., Curtis, A.R.: A method for numerical integration on an automatic computer. Numer. Math. 2, 197\u2013205 (1960)","journal-title":"Numer. Math."},{"key":"10140_CR19","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1137\/19M1281848","volume":"41","author":"A Cortinovis","year":"2020","unstructured":"Cortinovis, A., Kressner, D.: Low-rank approximation in the Frobenius norm by column and row subset selection. SIAM J. Matrix Anal. Appl. 41, 1651\u20131673 (2020)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR20","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.laa.2020.02.010","volume":"593","author":"A Cortinovis","year":"2020","unstructured":"Cortinovis, A., Kressner, D., Massei, S.: On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices. Linear Algebra Appl. 593, 251\u2013268 (2020)","journal-title":"Linear Algebra Appl."},{"key":"10140_CR21","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/S0895479896305696","volume":"21","author":"L De Lathauwer","year":"2000","unstructured":"De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253\u20131278 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR22","doi-asserted-by":"crossref","first-page":"103501","DOI":"10.1016\/j.jcp.2019.109125","volume":"404","author":"A Dektor","year":"2020","unstructured":"Dektor, A., Venturi, D.: Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs. J. Comput. Phys. 404, 103501 (2020)","journal-title":"J. Comput. Phys."},{"doi-asserted-by":"crossref","unstructured":"Dektor, A., Venturi, D.: Tensor rank reduction via coordinate flows. arXiv:2207.11955 (2022)","key":"10140_CR23","DOI":"10.1016\/j.jcp.2023.112378"},{"doi-asserted-by":"crossref","unstructured":"Deshpande, A., Rademacher, L.: Efficient volume sampling for row\/column subset selection. In: 51st Annu. IEEE Symp. Found. Comput. Sci. FOCS, pp.\u00a0329\u2013338 (2010)","key":"10140_CR24","DOI":"10.1109\/FOCS.2010.38"},{"key":"10140_CR25","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1198\/TECH.2010.09157","volume":"52","author":"H Dette","year":"2010","unstructured":"Dette, H., Pepelyshev, A.: Generalized Latin hypercube design for computer experiments. Technometrics 52, 421\u2013429 (2010)","journal-title":"Technometrics"},{"doi-asserted-by":"crossref","unstructured":"Dieterich, J., Hartke, B.: Empirical review of standard benchmark functions using evolutionary global optimization. Applied Math. 3 (2012)","key":"10140_CR26","DOI":"10.4236\/am.2012.330215"},{"key":"10140_CR27","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1137\/120882597","volume":"34","author":"S Dolgov","year":"2013","unstructured":"Dolgov, S., Khoromskij, B.: Two-level QTT-Tucker format for optimized tensor calculus. SIAM J. Matrix Anal. Appl. 34, 593\u2013623 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR28","doi-asserted-by":"crossref","first-page":"A2190","DOI":"10.1137\/20M1356944","volume":"43","author":"S Dolgov","year":"2021","unstructured":"Dolgov, S., Kressner, D., Str\u00f6ssner, C.: Functional Tucker approximation using Chebyshev interpolation. SIAM J. Sci. Comput. 43, A2190\u2013A2210 (2021)","journal-title":"SIAM J. Sci. Comput."},{"unstructured":"Driscoll, T.A., Hale, N., Trefethen, L.N.: Chebfun Guide. Pafnuty Publications, (2014)","key":"10140_CR29"},{"doi-asserted-by":"crossref","unstructured":"Eigel, M., Gruhlke, R., Marschall, M.: Low-rank tensor reconstruction of concentrated densities with application to Bayesian inversion. Stat. Comput., 32 , p.\u00a0Paper No. 27 (2022)","key":"10140_CR30","DOI":"10.1007\/s11222-022-10087-1"},{"doi-asserted-by":"crossref","unstructured":"Forrester, A.I.J., S\u00f3bester, A., Keane, A.J.: Engineering design via surrogate modelling: a practical guide. John Wiley & Sons, (2008)","key":"10140_CR31","DOI":"10.1002\/9780470770801"},{"key":"10140_CR32","first-page":"1","volume":"19","author":"JH Friedman","year":"1991","unstructured":"Friedman, J.H.: Multivariate adaptive regression splines. Ann. Statist. 19, 1\u2013141 (1991)","journal-title":"Ann. Statist."},{"key":"10140_CR33","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1145\/355602.355603","volume":"15","author":"WM Gentleman","year":"1972","unstructured":"Gentleman, W.M.: Algorithm 424: Clenshaw-Curtis quadrature [d1]. Commun. ACM 15, 353\u2013355 (1972)","journal-title":"Commun. ACM"},{"key":"10140_CR34","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/978-94-009-3889-2_33","volume-title":"Numerical Integration","author":"A Genz","year":"1987","unstructured":"Genz, A.: A package for testing multiple integration subroutines. In: Keast, P., Fairweather, G. (eds.) Numerical Integration, pp. 337\u2013340. Springer, NATO ASI Series (1987)"},{"key":"10140_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0024-3795(96)00301-1","volume":"261","author":"SA Goreinov","year":"1997","unstructured":"Goreinov, S.A., Tyrtyshnikov, E.E., Zamarashkin, N.L.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261, 1\u201321 (1997)","journal-title":"Linear Algebra Appl."},{"unstructured":"Gorodetsky, A.: Continuous low-rank tensor decompositions, with applications to stochastic optimal control and data assimilation. PhD thesis, MIT, Cambridge, MA, (2017)","key":"10140_CR36"},{"key":"10140_CR37","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1177\/0278364917753994","volume":"37","author":"A Gorodetsky","year":"2018","unstructured":"Gorodetsky, A., Karaman, S., Marzouk, Y.: High-dimensional stochastic optimal control using continuous tensor decompositions. Int. J. Robot. Res. 37, 340\u2013377 (2018)","journal-title":"Int. J. Robot. Res."},{"key":"10140_CR38","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.cma.2018.12.015","volume":"347","author":"A Gorodetsky","year":"2019","unstructured":"Gorodetsky, A., Karaman, S., Marzouk, Y.: A continuous analogue of the tensor-train decomposition. Comput. Methods Appl. Mech. Eng. 347, 59\u201384 (2019)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"10140_CR39","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1198\/TECH.2009.0015","volume":"51","author":"RB Gramacy","year":"2009","unstructured":"Gramacy, R.B., Lee, H.K.H.: Adaptive design and analysis of supercomputer experiments. Technometrics 51, 130\u2013145 (2009)","journal-title":"Technometrics"},{"key":"10140_CR40","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/gamm.201310004","volume":"36","author":"L Grasedyck","year":"2013","unstructured":"Grasedyck, L., Kressner, D., Tobler, C.: A literature survey of low-rank tensor approximation techniques. GAMM-Mitt. 36, 53\u201378 (2013)","journal-title":"GAMM-Mitt."},{"doi-asserted-by":"crossref","unstructured":"Grelier, E., Nouy, A., Chevreuil, M.: Learning with tree-based tensor formats. arXiv:1811.04455 (2018)","key":"10140_CR41","DOI":"10.14293\/P2199-8442.1.SOP-MATH.JHXASX.v1"},{"doi-asserted-by":"crossref","unstructured":"Griebel, M., Harbrecht, H.: Analysis of tensor approximation schemes for continuous functions. Found. Comput. Math. 1\u201322 (2021)","key":"10140_CR42","DOI":"10.1007\/s10208-021-09544-6"},{"key":"10140_CR43","doi-asserted-by":"crossref","first-page":"1729","DOI":"10.1090\/mcom\/3813","volume":"92","author":"M Griebel","year":"2023","unstructured":"Griebel, M., Harbrecht, H., Schneider, R.: Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness. Math. Comp. 92, 1729\u20131746 (2023)","journal-title":"Math. Comp."},{"unstructured":"Haberstich, C.: Adaptive approximation of high-dimensional functions with tree tensor networks for Uncertainty Quantification. PhD thesis, \u00c9cole centrale de Nantes, (2020)","key":"10140_CR44"},{"key":"10140_CR45","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1137\/21M1415911","volume":"11","author":"C Haberstich","year":"2023","unstructured":"Haberstich, C., Nouy, A., Perrin, G.: Active learning of tree tensor networks using optimal least squares. SIAM\/ASA J. Uncertain. Quantif. 11, 848\u2013876 (2023)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: Tensor spaces and numerical tensor calculus. Springer Ser, vol. 42. Springer, Comput. Math. (2012)","key":"10140_CR46","DOI":"10.1007\/978-3-642-28027-6"},{"key":"10140_CR47","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.jco.2007.03.007","volume":"23","author":"W Hackbusch","year":"2007","unstructured":"Hackbusch, W., Khoromskij, B.N.: Tensor-product approximation to operators and functions in high dimensions. J. Complexity 23, 697\u2013714 (2007)","journal-title":"J. Complexity"},{"key":"10140_CR48","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1007\/s00041-009-9094-9","volume":"15","author":"W Hackbusch","year":"2009","unstructured":"Hackbusch, W., K\u00fchn, S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15, 706\u2013722 (2009)","journal-title":"J. Fourier Anal. Appl."},{"key":"10140_CR49","doi-asserted-by":"crossref","first-page":"C341","DOI":"10.1137\/16M1083803","volume":"39","author":"B Hashemi","year":"2017","unstructured":"Hashemi, B., Trefethen, L.N.: Chebfun in three dimensions. SIAM J. Sci. Comput. 39, C341\u2013C363 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"10140_CR50","first-page":"150","volume":"4","author":"M Jamil","year":"2013","unstructured":"Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4, 150\u2013194 (2013)","journal-title":"Int. J. Math. Model. Numer. Optim."},{"key":"10140_CR51","doi-asserted-by":"crossref","DOI":"10.1515\/9783110365832","volume-title":"Tensor Numerical Methods in Quantum Chemistry","author":"V Khoromskaia","year":"2018","unstructured":"Khoromskaia, V., Khoromskij, B.N.: Tensor Numerical Methods in Quantum Chemistry. De Gruyter, Berlin (2018)"},{"key":"10140_CR52","doi-asserted-by":"crossref","first-page":"194","DOI":"10.2478\/cmam-2006-0010","volume":"6","author":"BN Khoromskij","year":"2006","unstructured":"Khoromskij, B.N.: Structured rank-$$(R_1,\\dots, R_D)$$ decomposition of function-related tensors in $$\\mathbb{R} ^D$$. Comput. Methods. Appl. Math. 6, 194\u2013220 (2006)","journal-title":"Comput. Methods. Appl. Math."},{"doi-asserted-by":"crossref","unstructured":"Khoromskij, B.N.: Tensor numerical methods in scientific computing. Radon Ser, vol. 19. Comput. Appl. Math, De Gruyter. Berlin (2018)","key":"10140_CR53","DOI":"10.1515\/9783110365917"},{"doi-asserted-by":"crossref","unstructured":"Koepf, W.: Hypergeometric Summation. Adv. Lect. Math., Friedr. Vieweg & Sohn, Braunschweig, (1998)","key":"10140_CR54","DOI":"10.1007\/978-3-322-92918-1"},{"key":"10140_CR55","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"10140_CR56","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1016\/j.jcp.2016.06.005","volume":"321","author":"K Konakli","year":"2016","unstructured":"Konakli, K., Sudret, B.: Polynomial meta-models with canonical low-rank approximations: numerical insights and comparison to sparse polynomial chaos expansions. J. Comput. Phys. 321, 1144\u20131169 (2016)","journal-title":"J. Comput. Phys."},{"key":"10140_CR57","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1137\/090756843","volume":"31","author":"D Kressner","year":"2009","unstructured":"Kressner, D., Tobler, C.: Krylov subspace methods for linear systems with tensor product structure. SIAM J. Matrix Anal. Appl. 31, 1688\u20131714 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR58","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1137\/100799010","volume":"32","author":"D Kressner","year":"2011","unstructured":"Kressner, D., Tobler, C.: Low-rank tensor Krylov subspace methods for parametrized linear systems. SIAM J. Matrix Anal. Appl. 32, 1288\u20131316 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR59","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"P-G Martinsson","year":"2020","unstructured":"Martinsson, P.-G., Tropp, J.A.: Randomized numerical linear algebra: foundations and algorithms. Acta Numer. 29, 403\u2013572 (2020)","journal-title":"Acta Numer."},{"key":"10140_CR60","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0021-9045(80)90069-6","volume":"28","author":"JC Mason","year":"1980","unstructured":"Mason, J.C.: Near-best multivariate approximation by Fourier series, Chebyshev series and Chebyshev interpolation. J. Approx. Theory 28, 349\u2013358 (1980)","journal-title":"J. Approx. Theory"},{"doi-asserted-by":"crossref","unstructured":"Mason, J.C., Handscomb, D.C.: Chebyshev polynomials. Chapman and Hall\/CRC, (2002)","key":"10140_CR61","DOI":"10.1201\/9781420036114"},{"key":"10140_CR62","doi-asserted-by":"crossref","first-page":"910","DOI":"10.3150\/21-BEJ1371","volume":"28","author":"B Michel","year":"2022","unstructured":"Michel, B., Nouy, A.: Learning with tree tensor networks: complexity estimates and model selection. Bernoulli 28, 910\u2013936 (2022)","journal-title":"Bernoulli"},{"key":"10140_CR63","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1137\/19M1261043","volume":"2","author":"R Minster","year":"2020","unstructured":"Minster, R., Saibaba, A.K., Kilmer, M.E.: Randomized algorithms for low-rank tensor decompositions in the Tucker format. SIAM J. Math. Data Sci. 2, 189\u2013215 (2020)","journal-title":"SIAM J. Math. Data Sci."},{"key":"10140_CR64","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1080\/00401706.2012.725994","volume":"54","author":"H Moon","year":"2012","unstructured":"Moon, H., Dean, A.M., Santner, T.J.: Two-stage sensitivity-based group screening in computer experiments. Technometrics 54, 376\u2013387 (2012)","journal-title":"Technometrics"},{"unstructured":"Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W. (eds.): NIST handbook of mathematical functions. Cambridge University Press (2010)","key":"10140_CR65"},{"key":"10140_CR66","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.aop.2014.06.013","volume":"349","author":"R Or\u00fas","year":"2014","unstructured":"Or\u00fas, R.: A practical introduction to tensor networks: matrix product states and projected entangled pair states. Ann. Phys. 349, 117\u2013158 (2014)","journal-title":"Ann. Phys."},{"key":"10140_CR67","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.laa.2009.07.024","volume":"432","author":"I Oseledets","year":"2010","unstructured":"Oseledets, I., Tyrtyshnikov, E.: TT-cross approximation for multidimensional arrays. Linear Algebra Appl. 432, 70\u201388 (2010)","journal-title":"Linear Algebra Appl."},{"key":"10140_CR68","doi-asserted-by":"crossref","first-page":"2295","DOI":"10.1137\/090752286","volume":"33","author":"IV Oseledets","year":"2011","unstructured":"Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33, 2295\u20132317 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"10140_CR69","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1134\/S096554251902012X","volume":"59","author":"AI Osinsky","year":"2019","unstructured":"Osinsky, A.I.: Tensor trains approximation estimates in the Chebyshev norm. Comput. Math. Math. Phys. 59, 201\u2013206 (2019)","journal-title":"Comput. Math. Math. Phys."},{"unstructured":"Psenka, M., Boumal, N.: Second-order optimization for tensors with fixed tensor-train rank. arXiv:2011.13395 (2020)","key":"10140_CR70"},{"key":"10140_CR71","first-page":"14236","volume":"35","author":"Z Qin","year":"2022","unstructured":"Qin, Z., Lidiak, A., Gong, Z., Tang, G., Wakin, M.B., Zhu, Z.: Error analysis of tensor-train cross approximation. Adv. Neural Inf. Process. Syst. 35, 14236\u201314249 (2022)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"10140_CR72","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TGRS.2005.859347","volume":"44","author":"A Qing","year":"2006","unstructured":"Qing, A.: Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems. IEEE Trans. Geosci. Remote Sens. 44, 116\u2013125 (2006)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution (ODE) with variable jumping rate. In: IEEE Symp. Found. Comput. Intell. pp.\u00a081\u201388 (2007)","key":"10140_CR73","DOI":"10.1109\/FOCI.2007.372151"},{"key":"10140_CR74","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1016\/j.camwa.2006.07.013","volume":"53","author":"S Rahnamayan","year":"2007","unstructured":"Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: A novel population initialization method for accelerating evolutionary algorithms. Comput. Math. Appl. 53, 1605\u20131614 (2007)","journal-title":"Comput. Math. Appl."},{"doi-asserted-by":"crossref","unstructured":"Saibaba, A.K., Minster, R., Kilmer, M.E.: Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions. Adv. Comput. Math. 48 (2022)","key":"10140_CR75","DOI":"10.1007\/s10444-022-09979-7"},{"doi-asserted-by":"crossref","unstructured":"Sauter, S.A., Schwab, C.: Boundary element methods. Springer Ser, vol. 39. Springer, Comput. Math. (2011)","key":"10140_CR76","DOI":"10.1007\/978-3-540-68093-2"},{"doi-asserted-by":"crossref","unstructured":"Savostyanov, D., Oseledets, I.: Fast adaptive interpolation of multi-dimensional arrays in tensor train format. In: 7th Int. Workshop Multidimens. (nD) Syst. pp.\u00a01\u20138 (2011)","key":"10140_CR77","DOI":"10.1109\/nDS.2011.6076873"},{"key":"10140_CR78","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.laa.2014.06.006","volume":"458","author":"DV Savostyanov","year":"2014","unstructured":"Savostyanov, D.V.: Quasioptimality of maximum-volume cross interpolation of tensors. Linear Algebra Appl. 458, 217\u2013244 (2014)","journal-title":"Linear Algebra Appl."},{"key":"10140_CR79","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.jco.2013.10.001","volume":"30","author":"R Schneider","year":"2014","unstructured":"Schneider, R., Uschmajew, A.: Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. J. Complexity 30, 56\u201371 (2014)","journal-title":"J. Complexity"},{"key":"10140_CR80","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1137\/20M1316639","volume":"42","author":"T Shi","year":"2021","unstructured":"Shi, T., Townsend, A.: On the compressibility of tensors. SIAM J. Matrix Anal. Appl. 42, 275\u2013298 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10140_CR81","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1021\/acs.jctc.1c00941","volume":"18","author":"MB Soley","year":"2022","unstructured":"Soley, M.B., Bergold, P., Gorodetsky, A., Batista, V.S.: Functional Tensor-Train Chebyshev method for multidimensional quantum dynamics simulations. J. Chem. Theory Comput. 18, 25\u201336 (2022)","journal-title":"J. Chem. Theory Comput."},{"key":"10140_CR82","doi-asserted-by":"crossref","first-page":"A1454","DOI":"10.1137\/140978430","volume":"38","author":"DC Sorensen","year":"2016","unstructured":"Sorensen, D.C., Embree, M.: A DEIM induced CUR factorization. SIAM J. Sci. Comput. 38, A1454\u2013A1482 (2016)","journal-title":"SIAM J. Sci. Comput."},{"doi-asserted-by":"crossref","unstructured":"Str\u00f6ssner, C., Kressner, D.: Fast global spectral methods for three-dimensional partial differential equations. IMA J. Numer. Anal. pp.\u00a01\u201324 (2022)","key":"10140_CR83","DOI":"10.1093\/imanum\/drac030"},{"doi-asserted-by":"crossref","unstructured":"Sudret, B., Marelli, S., Wiart, J.: Surrogate models for uncertainty quantification: an overview. In: 17th Eur. Conf. Antennas Propag. pp. 793\u2013797 (2017)","key":"10140_CR84","DOI":"10.23919\/EuCAP.2017.7928679"},{"unstructured":"Surjanovic, S., Bingham, D.: Virtual library of simulation experiments: test functions and datasets. Retrieved November 14, 2022, from https:\/\/www.sfu.ca\/~ssurjano\/, (2013)","key":"10140_CR85"},{"unstructured":"Townsend, A.: Computing with functions in two dimensions. PhD thesis, University of Oxford, (2014)","key":"10140_CR86"},{"key":"10140_CR87","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.jcp.2015.06.031","volume":"299","author":"A Townsend","year":"2015","unstructured":"Townsend, A., Olver, S.: The automatic solution of partial differential equations using a global spectral method. J. Comput. Phys. 299, 106\u2013123 (2015)","journal-title":"J. Comput. Phys."},{"key":"10140_CR88","doi-asserted-by":"crossref","first-page":"C495","DOI":"10.1137\/130908002","volume":"35","author":"A Townsend","year":"2013","unstructured":"Townsend, A., Trefethen, L.N.: An extension of Chebfun to two dimensions. SIAM J. Sci. Comput. 35, C495\u2013C518 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"10140_CR89","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s11786-007-0001-y","volume":"1","author":"LN Trefethen","year":"2007","unstructured":"Trefethen, L.N.: Computing numerically with functions instead of numbers. Math. Comput. Sci. 1, 9\u201319 (2007)","journal-title":"Math. Comput. Sci."},{"unstructured":"Trefethen, L.N.: Approximation theory and approximation practice. SIAM, (2013)","key":"10140_CR90"},{"key":"10140_CR91","doi-asserted-by":"crossref","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":"10140_CR92","doi-asserted-by":"crossref","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. Amer. Math. Soc. 145, 4837\u20134844 (2017)","journal-title":"Proc. Amer. Math. Soc."},{"unstructured":"Trunschke, P., Nouy, A., Eigel, M.: Weighted sparsity and sparse tensor networks for least squares approximation. arXiv:2310.08942 (2023)","key":"10140_CR93"},{"key":"10140_CR94","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF02289464","volume":"31","author":"LR Tucker","year":"1966","unstructured":"Tucker, L.R.: Some mathematical notes on three-mode factor analysis. Psychometrika 31, 279\u2013311 (1966)","journal-title":"Psychometrika"},{"unstructured":"Vanaret, C., Gotteland, J.-B., Durand, N., Alliot, J.-M.: Certified global minima for a benchmark of difficult optimization problems. arXiv:2003.09867 (2020)","key":"10140_CR95"},{"key":"10140_CR96","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10543-006-0045-4","volume":"46","author":"J Waldvogel","year":"2006","unstructured":"Waldvogel, J.: Fast construction of the Fej\u00e9r and Clenshaw-Curtis quadrature rules. BIT 46, 195\u2013202 (2006)","journal-title":"BIT"},{"key":"10140_CR97","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Sketching as a tool for numerical linear algebra. Found. Trends Theor. Comput. Sci. 10, 157 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Xiu, D.: Stochastic collocation methods: a survey. In: Handbook of uncertainty quantification. Springer, pp.\u00a0699\u2013716 (2017)","key":"10140_CR98","DOI":"10.1007\/978-3-319-12385-1_26"},{"unstructured":"Zankin, V.P., Ryzhakov, G.V., Oseledets, I.V.: Gradient descent-based D-optimal design for the least-squares polynomial approximation. arXiv e-prints arXiv:1806.06631 (2018)","key":"10140_CR99"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10140-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-024-10140-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10140-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T12:20:06Z","timestamp":1719922806000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-024-10140-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,28]]},"references-count":99,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10140"],"URL":"https:\/\/doi.org\/10.1007\/s10444-024-10140-9","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2024,5,28]]},"assertion":[{"value":"22 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"54"}}