{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T12:08:53Z","timestamp":1747397333369},"reference-count":47,"publisher":"Walter de Gruyter GmbH","issue":"1","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Matheon project SE13","Matheon project SE10"],"award-info":[{"award-number":["Matheon project SE13","Matheon project SE10"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper examines a completely non-intrusive, sample-based method for the computation of functional low-rank solutions of high-dimensional parametric random PDEs, which have become an area of intensive research in Uncertainty Quantification (UQ).\nIn order to obtain a generalized polynomial chaos representation of the approximate stochastic solution, a novel black-box rank-adapted tensor reconstruction procedure is proposed.\nThe performance of the described approach is illustrated with several numerical examples and compared to (Quasi-)Monte Carlo sampling.<\/jats:p>","DOI":"10.1515\/cmam-2018-0028","type":"journal-article","created":{"date-parts":[[2018,7,25]],"date-time":"2018-07-25T22:16:02Z","timestamp":1532556962000},"page":"39-53","source":"Crossref","is-referenced-by-count":11,"title":["Non-intrusive Tensor Reconstruction for High-Dimensional Random PDEs"],"prefix":"10.1515","volume":"19","author":[{"given":"Martin","family":"Eigel","sequence":"first","affiliation":[{"name":"Weierstrass Institut , Mohrenstr. 39, 10117 Berlin , Germany"}]},{"given":"Johannes","family":"Neumann","sequence":"additional","affiliation":[{"name":"Weierstrass Institut , Mohrenstr. 39, 10117 Berlin , Germany"}]},{"given":"Reinhold","family":"Schneider","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin , Mohrenstr. 6, 10587 Berlin , Germany"}]},{"given":"Sebastian","family":"Wolf","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin , Mohrenstr. 6, 10587 Berlin , Germany"}]}],"member":"374","published-online":{"date-parts":[[2018,7,25]]},"reference":[{"key":"2023033110133773370_j_cmam-2018-0028_ref_001_w2aab3b7e1863b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"P.-A.  Absil, R.  Mahony and R.  Sepulchre,\nOptimization Algorithms on Matrix Manifolds,\nPrinceton University Press, Princeton, 2009.","DOI":"10.1515\/9781400830244"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_002_w2aab3b7e1863b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"I.  Babu\u0161ka, F.  Nobile and R.  Tempone,\nA stochastic collocation method for elliptic partial differential equations with random input data,\nSIAM J. Numer. Anal. 45 (2007), no. 3, 1005\u20131034.","DOI":"10.1137\/050645142"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_003_w2aab3b7e1863b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"I.  Babu\u0161ka, R.  Tempone and G. E.  Zouraris,\nSolving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation,\nComput. Methods Appl. Mech. Engrg. 194 (2005), no. 12\u201316, 1251\u20131294.","DOI":"10.1016\/j.cma.2004.02.026"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_004_w2aab3b7e1863b1b6b1ab2ab4Aa","unstructured":"M.  Bachmayr, A.  Cohen and W.  Dahmen,\nParametric PDEs: Sparse or low-rank approximations?,\npreprint (2016), https:\/\/arxiv.org\/abs\/1607.04444."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_005_w2aab3b7e1863b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"M.  Bachmayr, R.  Schneider and A.  Uschmajew,\nTensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations,\nFound. Comput. Math. 2016 (2016), 1\u201350.","DOI":"10.1007\/s10208-016-9317-9"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_006_w2aab3b7e1863b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"J.  Ballani, L.  Grasedyck and M.  Kluge,\nBlack box approximation of tensors in hierarchical Tucker format,\nLinear Algebra Appl. 438 (2013), no. 2, 639\u2013657.","DOI":"10.1016\/j.laa.2011.08.010"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_007_w2aab3b7e1863b1b6b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"E. J.  Candes and Y.  Plan,\nTight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements,\nIEEE Trans. Inform. Theory 57 (2011), no. 4, 2342\u20132359.","DOI":"10.1109\/TIT.2011.2111771"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_008_w2aab3b7e1863b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"E. J.  Cand\u00e8s and T.  Tao,\nThe power of convex relaxation: Near-optimal matrix completion,\nIEEE Trans. Inform. Theory 56 (2010), no. 5, 2053\u20132080.","DOI":"10.1109\/TIT.2010.2044061"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_009_w2aab3b7e1863b1b6b1ab2ab9Aa","unstructured":"S.  Dolgov, B. N.  Khoromskij, A.  Litvinenko and H. G.  Matthies,\nComputation of the response surface in the tensor train data format,\npreprint (2014)."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_010_w2aab3b7e1863b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"S.  Dolgov, B. N.  Khoromskij, A.  Litvinenko and H. G.  Matthies,\nPolynomial chaos expansion of random coefficients and the solution of stochastic partial differential equations in the tensor train format,\npreprint (2015), https:\/\/arxiv.org\/abs\/1503.03210.","DOI":"10.1137\/140972536"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_011_w2aab3b7e1863b1b6b1ab2ac11Aa","unstructured":"S.  Dolgov and R.  Scheichl,\nA hybrid alternating least squares \u2013 TT cross algorithm for parametric PDEs,\npreprint (2017), https:\/\/arxiv.org\/abs\/1707.04562."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_012_w2aab3b7e1863b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"S. V.  Dolgov, B. N.  Khoromskij, I. V.  Oseledets and D. V.  Savostyanov,\nComputation of extreme eigenvalues in higher dimensions using block tensor train format,\nComput. Phys. Commun. 185 (2014), no. 4, 1207\u20131216.","DOI":"10.1016\/j.cpc.2013.12.017"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_013_w2aab3b7e1863b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"M.  Eigel, C. J.  Gittelson, C.  Schwab and E.  Zander,\nAdaptive stochastic Galerkin FEM,\nComput. Methods Appl. Mech. Engrg. 270 (2014), 247\u2013269.","DOI":"10.1016\/j.cma.2013.11.015"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_014_w2aab3b7e1863b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"M.  Eigel, C. J.  Gittelson, C.  Schwab and E.  Zander,\nA convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes,\nESAIM Math. Model. Numer. Anal. 49 (2015), no. 5, 1367\u20131398.","DOI":"10.1051\/m2an\/2015017"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_015_w2aab3b7e1863b1b6b1ab2ac15Aa","unstructured":"M.  Eigel and C.  Merdon,\nLocal equilibration error estimators for guaranteed error control in adaptive stochastic higher-order Galerkin FEM,\nWIAS preprint (2014)."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_016_w2aab3b7e1863b1b6b1ab2ac16Aa","unstructured":"M.  Eigel, M.  Pfeffer and R.  Schneider,\nAdaptive stochastic Galerkin FEM with hierarchical tensor representations,\nNumer. Math. (2015), 1\u201339."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_017_w2aab3b7e1863b1b6b1ab2ac17Aa","unstructured":"M.  Espig, W.  Hackbusch, A.  Litvinenko, H. G.  Matthies and P.  W\u00e4hnert,\nEfficient low-rank approximation of the stochastic Galerkin matrix in tensor formats,\npreprint (2012)."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_018_w2aab3b7e1863b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"M.  Espig, W.  Hackbusch, A.  Litvinenko, H. G.  Matthies and P.  W\u00e4hnert,\nEfficient low-rank approximation of the stochastic Galerkin matrix in tensor formats,\nComput. Math. Appl. 67 (2014), no. 4, 818\u2013829.","DOI":"10.1016\/j.camwa.2012.10.008"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_019_w2aab3b7e1863b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"M.  Espig, W.  Hackbusch, A.  Litvinenko, H. G.  Matthies and E.  Zander,\nEfficient analysis of high dimensional data in tensor formats,\nSparse Grids and Applications,\nSpringer, Cham (2013), 31\u201356.","DOI":"10.1007\/978-3-642-31703-3_2"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_020_w2aab3b7e1863b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"R. G.  Ghanem and P. D.  Spanos,\nStochastic Finite Elements: A Spectral Approach,\nSpringer, New York, 1991.","DOI":"10.1007\/978-1-4612-3094-6"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_021_w2aab3b7e1863b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"L.  Grasedyck and W.  Hackbusch,\nAn introduction to hierarchical (H-)rank and TT-rank of tensors with examples,\nComput. Methods Appl. Math. 11 (2011), no. 3, 291\u2013304.","DOI":"10.2478\/cmam-2011-0016"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_022_w2aab3b7e1863b1b6b1ab2ac22Aa","unstructured":"L.  Grasedyck, M.  Kluge and S.  Kr\u00e4mer,\nAlternating directions fitting (ADF) of hierarchical low rank tensors,\npreprint (2013), http:\/\/www.dfg-spp1324.de\/download\/preprints\/preprint149.pdf."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_023_w2aab3b7e1863b1b6b1ab2ac23Aa","unstructured":"L.  Grasedyck and S.  Kr\u00e4mer,\nStable als approximation in the TT-format for rank-adaptive tensor completion,\npreprint (2017), https:\/\/arxiv.org\/abs\/1701.08045."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_024_w2aab3b7e1863b1b6b1ab2ac24Aa","doi-asserted-by":"crossref","unstructured":"L.  Grasedyck, D.  Kressner and C.  Tobler,\nA literature survey of low-rank tensor approximation techniques,\nGAMM-Mitt. 36 (2013), no. 1, 53\u201378.","DOI":"10.1002\/gamm.201310004"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_025_w2aab3b7e1863b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"M. D.  Gunzburger, C. G.  Webster and G.  Zhang,\nStochastic finite element methods for partial differential equations with random input data,\nActa Numer. 23 (2014), 521\u2013650.","DOI":"10.1017\/S0962492914000075"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_026_w2aab3b7e1863b1b6b1ab2ac26Aa","doi-asserted-by":"crossref","unstructured":"W.  Hackbusch,\nTensor Spaces and Numerical Tensor Calculus,\nSpringer Ser. Comput. Math. 42,\nSpringer, Berlin, 2012.","DOI":"10.1007\/978-3-642-28027-6"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_027_w2aab3b7e1863b1b6b1ab2ac27Aa","doi-asserted-by":"crossref","unstructured":"W.  Hackbusch and S.  K\u00fchn,\nA new scheme for the tensor representation,\nJ. Fourier Anal. Appl. 15 (2009), no. 5, 706\u2013722.","DOI":"10.1007\/s00041-009-9094-9"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_028_w2aab3b7e1863b1b6b1ab2ac28Aa","doi-asserted-by":"crossref","unstructured":"S.  Holtz, T.  Rohwedder and R.  Schneider,\nOn manifolds of tensors of fixed TT-rank,\nNumer. Math. 120 (2012), no. 4, 701\u2013731.","DOI":"10.1007\/s00211-011-0419-7"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_029_w2aab3b7e1863b1b6b1ab2ac29Aa","doi-asserted-by":"crossref","unstructured":"S.  Holtz, T.  Rohwedder and R.  Schneider,\nThe alternating linear scheme for tensor optimization in the tensor train format,\nSIAM J. Sci. Comput. 34 (2012), no. 2, A683\u2013A713.","DOI":"10.1137\/100818893"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_030_w2aab3b7e1863b1b6b1ab2ac30Aa","unstructured":"B.  Huber and S.  Wolf,\nXerus \u2013 A General Purpose Tensor Library,\n2014\u20132017."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_031_w2aab3b7e1863b1b6b1ab2ac31Aa","doi-asserted-by":"crossref","unstructured":"B. N.  Khoromskij and I. V.  Oseledets,\nQuantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs,\nComput. Methods Appl. Math. 10 (2010), no. 4, 376\u2013394.","DOI":"10.2478\/cmam-2010-0023"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_032_w2aab3b7e1863b1b6b1ab2ac32Aa","doi-asserted-by":"crossref","unstructured":"B. N.  Khoromskij and C.  Schwab,\nTensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs,\nSIAM J. Sci. Comput. 33 (2011), no. 1, 364\u2013385.","DOI":"10.1137\/100785715"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_033_w2aab3b7e1863b1b6b1ab2ac33Aa","doi-asserted-by":"crossref","unstructured":"D.  Kressner, M.  Steinlechner and B.  Vandereycken,\nLow-rank tensor completion by riemannian optimization,\nBIT 54 (2014), no. 2, 447\u2013468.","DOI":"10.1007\/s10543-013-0455-z"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_034_w2aab3b7e1863b1b6b1ab2ac34Aa","doi-asserted-by":"crossref","unstructured":"M.  Lo\u00e8ve,\nProbability Theory. I, 4th ed.,\nGrad. Texts in Math. 45,\nSpringer, New York, 1977.","DOI":"10.1007\/978-1-4757-6288-4"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_035_w2aab3b7e1863b1b6b1ab2ac35Aa","doi-asserted-by":"crossref","unstructured":"G. J.  Lord, C. E.  Powell and T.  Shardlow,\nAn Introduction to Computational Stochastic PDEs,\nCambridge Texts Appl. Math.,\nCambridge University Press, Cambridge, 2014.","DOI":"10.1017\/CBO9781139017329"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_036_w2aab3b7e1863b1b6b1ab2ac36Aa","doi-asserted-by":"crossref","unstructured":"C.  Lubich, I. V.  Oseledets and B.  Vandereycken,\nTime integration of tensor trains,\nSIAM J. Numer. Anal. 53 (2015), no. 2, 917\u2013941.","DOI":"10.1137\/140976546"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_037_w2aab3b7e1863b1b6b1ab2ac37Aa","doi-asserted-by":"crossref","unstructured":"H. G.  Matthies, A.  Litvinenko, O.  Pajonk, B. V.  Rosi\u0107 and E.  Zander,\nParametric and uncertainty computations with tensor product representations,\nUncertainty Quantification in Scientific Computing,\nSpringer, (Cham) (2012), 139\u2013150.","DOI":"10.1007\/978-3-642-32677-6_9"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_038_w2aab3b7e1863b1b6b1ab2ac38Aa","doi-asserted-by":"crossref","unstructured":"F.  Nobile, R.  Tempone and C. G.  Webster,\nA sparse grid stochastic collocation method for partial differential equations with random input data,\nSIAM J. Numer. Anal. 46 (2008), no. 5, 2309\u20132345.","DOI":"10.1137\/060663660"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_039_w2aab3b7e1863b1b6b1ab2ac39Aa","doi-asserted-by":"crossref","unstructured":"I. V.  Oseledets,\nTensor-train decomposition,\nSIAM J. Sci. Comput. 33 (2011), no. 5, 2295\u20132317.","DOI":"10.1137\/090752286"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_040_w2aab3b7e1863b1b6b1ab2ac40Aa","doi-asserted-by":"crossref","unstructured":"I. V.  Oseledets and E.  Tyrtyshnikov,\nTT-cross approximation for multidimensional arrays,\nLinear Algebra Appl. 432 (2010), no. 1, 70\u201388.","DOI":"10.1016\/j.laa.2009.07.024"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_041_w2aab3b7e1863b1b6b1ab2ac41Aa","doi-asserted-by":"crossref","unstructured":"S.  Oymak, A.  Jalali, M.  Fazel, Y. C.  Eldar and B.  Hassibi,\nSimultaneously structured models with application to sparse and low-rank matrices,\nIEEE Trans. Inform. Theory 61 (2015), no. 5, 2886\u20132908.","DOI":"10.1109\/TIT.2015.2401574"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_042_w2aab3b7e1863b1b6b1ab2ac42Aa","unstructured":"D.  Perez-Garcia, F.  Verstraete, M. M.  Wolf and J. I.  Cirac,\nMatrix product state representations,\npreprint (2006), https:\/\/arxiv.org\/abs\/quant-ph\/0608197."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_043_w2aab3b7e1863b1b6b1ab2ac43Aa","unstructured":"H.  Rauhut, R.  Schneider and Z.  Stojanac,\nLow rank tensor recovery via iterative hard thresholding,\npreprint (2016), https:\/\/arxiv.org\/abs\/1602.05217."},{"key":"2023033110133773370_j_cmam-2018-0028_ref_044_w2aab3b7e1863b1b6b1ab2ac44Aa","doi-asserted-by":"crossref","unstructured":"B.  Recht, M.  Fazel and P. A.  Parrilo,\nGuaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization,\nSIAM Rev. 52 (2010), no. 3, 471\u2013501.","DOI":"10.1137\/070697835"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_045_w2aab3b7e1863b1b6b1ab2ac45Aa","doi-asserted-by":"crossref","unstructured":"D.  Savostyanov and I. V.  Oseledets,\nFast adaptive interpolation of multi-dimensional arrays in tensor train format,\n7th International Workshop on Multidimensional (nD) Systems (nDs),\nIEEE Press, Piscataway (2011), 1\u20138.","DOI":"10.1109\/nDS.2011.6076873"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_046_w2aab3b7e1863b1b6b1ab2ac46Aa","doi-asserted-by":"crossref","unstructured":"C.  Schwab and C. J.  Gittelson,\nSparse tensor discretizations of high-dimensional parametric and stochastic PDEs,\nActa Numer. 20 (2011), 291\u2013467.","DOI":"10.1017\/S0962492911000055"},{"key":"2023033110133773370_j_cmam-2018-0028_ref_047_w2aab3b7e1863b1b6b1ab2ac47Aa","doi-asserted-by":"crossref","unstructured":"C.  Schwab and R. A.  Todor,\nKarhunen\u2013Lo\u00e8ve approximation of random fields by generalized fast multipole methods,\nJ. Comput. Phys. 217 (2006), no. 1, 100\u2013122.","DOI":"10.1016\/j.jcp.2006.01.048"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/cmam\/19\/1\/article-p39.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0028\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0028\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T11:34:31Z","timestamp":1680262471000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0028\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,25]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,7,7]]},"published-print":{"date-parts":[[2019,1,1]]}},"alternative-id":["10.1515\/cmam-2018-0028"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2018-0028","relation":{},"ISSN":["1609-9389","1609-4840"],"issn-type":[{"value":"1609-9389","type":"electronic"},{"value":"1609-4840","type":"print"}],"subject":[],"published":{"date-parts":[[2018,7,25]]}}}