{"id":"https://openalex.org/W2086889838","doi":"https://doi.org/10.1109/acc.2012.6315264","title":"Convergence rate for distributed optimization methods: Novel bounds and distributed step size computation","display_name":"Convergence rate for distributed optimization methods: Novel bounds and distributed step size computation","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2086889838","doi":"https://doi.org/10.1109/acc.2012.6315264","mag":"2086889838"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315264","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100519805","display_name":"Yu Sun","orcid":null},"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":false,"raw_author_name":"None Yu Sun","raw_affiliation_strings":["Coordinated Science Laboratory (CSL) and the Dept. of Mechanical Science and Engineering, Univ. of Illinois, Urbana-Champaign, IL"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory (CSL) and the Dept. of Mechanical Science and Engineering, Univ. of Illinois, Urbana-Champaign, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027306098","display_name":"Alberto Speranzon","orcid":"https://orcid.org/0000-0002-9203-2901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Speranzon","raw_affiliation_strings":["United Technologies Research Center, East Hartford, CT"],"affiliations":[{"raw_affiliation_string":"United Technologies Research Center, East Hartford, CT","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081314418","display_name":"Prashant G. Mehta","orcid":"https://orcid.org/0000-0003-1265-7942"},"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":false,"raw_author_name":"P. G. Mehta","raw_affiliation_strings":["Coordinated Science Laboratory (CSL) and the Dept. of Mechanical Science and Engineering, Univ. of Illinois, Urbana-Champaign, IL"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory (CSL) and the Dept. of Mechanical Science and Engineering, Univ. of Illinois, Urbana-Champaign, IL","institution_ids":["https://openalex.org/I157725225"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.253,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.255706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":72},"biblio":{"volume":null,"issue":null,"first_page":"3712","last_page":"3717"},"is_retracted":false,"is_paratext":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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9987,"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.9909,"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/subgradient-method","display_name":"Subgradient method","score":0.80065227},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4360047}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.80065227},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.71632344},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.65038574},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.62496567},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6097241},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5639517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5073144},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5003164},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44993216},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4360047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38925654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30648732},{"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315264","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.46,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1588069033","https://openalex.org/W2015410655","https://openalex.org/W2023401026","https://openalex.org/W2044212084","https://openalex.org/W2076428552","https://openalex.org/W2107811755","https://openalex.org/W2120997209","https://openalex.org/W2121820607","https://openalex.org/W2128927076","https://openalex.org/W2136369753","https://openalex.org/W2142184324","https://openalex.org/W2152490669","https://openalex.org/W2159715570","https://openalex.org/W2160643434","https://openalex.org/W2160785244","https://openalex.org/W2161579975","https://openalex.org/W2165744313","https://openalex.org/W2471517265","https://openalex.org/W2951113620","https://openalex.org/W2957845881","https://openalex.org/W3101665129","https://openalex.org/W3149063592","https://openalex.org/W4205463258","https://openalex.org/W4240896209","https://openalex.org/W4302765609"],"related_works":["https://openalex.org/W4401418711","https://openalex.org/W4292295567","https://openalex.org/W2885085733","https://openalex.org/W2781777036","https://openalex.org/W2744955408","https://openalex.org/W2359120930","https://openalex.org/W2128927076","https://openalex.org/W2087595259","https://openalex.org/W2037613239","https://openalex.org/W2022378219"],"abstract_inverted_index":{"We":[0],"consider":[1],"unconstrained":[2],"multi-agent":[3],"optimization":[4,62],"problems":[5],"where":[6],"agents":[7,100],"cooperatively":[8],"minimize":[9],"the":[10,33,51,55,60,68,72,76,91,99,103,122],"sum":[11],"of":[12,36,54,75],"their":[13],"local":[14],"objective":[15],"functions.":[16],"By":[17],"combining":[18],"and":[19,25,59,71,88],"extending":[20],"recent":[21],"results":[22,119],"in":[23,114],"[1]":[24],"[2],":[26],"we":[27,48],"determine":[28],"an":[29],"improved":[30],"bound":[31,123],"on":[32],"convergence":[34,52],"rate":[35],"consensus":[37,56],"based":[38,57,81],"distributed":[39,116],"subgradient":[40],"methods":[41],"with":[42],"constant":[43],"step":[44,69,112],"size.":[45],"In":[46],"particular,":[47],"show":[49,120],"that":[50],"speed":[53],"algorithm":[58,82],"asymptotic":[61],"error":[63,105],"are":[64],"jointly":[65],"decided":[66],"by":[67],"size":[70,113],"spectral":[73],"gap":[74],"underlying":[77],"network.":[78],"Wave":[79],"equation":[80],"[3]":[83],"is":[84],"utilized":[85],"to":[86,101,125],"rapidly":[87],"distributively":[89],"compute":[90],"proposed":[92],"bound,":[93],"thus":[94],"providing":[95],"a":[96,110,115],"way":[97],"for":[98,129],"estimate":[102],"instantaneous":[104],"as":[106,108],"well":[107],"chose":[109],"suitable":[111],"fashion.":[117],"Simulation":[118],"how":[121],"compares":[124],"ground":[126],"truth":[127],"values":[128],"some":[130],"relevant":[131],"examples.":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2086889838","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-09T22:13:41.621952","created_date":"2016-06-24"}