{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T04:24:10Z","timestamp":1777091050454,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,30]],"date-time":"2015-04-30T00:00:00Z","timestamp":1430352000000},"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,8]]},"DOI":"10.1007\/s10208-015-9265-9","type":"journal-article","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T16:07:20Z","timestamp":1430323640000},"page":"813-874","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Tensor-Sparsity of Solutions to High-Dimensional Elliptic Partial Differential Equations"],"prefix":"10.1007","volume":"16","author":[{"given":"Wolfgang","family":"Dahmen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronald","family":"DeVore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Grasedyck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Endre","family":"S\u00fcli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"9265_CR1","unstructured":"M. Bachmayr, Adaptive Low-Rank Wavelet Methods and Applications to Two-Electron Schr\u00f6dinger Equations, PhD Thesis, RWTH Aachen, 2012."},{"key":"9265_CR2","doi-asserted-by":"publisher","unstructured":"M. Bachmayr and W. Dahmen, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Foundations of Computational Mathematics. doi: 10.1007\/s10208-013-9187-3 , http:\/\/arxiv.org\/submit\/851475","DOI":"10.1007\/s10208-013-9187-3"},{"key":"9265_CR3","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/0020-0190(79)90113-3","volume":"8","author":"D Bini","year":"1979","unstructured":"D. Bini, M. Capovani, G. Lotti, and F. Romani, $$O(n^{2.7799})$$ O ( n 2.7799 ) complexity for $$n\\times n$$ n \u00d7 n approximate matrix multiplication. Inform. Process. Lett. 8 (1979), 234\u2013235.","journal-title":"Inform. Process. Lett."},{"key":"9265_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61609-9","volume-title":"Nonlinear Approximation Theory","author":"D Braess","year":"1986","unstructured":"D. Braess, Nonlinear Approximation Theory, Springer-Verlag, Berlin, 1986."},{"key":"9265_CR5","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1093\/imanum\/dri015","volume":"25","author":"D Braess","year":"2005","unstructured":"D. Braess and W. Hackbusch, Approximation of $$1\/x$$ 1 \/ x by exponential sums in $$ [1,\\infty )$$ [ 1 , \u221e ) , IMA Journal of Numerical Analysis, 25 (2005), 685\u2013697.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"9265_CR6","volume-title":"Multiscale, Nonlinear and Adaptive Approximation","author":"D Braess","year":"2009","unstructured":"D. Braess and W. Hackbusch, On the efficient computation of high-dimensional integrals and the approximation by exponential sums. In: Multiscale, Nonlinear and Adaptive Approximation, R. DeVore and A. Kunoth, Eds. Springer, Berlin Heidelberg, 2009."},{"key":"9265_CR7","unstructured":"H. Brezis, Analyse fonctionnelle: Th\u00e9orie et applications. Collection Math\u00e9matiques Appliqu\u00e9es pour la Ma\u00eetrise, Masson, Paris, 1983."},{"key":"9265_CR8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1142\/S0219530511001728","volume":"9","author":"A Cohen","year":"2011","unstructured":"A. Cohen, R. DeVore, C. Schwab, Analytic Regularity and Polynomial Approximation of Parametric Stochastic Elliptic PDEs, Analysis and Applications, 9(2011), 11\u201347.","journal-title":"Analysis and Applications"},{"key":"9265_CR9","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/s10208-010-9072-2","volume":"10","author":"A Cohen","year":"2010","unstructured":"A. Cohen, R. DeVore, C. Schwab, Convergence Rates of Best N-term Galerkin Approximations for a Class of Elliptic sPDEs, Foundations of Computational Mathematics, 10 (2010), 615\u2013646.","journal-title":"Foundations of Computational Mathematics"},{"key":"9265_CR10","first-page":"67","volume":"25","author":"W Dahmen","year":"2006","unstructured":"W. Dahmen and M. J\u00fcrgens, Error controlled regularization by projection. ETNA, 25(2006), 67\u2013100.","journal-title":"ETNA"},{"key":"9265_CR11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1017\/S0962492900002816","volume":"7","author":"R DeVore","year":"1998","unstructured":"R. DeVore, Nonlinear approximation. Acta Numerica, 7(1998), 51\u2013150.","journal-title":"Acta Numerica"},{"issue":"3","key":"9265_CR12","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s00365-009-9064-0","volume":"30","author":"TJ Dijkema","year":"2009","unstructured":"T.J. Dijkema, Ch. Schwab, R. Stevenson, An adaptive wavelet method for solving high-dimensional elliptic PDEs, Constructive Approximation, 30, (3) (2009), 423\u2013455.","journal-title":"Constructive Approximation"},{"key":"9265_CR13","unstructured":"M. Espig, Effiziente Bestapproximation mittels Summen von Elementartensoren in hohen Dimensionen. Doctoral thesis, Univ. Leipzig (2007)."},{"key":"9265_CR14","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s10208-012-9122-z","volume":"12","author":"L Figueroa","year":"2012","unstructured":"L. Figueroa and E. S\u00fcli, Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators. Foundations of Computational Mathematics, 12(2012), 573\u2013623.","journal-title":"Foundations of Computational Mathematics"},{"key":"9265_CR15","unstructured":"L. Figueroa and E. S\u00fcli, Greedy approximation of high-dimensional Ornstein\u2013Uhlenbeck operators. arxiv:1103.0726v1 [math.NA]. Available from: http:\/\/arxiv.org\/abs\/1103.0726v2"},{"key":"9265_CR16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00607-004-0086-y","volume":"74","author":"IP Gavrilyuk","year":"2005","unstructured":"I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij, Hierarchical Tensor-Product Approximation to the Inverse and Related Operators for High-Dimensional Elliptic Problems. Computing 74 (2005), 131\u2013157.","journal-title":"Computing"},{"key":"9265_CR17","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1090\/S0025-5718-04-01703-X","volume":"74","author":"IP Gavrilyuk","year":"2005","unstructured":"I.P. Gavrilyuk, W. Hackbusch and B.N. Khoromskij, Data-sparse approximation of a class of operator-valued functions. Math. Comp. 74 (2005), 681\u2013708.","journal-title":"Math. Comp."},{"key":"9265_CR18","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s00607-003-0037-z","volume":"72","author":"L Grasedyck","year":"2004","unstructured":"L. Grasedyck, Existence and Computation of a Low Kronecker-Rank Approximant to the Solution of a Tensor System with Tensor Right-Hand Side. Computing 72 (2004), 247\u2013265.","journal-title":"Computing"},{"key":"9265_CR19","doi-asserted-by":"crossref","first-page":"2029","DOI":"10.1137\/090764189","volume":"31","author":"L Grasedyck","year":"2010","unstructured":"L. Grasedyck, Hierarchical Singular Value Decomposition of Tensors. SIAM J. Matrix Anal. Appl. 31 (2010), 2029\u20132054.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9265_CR20","unstructured":"P. Grisvard, Elliptic problems in nonsmooth domains. Monographs and Studies in Mathematics, 24. Pitman (Advanced Publishing Program), Boston, MA, 1985."},{"key":"9265_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00607-005-0144-0","volume":"76","author":"W Hackbusch","year":"2006","unstructured":"W. Hackbusch and B.N. Khoromskij, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76 (2006), 177\u2013202.","journal-title":"Computing"},{"key":"9265_CR22","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1007\/s00041-009-9094-9","volume":"15","author":"W Hackbusch","year":"2009","unstructured":"W. Hackbusch and S. K\u00fchn, A New Scheme for the Tensor Representation. J. Fourier Anal. Appl. 15 (2009), 706\u2013722.","journal-title":"J. Fourier Anal. Appl."},{"key":"9265_CR23","doi-asserted-by":"crossref","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal, Fundamentals of convex analysis. Grundlehren Text Editions. Springer-Verlag, Berlin, 2001.","DOI":"10.1007\/978-3-642-56468-0"},{"key":"9265_CR24","unstructured":"M. J\u00fcrgens, A Semigroup Approach to the Numerical Solution of Parabolic Differential Equations. Ph.D. thesis, RWTH Aachen, 2005."},{"key":"9265_CR25","unstructured":"M. J\u00fcrgens, Adaptive application of the operator exponential, submitted to J. Numer. Math., special issue on Breaking Complexity: Multiscale Methods for Efficient PDE Solvers."},{"key":"9265_CR26","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/s00365-009-9068-9","volume":"30","author":"BN Khoromskij","year":"2009","unstructured":"B.N.\u00a0Khoromskij, Tensor-Structured Preconditioners and Approximate Inverse of Elliptic Operators in $${\\mathbb{R}}^d$$ R d . Constr. Approx. 30 (2009), 599\u2013620.","journal-title":"Constr. Approx."},{"key":"9265_CR27","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s11336-008-9056-1","volume":"73","author":"WP Krijnen","year":"2008","unstructured":"W.P. Krijnen, T.K. Dijkstra, and A. Stegeman, On the non-existence of optimal solutions and the occurrence of degeneracy in the Candecomp\/Parafac model. Psychometrika 73 (2008), 431\u2013439.","journal-title":"Psychometrika"},{"key":"9265_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0559-3","volume-title":"Linear Integral Equations","author":"R Kress","year":"1999","unstructured":"R. Kress, Linear Integral Equations. Springer Verlag, Berlin, 1999."},{"key":"9265_CR29","doi-asserted-by":"crossref","first-page":"1084","DOI":"10.1137\/06066518X","volume":"30","author":"V Silva De","year":"2008","unstructured":"V. De Silva and L.-H. Lim, Tensor rank and the ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal. Appl. 30 (2008), 1084\u20131127.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9265_CR30","doi-asserted-by":"crossref","unstructured":"E. Novak and H. Wo\u017aniakowski, Tractability of Multivariate Problems, Volume I: Linear Information, EMS Tracts in Mathematics 6, EMS Publ. House, Z\u00fcrich, 2008.","DOI":"10.4171\/026"},{"key":"9265_CR31","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.jco.2008.11.002","volume":"25","author":"E Novak","year":"2009","unstructured":"E. Novak and H. Wo\u017aniakowski, Approximation of infinitely differentiable multivariate functions is intractable, J. Complexity 25 (2009), 398\u2013404.","journal-title":"J. Complexity"},{"key":"9265_CR32","unstructured":"M. Reed and B. Simon, Methods of Modern Mathematical Physics. I. Second Edition. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York, 1980."},{"issue":"1","key":"9265_CR33","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1007\/s40072-013-0002-6","volume":"1","author":"C Schwab","year":"2013","unstructured":"C. Schwab and E. S\u00fcli, Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions, Stochastic Partial Differential Equations: Analysis and Computations 1(1) (2013), 204\u2013239.","journal-title":"Stochastic Partial Differential Equations: Analysis and Computations"},{"key":"9265_CR34","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1016\/j.jat.2009.01.001","volume":"161","author":"W Sickel","year":"2009","unstructured":"W. Sickel and T. Ullrich, Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross. J. Approx. Theory. 161 (2009) 748\u2013786.","journal-title":"J. Approx. Theory."},{"key":"9265_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2706-9","volume-title":"Numerical Methods based on Sinc and Analytical Functions","author":"F Stenger","year":"1993","unstructured":"F. Stenger, Numerical Methods based on Sinc and Analytical Functions. Springer-Verlag, New York, 1993."},{"key":"9265_CR36","doi-asserted-by":"publisher","unstructured":"A.G. Werschulz and H. Wo\u017aniakowski, Tight tractability results for a model second-order Neumann problem, Foundations of Computational Mathematics (2014). doi: 10.1007\/s10208-014-9195-y .","DOI":"10.1007\/s10208-014-9195-y"},{"key":"9265_CR37","doi-asserted-by":"crossref","unstructured":"E. Zeidler, Applied Functional Analysis. Applications to Mathematical Physics. Applied Mathematical Sciences, 108, Springer-Verlag, New York, 1995.","DOI":"10.1007\/978-1-4612-0821-1"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9265-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-015-9265-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9265-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T08:15:08Z","timestamp":1566634508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-015-9265-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,30]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["9265"],"URL":"https:\/\/doi.org\/10.1007\/s10208-015-9265-9","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,30]]}}}