{"id":"https://openalex.org/W1971659049","doi":"https://doi.org/10.1109/cdc.2011.6160989","title":"Contractions for consensus processes","display_name":"Contractions for consensus processes","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1971659049","doi":"https://doi.org/10.1109/cdc.2011.6160989","mag":"1971659049"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-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/A5102075662","display_name":"J. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. Liu","raw_affiliation_strings":["Yale University, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078535932","display_name":"A. Stephen Morse","orcid":"https://orcid.org/0000-0002-6796-7967"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. S. Morse","raw_affiliation_strings":["Yale University, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015736743","display_name":"Brian D. O. Anderson","orcid":"https://orcid.org/0000-0002-1493-4774"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"B. D. O. Anderson","raw_affiliation_strings":["National ICT Australia Limited, Australian National University, Australia"],"affiliations":[{"raw_affiliation_string":"National ICT Australia Limited, Australian National University, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003451705","display_name":"Changbin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Yu","raw_affiliation_strings":["Shandong Computer Science Center, Jinan, China","Yale University, USA"],"affiliations":[{"raw_affiliation_string":"Shandong Computer Science Center, Jinan, China","institution_ids":[]},{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102075662"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":1.7504,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.84563249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1974","last_page":"1979"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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":1.0,"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/T11031","display_name":"Game Theory and Applications","score":0.9718999862670898,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9686999917030334,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/computer-science","display_name":"Computer science","score":0.5929179787635803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5929179787635803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2011.6160989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/64254","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/64254","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011)","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W79476502","https://openalex.org/W204944272","https://openalex.org/W391578156","https://openalex.org/W1547358136","https://openalex.org/W1605258304","https://openalex.org/W1968334322","https://openalex.org/W2019312235","https://openalex.org/W2032803680","https://openalex.org/W2050882265","https://openalex.org/W2074796812","https://openalex.org/W2098863504","https://openalex.org/W2099175737","https://openalex.org/W2107396783","https://openalex.org/W2112753256","https://openalex.org/W2117905067","https://openalex.org/W2120613449","https://openalex.org/W2125668987","https://openalex.org/W2140655807","https://openalex.org/W2142880658","https://openalex.org/W2145574455","https://openalex.org/W2154834860","https://openalex.org/W2165469059","https://openalex.org/W2165744313","https://openalex.org/W2166083549","https://openalex.org/W2172813797","https://openalex.org/W2610857016","https://openalex.org/W4244300861","https://openalex.org/W4244375620","https://openalex.org/W4301885439","https://openalex.org/W6636308944","https://openalex.org/W6811398402"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Many":[0],"distributed":[1],"control":[2],"algorithms":[3],"of":[4,14,37,47,56,68,70,73,113,130,171],"current":[5],"interest":[6],"can":[7],"be":[8],"modeled":[9],"by":[10],"linear":[11],"recursion":[12],"equations":[13],"the":[15,45,63,74,110,166],"form":[16,75],"x(t":[17],"+":[18],"1)":[19],"=":[20],"M(t)x(t),":[21],"t":[22],"\u2265":[23],"1":[24],"where":[25],"each":[26],"M(t)":[27],"is":[28,133,158,161],"a":[29,136,156],"real-valued":[30],"\u201cstochastic\u201d":[31],"or":[32],"\u201cdoubly":[33],"stochastic\u201d":[34],"matrix.":[35],"Convergence":[36],"such":[38,71,155],"recursions":[39],"often":[40],"reduces":[41],"to":[42,134,140,163],"deciding":[43],"when":[44],"sequence":[46,67],"matrix":[48,153],"productsM(1),":[49],"M(2)M(1),":[50],"M(3)M(2)M(1),":[51],"\u2026":[52,103],"converges.":[53],"Certain":[54],"types":[55],"stochastic":[57,60,114,117,152],"and":[58,115,160],"doubly":[59,116,151],"matrices":[61,72,118,142],"have":[62,124],"property":[64],"that":[65],"any":[66,150],"products":[69],"S":[76,81,85,90,94,98,154],"<inf":[77,82,86,91,95,99],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[78,83,87,92,96,100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[79,88,101],",":[80,89,102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[84,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</inf>":[93],"converges":[104],"exponentially":[105],"fast.":[106],"We":[107],"explicitly":[108],"characterize":[109],"largest":[111,168],"classes":[112],"with":[119,138,165],"positive":[120],"diagonal":[121],"entries":[122],"which":[123,141],"these":[125,144],"properties.":[126],"The":[127],"main":[128],"goal":[129],"this":[131],"paper":[132],"find":[135],"\u201csemi-norm\u201d":[137],"respect":[139],"from":[143],"\u201cconvergability":[145],"classes\u201d":[146],"are":[147],"contractions.":[148],"For":[149],"semi-norm":[157],"identified":[159],"shown":[162],"coincide":[164],"second":[167],"singular":[169],"value":[170],"S.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}