{"id":"https://openalex.org/W1540376964","doi":"https://doi.org/10.1007/s10957-015-0758-0","title":"Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization","display_name":"Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization","publication_year":2015,"publication_date":"2015-05-28","ids":{"openalex":"https://openalex.org/W1540376964","doi":"https://doi.org/10.1007/s10957-015-0758-0","mag":"1540376964"},"language":"en","primary_location":{"id":"doi:10.1007/s10957-015-0758-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-015-0758-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-015-0758-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10957-015-0758-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019172720","display_name":"Andrea Simonetto","orcid":"https://orcid.org/0000-0003-2923-3361"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Andrea Simonetto","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, 2826 CD, Delft, The Netherlands","Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands 2826 CD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, 2826 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands 2826 CD#TAB#","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091830652","display_name":"Hadi Jamali\u2010Rad","orcid":"https://orcid.org/0000-0003-2254-6963"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hadi Jamali-Rad","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, 2826 CD, Delft, The Netherlands","Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands 2826 CD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, 2826 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands 2826 CD#TAB#","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019172720"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":7.0134,"has_fulltext":true,"cited_by_count":83,"citation_normalized_percentile":{"value":0.9706908,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"168","issue":"1","first_page":"172","last_page":"197"},"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.9994000196456909,"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.9994000196456909,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/subgradient-method","display_name":"Subgradient method","score":0.9508380889892578},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6869537830352783},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6106659173965454},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5893600583076477},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5771865248680115},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.522986650466919},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5208447575569153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5206567645072937},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4672788381576538},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.46117767691612244},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44814369082450867},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.41053056716918945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.386390745639801},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3598058223724365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22990328073501587},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07218652963638306}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9508380889892578},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6869537830352783},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6106659173965454},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5893600583076477},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5771865248680115},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.522986650466919},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5208447575569153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5206567645072937},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4672788381576538},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.46117767691612244},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44814369082450867},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.41053056716918945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.386390745639801},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3598058223724365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22990328073501587},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07218652963638306},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10957-015-0758-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-015-0758-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-015-0758-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:joptap:v:168:y:2016:i:1:d:10.1007_s10957-015-0758-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10957-015-0758-0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":{"id":"doi:10.1007/s10957-015-0758-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-015-0758-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-015-0758-0.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7271330201","display_name":null,"funder_award_id":"10382","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1540376964.pdf","grobid_xml":"https://content.openalex.org/works/W1540376964.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W184900359","https://openalex.org/W330173850","https://openalex.org/W1555115156","https://openalex.org/W1568288633","https://openalex.org/W1569740721","https://openalex.org/W1732158901","https://openalex.org/W1963529497","https://openalex.org/W1964077898","https://openalex.org/W1964730816","https://openalex.org/W1976062981","https://openalex.org/W1981745143","https://openalex.org/W1989626574","https://openalex.org/W1999913571","https://openalex.org/W2008141156","https://openalex.org/W2015263936","https://openalex.org/W2020123437","https://openalex.org/W2023401026","https://openalex.org/W2029184861","https://openalex.org/W2033121805","https://openalex.org/W2041221438","https://openalex.org/W2046629409","https://openalex.org/W2047445817","https://openalex.org/W2056263844","https://openalex.org/W2073819859","https://openalex.org/W2074796812","https://openalex.org/W2094180272","https://openalex.org/W2094336028","https://openalex.org/W2097521761","https://openalex.org/W2104842473","https://openalex.org/W2106821132","https://openalex.org/W2114085163","https://openalex.org/W2114791779","https://openalex.org/W2120921169","https://openalex.org/W2142184324","https://openalex.org/W2148087609","https://openalex.org/W2162594647","https://openalex.org/W2162986857","https://openalex.org/W2169207653","https://openalex.org/W2169391377","https://openalex.org/W2467217527","https://openalex.org/W2536620281","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W3099234163","https://openalex.org/W3101665129","https://openalex.org/W4211092921","https://openalex.org/W4285719527","https://openalex.org/W6600159499"],"related_works":["https://openalex.org/W2359120930","https://openalex.org/W1990626142","https://openalex.org/W1983109191","https://openalex.org/W3084689723","https://openalex.org/W3161275408","https://openalex.org/W2140018151","https://openalex.org/W3088056528","https://openalex.org/W2811183536","https://openalex.org/W4312559935","https://openalex.org/W4387870386"],"abstract_inverted_index":{"Dual":[0],"decomposition":[1,37,62],"has":[2],"been":[3],"successfully":[4],"employed":[5],"in":[6],"a":[7,16,45,51,59,69,94,115,130],"variety":[8],"of":[9,18,142],"distributed":[10],"convex":[11,87],"optimization":[12,88],"problems":[13],"solved":[14],"by":[15,50],"network":[17],"computing":[19,76],"and":[20,44,72,119,122,138],"communicating":[21],"nodes.":[22,147],"Often,":[23],"when":[24],"the":[25,31,35,65,75,85,100,120,136,140,146],"cost":[26],"function":[27],"is":[28,112],"separable":[29],"but":[30],"constraints":[32],"are":[33,126],"coupled,":[34],"dual":[36,61,82,121],"scheme":[38,111],"involves":[39],"local":[40],"parallel":[41],"subgradient":[42,47],"calculations":[43],"global":[46],"update":[48],"performed":[49],"master":[52,70],"node.":[53],"In":[54,90],"this":[55],"paper,":[56],"we":[57,92],"propose":[58],"consensus-based":[60],"to":[63,78,98,102,105,129],"remove":[64],"need":[66],"for":[67,84],"such":[68],"node":[71],"still":[73],"enable":[74],"nodes":[77,101],"generate":[79],"an":[80],"approximate":[81,106],"solution":[83],"underlying":[86],"problem.":[89],"addition,":[91],"provide":[93],"primal":[95,108,123],"recovery":[96],"mechanism":[97],"allow":[99],"have":[103],"access":[104],"near-optimal":[107],"solutions.":[109],"Our":[110],"based":[113],"on":[114,135,139],"constant":[116],"stepsize":[117,137],"choice,":[118],"objective":[124],"convergence":[125],"achieved":[127],"up":[128],"bounded":[131],"error":[132],"floor":[133],"dependent":[134],"number":[141],"consensus":[143],"steps":[144],"among":[145]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}