{"id":"https://openalex.org/W3040218954","doi":"https://doi.org/10.1109/access.2020.3006500","title":"Linear Convergence Rate of Splitting Algorithms for Multi-Block Constrained Convex Minimizations","display_name":"Linear Convergence Rate of Splitting Algorithms for Multi-Block Constrained Convex Minimizations","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3040218954","doi":"https://doi.org/10.1109/access.2020.3006500","mag":"3040218954"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3006500","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006500","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09131795.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09131795.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019549276","display_name":"Xiaoge Deng","orcid":"https://orcid.org/0000-0003-0622-1202"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoge Deng","raw_affiliation_strings":["National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0622-1202","affiliations":[{"raw_affiliation_string":"National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415353","display_name":"Feng Liu","orcid":"https://orcid.org/0000-0003-4720-0571"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Liu","raw_affiliation_strings":["National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051363049","display_name":"Feng Huang","orcid":"https://orcid.org/0000-0002-0740-9373"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Huang","raw_affiliation_strings":["National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Lab for Parallel and Distributed Processing (PDL), College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.175,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44765214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"120694","last_page":"120700"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11946","display_name":"Antenna Design and Optimization","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/sublinear-function","display_name":"Sublinear function","score":0.763860821723938},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6696946620941162},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6306194067001343},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5857853293418884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5512630343437195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49073708057403564},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4693359434604645},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.4626295268535614},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44443148374557495},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4407901167869568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4383193254470825},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4207736849784851},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4150291979312897},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3825026750564575},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15771090984344482},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14156189560890198}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.763860821723938},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6696946620941162},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6306194067001343},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5857853293418884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5512630343437195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49073708057403564},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4693359434604645},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.4626295268535614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44443148374557495},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4407901167869568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4383193254470825},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4207736849784851},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4150291979312897},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3825026750564575},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15771090984344482},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14156189560890198},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3006500","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006500","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09131795.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f52145e983674f82a08fbe58032df5ff","is_oa":true,"landing_page_url":"https://doaj.org/article/f52145e983674f82a08fbe58032df5ff","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 120694-120700 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3006500","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3006500","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09131795.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G251408704","display_name":null,"funder_award_id":"61907034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G285475101","display_name":null,"funder_award_id":"61932001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3627478391","display_name":null,"funder_award_id":"61906200","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"},{"id":"https://openalex.org/F4320324150","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3040218954.pdf","grobid_xml":"https://content.openalex.org/works/W3040218954.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1964709249","https://openalex.org/W1966881087","https://openalex.org/W1992841740","https://openalex.org/W2007822845","https://openalex.org/W2011181254","https://openalex.org/W2072536590","https://openalex.org/W2075826622","https://openalex.org/W2078204800","https://openalex.org/W2145962650","https://openalex.org/W2315630905","https://openalex.org/W2611328865","https://openalex.org/W2745841187","https://openalex.org/W2752182365","https://openalex.org/W2954143091","https://openalex.org/W2982754620","https://openalex.org/W3099756117","https://openalex.org/W3102107953","https://openalex.org/W4292363360","https://openalex.org/W4301283118"],"related_works":["https://openalex.org/W2315102346","https://openalex.org/W2945629716","https://openalex.org/W4283775266","https://openalex.org/W3043533097","https://openalex.org/W4298860769","https://openalex.org/W2767126220","https://openalex.org/W3007770227","https://openalex.org/W2149119057","https://openalex.org/W2400034325","https://openalex.org/W4292651679"],"abstract_inverted_index":{"Multi-block":[0],"linear":[1,89],"constrained":[2],"separable":[3],"convex":[4],"minimizations":[5],"are":[6,62],"ubiquitous":[7],"and":[8,28,57],"have":[9],"been":[10,25],"drawing":[11],"increasing":[12],"attention":[13],"in":[14,30,80],"recent":[15],"researches.":[16],"The":[17,99],"alternating":[18],"direction":[19],"method":[20],"of":[21,41,92],"multipliers":[22],"(ADMM)":[23],"has":[24],"well":[26],"studied":[27],"used":[29],"the":[31,34,38,42,45,69,88,104],"literature":[32],"for":[33],"two-block":[35],"case.":[36],"However,":[37],"direct":[39],"extension":[40],"ADMM":[43,52,58],"to":[44,66],"multi-block":[46,70],"case":[47],"is":[48],"not":[49],"necessarily":[50],"convergent.":[51],"with":[53,59,68],"Gaussian":[54],"Back":[55],"Substitution":[56],"Prox-Parallel":[60],"Splitting":[61],"two":[63,94],"useful":[64],"schemes":[65,95],"deal":[67],"situation.":[71],"Nevertheless,":[72],"only":[73],"a":[74],"sublinear":[75],"convergence":[76,90],"rate":[77,91],"was":[78],"given":[79],"previous":[81],"studies.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"prove":[87],"these":[93],"under":[96],"some":[97],"assumptions.":[98],"proofs":[100],"mainly":[101],"depend":[102],"on":[103],"variational":[105],"inequalities.":[106]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}