{"id":"https://openalex.org/W2958279579","doi":"https://doi.org/10.1109/tac.2020.3033512","title":"New Results on the Local Linear Convergence of ADMM: A Joint Approach","display_name":"New Results on the Local Linear Convergence of ADMM: A Joint Approach","publication_year":2020,"publication_date":"2020-10-23","ids":{"openalex":"https://openalex.org/W2958279579","doi":"https://doi.org/10.1109/tac.2020.3033512","mag":"2958279579"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2020.3033512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2020.3033512","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1907.03823","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066420511","display_name":"Tomaso Erseghe","orcid":"https://orcid.org/0000-0003-3060-2013"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Tomaso Erseghe","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019Informazione, Universit\u00e0 di Padova, Padova, Italy",">University of Padua"],"raw_orcid":"https://orcid.org/0000-0003-3060-2013","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019Informazione, Universit\u00e0 di Padova, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":">University of Padua","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5066420511"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.1626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39277077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"66","issue":"11","first_page":"5096","last_page":"5111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994000196456909,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9969000220298767,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.757622241973877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6465728878974915},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5962038040161133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5426689386367798},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5317838191986084},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5142607092857361},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4967661499977112},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4936474561691284},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.4734596610069275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4366300106048584},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4321024715900421},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30945682525634766}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.757622241973877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6465728878974915},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5962038040161133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5426689386367798},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5317838191986084},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5142607092857361},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4967661499977112},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4936474561691284},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.4734596610069275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4366300106048584},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4321024715900421},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30945682525634766},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tac.2020.3033512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2020.3033512","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.03823","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.03823","pdf_url":"https://arxiv.org/pdf/1907.03823","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2958279579","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1907.03823.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1907.03823","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1907.03823","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1907.03823","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.03823","pdf_url":"https://arxiv.org/pdf/1907.03823","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W1537500458","https://openalex.org/W1549918636","https://openalex.org/W1825307613","https://openalex.org/W1922736325","https://openalex.org/W1967138577","https://openalex.org/W1986080131","https://openalex.org/W1991653062","https://openalex.org/W1992841740","https://openalex.org/W2037603831","https://openalex.org/W2057873962","https://openalex.org/W2076261573","https://openalex.org/W2087399108","https://openalex.org/W2100186373","https://openalex.org/W2105693192","https://openalex.org/W2123705108","https://openalex.org/W2125390510","https://openalex.org/W2164278908","https://openalex.org/W2187449906","https://openalex.org/W2216134724","https://openalex.org/W2277973662","https://openalex.org/W2287475882","https://openalex.org/W2566307151","https://openalex.org/W2580889931","https://openalex.org/W2798909945","https://openalex.org/W2918202932","https://openalex.org/W2950863095","https://openalex.org/W2962853966","https://openalex.org/W2962964459","https://openalex.org/W2963000588","https://openalex.org/W3098950028","https://openalex.org/W3099831354","https://openalex.org/W4206234077","https://openalex.org/W4229650096","https://openalex.org/W4300028551","https://openalex.org/W6640345655","https://openalex.org/W6686557577","https://openalex.org/W6701058226"],"related_works":["https://openalex.org/W2605753231","https://openalex.org/W3104831388","https://openalex.org/W2772692493","https://openalex.org/W2888689783","https://openalex.org/W3212165040","https://openalex.org/W2994090936","https://openalex.org/W2183572835","https://openalex.org/W2464600283","https://openalex.org/W2970109978","https://openalex.org/W3036550781","https://openalex.org/W3006992028","https://openalex.org/W3088856854","https://openalex.org/W1996723024","https://openalex.org/W1581266020","https://openalex.org/W1990659369","https://openalex.org/W2263077610","https://openalex.org/W1592300041","https://openalex.org/W2798664073","https://openalex.org/W2943296448","https://openalex.org/W1545407741"],"abstract_inverted_index":{"Thanks":[0],"to":[1,48,112,125,145,154],"its":[2,4,7],"versatility,":[3],"simplicity,":[5],"and":[6,53,84],"fast":[8],"convergence,":[9],"alternating":[10],"direction":[11],"method":[12],"of":[13,44,61,90,104,117,130,149,171,174,179,185],"multipliers":[14],"(ADMM)":[15],"is":[16,36],"among":[17],"the":[18,49,62,67,81,99,105,115,127,133,136,140,147,155,168,172],"most":[19],"widely":[20],"used":[21],"approaches":[22],"for":[23,57],"solving":[24,160],"a":[25,41,58,95,118,161],"convex":[26],"problem":[27,163],"in":[28,177],"distributed":[29],"form.":[30],"However,":[31],"making":[32],"it":[33],"running":[34],"efficiently":[35],"an":[37],"art":[38],"that":[39,65,108,157],"requires":[40],"fine":[42],"tuning":[43],"system":[45],"parameters":[46],"according":[47],"specific":[50],"application":[51],"scenario,":[52],"which":[54],"ultimately":[55],"calls":[56],"thorough":[59],"understanding":[60],"hidden":[63],"mechanisms":[64],"control":[66],"convergence":[68,82,101],"behavior.":[69],"In":[70,132],"this":[71],"framework,":[72],"we":[73,109,142,158,165],"aim":[74],"at":[75],"providing":[76],"new":[77],"theoretical":[78],"insights":[79],"on":[80,86],"process":[83],"specifically":[85],"some":[87],"constituent":[88],"matrices":[89],"ADMM":[91],"whose":[92],"eigenstructure":[93],"provides":[94],"close":[96],"link":[97],"with":[98,135],"algorithm's":[100],"speed.":[102],"One":[103],"key":[106],"techniques":[107],"develop":[110],"allows":[111],"effectively":[113],"locate":[114],"eigenvalues":[116],"(symmetric)":[119],"matrix":[120,187],"product,":[121],"thus":[122],"being":[123],"able":[124,144],"estimate":[126,152],"contraction":[128],"properties":[129],"ADMM.":[131],"comparison":[134],"results":[137],"available":[138],"from":[139],"literature,":[141],"are":[143,159,166],"strengthen":[146],"precision":[148],"our":[150],"speed":[151],"thanks":[153],"fact":[156],"joint":[162],"(i.e.,":[164],"identifying":[167],"spectral":[169],"radius":[170],"product":[173,184],"two":[175,180,186],"matrices)":[176],"place":[178],"separate":[181],"problems":[182],"(the":[183],"norms).":[188]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}