{"id":"https://openalex.org/W3005097570","doi":"https://doi.org/10.1137/18m1224003","title":"Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET","display_name":"Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3005097570","doi":"https://doi.org/10.1137/18m1224003","mag":"3005097570"},"language":"en","primary_location":{"id":"doi:10.1137/18m1224003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1224003","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/A5051908963","display_name":"Ernest K. Ryu","orcid":"https://orcid.org/0000-0001-6820-9095"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ernest K. Ryu","raw_affiliation_strings":["Department of Mathematics, UCLA"],"raw_orcid":"https://orcid.org/0000-0001-6820-9095","affiliations":[{"raw_affiliation_string":"Department of Mathematics, UCLA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027105647","display_name":"Seyoon Ko","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seyoon Ko","raw_affiliation_strings":["Department of Statistics, Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016994398","display_name":"Joong\u2010Ho Won","orcid":"https://orcid.org/0000-0002-5597-9557"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joong-Ho Won","raw_affiliation_strings":["Department of Statistics, Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051908963"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1797,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43352617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"42","issue":"1","first_page":"B185","last_page":"B206"},"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.9998999834060669,"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.9998999834060669,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T11038","display_name":"Advanced SAR Imaging Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.9522958993911743},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.7356852293014526},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7038692235946655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5238818526268005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49463698267936707},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4797455072402954},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46348410844802856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4328283369541168},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42605364322662354},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.33184361457824707},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2814088761806488},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.257974773645401},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12145346403121948}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.9522958993911743},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7356852293014526},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7038692235946655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5238818526268005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49463698267936707},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4797455072402954},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46348410844802856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4328283369541168},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42605364322662354},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.33184361457824707},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2814088761806488},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.257974773645401},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12145346403121948},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1224003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1224003","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/G1704247662","display_name":"Operator Splitting Methods: Certificates and Second-Order Acceleration","funder_award_id":"1720237","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G196413677","display_name":null,"funder_award_id":"DMS-1720237","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3484118089","display_name":null,"funder_award_id":"2019R1A2C1007126","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G3666116665","display_name":null,"funder_award_id":"N000141712162","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6072311915","display_name":null,"funder_award_id":"NRF-2019R1A2C1007126","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G7955269090","display_name":null,"funder_award_id":"2019R1A2C1007126","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320309691","display_name":"American Association of Physicists in Medicine","ror":"https://ror.org/015jknj09"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1533471646","https://openalex.org/W1549918636","https://openalex.org/W1768854696","https://openalex.org/W1967374611","https://openalex.org/W1969128975","https://openalex.org/W1980003430","https://openalex.org/W1981112674","https://openalex.org/W1984680242","https://openalex.org/W1984845675","https://openalex.org/W1988868707","https://openalex.org/W2003372231","https://openalex.org/W2005041367","https://openalex.org/W2017533742","https://openalex.org/W2018342351","https://openalex.org/W2019569173","https://openalex.org/W2021636606","https://openalex.org/W2023749508","https://openalex.org/W2031614119","https://openalex.org/W2035848663","https://openalex.org/W2042653706","https://openalex.org/W2045079045","https://openalex.org/W2053958583","https://openalex.org/W2061334381","https://openalex.org/W2069435104","https://openalex.org/W2069629287","https://openalex.org/W2074567512","https://openalex.org/W2080097309","https://openalex.org/W2086600055","https://openalex.org/W2092663520","https://openalex.org/W2095036901","https://openalex.org/W2103559027","https://openalex.org/W2142058898","https://openalex.org/W2146745958","https://openalex.org/W2149698301","https://openalex.org/W2152422232","https://openalex.org/W2168543121","https://openalex.org/W2241435520","https://openalex.org/W2560470131","https://openalex.org/W2593829505","https://openalex.org/W2603901191","https://openalex.org/W2617964648","https://openalex.org/W2783292715","https://openalex.org/W2886903283","https://openalex.org/W2905114999","https://openalex.org/W2962916293","https://openalex.org/W2963654173","https://openalex.org/W3099887894"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W3189307731","https://openalex.org/W2949962288","https://openalex.org/W2364686214","https://openalex.org/W1428699136","https://openalex.org/W1998560227","https://openalex.org/W2085873709","https://openalex.org/W2022772718"],"abstract_inverted_index":{"Many":[0],"imaging":[1],"problems,":[2,38],"such":[3],"as":[4,63],"total":[5],"variation":[6],"reconstruction":[7],"of":[8,42,104,116,140],"X-ray":[9],"computed":[10],"tomography":[11,15],"(CT)":[12],"and":[13,45,66,129],"positron-emission":[14],"(PET),":[16],"are":[17],"solved":[18],"via":[19],"a":[20,59,64,82,108,121],"convex":[21],"optimization":[22],"problem":[23],"with":[24,97],"near-circulant,":[25],"but":[26],"not":[27,51],"actually":[28],"circulant,":[29],"linear":[30],"systems.":[31],"The":[32],"popular":[33],"methods":[34],"to":[35,72,102,114],"solve":[36],"these":[37],"alternating":[39],"direction":[40],"method":[41,85],"multipliers":[43],"(ADMM)":[44],"primal-dual":[46],"hybrid":[47],"gradient":[48],"(PDHG),":[49],"do":[50],"directly":[52],"utilize":[53,135],"this":[54,75],"structure.":[55,90],"Consequently,":[56],"ADMM":[57],"requires":[58],"costly":[60],"matrix":[61],"inversion":[62],"subroutine,":[65],"PDHG":[67],"takes":[68],"too":[69],"many":[70],"iterations":[71],"converge.":[73],"In":[74],"paper,":[76],"we":[77,124],"present":[78],"near-circulant":[79,89],"splitting":[80,84],"(NCS),":[81],"novel":[83],"that":[86,93,103,115,131],"leverages":[87],"the":[88,127,136],"We":[91],"show":[92],"NCS":[94,132],"can":[95,133],"converge":[96],"an":[98],"iteration":[99,112],"count":[100],"close":[101,113],"ADMM,":[105],"while":[106],"paying":[107],"computational":[109],"cost":[110],"per":[111],"PDHG.":[117],"Through":[118],"experiments":[119],"on":[120],"CUDA":[122],"GPU,":[123],"empirically":[125],"validate":[126],"theory":[128],"demonstrate":[130],"effectively":[134],"parallel":[137],"computing":[138],"capabilities":[139],"CUDA.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}