{"id":"https://openalex.org/W2505403328","doi":"https://doi.org/10.11648/j.acm.20160503.19","title":"Distributed Subgradient Algorithm for Multi-agent Convex Optimization with Local Constraint Sets","display_name":"Distributed Subgradient Algorithm for Multi-agent Convex Optimization with Local Constraint Sets","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2505403328","doi":"https://doi.org/10.11648/j.acm.20160503.19","mag":"2505403328"},"language":"en","primary_location":{"id":"doi:10.11648/j.acm.20160503.19","doi":"https://doi.org/10.11648/j.acm.20160503.19","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.acm.20160503.19","pdf_url":"http://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20160503.19.pdf","source":{"id":"https://openalex.org/S4210184943","display_name":"Applied and Computational Mathematics","issn_l":"2328-5605","issn":["2328-5605","2328-5613"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied and Computational Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20160503.19.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081963477","display_name":"Qingguo L\u00fc","orcid":"https://orcid.org/0000-0003-3602-0946","observed_orcids":["https://orcid.org/0000-0003-3602-0946"]},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingguo L\u00fc","raw_affiliation_strings":["College of Electronic and Information Engineering, Southwest University, Chongqing, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Southwest University, Chongqing, PR China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081963477"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"5","issue":"3","first_page":"150","last_page":"150"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10545","display_name":"Optimization and Variational Analysis","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.859000027179718},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.9449999928474426},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.9010000228881836},{"id":"https://openalex.org/keywords/switching-topologies","display_name":"switching topologies","score":0.7059999704360962},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.8790000081062317},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.6629999876022339},{"id":"https://openalex.org/keywords/variable-step-size","display_name":"variable step size","score":0.7450000047683716},{"id":"https://openalex.org/keywords/nonsmooth-optimization","display_name":"nonsmooth optimization","score":0.7459999918937683},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9490137100219727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6814289093017578},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6252278089523315},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5065945386886597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5051484704017639},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.49000731110572815},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4899103045463562},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4824429154396057},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47049689292907715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.464744508266449},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4501386880874634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44040602445602417},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4364902079105377},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4255511462688446},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4098741412162781},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32909688353538513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.08492180705070496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06506726145744324},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.11648/j.acm.20160503.19","doi":"https://doi.org/10.11648/j.acm.20160503.19","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.acm.20160503.19","pdf_url":"http://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20160503.19.pdf","source":{"id":"https://openalex.org/S4210184943","display_name":"Applied and Computational Mathematics","issn_l":"2328-5605","issn":["2328-5605","2328-5613"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied and Computational Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.11648/j.acm.20160503.19","doi":"https://doi.org/10.11648/j.acm.20160503.19","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.acm.20160503.19","pdf_url":"http://article.sciencepublishinggroup.com/pdf/10.11648.j.acm.20160503.19.pdf","source":{"id":"https://openalex.org/S4210184943","display_name":"Applied and Computational Mathematics","issn_l":"2328-5605","issn":["2328-5605","2328-5613"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied and Computational Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G144500831","display_name":null,"funder_award_id":"XDJK2016B016","funder_id":"https://openalex.org/F4320321135","funder_display_name":"Chongqing University"},{"id":"https://openalex.org/G1708486175","display_name":null,"funder_award_id":"2016M590852","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G2895121714","display_name":null,"funder_award_id":"XDJK2016B016","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4248818316","display_name":null,"funder_award_id":"61403314","funder_id":"https://openalex.org/F4320321135","funder_display_name":"Chongqing University"},{"id":"https://openalex.org/G4939542434","display_name":"\u7f51\u7edc\u73af\u5883\u4e0b\u57fa\u4e8e\u5206\u5e03\u5f0f\u4e8b\u4ef6\u89e6\u53d1\u91c7\u6837\u673a\u5236\u7684\u975e\u7ebf\u6027\u591a\u667a\u80fd\u4f53\u7cfb\u7edf\u4e00\u81f4\u6027\u63a7\u5236\u7814\u7a76","funder_award_id":"61403314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5271380158","display_name":null,"funder_award_id":"KJ1501401","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G5903041572","display_name":null,"funder_award_id":"2016M590852","funder_id":"https://openalex.org/F4320321135","funder_display_name":"Chongqing University"},{"id":"https://openalex.org/G6831313750","display_name":null,"funder_award_id":"cstc2014jcyjA40016","funder_id":"https://openalex.org/F4320321550","funder_display_name":"Chongqing Science and Technology Commission"},{"id":"https://openalex.org/G7063701393","display_name":null,"funder_award_id":"2007DA10512716421","funder_id":"https://openalex.org/F4320321135","funder_display_name":"Chongqing University"},{"id":"https://openalex.org/G8626500421","display_name":null,"funder_award_id":"cstc2014jcyjA40016","funder_id":"https://openalex.org/F4320321135","funder_display_name":"Chongqing University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321135","display_name":"Chongqing University","ror":"https://ror.org/023rhb549"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321550","display_name":"Chongqing Science and Technology Commission","ror":"https://ror.org/05w9erc61"},{"id":"https://openalex.org/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"},{"id":"https://openalex.org/F4320330084","display_name":"Research and Innovation Foundation","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2505403328.pdf","grobid_xml":"https://content.openalex.org/works/W2505403328.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W1630241696","https://openalex.org/W1748279311","https://openalex.org/W1979493600","https://openalex.org/W1982722567","https://openalex.org/W1988319923","https://openalex.org/W1994186360","https://openalex.org/W1994860969","https://openalex.org/W1996040242","https://openalex.org/W1996222876","https://openalex.org/W2002745466","https://openalex.org/W2007877577","https://openalex.org/W2012106138","https://openalex.org/W2012445782","https://openalex.org/W2022948311","https://openalex.org/W2044212084","https://openalex.org/W2048299340","https://openalex.org/W2061879449","https://openalex.org/W2069277945","https://openalex.org/W2080467172","https://openalex.org/W2101876299","https://openalex.org/W2103227001","https://openalex.org/W2103419342","https://openalex.org/W2107338086","https://openalex.org/W2114791779","https://openalex.org/W2139101243","https://openalex.org/W2155356457","https://openalex.org/W2162030105","https://openalex.org/W2170410701","https://openalex.org/W2263562411","https://openalex.org/W2336484677","https://openalex.org/W2343000015","https://openalex.org/W2466868527","https://openalex.org/W4205987271","https://openalex.org/W4239016020","https://openalex.org/W4255024483"],"related_works":["https://openalex.org/W2563261660","https://openalex.org/W2086891617","https://openalex.org/W3012536653","https://openalex.org/W1893117846","https://openalex.org/W2044212084","https://openalex.org/W2251632681","https://openalex.org/W4297287695","https://openalex.org/W144246971","https://openalex.org/W2022948311","https://openalex.org/W2811183536"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"a":[3,23,48,83,90],"distributed":[4,20,50,105],"constrained":[5],"optimization":[6,39,56,130],"problem,":[7],"where":[8],"the":[9,13,95,98,103,118],"objective":[10,17,73],"function":[11,74],"is":[12,30,42,101,110,120,123],"sum":[14],"of":[15,19,27],"local":[16],"functions":[18],"nodes":[21],"in":[22],"network.":[24],"The":[25,64],"estimate":[26],"each":[28,68],"agent":[29,69],"restricted":[31],"to":[32,112],"different":[33,124],"convex":[34],"sets.":[35],"To":[36],"solve":[37],"this":[38],"problem":[40],"which":[41,122],"not":[43],"necessarily":[44],"smooth,":[45],"we":[46,108,116],"study":[47],"novel":[49,104],"projected":[51],"subgradient":[52,106],"algorithm":[53,65,107],"for":[54],"multi-agent":[55,129],"with":[57,79,85,135],"nonidentical":[58],"constraint":[59],"sets":[60],"and":[61],"switching":[62],"topologies.":[63],"shows":[66],"that":[67,97,131],"minimizes":[70],"its":[71],"own":[72],"while":[75],"communicating":[76],"information":[77],"locally":[78],"other":[80],"agents":[81],"over":[82],"network":[84,99],"time-varying":[86],"topologies":[87],"but":[88],"satisfying":[89],"standard":[91],"connectivity":[92],"property.":[93],"Under":[94],"assumption":[96,134],"topology":[100],"weight-balanced,":[102],"proposed":[109],"proven":[111],"be":[113],"convergent.":[114],"Particularly,":[115],"suppose":[117],"step-size":[119],"various,":[121],"from":[125],"previous":[126],"work":[127],"on":[128],"makes":[132],"worst-case":[133],"constant":[136],"step-size.":[137]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-08-23T00:00:00"}