{"id":"https://openalex.org/W3172556047","doi":"https://doi.org/10.1109/tsipn.2021.3083975","title":"A Newton Tracking Algorithm With Exact Linear Convergence for Decentralized Consensus Optimization","display_name":"A Newton Tracking Algorithm With Exact Linear Convergence for Decentralized Consensus Optimization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3172556047","doi":"https://doi.org/10.1109/tsipn.2021.3083975","mag":"3172556047"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2021.3083975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2021.3083975","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","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/A5100747003","display_name":"Jiaojiao Zhang","orcid":"https://orcid.org/0000-0002-4611-9424"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaojiao Zhang","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin NT, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin NT, Hong Kong SAR","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029820392","display_name":"Qing Ling","orcid":"https://orcid.org/0000-0003-4222-5964"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Ling","raw_affiliation_strings":["School of Computer Science and Engineering, and Guangdong Province Key Laboratory of Computational Science, Sun Yat-Sen University, Guangzhou, Guangdong, China","Pazhou Lab, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, and Guangdong Province Key Laboratory of Computational Science, Sun Yat-Sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Pazhou Lab, Guangzhou, Guangdong, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105881332","display_name":"Anthony Man\u2013Cho So","orcid":"https://orcid.org/0000-0003-2588-7851"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Anthony Man-Cho So","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin NT, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin NT, Hong Kong SAR","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100747003"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":3.6675,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.93155418,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"346","last_page":"358"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9969000220298767,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9918000102043152,"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/algorithm","display_name":"Algorithm","score":0.5632435083389282},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5628345608711243},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47744065523147583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4568432569503784},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.424286425113678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3920913338661194},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0819181501865387}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5632435083389282},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5628345608711243},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47744065523147583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4568432569503784},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.424286425113678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3920913338661194},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0819181501865387},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2021.3083975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2021.3083975","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1553365534","https://openalex.org/W1571416372","https://openalex.org/W1616857247","https://openalex.org/W1643746074","https://openalex.org/W1979112316","https://openalex.org/W2011393317","https://openalex.org/W2044212084","https://openalex.org/W2129122308","https://openalex.org/W2133086339","https://openalex.org/W2134711723","https://openalex.org/W2149778463","https://openalex.org/W2291434103","https://openalex.org/W2332116241","https://openalex.org/W2537046506","https://openalex.org/W2609549560","https://openalex.org/W2763533254","https://openalex.org/W2763948036","https://openalex.org/W2782375002","https://openalex.org/W2792751837","https://openalex.org/W2799114271","https://openalex.org/W2811008754","https://openalex.org/W2919539866","https://openalex.org/W2947018701","https://openalex.org/W2950477519","https://openalex.org/W2953611374","https://openalex.org/W2962989062","https://openalex.org/W2963172825","https://openalex.org/W2963228337","https://openalex.org/W2963705720","https://openalex.org/W2964165783","https://openalex.org/W2964183442","https://openalex.org/W2964261915","https://openalex.org/W2966711475","https://openalex.org/W2970513128","https://openalex.org/W2982054799","https://openalex.org/W3006081371","https://openalex.org/W3006134844","https://openalex.org/W3021654819","https://openalex.org/W3023368031","https://openalex.org/W3023944502","https://openalex.org/W3037667206","https://openalex.org/W3092262213","https://openalex.org/W3098680154","https://openalex.org/W3099715789","https://openalex.org/W3100513551","https://openalex.org/W3103802018","https://openalex.org/W3104243370","https://openalex.org/W4297837570","https://openalex.org/W6763271381","https://openalex.org/W6765007523","https://openalex.org/W6774100095","https://openalex.org/W6784132604"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2142036596"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,29,32,38,58,77,80,98,103,113,118,124,188,192,199,206],"problem":[4],"of":[5,31,187,201],"decentralized":[6],"consensus":[7],"optimization":[8],"over":[9],"a":[10,16,51,65,108,171],"network,":[11],"where":[12,174],"each":[13,62],"node":[14,63],"holds":[15],"strongly":[17],"convex":[18],"and":[19,36,46,72,85,92,179,191,204],"twice-differentiable":[20],"local":[21,33,44,59,66],"objective":[22,34,189],"function.":[23],"Our":[24,195],"goal":[25],"is":[26,115],"to":[27,102,117,169],"minimize":[28],"sum":[30],"functions":[35],"find":[37,170],"exact":[39,104],"optimal":[40,105,119],"solution":[41,106],"using":[42],"only":[43],"computation":[45],"neighboring":[47,71],"communication.":[48],"We":[49,75,95],"propose":[50],"novel":[52],"Newton":[53,67,82,202],"tracking":[54,83,91,203],"algorithm,":[55],"which":[56],"updates":[57],"variable":[60],"in":[61],"along":[64],"direction":[68],"modified":[69],"with":[70],"historical":[73],"information.":[74],"investigate":[76],"connections":[78],"between":[79],"proposed":[81,99,125],"algorithm":[84,100,126],"several":[86],"existing":[87],"methods,":[88],"including":[89],"gradient":[90],"primal-dual":[93],"methods.":[94],"prove":[96],"that":[97,123],"converges":[101],"at":[107],"linear":[109],"rate.":[110],"Furthermore,":[111],"when":[112],"iterate":[114],"close":[116],"solution,":[120,173],"we":[121],"show":[122],"requires":[127],"O(max{\u03ba":[128],"<sub":[129,133,139,147,154,159,163,176,181],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[130,134,140,143,148,151,155,160,164,177,182],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</sub>":[131,141,156,161,178],"\u221a{\u03ba":[132,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</sub>":[135,149,165,183],"}":[136,166],"+":[137,157],"\u03ba":[138,153,158,175,180],"<sup":[142,150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[144],",":[145],"\\frac\u03ba":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3/2</sup>":[152],"}log\\frac1\u0394)":[167],"iterations":[168],"\u0394-optimal":[172],"are":[184],"condition":[185],"numbers":[186],"function":[190],"graph,":[193],"respectively.":[194],"numerical":[196],"results":[197],"demonstrate":[198],"efficacy":[200],"validate":[205],"theoretical":[207],"findings.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}