{"id":"https://openalex.org/W4409560080","doi":"https://doi.org/10.1007/s10851-025-01231-3","title":"Randomized Primal-Dual Algorithm with Arbitrary Sampling: Convergence Theory and Applications to Parallel MRI","display_name":"Randomized Primal-Dual Algorithm with Arbitrary Sampling: Convergence Theory and Applications to Parallel MRI","publication_year":2025,"publication_date":"2025-04-17","ids":{"openalex":"https://openalex.org/W4409560080","doi":"https://doi.org/10.1007/s10851-025-01231-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10851-025-01231-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-025-01231-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-025-01231-3.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10851-025-01231-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078431173","display_name":"Eric B. Guti\u00e9rrez","orcid":null},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Eric B. Gutierrez","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073787424","display_name":"Claire Delplancke","orcid":"https://orcid.org/0000-0001-7483-0419"},"institutions":[{"id":"https://openalex.org/I2801360556","display_name":"CEA Paris-Saclay - Etablissement de Saclay","ror":"https://ror.org/01fv25t22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I2801360556","https://openalex.org/I4210128565"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claire Delplancke","raw_affiliation_strings":["EDF Lab Paris-Saclay, Route de Saclay, Palaiseau, 91300, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EDF Lab Paris-Saclay, Route de Saclay, Palaiseau, 91300, France","institution_ids":["https://openalex.org/I4210126360","https://openalex.org/I2801360556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078070589","display_name":"Matthias J. Ehrhardt","orcid":"https://orcid.org/0000-0001-8523-353X"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Matthias J. Ehrhardt","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078431173"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.9739,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70056225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"67","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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.9986000061035156,"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/T12676","display_name":"Machine Learning and ELM","score":0.9980999827384949,"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/convergence","display_name":"Convergence (economics)","score":0.6486152410507202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5206589102745056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5193180441856384},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.49472615122795105},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48896896839141846},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.44800809025764465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4240506887435913},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3695261478424072},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1331600546836853}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6486152410507202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5206589102745056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5193180441856384},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.49472615122795105},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48896896839141846},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.44800809025764465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4240506887435913},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3695261478424072},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1331600546836853},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10851-025-01231-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-025-01231-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-025-01231-3.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10851-025-01231-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-025-01231-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-025-01231-3.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4052155967","display_name":null,"funder_award_id":"EP/T007745/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4194275238","display_name":null,"funder_award_id":"P/T007745/1","funder_id":"https://openalex.org/F4320317150","funder_display_name":"Faraday Institution"},{"id":"https://openalex.org/G5195942913","display_name":"CCP in Synergistic Reconstruction for Biomedical Imaging","funder_award_id":"EP/T026693/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7482279970","display_name":null,"funder_award_id":"ECF-2019-478","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G763414266","display_name":"PET++: Improving Localisation, Diagnosis and Quantification in Clinical and Medical PET Imaging with Randomised Optimisation","funder_award_id":"EP/S026045/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320317150","display_name":"Faraday Institution","ror":"https://ror.org/05dt4bt98"},{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409560080.pdf","grobid_xml":"https://content.openalex.org/works/W4409560080.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W577184202","https://openalex.org/W1493782845","https://openalex.org/W1981112674","https://openalex.org/W1998991750","https://openalex.org/W2087347434","https://openalex.org/W2092663520","https://openalex.org/W2100556411","https://openalex.org/W2103559027","https://openalex.org/W2130645492","https://openalex.org/W2158449358","https://openalex.org/W2272509765","https://openalex.org/W2405803404","https://openalex.org/W2497446532","https://openalex.org/W2544610656","https://openalex.org/W2625685405","https://openalex.org/W2886903283","https://openalex.org/W2888335855","https://openalex.org/W2914352122","https://openalex.org/W2963213190","https://openalex.org/W2963399478","https://openalex.org/W2963419911","https://openalex.org/W2987616811","https://openalex.org/W2999167634","https://openalex.org/W3003650457","https://openalex.org/W3015567121","https://openalex.org/W3091003924","https://openalex.org/W3104999358","https://openalex.org/W3105289409","https://openalex.org/W3123607434","https://openalex.org/W3160664862","https://openalex.org/W3210442479","https://openalex.org/W4249760698","https://openalex.org/W4281250863","https://openalex.org/W4285085550","https://openalex.org/W4318828200","https://openalex.org/W4375860094","https://openalex.org/W4387696872","https://openalex.org/W6969114048"],"related_works":["https://openalex.org/W2317351040","https://openalex.org/W2952466936","https://openalex.org/W1988622314","https://openalex.org/W2393949104","https://openalex.org/W4236344264","https://openalex.org/W3046201198","https://openalex.org/W1517908938","https://openalex.org/W4293061921","https://openalex.org/W2807441102","https://openalex.org/W2009424630"],"abstract_inverted_index":{"Abstract":[0],"Stochastic":[1],"Primal-Dual":[2],"Hybrid":[3],"Gradient":[4],"(SPDHG)":[5],"is":[6],"an":[7,38,162],"algorithm":[8],"proposed":[9],"by":[10],"Chambolle":[11],"et":[12,30,98],"al.":[13,31,99],"(SIAM":[14,32],"J":[15,33],"Optim":[16,34],"28:2783\u20132808)":[17],"to":[18,69,88],"efficiently":[19],"solve":[20],"a":[21,121,133],"wide":[22,122],"class":[23],"of":[24,57,96,106,124,135,155],"nonsmooth":[25],"large-scale":[26],"optimization":[27],"problems.":[28],"Alacaoglu":[29,97],"32:1288\u20131318,":[35],"2022)":[36],"filled":[37],"important":[39],"gap":[40],"and":[41,66,100,128,140,157],"proved":[42],"its":[43,67,130],"almost":[44,103],"sure":[45,104],"convergence":[46,94,105,153],"for":[47,108,159],"serial":[48,64],"sampling.":[49,111],"In":[50,86],"this":[51],"paper,":[52],"we":[53,91],"study":[54],"the":[55,93,102,147,152],"performance":[56,131],"SPDHG":[58,107,115,156],"with":[59],"arbitrary":[60,110],"sampling":[61,126,148,164],"(not":[62],"necessarily":[63],"sampling)":[65],"applications":[68],"parallel":[70],"magnetic":[71],"resonance":[72],"imaging":[73],"(MRI),":[74],"where":[75],"data":[76,119],"from":[77],"different":[78],"coils":[79],"are":[80],"randomly":[81],"selected":[82],"at":[83],"each":[84],"iteration.":[85],"order":[87],"do":[89],"this,":[90],"extend":[92],"result":[95],"prove":[101],"any":[109],"We":[112,144],"then":[113],"apply":[114],"on":[116],"real":[117],"MRI":[118],"using":[120],"range":[123,134],"random":[125],"methods":[127],"compare":[129],"across":[132],"settings,":[136],"including":[137],"mini-batch":[138],"size":[139,142],"step":[141],"parameters.":[143],"show":[145],"that":[146,158],"can":[149,165],"significantly":[150],"affect":[151],"speed":[154],"many":[160],"cases":[161],"optimal":[163],"be":[166],"identified.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}