{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:43Z","timestamp":1740123943117,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1821093","2012451"],"award-info":[{"award-number":["1821093","2012451"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1821171"],"award-info":[{"award-number":["1821171"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10444-022-09988-6","type":"journal-article","created":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T05:02:27Z","timestamp":1667365347000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An O(N) algorithm for computing expectation of N-dimensional truncated multi-variate normal distribution II: computing moments and sparse grid acceleration"],"prefix":"10.1007","volume":"48","author":[{"given":"Chaowen","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuochao","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6720-8389","authenticated-orcid":false,"given":"Jingfang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yichao","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"9988_CR1","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, J., Nobile, F., Tamellini, L., Tempone, R.: Stochastic spectral galerkin and collocation methods for pdes with random coefficients: a numerical comparison. In: Spectral and high order methods for partial differential equations, pp. 43\u201362. Springer (2011)","DOI":"10.1007\/978-3-642-15337-2_3"},{"issue":"4","key":"9988_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(4), 273\u2013288 (2000)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9988_CR3","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1080\/10618600.2017.1375936","volume":"27","author":"MG Genton","year":"2018","unstructured":"Genton, M.G., Keyes, D.E., Turkiyyah, G.: Hierarchical decompositions for the computation of high-dimensional multivariate normal probabilities. J. Comput. Graph. Stat. 27(2), 268\u2013277 (2018)","journal-title":"J. Comput. Graph. Stat."},{"issue":"3","key":"9988_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1019129717644","volume":"18","author":"T Gerstner","year":"1998","unstructured":"Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numer Algorithms 18(3), 209\u2013232 (1998)","journal-title":"Numer Algorithms"},{"key":"9988_CR5","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $$\\mathcal{H}$$-matrices. Part I: introduction to $$\\mathcal{H}$$-matrices. Computing 62(2), 89\u2013108 (1999)","DOI":"10.1007\/s006070050015"},{"key":"9988_CR6","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B.N.: A sparse $$\\cal{H}$$-matrix arithmetic. Computing 64(1), 21\u201347 (2000)","DOI":"10.1007\/PL00021408"},{"issue":"5","key":"9988_CR7","doi-asserted-by":"publisher","first-page":"A2507","DOI":"10.1137\/120866683","volume":"34","author":"KL Ho","year":"2012","unstructured":"Ho, K.L., Greengard, L.: A fast direct solver for structured linear systems by recursive skeletonization. SIAM J. Sci. Comput. 34(5), A2507\u2013A2532 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"9988_CR8","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1002\/cpa.21582","volume":"69","author":"KL Ho","year":"2016","unstructured":"Ho, K.L., Ying, L.: Hierarchical interpolative factorization for elliptic operators: differential equations. Commun. Pure Appl. Math. 69(8), 1415\u20131451 (2016)","journal-title":"Commun. Pure Appl. Math."},{"issue":"5","key":"9988_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-021-09888-1","volume":"47","author":"J Huang","year":"2021","unstructured":"Huang, J., Cao, J., Fang, F., Genton, M.G., Keyes, D.E., Turkiyyah, G.: An o(n) algorithm for computing expectation of n-dimensional truncated multi-variate normal distribution i: fundamentals. Adv. Comput. Math. 47(5), 1\u201334 (2021)","journal-title":"Adv. Comput. Math."},{"issue":"5","key":"9988_CR10","doi-asserted-by":"publisher","first-page":"2309","DOI":"10.1137\/060663660","volume":"46","author":"F Nobile","year":"2008","unstructured":"Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309\u20132345 (2008)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"9988_CR11","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.jco.2010.04.001","volume":"26","author":"DM Pfl\u00fcger","year":"2010","unstructured":"Pfl\u00fcger, D.M.: Spatially adaptive sparse grids for high-dimensional problems. Journal of Complexity 26(5), 505\u2013522 (2010)","journal-title":"Journal of Complexity"},{"key":"9988_CR12","unstructured":"Pfl\u00fcger, D.M.: Sparse Grid Toolbox $$SG^{++}$$.\u00a0https:\/\/sgpp.sparsegrids.org\/\u00a0(2022). Accessed 24 Oct 2022"},{"key":"9988_CR13","doi-asserted-by":"publisher","unstructured":"Piazzola, C., Tamellini, L.: The Sparse Grids Matlab kit - a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification. ArXiv. (2022). https:\/\/doi.org\/10.48550\/arXiv.2203.09314","DOI":"10.48550\/arXiv.2203.09314"},{"issue":"6","key":"9988_CR14","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(6), 3228\u20133250 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9988_CR15","unstructured":"Smolyak, S.A.: Quadrature and interpolation formulas for tensor products of certain classes of functions. In: Doklady Akademii Nauk, vol. 148, pp. 1042\u20131045. Russian Academy of Sciences (1963)"},{"key":"9988_CR16","unstructured":"Tamellini, L., Piazzola, C., Nobile, F., Sprungk, B., Porta, G., Guignard, D., Tesei, F.: Sparse Grid Matlab Kit.\u00a0https:\/\/sites.google.com\/view\/sparse-grids-kit (2022). Accessed 24 Oct 2022"},{"issue":"1","key":"9988_CR17","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1137\/18M1183480","volume":"1","author":"M Udell","year":"2019","unstructured":"Udell, M., Townsend, A.: Why are big data matrices approximately low rank? SIAM J. Math. Data Sci 1(1), 144\u2013160 (2019)","journal-title":"SIAM J. Math. Data Sci"},{"issue":"3","key":"9988_CR18","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1137\/130914966","volume":"35","author":"Y Xi","year":"2014","unstructured":"Xi, Y., Xia, J., Chan, R.: A fast randomized eigensolver with structured ldl factorization update. SIAM J. Matrix Anal. Appl. 35(3), 974\u2013996 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"9988_CR19","doi-asserted-by":"publisher","first-page":"2899","DOI":"10.1137\/090750500","volume":"31","author":"J Xia","year":"2010","unstructured":"Xia, J., Gu, M.: Robust approximate cholesky factorization of rank-structured symmetric positive definite matrices. SIAM J. Matrix Anal. Appl. 31(5), 2899\u20132920 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09988-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-022-09988-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09988-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T10:15:13Z","timestamp":1671790513000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-022-09988-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,2]]},"references-count":19,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["9988"],"URL":"https:\/\/doi.org\/10.1007\/s10444-022-09988-6","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2022,11,2]]},"assertion":[{"value":"6 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2022","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":"71"}}