{"id":"https://openalex.org/W4391110109","doi":"https://doi.org/10.1137/22m1530355","title":"Polynomial Preconditioners for Regularized Linear Inverse Problems","display_name":"Polynomial Preconditioners for Regularized Linear Inverse Problems","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4391110109","doi":"https://doi.org/10.1137/22m1530355"},"language":"en","primary_location":{"id":"doi:10.1137/22m1530355","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1530355","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","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/A5041885657","display_name":"Siddharth Iyer","orcid":"https://orcid.org/0000-0002-6432-0850"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siddharth S. Iyer","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034455133","display_name":"Frank Ong","orcid":"https://orcid.org/0000-0002-9789-8683"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank Ong","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA 94301 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA 94301 USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100520062","display_name":"Xiaozhi Cao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaozhi Cao","raw_affiliation_strings":["Department of Radiology, Stanford University, Stanford, CA 94588 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiology, Stanford University, Stanford, CA 94588 USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036145087","display_name":"Congyu Liao","orcid":"https://orcid.org/0000-0003-2270-276X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Congyu Liao","raw_affiliation_strings":["Department of Radiology, Stanford University, Stanford, CA 94588 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiology, Stanford University, Stanford, CA 94588 USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021651870","display_name":"Luca Daniel","orcid":"https://orcid.org/0000-0002-5880-3151"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luca Daniel","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056163027","display_name":"Jonathan I. Tamir","orcid":"https://orcid.org/0000-0001-9113-9566"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jonathan I. Tamir","raw_affiliation_strings":["Departments of Electrical and Computer Engineering, Diagnostic Medicine, and Oden Institute, University of Texas at Austin, Austin, TX 78712 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical and Computer Engineering, Diagnostic Medicine, and Oden Institute, University of Texas at Austin, Austin, TX 78712 USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090829577","display_name":"Kawin Setsompop","orcid":"https://orcid.org/0000-0003-0455-7634"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kawin Setsompop","raw_affiliation_strings":["Departments of Radiology and Electrical Engineering, Stanford University, Stanford, CA 94305 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Radiology and Electrical Engineering, Stanford University, Stanford, CA 94305 USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041885657"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":3.7264,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93055418,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"1","first_page":"116","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/preconditioner","display_name":"Preconditioner","score":0.9708639979362488},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6483278274536133},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6254311800003052},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.6103454828262329},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5556859970092773},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5348595380783081},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5257942080497742},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4937675893306732},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.48897111415863037},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4771147072315216},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4615402817726135},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.445549339056015},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.42779913544654846},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.42518261075019836},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.4145597219467163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3862096667289734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2769377827644348},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.26901137828826904},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08555775880813599},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07383432984352112}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9708639979362488},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6483278274536133},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6254311800003052},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.6103454828262329},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5556859970092773},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5348595380783081},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5257942080497742},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4937675893306732},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.48897111415863037},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4771147072315216},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4615402817726135},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.445549339056015},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.42779913544654846},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.42518261075019836},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.4145597219467163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3862096667289734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2769377827644348},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26901137828826904},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08555775880813599},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07383432984352112},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/22m1530355","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1530355","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"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 Imaging Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G154210511","display_name":null,"funder_award_id":"U01EB025162","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G1617194885","display_name":null,"funder_award_id":"R01EB019437","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G2854698568","display_name":null,"funder_award_id":"R01EB020613","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5456433308","display_name":null,"funder_award_id":"P41EB030006","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7094272387","display_name":null,"funder_award_id":"R01MH116173","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320307759","display_name":"General Electric","ror":"https://ror.org/013msgt25"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W322738573","https://openalex.org/W1058136348","https://openalex.org/W1497904071","https://openalex.org/W1539262087","https://openalex.org/W1548804022","https://openalex.org/W1553372930","https://openalex.org/W1894197677","https://openalex.org/W1946620893","https://openalex.org/W1950454178","https://openalex.org/W1953936588","https://openalex.org/W1959070854","https://openalex.org/W1964987772","https://openalex.org/W2002712188","https://openalex.org/W2012728721","https://openalex.org/W2029816571","https://openalex.org/W2051151469","https://openalex.org/W2061813658","https://openalex.org/W2066352158","https://openalex.org/W2078204800","https://openalex.org/W2082473969","https://openalex.org/W2092663520","https://openalex.org/W2098841537","https://openalex.org/W2100556411","https://openalex.org/W2101675075","https://openalex.org/W2102462706","https://openalex.org/W2117649283","https://openalex.org/W2133232910","https://openalex.org/W2133307020","https://openalex.org/W2135046866","https://openalex.org/W2142808775","https://openalex.org/W2144288697","https://openalex.org/W2145020729","https://openalex.org/W2148462611","https://openalex.org/W2151354228","https://openalex.org/W2159122269","https://openalex.org/W2165142794","https://openalex.org/W2297755274","https://openalex.org/W2417863416","https://openalex.org/W2598184930","https://openalex.org/W2615571142","https://openalex.org/W2756814320","https://openalex.org/W2761917492","https://openalex.org/W2765709524","https://openalex.org/W2785488946","https://openalex.org/W2889138986","https://openalex.org/W2901838001","https://openalex.org/W2912173845","https://openalex.org/W2915235222","https://openalex.org/W2964141730","https://openalex.org/W2964328546","https://openalex.org/W2990168768","https://openalex.org/W2990570599","https://openalex.org/W2995396522","https://openalex.org/W2999167634","https://openalex.org/W3008720844","https://openalex.org/W3037498977","https://openalex.org/W3039932896","https://openalex.org/W3092048114","https://openalex.org/W3100607587","https://openalex.org/W3100943091","https://openalex.org/W3105531926","https://openalex.org/W3124990827","https://openalex.org/W3139074119","https://openalex.org/W4213444680","https://openalex.org/W4226171682","https://openalex.org/W4229650096","https://openalex.org/W4244393449","https://openalex.org/W4249760698"],"related_works":["https://openalex.org/W4285325102","https://openalex.org/W2358739842","https://openalex.org/W2185794209","https://openalex.org/W1844423250","https://openalex.org/W2104711345","https://openalex.org/W2351377961","https://openalex.org/W4240580698","https://openalex.org/W2736536199","https://openalex.org/W1942228078","https://openalex.org/W4249933974"],"abstract_inverted_index":{".This":[0],"work":[1],"aims":[2],"to":[3,12,80],"accelerate":[4],"the":[5,28,32,37,49,65,91],"convergence":[6,84],"of":[7,31,60,64,93],"proximal":[8],"gradient":[9,104],"methods":[10],"used":[11],"solve":[13],"regularized":[14],"linear":[15,38,50,100],"inverse":[16,101],"problems.":[17],"This":[18],"is":[19,67,78],"achieved":[20],"by":[21],"designing":[22],"a":[23],"polynomial-based":[24],"preconditioner":[25,41,66],"that":[26],"targets":[27],"eigenvalue":[29],"spectrum":[30],"normal":[33],"operator":[34],"derived":[35],"from":[36],"operator.":[39],"The":[40,62],"does":[42],"not":[43],"assume":[44],"any":[45],"explicit":[46],"structure":[47],"on":[48,69,90],"function":[51],"and":[52],"thus":[53],"can":[54],"be":[55],"deployed":[56],"in":[57],"diverse":[58],"applications":[59],"interest.":[61],"efficacy":[63],"validated":[68],"three":[70],"different":[71],"Magnetic":[72],"Resonance":[73],"Imaging":[74],"applications,":[75],"where":[76],"it":[77],"seen":[79],"achieve":[81],"faster":[82],"iterative":[83],"(around":[85],"\\(\\mbox":[86],"2\\!-\\!3\\times\\)":[87],"faster,":[88],"depending":[89],"application":[92],"interest)":[94],"while":[95],"achieving":[96],"similar":[97],"reconstruction":[98],"quality.Keywordsregularized":[99],"problemspolynomial":[102],"preconditionerproximal":[103],"descentMSC":[105],"codes90C0690C9090C2592C55":[106]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}