{"id":"https://openalex.org/W4386325270","doi":"https://doi.org/10.1137/22m1515057","title":"Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification","display_name":"Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification","publication_year":2023,"publication_date":"2023-08-31","ids":{"openalex":"https://openalex.org/W4386325270","doi":"https://doi.org/10.1137/22m1515057"},"language":"en","primary_location":{"id":"doi:10.1137/22m1515057","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1515057","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"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/ASA Journal on Uncertainty Quantification","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/A5088677078","display_name":"Nathaniel Pritchard","orcid":"https://orcid.org/0000-0003-0304-1847"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nathaniel Pritchard","raw_affiliation_strings":["Department of Statistics, University of Wisconsin - Madison, Madison, WI 53706 USA"],"raw_orcid":"https://orcid.org/0000-0003-0304-1847","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin - Madison, Madison, WI 53706 USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024554610","display_name":"Vivak Patel","orcid":"https://orcid.org/0000-0003-4130-0897"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivak Patel","raw_affiliation_strings":["Department of Statistics, University of Wisconsin - Madison, Madison, WI 53706 USA"],"raw_orcid":"https://orcid.org/0000-0003-4130-0897","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin - Madison, Madison, WI 53706 USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088677078"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.2071,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46828146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"996","last_page":"1024"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9977999925613403,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.5998239517211914},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5714438557624817},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5683453679084778},{"id":"https://openalex.org/keywords/non-linear-least-squares","display_name":"Non-linear least squares","score":0.5246615409851074},{"id":"https://openalex.org/keywords/generalized-least-squares","display_name":"Generalized least squares","score":0.5173099040985107},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48543745279312134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4845949411392212},{"id":"https://openalex.org/keywords/recursive-least-squares-filter","display_name":"Recursive least squares filter","score":0.4543430805206299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3040037453174591},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14014926552772522},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.1375049650669098},{"id":"https://openalex.org/keywords/adaptive-filter","display_name":"Adaptive filter","score":0.0951889157295227}],"concepts":[{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.5998239517211914},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5714438557624817},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5683453679084778},{"id":"https://openalex.org/C45923927","wikidata":"https://www.wikidata.org/wiki/Q3319230","display_name":"Non-linear least squares","level":3,"score":0.5246615409851074},{"id":"https://openalex.org/C188649462","wikidata":"https://www.wikidata.org/wiki/Q2246261","display_name":"Generalized least squares","level":3,"score":0.5173099040985107},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48543745279312134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4845949411392212},{"id":"https://openalex.org/C145249878","wikidata":"https://www.wikidata.org/wiki/Q2835868","display_name":"Recursive least squares filter","level":3,"score":0.4543430805206299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3040037453174591},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14014926552772522},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.1375049650669098},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.0951889157295227},{"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/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/22m1515057","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1515057","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"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/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1574056293","display_name":null,"funder_award_id":"AAD5914","funder_id":"https://openalex.org/F4320309434","funder_display_name":"University of Wisconsin-Madison"}],"funders":[{"id":"https://openalex.org/F4320309434","display_name":"University of Wisconsin-Madison","ror":"https://ror.org/01y2jtd41"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1579920255","https://openalex.org/W2037757210","https://openalex.org/W2045792606","https://openalex.org/W2073309755","https://openalex.org/W2078031695","https://openalex.org/W2083229815","https://openalex.org/W2088658556","https://openalex.org/W2093813380","https://openalex.org/W2097897435","https://openalex.org/W2122007981","https://openalex.org/W2139004160","https://openalex.org/W2150151472","https://openalex.org/W2164505281","https://openalex.org/W2266587917","https://openalex.org/W2576544140","https://openalex.org/W2971147990","https://openalex.org/W3020708521","https://openalex.org/W3099862346","https://openalex.org/W3147249397","https://openalex.org/W3168376584","https://openalex.org/W4211030719","https://openalex.org/W4253068647"],"related_works":["https://openalex.org/W2382613119","https://openalex.org/W1959514624","https://openalex.org/W4378552425","https://openalex.org/W2939592218","https://openalex.org/W1602531054","https://openalex.org/W4380487384","https://openalex.org/W2545918728","https://openalex.org/W4319880936","https://openalex.org/W2361245546","https://openalex.org/W1964208682"],"abstract_inverted_index":{".As":[0],"the":[1,17,28,41,93,120,134],"scale":[2,29],"of":[3,30,75,95,99,122,137,144],"problems":[4,34,51],"and":[5,13,45,78,113],"data":[6,14],"used":[7],"for":[8,40,91],"experimental":[9],"design,":[10],"signal":[11],"processing,":[12],"assimilation":[15],"grow,":[16],"oft-occurring":[18],"least":[19,32,49,59,102,130],"squares":[20,33,50,60,103,131],"subproblems":[21],"are":[22,52,62],"correspondingly":[23],"growing":[24],"in":[25,82],"size.":[26],"As":[27],"these":[31,57],"creates":[35],"prohibitive":[36],"memory":[37],"movement":[38],"costs":[39],"usual":[42],"incremental":[43,138],"QR":[44],"Krylov-based":[46],"algorithms,":[47,104],"randomized":[48,58,101],"garnering":[53],"more":[54],"attention.":[55],"However,":[56],"solvers":[61],"difficult":[63],"to":[64,109],"integrate":[65],"into":[66],"application":[67],"algorithms":[68],"as":[69],"their":[70],"uncertainty":[71,94],"limits":[72],"practical":[73,89],"tracking":[74],"algorithmic":[76,111],"progress":[77,112],"reliable":[79],"stopping.":[80],"Accordingly,":[81],"this":[83],"work,":[84],"we":[85,106],"develop":[86],"theoretically":[87],"rigorous,":[88],"tools":[90],"quantifying":[92],"an":[96],"important":[97],"class":[98],"iterative":[100],"which":[105],"then":[107],"use":[108],"track":[110],"create":[114],"a":[115,127],"stopping":[116],"condition.":[117],"We":[118],"demonstrate":[119],"effectiveness":[121],"our":[123],"algorithm":[124],"by":[125],"solving":[126],"0.78":[128],"TB":[129],"subproblem":[132],"from":[133],"inner":[135],"loop":[136],"4D-Var":[139],"using":[140],"only":[141],"195":[142],"MB":[143],"memory.Keywordsrandom":[145],"sketchinglinear":[146],"systemsiterative":[147],"methodsgradient":[148],"estimationstopping":[149],"criterionleast-squarescoordinate":[150],"descent4D-VarMSC":[151],"codes65F1065F2560F1062L12":[152]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}