{"id":"https://openalex.org/W4205203494","doi":"https://doi.org/10.1137/20m1387213","title":"A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization","display_name":"A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4205203494","doi":"https://doi.org/10.1137/20m1387213"},"language":"en","primary_location":{"id":"doi:10.1137/20m1387213","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1387213","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/A5036951521","display_name":"Derek Driggs","orcid":"https://orcid.org/0000-0003-1582-5884"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Derek Driggs","raw_affiliation_strings":["Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054394663","display_name":"Junqi Tang","orcid":"https://orcid.org/0000-0003-4996-6079"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Junqi Tang","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066789410","display_name":"Jingwei Liang","orcid":"https://orcid.org/0000-0003-0752-3851"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Liang","raw_affiliation_strings":["Institute of Natural Sciences and School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Institute of Natural Sciences and School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057962470","display_name":"Mike E. Davies","orcid":"https://orcid.org/0000-0003-2327-236X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mike Davies","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033880300","display_name":"Carola\u2010Bibiane Sch\u00f6nlieb","orcid":"https://orcid.org/0000-0003-0099-6306"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Carola-Bibiane Sch\u00f6nlieb","raw_affiliation_strings":["Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036951521"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":3.5436,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.93708692,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"4","first_page":"1932","last_page":"1970"},"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.9997000098228455,"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.9997000098228455,"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.9979000091552734,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/minification","display_name":"Minification","score":0.6504496932029724},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.636482834815979},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.5766567587852478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5412887930870056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5367938280105591},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5125879645347595},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4930846393108368},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.45124053955078125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3498224914073944},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09412926435470581}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6504496932029724},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.636482834815979},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.5766567587852478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5412887930870056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5367938280105591},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5125879645347595},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4930846393108368},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.45124053955078125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3498224914073944},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09412926435470581},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/20m1387213","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1387213","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"},{"id":"pmh:oai:pure.ed.ac.uk:publications/fee7113c-4800-4c9d-b5ab-1c9a101652b4","is_oa":false,"landing_page_url":"https://arxiv.org/abs/2002.12266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/4952578c-ced4-4ceb-a218-57c400c92e39","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/4952578c-ced4-4ceb-a218-57c400c92e39","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Driggs, D, Tang, J, Liang, J, Davies, M & Scho\u0308nlieb, C-B 2021, 'A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization', SIAM Journal on Imaging Sciences, vol. 14, no. 4, pp. 1932-1970. https://doi.org/10.1137/20M1387213","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1018969006","display_name":null,"funder_award_id":"EP/M00483X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1424764954","display_name":null,"funder_award_id":"EP/T017961/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1755984640","display_name":null,"funder_award_id":"EP/N014588/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2978676218","display_name":null,"funder_award_id":"EP/S026045/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4182815960","display_name":null,"funder_award_id":"691070","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G4625144819","display_name":null,"funder_award_id":"694888","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G5855033780","display_name":"Efficient computational tools for inverse imaging problems","funder_award_id":"EP/M00483X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6579398875","display_name":"EPSRC Centre for Mathematical and Statistical Analysis of Multimodal Clinical Imaging","funder_award_id":"EP/N014588/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7194596740","display_name":null,"funder_award_id":"777826","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"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/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1975900269","https://openalex.org/W1994616650","https://openalex.org/W2021361347","https://openalex.org/W2027982384","https://openalex.org/W2068357778","https://openalex.org/W2078853581","https://openalex.org/W2103628399","https://openalex.org/W2129732816","https://openalex.org/W2145962650","https://openalex.org/W2265744594","https://openalex.org/W2549127690","https://openalex.org/W2559655401","https://openalex.org/W2595697910","https://openalex.org/W2604272474","https://openalex.org/W2625685405","https://openalex.org/W2954224188","https://openalex.org/W2963087817","https://openalex.org/W2963156201","https://openalex.org/W2963264932","https://openalex.org/W2982168727","https://openalex.org/W3100208521"],"related_works":["https://openalex.org/W2169816622","https://openalex.org/W2298254442","https://openalex.org/W1997242758","https://openalex.org/W2169367269","https://openalex.org/W2951368390","https://openalex.org/W2291558465","https://openalex.org/W1981992409","https://openalex.org/W2067529449","https://openalex.org/W1978745259","https://openalex.org/W3127438322"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3,61],"introduce":[4],"a":[5,28,63],"novel":[6],"stochastic":[7,58,64,83],"proximal":[8,67],"alternating":[9,68],"linearized":[10,69],"minimization":[11],"algorithm":[12,142],"[J.":[13],"Bolte,":[14],"S.":[15,94],"Sabach,":[16],"and":[17,32,50,93,105,114,156],"M.":[18,108,115],"Teboulle,":[19],"Math.":[20],"Program.,":[21],"146":[22],"(2014),":[23],"pp.":[24,103,129],"459--494]":[25],"for":[26],"solving":[27],"class":[29],"of":[30,57,66,118,140],"nonsmooth":[31],"nonconvex":[33],"optimization":[34,59],"problems.":[35],"Large-scale":[36],"imaging":[37],"problems":[38],"are":[39],"becoming":[40],"increasingly":[41],"prevalent":[42],"due":[43],"to":[44],"the":[45,55,119,138],"advances":[46],"in":[47,97],"data":[48],"acquisition":[49],"computational":[51],"capabilities.":[52],"Motivated":[53],"by":[54],"success":[56],"methods,":[60],"propose":[62],"variant":[65],"minimization.":[70],"We":[71,135],"provide":[72],"global":[73],"convergence":[74],"guarantees,":[75],"demonstrating":[76],"that":[77],"our":[78,141],"proposed":[79],"method":[80],"with":[81],"variance-reduced":[82],"gradient":[84],"estimators,":[85],"such":[86],"as":[87],"SAGA":[88],"[A.":[89],"Defazio,":[90],"F.":[91],"Bach,":[92],"Lacoste-Julien,":[95],"Advances":[96],"Neural":[98],"Information":[99],"Processing":[100],"Systems,":[101],"2014,":[102],"1646--1654]":[104],"SARAH":[106],"[L.":[107],"Nguyen,":[109],"J.":[110],"Liu,":[111],"K.":[112],"Scheinberg,":[113],"Taka\u0301c\u0302,":[116],"Proceedings":[117],"34th":[120],"International":[121],"Conference":[122],"on":[123],"Machine":[124],"Learning,":[125],"PMLR":[126],"70,":[127],"2017,":[128],"2613--2621],":[130],"achieves":[131],"state-of-the-art":[132],"oracle":[133],"complexities.":[134],"also":[136],"demonstrate":[137],"efficacy":[139],"via":[143],"several":[144],"numerical":[145],"examples":[146],"including":[147],"sparse":[148,152],"nonnegative":[149],"matrix":[150],"factorization,":[151],"principal":[153],"component":[154],"analysis,":[155],"blind":[157],"image-deconvolution.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}