{"id":"https://openalex.org/W3083766256","doi":"https://doi.org/10.1109/tetci.2020.3017242","title":"S-DIGing: A Stochastic Gradient Tracking Algorithm for Distributed Optimization","display_name":"S-DIGing: A Stochastic Gradient Tracking Algorithm for Distributed Optimization","publication_year":2020,"publication_date":"2020-09-03","ids":{"openalex":"https://openalex.org/W3083766256","doi":"https://doi.org/10.1109/tetci.2020.3017242","mag":"3083766256"},"language":"en","primary_location":{"id":"doi:10.1109/tetci.2020.3017242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2020.3017242","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational Intelligence","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/A5000100573","display_name":"Huaqing Li","orcid":"https://orcid.org/0000-0001-6310-8965"},"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":"Huaqing Li","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079255320","display_name":"Lifeng Zheng","orcid":"https://orcid.org/0000-0002-2323-9204"},"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":false,"raw_author_name":"Lifeng Zheng","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058316756","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0001-6924-0270"},"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":false,"raw_author_name":"Zheng Wang","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601520","display_name":"Yu Yan","orcid":"https://orcid.org/0000-0002-5015-0803"},"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":false,"raw_author_name":"Yu Yan","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025160756","display_name":"Liping Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I28992388","display_name":"Xinzhou Teachers University","ror":"https://ror.org/01175g155","country_code":"CN","type":"education","lineage":["https://openalex.org/I28992388"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Feng","raw_affiliation_strings":["Department of Computer Science, Xinzhou Teachers University, Xinzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Xinzhou Teachers University, Xinzhou, China","institution_ids":["https://openalex.org/I28992388"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100765886","display_name":"Jing Guo","orcid":"https://orcid.org/0000-0003-1962-6559"},"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":false,"raw_author_name":"Jing Guo","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits, and Intelligent Information Processing, College of Electronic, and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000100573"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":2.7403,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.908536,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"53","last_page":"65"},"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.9997000098228455,"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.9997000098228455,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9940999746322632,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9825999736785889,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7206087112426758},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5494857430458069},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5204384922981262},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.518244743347168},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.5003352165222168},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4971924126148224},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4755551517009735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.461612343788147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4321518540382385},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4193372130393982},{"id":"https://openalex.org/keywords/frank\u2013wolfe-algorithm","display_name":"Frank\u2013Wolfe algorithm","score":0.41879206895828247},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3966977000236511},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3534024953842163},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.0776374340057373}],"concepts":[{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7206087112426758},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5494857430458069},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5204384922981262},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.518244743347168},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.5003352165222168},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4971924126148224},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4755551517009735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.461612343788147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4321518540382385},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4193372130393982},{"id":"https://openalex.org/C122268817","wikidata":"https://www.wikidata.org/wiki/Q2020318","display_name":"Frank\u2013Wolfe algorithm","level":5,"score":0.41879206895828247},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3966977000236511},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3534024953842163},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.0776374340057373},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetci.2020.3017242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2020.3017242","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"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 Emerging Topics in Computational Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7390562655","display_name":null,"funder_award_id":"61773321","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1571416372","https://openalex.org/W1976996838","https://openalex.org/W2001222573","https://openalex.org/W2044212084","https://openalex.org/W2062100562","https://openalex.org/W2089162893","https://openalex.org/W2089855386","https://openalex.org/W2106901427","https://openalex.org/W2107664305","https://openalex.org/W2124541940","https://openalex.org/W2127617367","https://openalex.org/W2127883485","https://openalex.org/W2130758224","https://openalex.org/W2131247345","https://openalex.org/W2140405352","https://openalex.org/W2149700625","https://openalex.org/W2151568819","https://openalex.org/W2160391532","https://openalex.org/W2164278908","https://openalex.org/W2178935672","https://openalex.org/W2248806424","https://openalex.org/W2291514799","https://openalex.org/W2342863306","https://openalex.org/W2537046506","https://openalex.org/W2584604366","https://openalex.org/W2731574071","https://openalex.org/W2792751837","https://openalex.org/W2883113615","https://openalex.org/W2944343379","https://openalex.org/W2963156201","https://openalex.org/W2963649943","https://openalex.org/W2963831642","https://openalex.org/W2964082682","https://openalex.org/W2965405018","https://openalex.org/W2972136513","https://openalex.org/W3011020921","https://openalex.org/W3099715789","https://openalex.org/W3120740533","https://openalex.org/W4300028551","https://openalex.org/W6680196509"],"related_works":["https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W3000303000","https://openalex.org/W3123504125","https://openalex.org/W2962818859","https://openalex.org/W3147739796","https://openalex.org/W2959146022","https://openalex.org/W1543207628","https://openalex.org/W1983212821"],"abstract_inverted_index":{"In":[0],"this":[1,29],"article,":[2],"we":[3],"study":[4],"convex":[5,155],"optimization":[6,35],"problems":[7,36],"where":[8,37],"agents":[9],"of":[10,21,28,49,57,65,99,122,168,174],"a":[11,79,118],"network":[12],"cooperatively":[13],"minimize":[14],"the":[15,38,50,53,63,70,109,123,130,136,150,166,169,175],"global":[16,137],"objective":[17,24,40,55],"function":[18,41,56,102],"which":[19],"consists":[20],"multiple":[22],"local":[23,39,54,110],"functions.":[25,68],"The":[26],"intention":[27],"work":[30],"is":[31,42,60,88,103,127],"to":[32,107,135,164],"solve":[33],"large-scale":[34],"complicated,":[43],"and":[44,105,149,172],"numerous.":[45],"Different":[46],"from":[47],"most":[48],"existing":[51],"works,":[52],"each":[58,91,114],"agent":[59],"presented":[61,163],"as":[62,85],"average":[64],"finite":[66],"instantaneous":[67,101,151],"Integrating":[69],"gradient":[71,77,82,98,112],"tracking":[72,83],"algorithm":[73,87,132],"with":[74,156],"stochastic":[75,81],"averaging":[76],"technology,":[78],"distributed":[80],"(termed":[84],"S-DIGing)":[86],"proposed.":[89],"At":[90],"time":[92],"instant,":[93],"only":[94],"one":[95],"randomly":[96],"selected":[97],"an":[100,145],"computed,":[104],"applied":[106],"approximate":[108],"batch":[111],"for":[113],"agent.":[115],"Based":[116],"on":[117],"novel":[119],"primal-dual":[120],"interpretation":[121],"S-DIGing":[124,131,170],"algorithm,":[125,171],"it":[126],"shown":[128],"that":[129],"linearly":[133],"converges":[134],"optimal":[138],"solution":[139],"when":[140],"step-size":[141],"do":[142],"not":[143],"exceed":[144],"explicit":[146],"upper":[147],"bound,":[148],"functions":[152],"are":[153,162],"strongly":[154],"Lipschitz":[157],"continuous":[158],"gradients.":[159],"Numerical":[160],"experiments":[161],"demonstrate":[165],"practicability":[167],"correctness":[173],"theoretical":[176],"results.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}