{"id":"https://openalex.org/W2793153125","doi":"https://doi.org/10.1109/tac.2018.2808442","title":"Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods","display_name":"Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods","publication_year":2018,"publication_date":"2018-02-21","ids":{"openalex":"https://openalex.org/W2793153125","doi":"https://doi.org/10.1109/tac.2018.2808442","mag":"2793153125"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2808442","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ora.ox.ac.uk/objects/uuid:9d0a15c6-4578-4f04-9e12-bfb99a702c74/files/mf2afd684c09cd6f86761513fd8576610","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087769467","display_name":"Goran Banjac","orcid":"https://orcid.org/0000-0001-6038-1587"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Goran Banjac","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K.","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001694225","display_name":"Paul J. Goulart","orcid":"https://orcid.org/0000-0002-0456-4124"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul J. Goulart","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K.","institution_ids":["https://openalex.org/I40120149"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.59,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.999886,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"63","issue":"12","first_page":"4126","last_page":"4139"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9999,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997,"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"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9775,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/operator-splitting","display_name":"Operator splitting","score":0.63546526},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5598386}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.64753485},{"id":"https://openalex.org/C2987355758","wikidata":"https://www.wikidata.org/wiki/Q25037251","display_name":"Operator splitting","level":2,"score":0.63546526},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5598386},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5464122},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5002332},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.45175895},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40122813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34171462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.331012},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2129477},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11864942},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07282442},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06839883},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2018.2808442","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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:9d0a15c6-4578-4f04-9e12-bfb99a702c74","pdf_url":"https://ora.ox.ac.uk/objects/uuid:9d0a15c6-4578-4f04-9e12-bfb99a702c74/files/mf2afd684c09cd6f86761513fd8576610","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:9d0a15c6-4578-4f04-9e12-bfb99a702c74","pdf_url":"https://ora.ox.ac.uk/objects/uuid:9d0a15c6-4578-4f04-9e12-bfb99a702c74/files/mf2afd684c09cd6f86761513fd8576610","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":50,"referenced_works":["https://openalex.org/W1146984394","https://openalex.org/W1497941563","https://openalex.org/W1542772662","https://openalex.org/W1690193285","https://openalex.org/W1825307613","https://openalex.org/W1946620893","https://openalex.org/W1967138577","https://openalex.org/W1980145158","https://openalex.org/W1990615478","https://openalex.org/W1998428773","https://openalex.org/W2003085133","https://openalex.org/W2004176781","https://openalex.org/W2006262045","https://openalex.org/W2008484275","https://openalex.org/W2008925030","https://openalex.org/W2037603831","https://openalex.org/W2047043241","https://openalex.org/W205960364","https://openalex.org/W2093417350","https://openalex.org/W2117669906","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2134702196","https://openalex.org/W2139596861","https://openalex.org/W2144884795","https://openalex.org/W2149059117","https://openalex.org/W2149276643","https://openalex.org/W2152817319","https://openalex.org/W2164278908","https://openalex.org/W2229440883","https://openalex.org/W2288174618","https://openalex.org/W2528062157","https://openalex.org/W2569736460","https://openalex.org/W2913535645","https://openalex.org/W2951248065","https://openalex.org/W2962704982","https://openalex.org/W2962826994","https://openalex.org/W2962964459","https://openalex.org/W2963000588","https://openalex.org/W2963353224","https://openalex.org/W2963830980","https://openalex.org/W2963899645","https://openalex.org/W2964349299","https://openalex.org/W3099831354","https://openalex.org/W4229650096","https://openalex.org/W4244393449","https://openalex.org/W4292363360","https://openalex.org/W4300028551","https://openalex.org/W58490778","https://openalex.org/W929521247"],"related_works":["https://openalex.org/W4293462202","https://openalex.org/W3201481289","https://openalex.org/W3042170932","https://openalex.org/W2952048857","https://openalex.org/W2625487612","https://openalex.org/W2541235961","https://openalex.org/W2152704622","https://openalex.org/W2128702080","https://openalex.org/W2084362272","https://openalex.org/W1997133587"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,121],"establish":[4],"necessary":[5],"and":[6,62,108],"sufficient":[7],"conditions":[8],"for":[9,19,99,129],"global":[10,50,101],"linear":[11,51,82,102,106,130],"convergence":[12,44,52,83,103],"rate":[13],"bounds":[14],"in":[15,53,68,77],"operator":[16,31],"splitting":[17,127],"methods":[18,55],"a":[20,38,95,123],"general":[21],"class":[22],"of":[23,64,117],"convex":[24],"optimization":[25,70],"problems,":[26],"where":[27],"the":[28,42,65,69,78],"associated":[29],"fixed-point":[30],"is":[32,84],"strongly":[33],"quasi-nonexpansive.":[34],"We":[35,93],"also":[36],"provide":[37,94],"tight":[39],"bound":[40],"on":[41,105],"achievable":[43],"rate.":[45],"Most":[46],"existing":[47,112],"results":[48,113],"establishing":[49,100],"such":[54],"require":[56],"restrictive":[57],"assumptions":[58],"regarding":[59],"strong":[60],"convexity":[61],"smoothness":[63],"constituent":[66],"functions":[67],"problem.":[71],"However,":[72],"there":[73],"are":[74,114],"several":[75],"examples":[76],"literature":[79],"showing":[80],"that":[81,110],"possible":[85],"even":[86],"when":[87],"these":[88],"properties":[89],"do":[90],"not":[91],"hold.":[92],"unifying":[96],"analysis":[97],"method":[98,128],"based":[104],"regularity":[107],"show":[109],"many":[111],"special":[115],"cases":[116],"our":[118],"approach.":[119],"Moreover,":[120],"propose":[122],"novel":[124],"linearly":[125],"convergent":[126],"programming.":[131]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2793153125","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2024-12-15T09:46:54.414173","created_date":"2018-03-29"}