{"id":"https://openalex.org/W4392583671","doi":"https://doi.org/10.1090/mcom/3867","title":"Stochastic alternating structure-adapted proximal gradient descent method with variance reduction for nonconvex nonsmooth optimization","display_name":"Stochastic alternating structure-adapted proximal gradient descent method with variance reduction for nonconvex nonsmooth optimization","publication_year":2024,"publication_date":"2024-03-08","ids":{"openalex":"https://openalex.org/W4392583671","doi":"https://doi.org/10.1090/mcom/3867"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3867","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3867","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","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/A5084272099","display_name":"Zehui Jia","orcid":"https://orcid.org/0009-0008-3329-5534"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zehui Jia","raw_affiliation_strings":["School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing, People\u2019s Republic of China","School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing, People's Republic of China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033050689","display_name":"Wenxing Zhang","orcid":"https://orcid.org/0000-0003-2250-4309"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxing Zhang","raw_affiliation_strings":["School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, People\u2019s Republic of China","School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102801082","display_name":"Xingju Cai","orcid":"https://orcid.org/0000-0002-6957-477X"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingju Cai","raw_affiliation_strings":["School of Mathematical Sciences, Nanjing Normal University, Nanjing, People\u2019s Republic of China","School of Mathematical Sciences, Nanjing Normal University, Nanjing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Nanjing Normal University, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Mathematical Sciences, Nanjing Normal University, Nanjing, People's Republic of China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054048290","display_name":"Deren Han","orcid":"https://orcid.org/0000-0002-0427-8224"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deren Han","raw_affiliation_strings":["School of Mathematical Sciences, Beihang University, Beijing, People\u2019s Republic of China","School of Mathematical Sciences, Beihang University, Beijing, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0133,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66840207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"93","issue":"348","first_page":"1677","last_page":"1714"},"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.9991000294685364,"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.9991000294685364,"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.9973999857902527,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.983299970626831,"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/mathematics","display_name":"Mathematics","score":0.8723281621932983},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.7707782983779907},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.6431942582130432},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.6217342615127563},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6043421030044556},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5668385028839111},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.4901047646999359},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4878568649291992},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4826967716217041},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.46916159987449646},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.16163372993469238},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.1613251268863678},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1581944227218628},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13781675696372986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09209796786308289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07182329893112183},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.051462382078170776}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8723281621932983},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.7707782983779907},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.6431942582130432},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.6217342615127563},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6043421030044556},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5668385028839111},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.4901047646999359},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4878568649291992},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4826967716217041},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.46916159987449646},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.16163372993469238},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.1613251268863678},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1581944227218628},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13781675696372986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09209796786308289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07182329893112183},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.051462382078170776},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3867","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3867","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W30065429","https://openalex.org/W1540764732","https://openalex.org/W1577337550","https://openalex.org/W1897801518","https://openalex.org/W1965169081","https://openalex.org/W1972568768","https://openalex.org/W1974879895","https://openalex.org/W1980061733","https://openalex.org/W1981613567","https://openalex.org/W1983094140","https://openalex.org/W1990675808","https://openalex.org/W1994616650","https://openalex.org/W1996567018","https://openalex.org/W2000769684","https://openalex.org/W2013850411","https://openalex.org/W2021361347","https://openalex.org/W2022393739","https://openalex.org/W2022541060","https://openalex.org/W2024661139","https://openalex.org/W2027982384","https://openalex.org/W2034032266","https://openalex.org/W2039050532","https://openalex.org/W2040378863","https://openalex.org/W2053277578","https://openalex.org/W2077612096","https://openalex.org/W2078853581","https://openalex.org/W2080803951","https://openalex.org/W2083138589","https://openalex.org/W2092663520","https://openalex.org/W2124172487","https://openalex.org/W2124541940","https://openalex.org/W2129732816","https://openalex.org/W2139982805","https://openalex.org/W2149144946","https://openalex.org/W2182274314","https://openalex.org/W2244987555","https://openalex.org/W2517043455","https://openalex.org/W2954682230","https://openalex.org/W2965941388","https://openalex.org/W4205203494","https://openalex.org/W4246327874","https://openalex.org/W6601216650","https://openalex.org/W6606667432","https://openalex.org/W6611069813","https://openalex.org/W6816311081"],"related_works":["https://openalex.org/W2107438106","https://openalex.org/W4283750944","https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4362706668","https://openalex.org/W2193091921","https://openalex.org/W4231621013","https://openalex.org/W2526381590"],"abstract_inverted_index":{"The":[0,94],"blocky":[1,51],"optimization":[2,52,76],"has":[3],"gained":[4],"a":[5,32,40,83,88],"significant":[6],"amount":[7],"of":[8,34,82,91,98,113,125,149],"attention":[9],"in":[10,66],"far-reaching":[11],"practical":[12],"applications.":[13],"Following":[14],"the":[15,69,80,103,109,118,123,126,134,146,150],"recent":[16],"work":[17],"(M.":[18],"Nikolova":[19],"and":[20,87],"P.":[21],"Tan":[22],"[SIAM":[23],"J.":[24],"Optim.":[25],"29":[26],"(2019),":[27],"pp.":[28],"2053\u20132078])":[29],"on":[30,140],"solving":[31,50],"class":[33],"nonconvex":[35,75],"nonsmooth":[36,84],"optimization,":[37,68],"we":[38],"develop":[39],"stochastic":[41,67],"alternating":[42],"structure-adapted":[43],"proximal":[44,104],"(s-ASAP)":[45],"gradient":[46,60],"descent":[47],"method":[48,71],"for":[49],"problems.":[53],"By":[54],"deploying":[55],"some":[56,141],"state-of-the-art":[57],"variance":[58],"reduced":[59],"estimators":[61],"(rather":[62],"than":[63],"full":[64],"gradient)":[65],"s-ASAP":[70,99,114,130],"is":[72,79,100,115,131],"applicable":[73],"to":[74],"whose":[77],"objective":[78],"sum":[81],"data-fitting":[85],"term":[86],"finite":[89],"number":[90],"differentiable":[92],"functions.":[93],"sublinear":[95],"convergence":[96,111,124],"rate":[97,112],"built":[101],"upon":[102],"point":[105],"algorithmic":[106],"framework,":[107],"whilst":[108],"linear":[110],"achieved":[116],"under":[117,133],"error":[119],"bound":[120],"condition.":[121],"Furthermore,":[122],"sequence":[127],"produced":[128],"by":[129],"established":[132],"Kurdyka-\u0141ojasiewicz":[135],"property.":[136],"Preliminary":[137],"numerical":[138],"simulations":[139],"image":[142],"processing":[143],"applications":[144],"demonstrate":[145],"compelling":[147],"performance":[148],"proposed":[151],"method.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-19T15:00:24.278416","created_date":"2025-10-10T00:00:00"}