{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:16:08Z","timestamp":1789726568139,"version":"4.0.1"},"reference-count":24,"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":["FA95501410022"],"award-info":[{"award-number":["FA95501410022"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DESC0011615"],"award-info":[{"award-number":["DESC0011615"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11201066"],"award-info":[{"award-number":["11201066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1418771"],"award-info":[{"award-number":["DMS-1418771"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK2012320"],"award-info":[{"award-number":["BK2012320"]}],"id":[{"id":"10.13039\/501100004608","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 properties of sparse approximation using $\\ell_1-\\ell_2$ minimization. We present several theoretical estimates regarding its recoverability for both sparse and nonsparse signals. We then apply the method to sparse orthogonal polynomial approximations for stochastic collocation, with a focus on the use of Legendre polynomials. We study the recoverability of both the standard $\\ell_1-\\ell_2$ minimization and Chebyshev weighted $\\ell_1-\\ell_2$ minimization. It is noted that the Chebyshev weighted version is advantageous only at low dimensions, whereas the standard nonweighted version is preferred in high dimensions. Various numerical examples are presented to verify the theoretical findings.<\/jats:p>","DOI":"10.1137\/15m103947x","type":"journal-article","created":{"date-parts":[[2017,1,31]],"date-time":"2017-01-31T11:46:15Z","timestamp":1485863175000},"page":"A229-A254","source":"Crossref","is-referenced-by-count":46,"title":["Sparse Approximation using $\\ell_1-\\ell_2$ Minimization and Its Application to Stochastic Collocation"],"prefix":"10.1137","volume":"39","author":[{"given":"Liang","family":"Yan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yeonjong","family":"Shin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongbin","family":"Xiu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,1,31]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054730"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2034936"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9045-x"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2007.898300"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.01.002"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3094-6"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/110840364"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-014-9930-1"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.151110.090911a"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"atypb17","first-page":"1","volume-title":"Walter De Gruyter","author":"Rauhut H.","year":"2010"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2012.01.008"},{"key":"atypb19","first-page":"289","volume":"22","author":"Tao P","year":"1997","journal-title":"Acta Math. Vietnam"},{"key":"atypb20","volume-title":"Numerical Methods for Stochastic Computations","author":"Xiu D.","year":"2010"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/040615201"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501387826"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1615\/Int.J.UncertaintyQuantification.2012003925"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/140952363"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M103947X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:22:59Z","timestamp":1787325779000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M103947X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M103947X"],"URL":"https:\/\/doi.org\/10.1137\/15m103947x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}