{"id":"https://openalex.org/W4286219953","doi":"https://doi.org/10.1080/10556788.2022.2091562","title":"On inexact stochastic splitting methods for a class of nonconvex composite optimization problems with relative error","display_name":"On inexact stochastic splitting methods for a class of nonconvex composite optimization problems with relative error","publication_year":2022,"publication_date":"2022-07-19","ids":{"openalex":"https://openalex.org/W4286219953","doi":"https://doi.org/10.1080/10556788.2022.2091562"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2022.2091562","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2022.2091562","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5066701081","display_name":"Jia Hu","orcid":"https://orcid.org/0000-0003-3072-757X"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Hu","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046469888","display_name":"Congying Han","orcid":"https://orcid.org/0000-0002-3445-4620"},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Congying Han","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100561359","display_name":"Tiande Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiande Guo","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063767626","display_name":"Tong Zhao","orcid":"https://orcid.org/0000-0002-7587-3573"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Zhao","raw_affiliation_strings":["Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210096250","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046469888"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096250","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.3251,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48952203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"38","issue":"1","first_page":"1","last_page":"33"},"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.9983999729156494,"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.9983999729156494,"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.9970999956130981,"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.9943000078201294,"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/mathematics","display_name":"Mathematics","score":0.7849655747413635},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6939588785171509},{"id":"https://openalex.org/keywords/composite-number","display_name":"Composite number","score":0.5994322299957275},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5132355690002441},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.48753640055656433},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.44210484623908997},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3885457515716553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23347198963165283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14893516898155212},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08879488706588745}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7849655747413635},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6939588785171509},{"id":"https://openalex.org/C104779481","wikidata":"https://www.wikidata.org/wiki/Q50707","display_name":"Composite number","level":2,"score":0.5994322299957275},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5132355690002441},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.48753640055656433},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.44210484623908997},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3885457515716553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23347198963165283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14893516898155212},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08879488706588745}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2022.2091562","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2022.2091562","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3476065868","display_name":null,"funder_award_id":"11731013, 11991022, U19B2040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1913585168","https://openalex.org/W1966953121","https://openalex.org/W1967138577","https://openalex.org/W1986080131","https://openalex.org/W1994616650","https://openalex.org/W2005669112","https://openalex.org/W2029463628","https://openalex.org/W2045079045","https://openalex.org/W2045744861","https://openalex.org/W2047152541","https://openalex.org/W2048742402","https://openalex.org/W2094631364","https://openalex.org/W2105693192","https://openalex.org/W2111076441","https://openalex.org/W2135046866","https://openalex.org/W2138216979","https://openalex.org/W2152734820","https://openalex.org/W2163232332","https://openalex.org/W2295652899","https://openalex.org/W2505972737","https://openalex.org/W2772692493","https://openalex.org/W2963156201","https://openalex.org/W2963178962","https://openalex.org/W2964271484","https://openalex.org/W2965124356","https://openalex.org/W3025118237","https://openalex.org/W3035335410","https://openalex.org/W3105393233","https://openalex.org/W6600175564","https://openalex.org/W6600339139","https://openalex.org/W6600553734","https://openalex.org/W6600756316","https://openalex.org/W6602924220","https://openalex.org/W6606667432","https://openalex.org/W6611069813"],"related_works":["https://openalex.org/W1560139384","https://openalex.org/W2357111437","https://openalex.org/W4220985904","https://openalex.org/W4245298667","https://openalex.org/W1559102282","https://openalex.org/W1988896084","https://openalex.org/W2222154592","https://openalex.org/W2070511061","https://openalex.org/W4308118156","https://openalex.org/W4298055110"],"abstract_inverted_index":{"We":[0],"consider":[1],"minimizing":[2],"a":[3,32],"class":[4],"of":[5,19,26,49,52,66,78,82,103,131,146,155],"nonconvex":[6,59],"composite":[7],"stochastic":[8,53,62,69],"optimization":[9,13,60],"problems,":[10],"and":[11,31,68,105,121,134,150],"deterministic":[12],"problems":[14,118],"whose":[15],"objective":[16],"function":[17,22],"consists":[18],"an":[20,24],"expectation":[21],"(or":[23],"average":[25],"finitely":[27],"many":[28],"smooth":[29,148],"functions)":[30],"weakly":[33],"convex":[34],"but":[35],"potentially":[36],"nonsmooth":[37],"function.":[38],"And":[39],"in":[40,119],"this":[41],"paper,":[42],"we":[43,127],"focus":[44],"on":[45,142],"the":[46,90,129,132,140,143,147],"theoretical":[47],"properties":[48],"two":[50,80],"types":[51,81],"splitting":[54,83],"methods":[55,84],"for":[56],"solving":[57],"these":[58,79],"problems:":[61],"alternating":[63],"direction":[64],"method":[65],"multipliers":[67],"proximal":[70],"gradient":[71,145],"descent.":[72],"In":[73],"particular,":[74],"several":[75],"inexact":[76],"versions":[77],"are":[85],"studied.":[86],"At":[87],"each":[88],"iteration,":[89],"proposed":[91],"schemes":[92,133],"inexactly":[93],"solve":[94],"their":[95,135,156],"subproblems":[96],"by":[97],"using":[98],"relative":[99],"error":[100,107],"criteria":[101],"instead":[102],"exogenous":[104],"diminishing":[106],"rules,":[108],"which":[109],"allows":[110],"our":[111],"approaches":[112],"to":[113,139],"handle":[114],"some":[115,153],"complex":[116],"regularized":[117],"statistics":[120],"machine":[122],"learning.":[123],"Under":[124],"mild":[125],"conditions,":[126],"obtain":[128],"convergence":[130],"computational":[136],"complexity":[137],"related":[138],"evaluations":[141],"component":[144],"function,":[149],"find":[151],"that":[152],"conclusions":[154],"exact":[157],"counterparts":[158],"can":[159],"be":[160],"recovered.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}