{"id":"https://openalex.org/W4240558668","doi":"https://doi.org/10.1561/2600000004","title":"Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks","display_name":"Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks","publication_year":2015,"publication_date":"2015-06-11","ids":{"openalex":"https://openalex.org/W4240558668","doi":"https://doi.org/10.1561/2600000004"},"language":"en","primary_location":{"id":"doi:10.1561/2600000004","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2600000004","pdf_url":null,"source":{"id":"https://openalex.org/S4210220164","display_name":"Foundations and Trends\u00ae in Systems and Control","issn_l":"2325-6818","issn":["2325-6818","2325-6826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Systems and Control","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/A5052663817","display_name":"Angelia Nedich","orcid":"https://orcid.org/0000-0001-9365-6321"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Angelia Nedi\u0107","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052663817"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":5.633,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.96327364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"100"},"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.9340000152587891,"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.9340000152587891,"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.666672945022583},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5987496376037598},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5893058180809021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5007784366607666},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38683652877807617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3182451128959656},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10216745734214783},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09280982613563538},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08561676740646362}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.666672945022583},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5987496376037598},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5893058180809021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5007784366607666},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38683652877807617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3182451128959656},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10216745734214783},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09280982613563538},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08561676740646362},{"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/2600000004","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2600000004","pdf_url":null,"source":{"id":"https://openalex.org/S4210220164","display_name":"Foundations and Trends\u00ae in Systems and Control","issn_l":"2325-6818","issn":["2325-6818","2325-6826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Systems and Control","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":114,"referenced_works":["https://openalex.org/W132903907","https://openalex.org/W1522371103","https://openalex.org/W1788292158","https://openalex.org/W1964927113","https://openalex.org/W1972768959","https://openalex.org/W1973184571","https://openalex.org/W1975567493","https://openalex.org/W1981116446","https://openalex.org/W1983915728","https://openalex.org/W1984661256","https://openalex.org/W1986280275","https://openalex.org/W1986910840","https://openalex.org/W1991607307","https://openalex.org/W1994390718","https://openalex.org/W1998692453","https://openalex.org/W1999240413","https://openalex.org/W2002110362","https://openalex.org/W2010003677","https://openalex.org/W2012180727","https://openalex.org/W2015410655","https://openalex.org/W2019312235","https://openalex.org/W2022948311","https://openalex.org/W2023108277","https://openalex.org/W2024307985","https://openalex.org/W2026656492","https://openalex.org/W2028201344","https://openalex.org/W2028301328","https://openalex.org/W2028706574","https://openalex.org/W2029080014","https://openalex.org/W2030350597","https://openalex.org/W2033511209","https://openalex.org/W2039404515","https://openalex.org/W2044212084","https://openalex.org/W2044915559","https://openalex.org/W2045294654","https://openalex.org/W2050592771","https://openalex.org/W2050916497","https://openalex.org/W2054004314","https://openalex.org/W2056668478","https://openalex.org/W2062418195","https://openalex.org/W2062747548","https://openalex.org/W2064114733","https://openalex.org/W2066332749","https://openalex.org/W2070573465","https://openalex.org/W2074796812","https://openalex.org/W2085440994","https://openalex.org/W2093777540","https://openalex.org/W2099175737","https://openalex.org/W2100885264","https://openalex.org/W2101385798","https://openalex.org/W2101876299","https://openalex.org/W2103554135","https://openalex.org/W2106901427","https://openalex.org/W2107396783","https://openalex.org/W2111857756","https://openalex.org/W2112827165","https://openalex.org/W2114085163","https://openalex.org/W2114403255","https://openalex.org/W2114791779","https://openalex.org/W2117905067","https://openalex.org/W2118776392","https://openalex.org/W2120212478","https://openalex.org/W2120286056","https://openalex.org/W2120613449","https://openalex.org/W2121820607","https://openalex.org/W2123183226","https://openalex.org/W2124351843","https://openalex.org/W2125668987","https://openalex.org/W2126827050","https://openalex.org/W2129122308","https://openalex.org/W2130263842","https://openalex.org/W2130690489","https://openalex.org/W2134252677","https://openalex.org/W2135674292","https://openalex.org/W2136517470","https://openalex.org/W2140655807","https://openalex.org/W2142682063","https://openalex.org/W2144408773","https://openalex.org/W2145574455","https://openalex.org/W2145867192","https://openalex.org/W2147540630","https://openalex.org/W2148087609","https://openalex.org/W2149171877","https://openalex.org/W2149778463","https://openalex.org/W2151685478","https://openalex.org/W2153368486","https://openalex.org/W2153775930","https://openalex.org/W2154834860","https://openalex.org/W2155356457","https://openalex.org/W2155723880","https://openalex.org/W2159499856","https://openalex.org/W2160413708","https://openalex.org/W2160643434","https://openalex.org/W2161305486","https://openalex.org/W2162594647","https://openalex.org/W2165744313","https://openalex.org/W2166888056","https://openalex.org/W2167260329","https://openalex.org/W2167919134","https://openalex.org/W2172813797","https://openalex.org/W2295171903","https://openalex.org/W2295244470","https://openalex.org/W2296394888","https://openalex.org/W2329923978","https://openalex.org/W2334285086","https://openalex.org/W2563369837","https://openalex.org/W2571423792","https://openalex.org/W2810643700","https://openalex.org/W2912291331","https://openalex.org/W2963490876","https://openalex.org/W2963738391","https://openalex.org/W2963940890","https://openalex.org/W4205987271","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885","https://openalex.org/W2963966623"],"abstract_inverted_index":{"Recent":[0],"advances":[1,28,61],"in":[2,34,40,94,101,175,182,213],"wired":[3],"and":[4,24,53,55,73,87,134,147,170,210],"wireless":[5,17],"technology":[6],"lead":[7],"to":[8,31,65,97,119,149,173],"the":[9,120,130,140,162,222,229],"emergence":[10],"of":[11,45,90,92,99,126,142,161,165,178,191],"large-scale":[12],"networks":[13,35,96],"such":[14,70,154],"as":[15,71],"Internet,":[16],"mobile":[18],"ad-hoc":[19],"networks,":[20],"swarm":[21],"robotics,":[22],"smart-grid,":[23],"smart-sensor":[25,95],"networks.":[26,75,103,155],"The":[27,60,200],"gave":[29,63],"rise":[30],"new":[32,66,143],"applications":[33],"including":[36],"decentralized":[37,43,51,56],"resource":[38],"allocation":[39],"multi-agent":[41,46],"systems,":[42,47],"control":[44,135],"collaborative":[48],"decision":[49],"making,":[50],"learning":[52],"estimation,":[54],"in-network":[57],"signal":[58],"processing.":[59],"also":[62],"birth":[64],"large":[67,85],"cyber-physical":[68],"systems":[69,78],"sensor":[72],"social":[74,102],"These":[76],"network":[77,223],"are":[79],"typically":[80],"spatially":[81],"distributed":[82,144,166,204],"over":[83,153],"a":[84,110,114,176,183],"area":[86],"may":[88],"consists":[89],"hundreds":[91],"agents":[93,100,180],"millions":[98],"As":[104],"such,":[105],"they":[106],"do":[107],"not":[108],"possess":[109],"central":[111,115,127],"coordinator":[112],"or":[113],"point":[116],"for":[117,168,207,217],"access":[118],"complete":[121],"system":[122,177],"information.":[123],"This":[124,156],"lack":[125],"entity":[128],"makes":[129],"traditional":[131],"(centralized)":[132],"optimization":[133,174,219],"techniques":[136],"inapplicable,":[137],"thus":[138],"necessitating":[139],"development":[141],"computational":[145],"models":[146],"algorithms":[148,167],"support":[150],"efficient":[151],"operations":[152],"tutorial":[157],"provides":[158],"an":[159],"overview":[160],"convergence":[163],"rate":[164],"coordination":[169],"its":[171,196,211],"relevance":[172],"autonomous":[179],"embedded":[181],"communication":[184],"network,":[185],"where":[186,221],"each":[187],"agent":[188],"is":[189,202,226],"aware":[190],"(and":[192],"can":[193],"communicate":[194],"with)":[195],"local":[197],"neighbors":[198],"only.":[199],"focus":[201],"on":[203],"averaging":[205],"dynamics":[206],"consensus":[208],"problems":[209],"role":[212],"consensusbased":[214],"gradient":[215],"methods":[216],"convex":[218],"problems,":[220],"objective":[224],"function":[225],"separable":[227],"across":[228],"constituent":[230],"agents.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}
