{"id":"https://openalex.org/W2591630208","doi":"https://doi.org/10.1137/16m1059680","title":"Stochastic Collocation Methods via $\\ell_1$ Minimization Using Randomized Quadratures","display_name":"Stochastic Collocation Methods via $\\ell_1$ Minimization Using Randomized Quadratures","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2591630208","doi":"https://doi.org/10.1137/16m1059680","mag":"2591630208"},"language":"en","primary_location":{"id":"doi:10.1137/16m1059680","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1059680","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108670524","display_name":"Ling Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ling Guo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053971798","display_name":"Akil Narayan","orcid":"https://orcid.org/0000-0002-5914-4207"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akil Narayan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058967726","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0003-2919-2774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Zhou","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100619339","display_name":"Yuhang Chen","orcid":"https://orcid.org/0000-0002-4275-5458"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuhang Chen","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108670524"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2607,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8876327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"1","first_page":"A333","last_page":"A359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13126","display_name":"Scientific Research and Discoveries","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8568505048751831},{"id":"https://openalex.org/keywords/sparse-grid","display_name":"Sparse grid","score":0.6906843781471252},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.6044219732284546},{"id":"https://openalex.org/keywords/polynomial-chaos","display_name":"Polynomial chaos","score":0.5740135312080383},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5363695621490479},{"id":"https://openalex.org/keywords/quadrature","display_name":"Quadrature (astronomy)","score":0.5217722058296204},{"id":"https://openalex.org/keywords/gaussian-quadrature","display_name":"Gaussian quadrature","score":0.5032195448875427},{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.4863341450691223},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.481025755405426},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4656658172607422},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4591301381587982},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4389874041080475},{"id":"https://openalex.org/keywords/chebyshev-filter","display_name":"Chebyshev filter","score":0.42725810408592224},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2910287082195282},{"id":"https://openalex.org/keywords/nystr\u00f6m-method","display_name":"Nystr\u00f6m method","score":0.2503527104854584},{"id":"https://openalex.org/keywords/integral-equation","display_name":"Integral equation","score":0.1716822385787964},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09659537672996521},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.0921887457370758}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8568505048751831},{"id":"https://openalex.org/C156439662","wikidata":"https://www.wikidata.org/wiki/Q7573793","display_name":"Sparse grid","level":2,"score":0.6906843781471252},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.6044219732284546},{"id":"https://openalex.org/C197656079","wikidata":"https://www.wikidata.org/wiki/Q17147719","display_name":"Polynomial chaos","level":3,"score":0.5740135312080383},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5363695621490479},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.5217722058296204},{"id":"https://openalex.org/C167196314","wikidata":"https://www.wikidata.org/wiki/Q767680","display_name":"Gaussian quadrature","level":4,"score":0.5032195448875427},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.4863341450691223},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.481025755405426},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4656658172607422},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4591301381587982},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4389874041080475},{"id":"https://openalex.org/C21424316","wikidata":"https://www.wikidata.org/wiki/Q718621","display_name":"Chebyshev filter","level":2,"score":0.42725810408592224},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2910287082195282},{"id":"https://openalex.org/C48265008","wikidata":"https://www.wikidata.org/wiki/Q7071295","display_name":"Nystr\u00f6m method","level":3,"score":0.2503527104854584},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.1716822385787964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09659537672996521},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0921887457370758},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1059680","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1059680","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G113560337","display_name":null,"funder_award_id":"E03004","funder_id":"https://openalex.org/F4320334955","funder_display_name":"E-Institutes of Shanghai Municipal Education Commission"},{"id":"https://openalex.org/G2403815124","display_name":null,"funder_award_id":"11671265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2708432820","display_name":null,"funder_award_id":"FA9550-15-1-0467","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G329862531","display_name":null,"funder_award_id":"11101287","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4367836158","display_name":null,"funder_award_id":"S30405","funder_id":"https://openalex.org/F4320322999","funder_display_name":"Shanghai Jiao Tong University"},{"id":"https://openalex.org/G5935691477","display_name":null,"funder_award_id":"11571351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7600396270","display_name":null,"funder_award_id":"N660011524053","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G924856445","display_name":null,"funder_award_id":"91530118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334955","display_name":"E-Institutes of Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1512111774","https://openalex.org/W1574558736","https://openalex.org/W1965093639","https://openalex.org/W1978794151","https://openalex.org/W1982421072","https://openalex.org/W1984320340","https://openalex.org/W1991968688","https://openalex.org/W1996287810","https://openalex.org/W1998021317","https://openalex.org/W2001924507","https://openalex.org/W2015028916","https://openalex.org/W2018159038","https://openalex.org/W2023427312","https://openalex.org/W2029388807","https://openalex.org/W2052196828","https://openalex.org/W2053339424","https://openalex.org/W2056558085","https://openalex.org/W2060528584","https://openalex.org/W2065030431","https://openalex.org/W2069201579","https://openalex.org/W2070335948","https://openalex.org/W2080815943","https://openalex.org/W2083042020","https://openalex.org/W2086684904","https://openalex.org/W2096969866","https://openalex.org/W2103452908","https://openalex.org/W2105596596","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2135046866","https://openalex.org/W2141454789","https://openalex.org/W2150062983","https://openalex.org/W2163299986","https://openalex.org/W2164452299","https://openalex.org/W2168458522","https://openalex.org/W2962833123","https://openalex.org/W2963727569","https://openalex.org/W2963843310","https://openalex.org/W3021293439","https://openalex.org/W4239450143","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2382532955","https://openalex.org/W2106962382","https://openalex.org/W2541927208","https://openalex.org/W70375917","https://openalex.org/W4213342932","https://openalex.org/W2056379897","https://openalex.org/W2789381754","https://openalex.org/W4388276117","https://openalex.org/W4394767523","https://openalex.org/W1632765139"],"abstract_inverted_index":{"We":[0,68],"discuss":[1],"the":[2,24,36,47,55,62,74,77,83,88,91,95,100,110],"problem":[3],"of":[4,23,28,35,65,76],"approximating":[5],"a":[6,10,19,50,70],"multivariate":[7],"function":[8,37],"by":[9],"polynomial":[11,57],"constructed":[12],"via":[13],"an":[14],"$\\ell_1$":[15],"minimization":[16],"method":[17],"using":[18],"randomly":[20],"chosen":[21],"subgrid":[22],"corresponding":[25],"tensor":[26],"grid":[27],"Gaussian":[29,101],"quadrature":[30],"points.":[31],"The":[32,79],"input":[33],"variables":[34,44],"are":[38,106],"assumed":[39],"to":[40,53,108],"be":[41],"independent":[42],"random":[43],"and":[45,90,94],"thus":[46],"framework":[48,80],"provides":[49],"nonintrusive":[51],"way":[52],"construct":[54],"sparse":[56],"chaos":[58],"expansions,":[59],"stemming":[60],"from":[61],"motivating":[63],"application":[64],"uncertainty":[66],"quantification.":[67],"provide":[69],"theoretical":[71,111],"analysis":[72],"on":[73],"validity":[75],"approach.":[78],"includes":[81],"both":[82],"bounded":[84],"measures,":[85,93],"such":[86],"as":[87],"uniform":[89],"Chebyshev":[92],"unbounded":[96],"measures":[97],"which":[98],"include":[99],"measure.":[102],"Several":[103],"numerical":[104],"examples":[105],"given":[107],"confirm":[109],"results.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}