{"id":"https://openalex.org/W4226170071","doi":"https://doi.org/10.1109/tsmc.2022.3200680","title":"Push-Sum Distributed Dual Averaging for Convex Optimization in Multiagent Systems With Communication Delays","display_name":"Push-Sum Distributed Dual Averaging for Convex Optimization in Multiagent Systems With Communication Delays","publication_year":2022,"publication_date":"2022-09-13","ids":{"openalex":"https://openalex.org/W4226170071","doi":"https://doi.org/10.1109/tsmc.2022.3200680"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2022.3200680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2022.3200680","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","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/A5068105282","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0002-4720-7776"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cong Wang","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4720-7776","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363679","display_name":"Shengyuan Xu","orcid":"https://orcid.org/0000-0002-3015-0662"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyuan Xu","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3015-0662","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089134067","display_name":"Deming Yuan","orcid":"https://orcid.org/0000-0003-4371-5105"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deming Yuan","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4371-5105","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023547725","display_name":"Baoyong Zhang","orcid":"https://orcid.org/0000-0001-5271-2462"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoyong Zhang","raw_affiliation_strings":["School of Automation, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-5271-2462","affiliations":[{"raw_affiliation_string":"School of Automation, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041247027","display_name":"Zhengqiang Zhang","orcid":"https://orcid.org/0000-0002-7163-7709"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengqiang Zhang","raw_affiliation_strings":["School of Electrical Engineering and Automation, Qufu Normal University, Rizhao, China"],"raw_orcid":"https://orcid.org/0000-0002-7163-7709","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Automation, Qufu Normal University, Rizhao, China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068105282"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":2.4255,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88991421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"53","issue":"3","first_page":"1420","last_page":"1430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9955999851226807,"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.9884999990463257,"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/convergence","display_name":"Convergence (economics)","score":0.6537303328514099},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6054621338844299},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5594797134399414},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5376886129379272},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5327973961830139},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5240588188171387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5106497406959534},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5094266533851624},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.49846410751342773},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4756866693496704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4685792624950409},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43612125515937805},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4302862286567688},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.41133391857147217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4009241461753845},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.335831880569458},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3345007002353668},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08642610907554626},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07322698831558228},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.07053488492965698}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6537303328514099},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6054621338844299},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5594797134399414},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5376886129379272},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5327973961830139},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5240588188171387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5106497406959534},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5094266533851624},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.49846410751342773},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4756866693496704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4685792624950409},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43612125515937805},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4302862286567688},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.41133391857147217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4009241461753845},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.335831880569458},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3345007002353668},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08642610907554626},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07322698831558228},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.07053488492965698},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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.1109/tsmc.2022.3200680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2022.3200680","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3480528916","display_name":null,"funder_award_id":"ZR2021ZD13","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G4553865993","display_name":null,"funder_award_id":"61673215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4641485265","display_name":null,"funder_award_id":"61922044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6129848890","display_name":null,"funder_award_id":"62073166","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7703406400","display_name":null,"funder_award_id":"62022042","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/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320327503","display_name":"Jiangsu Province Key Laboratory of Anesthesiology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1494605365","https://openalex.org/W1686475922","https://openalex.org/W2049469158","https://openalex.org/W2063403497","https://openalex.org/W2089855386","https://openalex.org/W2091010031","https://openalex.org/W2093777540","https://openalex.org/W2114791779","https://openalex.org/W2116810757","https://openalex.org/W2137435346","https://openalex.org/W2148087609","https://openalex.org/W2163525955","https://openalex.org/W2165744313","https://openalex.org/W2169167445","https://openalex.org/W2211881362","https://openalex.org/W2329797758","https://openalex.org/W2342863306","https://openalex.org/W2344279181","https://openalex.org/W2402489532","https://openalex.org/W2553000292","https://openalex.org/W2590701476","https://openalex.org/W2607045744","https://openalex.org/W2612356425","https://openalex.org/W2793411223","https://openalex.org/W2885464805","https://openalex.org/W2963128910","https://openalex.org/W2963156126","https://openalex.org/W2963607435","https://openalex.org/W2963910188","https://openalex.org/W2964191394","https://openalex.org/W2964240094","https://openalex.org/W2967933985","https://openalex.org/W3010781917","https://openalex.org/W3026540561","https://openalex.org/W3040131859","https://openalex.org/W3092106651","https://openalex.org/W3099880469","https://openalex.org/W3103853720","https://openalex.org/W3105993255","https://openalex.org/W3106211621","https://openalex.org/W4292295567","https://openalex.org/W4300961849"],"related_works":["https://openalex.org/W2400034325","https://openalex.org/W4292651679","https://openalex.org/W4299515259","https://openalex.org/W2499557797","https://openalex.org/W2744955408","https://openalex.org/W2022378219","https://openalex.org/W2985979428","https://openalex.org/W2885085733","https://openalex.org/W2510140549","https://openalex.org/W2087595259"],"abstract_inverted_index":{"The":[0],"distributed":[1,82],"convex":[2],"optimization":[3],"problem":[4,78],"over":[5,31],"the":[6,60,64,80,89,95,99,108,119,123,130,143,176,184],"multiagent":[7],"system":[8],"is":[9,16,112,170],"considered":[10],"in":[11,70],"this":[12,71,77,115],"article,":[13],"and":[14,26,54,102,118],"it":[15],"assumed":[17],"that":[18,114,142],"each":[19],"agent":[20],"possesses":[21],"its":[22,29],"own":[23],"cost":[24],"function":[25],"communicates":[27],"with":[28,79,159],"neighbors":[30],"a":[32,149],"sequence":[33],"of":[34,63,66,91,98,122,151],"time-varying":[35],"directed":[36],"graphs.":[37],"However,":[38],"due":[39],"to":[40,58,75,179,182],"some":[41],"reasons,":[42],"there":[43],"exist":[44],"communication":[45,92],"delays":[46,93],"while":[47],"agents":[48],"receive":[49],"information":[50],"from":[51],"other":[52],"agents,":[53],"we":[55],"are":[56],"going":[57],"seek":[59],"optimal":[61],"value":[62,133],"sum":[65],"agents\u2019":[67],"loss":[68],"functions":[69],"case.":[72],"We":[73,87,173],"desire":[74],"handle":[76],"push-sum":[81],"dual":[83],"averaging":[84],"(PS-DDA)":[85],"algorithm.":[86],"study":[88],"effects":[90],"on":[94,107,134],"convergence":[96,109,120],"results":[97,178],"PS-DDA":[100,124,144,185],"algorithm":[101,116,125,145],"propose":[103],"an":[104],"explicit":[105],"bound":[106],"rate.":[110],"It":[111],"proved":[113],"converges,":[117],"result":[121],"will":[126],"be":[127],"worse":[128],"as":[129],"maximum":[131],"delay":[132],"one":[135],"edge":[136],"becomes":[137],"larger.":[138],"Our":[139],"analysis":[140],"indicates":[141],"can":[146],"converge":[147],"at":[148],"rate":[150],"<inline-formula":[152,164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[153,165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[154,166],"<tex-math":[155,167],"notation=\"LaTeX\">${\\mathcal":[156],"{O}}(T^{-0.5})$":[157],"</tex-math></inline-formula>":[158,169],"proper":[160],"step":[161],"size,":[162],"where":[163],"notation=\"LaTeX\">$T$":[168],"iteration":[171],"span.":[172],"finally":[174],"apply":[175],"theoretical":[177],"numerical":[180],"simulations":[181],"show":[183],"algorithm\u2019s":[186],"performance.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}