{"id":"https://openalex.org/W2142682063","doi":"https://doi.org/10.1109/tsp.2011.2146776","title":"Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication","display_name":"Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication","publication_year":2011,"publication_date":"2011-04-26","ids":{"openalex":"https://openalex.org/W2142682063","doi":"https://doi.org/10.1109/tsp.2011.2146776","mag":"2142682063"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2011.2146776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2146776","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","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1007.3706","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070836307","display_name":"Du\u0161an Jakoveti\u0107","orcid":"https://orcid.org/0000-0003-3497-5589"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT","US"],"is_corresponding":true,"raw_author_name":"Dusan Jakovetic","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","Instituto de Sistemas e Rob\u00f3tica (ISR), Instituto Superior T\u00e9cnico (IST), Technical University of Lisbon, Lisboa, Portugal","Inst. de Sist. e Robot. (ISR), Tech. Univ. of Lisbon, Lisbon, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Instituto de Sistemas e Rob\u00f3tica (ISR), Instituto Superior T\u00e9cnico (IST), Technical University of Lisbon, Lisboa, Portugal","institution_ids":[]},{"raw_affiliation_string":"Inst. de Sist. e Robot. (ISR), Tech. Univ. of Lisbon, Lisbon, Portugal#TAB#","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054699169","display_name":"Jo\u00e3o Xavier","orcid":"https://orcid.org/0000-0002-9669-8532"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Xavier","raw_affiliation_strings":["Instituto de Sistemas e Rob\u00f3tica (ISR), Instituto Superior T\u00e9cnico (IST), Technical University of Lisbon, Lisboa, Portugal","Inst. de Sist. e Robot. (ISR), Tech. Univ. of Lisbon, Lisbon, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Sistemas e Rob\u00f3tica (ISR), Instituto Superior T\u00e9cnico (IST), Technical University of Lisbon, Lisboa, Portugal","institution_ids":[]},{"raw_affiliation_string":"Inst. de Sist. e Robot. (ISR), Tech. Univ. of Lisbon, Lisbon, Portugal#TAB#","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 M. F. Moura","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, , USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, , USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070836307"],"corresponding_institution_ids":["https://openalex.org/I141596103","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":14.9389,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":{"value":0.99193687,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"59","issue":"8","first_page":"3889","last_page":"3902"},"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.9945999979972839,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9934999942779541,"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/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.734282910823822},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6587854623794556},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5788264870643616},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47955986857414246},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4536263048648834},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4470493495464325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43902429938316345},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4340006709098816},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.41868090629577637},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4158560037612915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3167749345302582},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.22187596559524536},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.20983567833900452}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.734282910823822},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6587854623794556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5788264870643616},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47955986857414246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4536263048648834},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4470493495464325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43902429938316345},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4340006709098816},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.41868090629577637},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4158560037612915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3167749345302582},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.22187596559524536},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.20983567833900452},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tsp.2011.2146776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2011.2146776","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:1007.3706","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1007.3706","pdf_url":"https://arxiv.org/pdf/1007.3706","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"},{"id":"pmh:oai:repository.cmu.edu:ece-1335","is_oa":false,"landing_page_url":"http://repository.cmu.edu/ece/333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Electrical and Computer Engineering","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6468578","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.407.9696","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.9696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.isr.ist.utl.pt/~jxavier/ieeetsp2011c.pdf","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/6468578","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Cooperative_Convex_Optimization_in_Networked_Systems_Augmented_Lagrangian_Algorithms_with_Directed_Gossip_Communication/6468578","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.1184/r1/6468578.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6468578.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1007.3706","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1007.3706","pdf_url":"https://arxiv.org/pdf/1007.3706","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W368078881","https://openalex.org/W1523409240","https://openalex.org/W1540764732","https://openalex.org/W1556217901","https://openalex.org/W1574923065","https://openalex.org/W1663973292","https://openalex.org/W2044212084","https://openalex.org/W2049659086","https://openalex.org/W2066332749","https://openalex.org/W2084478514","https://openalex.org/W2098863504","https://openalex.org/W2101385798","https://openalex.org/W2108177605","https://openalex.org/W2108306501","https://openalex.org/W2108924122","https://openalex.org/W2117412539","https://openalex.org/W2117905067","https://openalex.org/W2136517470","https://openalex.org/W2143649445","https://openalex.org/W2145706050","https://openalex.org/W2151135252","https://openalex.org/W2151565294","https://openalex.org/W2157570139","https://openalex.org/W2161305486","https://openalex.org/W2164278908","https://openalex.org/W2165275149","https://openalex.org/W2296319761","https://openalex.org/W2798766386","https://openalex.org/W2949646169","https://openalex.org/W2951274526","https://openalex.org/W2953155299","https://openalex.org/W4212863985","https://openalex.org/W4236802115","https://openalex.org/W4250589301","https://openalex.org/W6663928985","https://openalex.org/W6674727558"],"related_works":["https://openalex.org/W2360271985","https://openalex.org/W2131718214","https://openalex.org/W2002987466","https://openalex.org/W2070276483","https://openalex.org/W1972437117","https://openalex.org/W2467306310","https://openalex.org/W1973889396","https://openalex.org/W1522162180","https://openalex.org/W2130940832","https://openalex.org/W3207854495"],"abstract_inverted_index":{"We":[0,56,76,189],"study":[1],"distributed":[2],"optimization":[3,27],"in":[4,156],"networked":[5],"systems,":[6],"where":[7],"nodes":[8],"cooperate":[9],"to":[10,78,87,162],"find":[11],"the":[12,25,30,51,109,119,131,157,174,200],"optimal":[13],"quantity":[14],"of":[15,24,32,54,122],"common":[16],"interest,":[17],"x":[18],"=":[19],"x*.":[20],"The":[21,103],"objective":[22],"function":[23],"corresponding":[26],"problem":[28,59],"is":[29,106,160],"sum":[31],"private":[33,47],"(known":[34],"only":[35,152],"by":[36,118,198],"a":[37,46,71,125,136,143],"node),":[38],"convex,":[39],"nodes'":[40],"objectives":[41],"and":[42,86,97,159,185,196,214],"each":[43],"node":[44],"imposes":[45],"convex":[48],"constraint":[49],"on":[50,108,202],"allowed":[52],"values":[53],"x.":[55],"solve":[57],"this":[58,79],"for":[60,192,212,218],"generic":[61],"connected":[62],"network":[63,158],"topologies":[64],"with":[65,70,168],"asymmetric":[66],"random":[67,163],"link":[68,164],"failures":[69],"novel":[72],"distributed,":[73],"de-centralized":[74],"algorithm.":[75],"refer":[77],"algorithm":[80,105,181],"as":[81,90],"AL-G":[82,104,147],"(augmented":[83,92,99,177],"Lagrangian":[84,93,100,111,178],"gossiping),":[85],"its":[88],"variants":[89],"AL-MG":[91],"multi":[94],"neighbor":[95],"gossiping)":[96,180],"AL-BG":[98,176],"broadcast":[101,179],"gossiping).":[102],"based":[107],"augmented":[110],"dual":[112],"function.":[113],"Dual":[114],"variables":[115],"are":[116],"updated":[117],"standard":[120],"method":[121],"multipliers,":[123],"at":[124,142],"slow":[126],"time":[127,145],"scale.":[128,146],"To":[129],"update":[130],"primal":[132],"variables,":[133],"we":[134],"propose":[135],"novel,":[137],"Gauss-Seidel":[138],"type,":[139],"randomized":[140],"algorithm,":[141],"fast":[144],"uses":[148],"unidirectional":[149],"gossip":[150],"communication,":[151,183],"between":[153],"immediate":[154],"neighbors":[155],"resilient":[161],"failures.":[165],"For":[166],"networks":[167],"reliable":[169],"communication":[170],"(i.e.,":[171],"no":[172],"failures),":[173],"simplified,":[175],"reduces":[182],"computation":[184],"data":[186],"storage":[187],"cost.":[188],"prove":[190],"convergence":[191],"all":[193],"proposed":[194],"algorithms":[195],"demonstrate":[197],"simulations":[199],"effectiveness":[201],"two":[203],"applications:":[204],"l":[205],"<sub":[206],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[208],"-regularized":[209],"logistic":[210],"regression":[211],"classification":[213],"cooperative":[215],"spectrum":[216],"sensing":[217],"cognitive":[219],"radio":[220],"networks.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}