{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:17:10Z","timestamp":1789726630605,"version":"4.0.1"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N660011524053"],"award-info":[{"award-number":["N660011524053"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-15-1-0467"],"award-info":[{"award-number":["FA9550-15-1-0467"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571351"],"award-info":[{"award-number":["11571351"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91530118"],"award-info":[{"award-number":["91530118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11101287"],"award-info":[{"award-number":["11101287"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671265"],"award-info":[{"award-number":["11671265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004921","name":"Shanghai Jiao Tong University","doi-asserted-by":"publisher","award":["S30405"],"award-info":[{"award-number":["S30405"]}],"id":[{"id":"10.13039\/501100004921","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004894","name":"E-Institutes of Shanghai Municipal Education Commission","doi-asserted-by":"publisher","award":["E03004"],"award-info":[{"award-number":["E03004"]}],"id":[{"id":"10.13039\/501100004894","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We discuss the problem of approximating a multivariate function by a polynomial constructed via an $\\ell_1$ minimization method using a randomly chosen subgrid of the corresponding tensor grid of Gaussian quadrature points. The input variables of the function are assumed to be independent random variables and thus the framework provides a nonintrusive way to construct the sparse polynomial chaos expansions, stemming from the motivating application of uncertainty quantification. We provide a theoretical analysis on the validity of the approach. The framework includes both the bounded measures, such as the uniform and the Chebyshev measures, and the unbounded measures which include the Gaussian measure. Several numerical examples are given to confirm the theoretical results.<\/jats:p>","DOI":"10.1137\/16m1059680","type":"journal-article","created":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T11:36:08Z","timestamp":1488281768000},"page":"A333-A359","source":"Crossref","is-referenced-by-count":16,"title":["Stochastic Collocation Methods via $\\ell_1$ Minimization Using Randomized Quadratures"],"prefix":"10.1137","volume":"39","author":[{"given":"Ling","family":"Guo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Akil","family":"Narayan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuhang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,2,28]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.07.014"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/100786356"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/090750743"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090749256"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054730"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2014050"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1142\/S0219530511001728"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2005.05.027"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.01.002"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.2514\/6.2009-2274"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2011045"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.07.009"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.12.014"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3094-6"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.09.019"},{"key":"atypb20","volume-title":"A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions, prepaint, arXiv:1602.06879","author":"Jakeman J.","year":"2016"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01203463"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2005.02.006"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2005.05.010"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1029\/2006WR005673"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.01.006"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/0517053"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01890023"},{"key":"atypb28","volume-title":"Math. Comput.","author":"Narayan A.","year":"2017"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/110854059"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.020215.070515a"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141092236863"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/070680540"},{"key":"atypb33","first-page":"1","volume-title":"De Gruyter","author":"Rauhut H.","year":"2010"},{"key":"atypb34","volume-title":"Birkh\u00e4user","author":"Rauhut H.","year":"2013"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2012.01.008"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-2180(02)00503-5"},{"key":"atypb37","volume-title":"Orthogonal Polynomials","author":"Szeg\u00f6 G.","year":"1975","edition":"4"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/130913511"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/140961894"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drl025"},{"key":"atypb42","unstructured":"E. van den Berg and M. P. Friedlander,\n                      SPGL1: A solver for large-scale sparse reconstruction\n                      ,http:\/\/www.cs.ubc.ca\/labs\/scl\/spgl1(June 2007)."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/080714488"},{"key":"atypb44","volume-title":"Numerical Methods for Stochastic Computations: A Spectral Method Approach","author":"Xiu D.","year":"2010"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501387826"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/13094596X"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1615\/Int.J.UncertaintyQuantification.2012003925"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/090777761"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/070703983"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1137\/130950434"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1059680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:23:12Z","timestamp":1787325792000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1059680"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1059680"],"URL":"https:\/\/doi.org\/10.1137\/16m1059680","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}