{"id":"https://openalex.org/W1546692723","doi":"https://doi.org/10.1137/140965144","title":"Stochastic Collocation Algorithms Using $l_1$-Minimization for Bayesian Solution of Inverse Problems","display_name":"Stochastic Collocation Algorithms Using $l_1$-Minimization for Bayesian Solution of Inverse Problems","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1546692723","doi":"https://doi.org/10.1137/140965144","mag":"1546692723"},"language":"en","primary_location":{"id":"doi:10.1137/140965144","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140965144","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/A5003172224","display_name":"Liang Yan","orcid":"https://orcid.org/0000-0002-4515-9125"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang Yan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108670524","display_name":"Ling Guo","orcid":"https://orcid.org/0009-0000-6488-7235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ling Guo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9217,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.92879494,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"37","issue":"3","first_page":"A1410","last_page":"A1435"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collocation","display_name":"Collocation (remote sensing)","score":0.6943836212158203},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6120796203613281},{"id":"https://openalex.org/keywords/polynomial-chaos","display_name":"Polynomial chaos","score":0.6019306182861328},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5748355388641357},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.5508131384849548},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.5357716679573059},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5352960228919983},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.5300350785255432},{"id":"https://openalex.org/keywords/sparse-grid","display_name":"Sparse grid","score":0.5004355907440186},{"id":"https://openalex.org/keywords/uncertainty-quantification","display_name":"Uncertainty quantification","score":0.49807071685791016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4747132360935211},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.46631819009780884},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4378291368484497},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41658201813697815},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41253039240837097},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.32149288058280945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3210258185863495},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0942409336566925}],"concepts":[{"id":"https://openalex.org/C80023036","wikidata":"https://www.wikidata.org/wiki/Q5147531","display_name":"Collocation (remote sensing)","level":2,"score":0.6943836212158203},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6120796203613281},{"id":"https://openalex.org/C197656079","wikidata":"https://www.wikidata.org/wiki/Q17147719","display_name":"Polynomial chaos","level":3,"score":0.6019306182861328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5748355388641357},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.5508131384849548},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.5357716679573059},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5352960228919983},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.5300350785255432},{"id":"https://openalex.org/C156439662","wikidata":"https://www.wikidata.org/wiki/Q7573793","display_name":"Sparse grid","level":2,"score":0.5004355907440186},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.49807071685791016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4747132360935211},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.46631819009780884},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4378291368484497},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41658201813697815},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41253039240837097},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.32149288058280945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3210258185863495},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0942409336566925},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/140965144","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140965144","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1934412359","https://openalex.org/W1984320340","https://openalex.org/W1986931325","https://openalex.org/W1988068819","https://openalex.org/W2006965307","https://openalex.org/W2009814556","https://openalex.org/W2017880874","https://openalex.org/W2018159038","https://openalex.org/W2032522532","https://openalex.org/W2036908088","https://openalex.org/W2040727702","https://openalex.org/W2041865295","https://openalex.org/W2054214769","https://openalex.org/W2056558085","https://openalex.org/W2060528584","https://openalex.org/W2070335948","https://openalex.org/W2071544114","https://openalex.org/W2074686342","https://openalex.org/W2075385817","https://openalex.org/W2083042020","https://openalex.org/W2129638195","https://openalex.org/W2139606141","https://openalex.org/W2141454789","https://openalex.org/W2143591652","https://openalex.org/W2149498546","https://openalex.org/W2158829028","https://openalex.org/W2164452299","https://openalex.org/W2165076033","https://openalex.org/W2168458522","https://openalex.org/W2310768323","https://openalex.org/W2690561861","https://openalex.org/W2962833123","https://openalex.org/W3037995832","https://openalex.org/W3121471846","https://openalex.org/W4230320149"],"related_works":["https://openalex.org/W2517755966","https://openalex.org/W3215394929","https://openalex.org/W2125712855","https://openalex.org/W3038021552","https://openalex.org/W2108001913","https://openalex.org/W2031073114","https://openalex.org/W1989122168","https://openalex.org/W2789381754","https://openalex.org/W2962854002","https://openalex.org/W2618220407"],"abstract_inverted_index":{"The":[0,20,77,192],"Bayesian":[1,26,70],"methodology":[2],"has":[3],"proven":[4],"to":[5,10,67,91,119,210],"be":[6],"a":[7,93,111,211],"convenient":[8],"framework":[9],"solve":[11],"inverse":[12,29,75,160],"problems":[13,30],"from":[14,32],"available":[15],"data":[16],"with":[17],"limited":[18],"information.":[19],"main":[21],"computational":[22],"challenges":[23],"in":[24,168],"the":[25,33,39,69,97,101,104,127,131,141,145,149,163,177,186,197],"solution":[27,99],"of":[28,38,96,103,130,144,165,174,207],"arise":[31],"need":[34],"for":[35,51,62,73,148],"repeated":[36],"evaluations":[37],"forward":[40,98,150],"model,":[41],"as":[42,138,140],"required":[43],"by":[44,204],"Markov":[45],"chain":[46],"Monte":[47],"Carlo":[48],"(MCMC)":[49],"methods":[50],"posterior":[52,113,132],"sampling.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"present":[58],"an":[59],"efficient":[60],"technique":[61],"constructing":[63],"stochastic":[64,78,189],"surrogate":[65,112],"models":[66],"accelerate":[68],"inference":[71,164],"approach":[72],"statistical":[74],"problems.":[76],"collocation":[79,190],"algorithms":[80],"using":[81,185],"$l_1$-minimization":[82],"(L1-SCM),":[83],"based":[84],"on":[85,157],"generalized":[86],"polynomial":[87,94],"chaos,":[88],"are":[89],"used":[90],"construct":[92],"approximation":[95,108],"over":[100],"support":[102],"prior":[105],"distribution.":[106],"This":[107],"then":[109],"defines":[110],"probability":[114],"density":[115,133],"that":[116,126,183,196],"is":[117,134],"inexpensive":[118],"evaluate.":[120],"A":[121],"rigorous":[122],"error":[123],"analysis":[124],"shows":[125],"convergence":[128,142],"rate":[129,143],"at":[135],"least":[136],"twice":[137],"fast":[139],"gPC":[146],"expansion":[147],"solution.":[151],"We":[152],"demonstrate":[153],"our":[154],"theoretical":[155],"results":[156,193],"two":[158],"nonlinear":[159],"problems,":[161],"involving":[162],"parameters":[166],"appearing":[167],"partial":[169],"differential":[170],"equations.":[171],"For":[172],"both":[173],"these":[175],"examples,":[176],"L1-SCM":[178],"achieves":[179],"better":[180],"accuracy":[181],"than":[182],"obtained":[184],"sparse":[187],"grid":[188],"method.":[191],"also":[194],"indicate":[195],"new":[198],"algorithm":[199],"can":[200],"provide":[201],"greater":[202],"efficiency":[203],"several":[205],"orders":[206],"magnitude":[208],"compared":[209],"standard":[212],"MCMC.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}