{"id":"https://openalex.org/W4361213692","doi":"https://doi.org/10.1080/10556788.2023.2189713","title":"A Fenchel\u00a0dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks","display_name":"A Fenchel\u00a0dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks","publication_year":2023,"publication_date":"2023-03-28","ids":{"openalex":"https://openalex.org/W4361213692","doi":"https://doi.org/10.1080/10556788.2023.2189713"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2023.2189713","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1080/10556788.2023.2189713","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/A5080886629","display_name":"Xuyang Wu","orcid":"https://orcid.org/0000-0001-7409-9611"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Xuyang Wu","raw_affiliation_strings":["Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-7409-9611","affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017651821","display_name":"Kin Cheong Sou","orcid":"https://orcid.org/0000-0001-5813-8289"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kin Cheong Sou","raw_affiliation_strings":["Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-5813-8289","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I142974352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100675573","display_name":"Jie Lu","orcid":"https://orcid.org/0000-0002-4362-6543"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Lu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, China and Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, Shanghai, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-4362-6543","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, China and Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100675573"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03056833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"4","first_page":"813","last_page":"836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9941999912261963,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6673721075057983},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.6055537462234497},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5767436027526855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.511938214302063},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4832068681716919},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4791390597820282},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4766686260700226},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.47176364064216614},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.45070478320121765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44260379672050476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1193968653678894},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.06712031364440918}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6673721075057983},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.6055537462234497},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5767436027526855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.511938214302063},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4832068681716919},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4791390597820282},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4766686260700226},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47176364064216614},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45070478320121765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44260379672050476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1193968653678894},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.06712031364440918},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2023.2189713","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1080/10556788.2023.2189713","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G3082050499","display_name":null,"funder_award_id":"61603254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7136664171","display_name":null,"funder_award_id":"109-2221-E-110-016-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1587744656","https://openalex.org/W1964522818","https://openalex.org/W2009179299","https://openalex.org/W2022255443","https://openalex.org/W2029184861","https://openalex.org/W2114085163","https://openalex.org/W2114791779","https://openalex.org/W2124541940","https://openalex.org/W2137435346","https://openalex.org/W2562862721","https://openalex.org/W2731574071","https://openalex.org/W2804833007","https://openalex.org/W2892002891","https://openalex.org/W2896243341","https://openalex.org/W2912082548","https://openalex.org/W2963156126","https://openalex.org/W2963383694","https://openalex.org/W2963487288","https://openalex.org/W2963524119","https://openalex.org/W2963649943","https://openalex.org/W2964191394","https://openalex.org/W2964318145","https://openalex.org/W2967933985","https://openalex.org/W3003613721","https://openalex.org/W3006548771","https://openalex.org/W3016897523","https://openalex.org/W4254313632"],"related_works":["https://openalex.org/W4285277090","https://openalex.org/W4327738859","https://openalex.org/W2348722996","https://openalex.org/W2535115339","https://openalex.org/W4385382439","https://openalex.org/W3153752017","https://openalex.org/W4387635768","https://openalex.org/W2187449906","https://openalex.org/W3011190762","https://openalex.org/W2962818859"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,85],"develop":[4],"a":[5,16,22,26,80],"regularized":[6],"Fenchel":[7],"dual":[8],"gradient":[9],"method":[10],"(RFDGM),":[11],"which":[12],"allows":[13],"nodes":[14],"in":[15,25,94,130],"time-varying":[17,55],"undirected":[18],"network":[19,82],"to":[20,40,60,91,108],"find":[21],"common":[23],"decision,":[24],"fully":[27],"distributed":[28,48],"fashion,":[29],"for":[30],"minimizing":[31],"the":[32,111,126],"sum":[33],"of":[34,128],"their":[35,41],"local":[36,42,70,112],"objective":[37,66,113],"functions":[38,67,114],"subject":[39],"constraints.":[43],"Different":[44],"from":[45],"most":[46],"existing":[47],"optimization":[49],"algorithms":[50],"that":[51,87],"also":[52],"cope":[53],"with":[54,63],"networks,":[56],"RFDGM":[57,88,129],"is":[58,89],"able":[59],"handle":[61],"problems":[62],"general":[64],"convex":[65,117],"and":[68,72,97],"distinct":[69],"constraints,":[71],"still":[73],"has":[74],"non-asymptotic":[75],"convergence":[76],"results.":[77],"Specifically,":[78],"under":[79],"standard":[81],"connectivity":[83],"condition,":[84],"show":[86],"guaranteed":[90],"reach":[92],"\u03f5-accuracy":[93],"both":[95],"optimality":[96],"feasibility":[98],"within":[99],"O(1\u03f52ln\u20611\u03f5)":[100],"iterations.":[101],"Such":[102],"iteration":[103],"complexity":[104],"can":[105],"be":[106],"improved":[107],"O(1\u03f5ln\u20611\u03f5)":[109],"if":[110],"are":[115],"strongly":[116],"but":[118],"not":[119],"necessarily":[120],"differentiable.":[121],"Finally,":[122],"simulation":[123],"results":[124],"demonstrate":[125],"competence":[127],"practice.":[131]},"counts_by_year":[],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}
