{"id":"https://openalex.org/W3007090074","doi":"https://doi.org/10.1109/tsp.2020.3011640","title":"Can Primal Methods Outperform Primal-Dual Methods in Decentralized Dynamic Optimization?","display_name":"Can Primal Methods Outperform Primal-Dual Methods in Decentralized Dynamic Optimization?","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007090074","doi":"https://doi.org/10.1109/tsp.2020.3011640","mag":"3007090074"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.3011640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3011640","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.00816","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100614598","display_name":"Kun Yuan","orcid":"https://orcid.org/0000-0001-8394-8187"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kun Yuan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0001-8394-8187","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101685540","display_name":"Wei Xu","orcid":"https://orcid.org/0000-0003-2914-9039"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xu","raw_affiliation_strings":["Department of Automation, University of Science, and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-2914-9039","affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science, and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029820392","display_name":"Qing Ling","orcid":"https://orcid.org/0000-0003-4222-5964"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Ling","raw_affiliation_strings":["School of Data and Computer Science, and Guangdong Province Key Laboratory of Computational Science, Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4222-5964","affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, and Guangdong Province Key Laboratory of Computational Science, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100614598"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":3.7228,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93375495,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"68","issue":null,"first_page":"4466","last_page":"4480"},"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.9998999834060669,"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.9998999834060669,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9948999881744385,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7124588489532471},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6767878532409668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6389208436012268},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6207267045974731},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5552141070365906},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.48526522517204285},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45182982087135315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.326884925365448}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7124588489532471},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6767878532409668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6389208436012268},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6207267045974731},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5552141070365906},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.48526522517204285},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45182982087135315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.326884925365448},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2020.3011640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3011640","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2003.00816","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.00816","pdf_url":"https://arxiv.org/pdf/2003.00816","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.00816","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.00816","pdf_url":"https://arxiv.org/pdf/2003.00816","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W1553365534","https://openalex.org/W1571416372","https://openalex.org/W1616857247","https://openalex.org/W1964927113","https://openalex.org/W1979849743","https://openalex.org/W1982545958","https://openalex.org/W1994860969","https://openalex.org/W2012445782","https://openalex.org/W2025447043","https://openalex.org/W2044212084","https://openalex.org/W2056263844","https://openalex.org/W2075677880","https://openalex.org/W2086502731","https://openalex.org/W2092620240","https://openalex.org/W2094180272","https://openalex.org/W2112603423","https://openalex.org/W2123705108","https://openalex.org/W2124541940","https://openalex.org/W2148087609","https://openalex.org/W2151565294","https://openalex.org/W2243302717","https://openalex.org/W2255965710","https://openalex.org/W2266148951","https://openalex.org/W2291434103","https://openalex.org/W2295500362","https://openalex.org/W2520934199","https://openalex.org/W2537046506","https://openalex.org/W2568350243","https://openalex.org/W2590184275","https://openalex.org/W2591577911","https://openalex.org/W2606681432","https://openalex.org/W2609549560","https://openalex.org/W2610857016","https://openalex.org/W2763533254","https://openalex.org/W2789243870","https://openalex.org/W2792751837","https://openalex.org/W2895070114","https://openalex.org/W2935965174","https://openalex.org/W2962937944","https://openalex.org/W2962970367","https://openalex.org/W2963023064","https://openalex.org/W2963133220","https://openalex.org/W2963172825","https://openalex.org/W2963607435","https://openalex.org/W2963649943","https://openalex.org/W2963883882","https://openalex.org/W2964165783","https://openalex.org/W2986633540","https://openalex.org/W3012206388","https://openalex.org/W3016897523","https://openalex.org/W3023085450","https://openalex.org/W3042491641","https://openalex.org/W3043309535","https://openalex.org/W3079163706","https://openalex.org/W3099715789","https://openalex.org/W3100513551","https://openalex.org/W3101665129","https://openalex.org/W3102219514","https://openalex.org/W3103470934","https://openalex.org/W3141595720","https://openalex.org/W4205987271","https://openalex.org/W4229706427","https://openalex.org/W4238850922","https://openalex.org/W6734044627","https://openalex.org/W6748632073","https://openalex.org/W6754707222","https://openalex.org/W6767991101","https://openalex.org/W6769633345","https://openalex.org/W6774831228"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W2099529706","https://openalex.org/W1988224651","https://openalex.org/W2096179639","https://openalex.org/W2560916850"],"abstract_inverted_index":{"In":[0,150],"this":[1,98],"paper,":[2],"we":[3,100,152],"consider":[4],"the":[5,30,37,59,107,112,141,144,160,194],"decentralized":[6,45,93,115],"dynamic":[7,46,94,129,182],"optimization":[8,47],"problem":[9,48,60],"defined":[10],"over":[11],"a":[12,18,164],"multi-agent":[13],"network.":[14],"Each":[15],"agent":[16],"possesses":[17],"time-varying":[19],"local":[20,41],"objective":[21,42],"function,":[22],"and":[23,57,102,111,135,143,163],"all":[24,40],"agents":[25],"aim":[26],"to":[27,62,76,82,159,179,192],"collaboratively":[28],"track":[29],"drifting":[31],"global":[32],"optimal":[33,147],"solution":[34],"that":[35,71,122,133,154],"minimizes":[36],"summation":[38],"of":[39,106,146],"functions.":[43],"The":[44],"can":[49,124,167],"be":[50,63],"solved":[51],"by":[52,140],"primal":[53,77,90,108],"or":[54],"primal-dual":[55,72,85,113],"methods,":[56],"when":[58],"degenerates":[61],"static,":[64],"it":[65],"has":[66],"been":[67],"proved":[68],"in":[69,92,127,184],"literature":[70],"methods":[73,86],"are":[74,84,137,190],"superior":[75],"ones.":[78],"This":[79],"motivates":[80],"us":[81],"ask:":[83],"necessarily":[87],"better":[88],"than":[89],"ones":[91],"optimization?":[95],"To":[96],"answer":[97],"question,":[99],"investigate,":[101],"compare":[103],"convergence":[104,171],"properties":[105],"method,":[109],"diffusion,":[110],"approach,":[114],"gradient":[116],"tracking":[117],"(DGT).":[118],"Theoretical":[119],"analysis":[120],"reveals":[121],"diffusion":[123,136],"outperform":[125],"DGT":[126,155],"certain":[128],"settings.":[130],"We":[131],"find":[132],"DGT,":[134],"significantly":[138],"affected":[139],"drifts,":[142],"magnitudes":[145],"gradients,":[148],"respectively.":[149],"addition,":[151],"show":[153],"is":[156],"more":[157],"sensitive":[158],"network":[161,166],"topology,":[162],"badly-connected":[165],"greatly":[168],"deteriorate":[169],"its":[170],"performance.":[172],"These":[173],"conclusions":[174],"provide":[175],"guidelines":[176],"on":[177],"how":[178],"choose":[180],"proper":[181],"algorithms":[183],"various":[185],"application":[186],"scenarios.":[187],"Numerical":[188],"experiments":[189],"constructed":[191],"validate":[193],"theoretical":[195],"analysis.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}