{"id":"https://openalex.org/W4396596988","doi":"https://doi.org/10.1109/tcns.2024.3395723","title":"Distributed Nonconvex Optimization: Gradient-Free Iterations and $\\epsilon$-Globally Optimal Solution","display_name":"Distributed Nonconvex Optimization: Gradient-Free Iterations and $\\epsilon$-Globally Optimal Solution","publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W4396596988","doi":"https://doi.org/10.1109/tcns.2024.3395723"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2024.3395723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3395723","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","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/A5009557282","display_name":"Zhiyu He","orcid":"https://orcid.org/0000-0001-9413-5333"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","CN"],"is_corresponding":true,"raw_author_name":"Zhiyu He","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","Automatic Control Laboratory, ETH Zurich, 8092 Zurich, Switzerland","Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Automatic Control Laboratory, ETH Zurich, 8092 Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004668792","display_name":"Jianping He","orcid":"https://orcid.org/0000-0002-6253-7802"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping He","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038267080","display_name":"Cailian Chen","orcid":"https://orcid.org/0000-0001-6533-8713"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cailian Chen","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100690710","display_name":"Xinping Guan","orcid":"https://orcid.org/0009-0006-6233-8762"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinping Guan","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Ministry of Education of China, Shanghai 200240, China, and Shang-hai Engineering Research Center of Intelligent Control and Management, Shanghai 200240, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China, Key Laboratory of System Control and Information Process-ing,","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009557282"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930","https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.7011,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69270729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"11","issue":"4","first_page":"2239","last_page":"2251"},"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.9998000264167786,"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.9998000264167786,"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.9896000027656555,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7196434140205383},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6249173879623413},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5616452097892761},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.5459160208702087},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.52880859375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5006992816925049},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4995133876800537},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49265652894973755},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.4679507315158844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43021583557128906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2888853847980499}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7196434140205383},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6249173879623413},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5616452097892761},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.5459160208702087},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.52880859375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5006992816925049},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4995133876800537},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49265652894973755},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4679507315158844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43021583557128906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2888853847980499},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2024.3395723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3395723","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1705705081","display_name":null,"funder_award_id":"61933009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5605764086","display_name":null,"funder_award_id":"62025305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5935165963","display_name":null,"funder_award_id":"92167205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928701077","display_name":null,"funder_award_id":"62373247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320331705","display_name":"Max Planck ETH Center for Learning Systems","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W253307310","https://openalex.org/W653291882","https://openalex.org/W1571416372","https://openalex.org/W1864806140","https://openalex.org/W2044212084","https://openalex.org/W2114791779","https://openalex.org/W2123705108","https://openalex.org/W2257543660","https://openalex.org/W2266148951","https://openalex.org/W2345986964","https://openalex.org/W2603533168","https://openalex.org/W2733300693","https://openalex.org/W2737743075","https://openalex.org/W2763533254","https://openalex.org/W2771477296","https://openalex.org/W2795577721","https://openalex.org/W2811008754","https://openalex.org/W2892002891","https://openalex.org/W2962771678","https://openalex.org/W2962782955","https://openalex.org/W2963069375","https://openalex.org/W2963649943","https://openalex.org/W2963670229","https://openalex.org/W2963755123","https://openalex.org/W2964137440","https://openalex.org/W2964305565","https://openalex.org/W2964318145","https://openalex.org/W2994958082","https://openalex.org/W2998882145","https://openalex.org/W3006548771","https://openalex.org/W3037353956","https://openalex.org/W3045004532","https://openalex.org/W3045495187","https://openalex.org/W3047780503","https://openalex.org/W3100513551","https://openalex.org/W3104871901","https://openalex.org/W3130140588","https://openalex.org/W3134022240","https://openalex.org/W3156750472","https://openalex.org/W3202099476","https://openalex.org/W4248330606","https://openalex.org/W4250589301","https://openalex.org/W4309296688","https://openalex.org/W4396596988","https://openalex.org/W6764194201","https://openalex.org/W6764430539","https://openalex.org/W6790306434"],"related_works":["https://openalex.org/W1828158523","https://openalex.org/W2047547195","https://openalex.org/W204175656","https://openalex.org/W2803255289","https://openalex.org/W2053002746","https://openalex.org/W2571293944","https://openalex.org/W2377941745","https://openalex.org/W2564248808","https://openalex.org/W2043537261","https://openalex.org/W2351380831"],"abstract_inverted_index":{"Distributed":[0],"optimization":[1,29,38],"utilizes":[2],"local":[3,17,41,127],"computation":[4],"and":[5,66,102,105,135,175,191],"communication":[6],"to":[7,35,74,119,123,146,169],"realize":[8],"a":[9,23,50,185],"global":[10,37,159],"aim":[11],"of":[12,16,25,43,59,99,141,151,166,173,188,193],"optimizing":[13],"the":[14,57,109,142,147,164,189,194],"sum":[15],"objective":[18],"functions.":[19],"This":[20],"article":[21],"addresses":[22],"class":[24],"constrained":[26],"distributed":[27,106],"nonconvex":[28,181],"problems":[30],"involving":[31],"univariate":[32],"objectives,":[33,128],"aiming":[34],"achieve":[36,176],"without":[39],"requiring":[40],"evaluations":[42,98],"gradients":[44],"at":[45],"every":[46],"iteration.":[47],"We":[48,183],"propose":[49],"novel":[51],"algorithm":[52,71],"named":[53],"Chebyshev-proxy-and-consensus-based":[54],"algorithm,":[55],"exploiting":[56],"notion":[58],"combining":[60],"Chebyshev":[61],"polynomial":[62,67,121],"approximation,":[63],"average":[64,133],"consensus,":[65,134],"optimization.":[68],"The":[69,115],"proposed":[70,195],"is":[72,113,118],"able":[73],"obtain":[75],"<inline-formula":[76,88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[77,89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[78,90],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>-globally":[79],"optimal":[80],"solutions":[81],"for":[82,125,179],"any":[83],"arbitrarily":[84],"small":[85],"given":[86],"accuracy":[87,190],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>,":[91],"efficient":[92,158],"in":[93],"both":[94],"zeroth-order":[95],"queries":[96,174],"(i.e.,":[97],"function":[100],"values)":[101],"interagent":[103],"communication,":[104],"terminable":[107],"when":[108],"specified":[110],"precision":[111],"requirement":[112],"met.":[114],"key":[116],"insight":[117],"use":[120],"approximations":[122,131],"substitute":[124],"general":[126],"distribute":[129],"these":[130],"via":[132],"solve":[136],"an":[137],"easier":[138],"approximate":[139],"version":[140],"original":[143],"problem.":[144],"Due":[145],"nice":[148],"analytic":[149],"properties":[150],"polynomials,":[152],"this":[153],"approximation":[154],"not":[155],"only":[156],"facilitates":[157],"optimization,":[160],"but":[161],"also":[162],"allows":[163],"design":[165],"gradient-free":[167],"iterations":[168],"reduce":[170],"cumulative":[171],"costs":[172],"geometric":[177],"convergence":[178],"solving":[180],"problems.":[182],"provide":[184],"comprehensive":[186],"analysis":[187],"complexities":[192],"algorithm.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2024-05-03T00:00:00"}