{"id":"https://openalex.org/W3087977576","doi":"https://doi.org/10.1007/s12532-020-00192-5","title":"Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization","display_name":"Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization","publication_year":2020,"publication_date":"2020-09-23","ids":{"openalex":"https://openalex.org/W3087977576","doi":"https://doi.org/10.1007/s12532-020-00192-5","mag":"3087977576"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-020-00192-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-020-00192-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-020-00192-5.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12532-020-00192-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072042742","display_name":"Kre\u0161imir Mihi\u0107","orcid":"https://orcid.org/0000-0001-7896-2427"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Kre\u0161imir Mihi\u0107","raw_affiliation_strings":["Oracle Labs, Redwood Shores, California, USA","School of Mathematics, The University of Edinburgh, Edinburgh, UK"],"raw_orcid":"https://orcid.org/0000-0001-7896-2427","affiliations":[{"raw_affiliation_string":"Oracle Labs, Redwood Shores, California, USA","institution_ids":["https://openalex.org/I1342911587"]},{"raw_affiliation_string":"School of Mathematics, The University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077449697","display_name":"Mingxi Zhu","orcid":"https://orcid.org/0000-0001-5513-0038"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingxi Zhu","raw_affiliation_strings":["Graduate School of Business, Stanford University, Stanford, California, USA"],"raw_orcid":"https://orcid.org/0000-0001-5513-0038","affiliations":[{"raw_affiliation_string":"Graduate School of Business, Stanford University, Stanford, California, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041526408","display_name":"Yinyu Ye","orcid":"https://orcid.org/0009-0001-3239-2622"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinyu Ye","raw_affiliation_strings":["Department of Management Science and Engineering, School of Engineering, Stanford University, Stanford, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, School of Engineering, Stanford University, Stanford, California, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072042742"],"corresponding_institution_ids":["https://openalex.org/I1342911587","https://openalex.org/I98677209"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2390,"currency":"EUR","value_usd":3090},"fwci":1.6175,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81351438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"2","first_page":"339","last_page":"413"},"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.9998000264167786,"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.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T11946","display_name":"Antenna Design and Optimization","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.643997311592102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5842713713645935},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.52437824010849},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.49805593490600586},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.49595412611961365},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4759387969970703},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4570877254009247},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4528067111968994},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4415859878063202},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.42711085081100464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.360598087310791},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.32350513339042664},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2894803583621979},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09716671705245972}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.643997311592102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5842713713645935},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.52437824010849},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49805593490600586},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.49595412611961365},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4759387969970703},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4570877254009247},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4528067111968994},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4415859878063202},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.42711085081100464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.360598087310791},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.32350513339042664},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2894803583621979},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09716671705245972},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12532-020-00192-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-020-00192-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-020-00192-5.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12532-020-00192-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-020-00192-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-020-00192-5.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320332","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3087977576.pdf","grobid_xml":"https://content.openalex.org/works/W3087977576.grobid-xml"},"referenced_works_count":77,"referenced_works":["https://openalex.org/W783438975","https://openalex.org/W995758617","https://openalex.org/W1490978409","https://openalex.org/W1526741802","https://openalex.org/W1549918636","https://openalex.org/W1603765807","https://openalex.org/W1897801518","https://openalex.org/W1974042113","https://openalex.org/W1981112674","https://openalex.org/W1985915435","https://openalex.org/W1992841740","https://openalex.org/W2000769684","https://openalex.org/W2007822845","https://openalex.org/W2009629085","https://openalex.org/W2015206516","https://openalex.org/W2025469203","https://openalex.org/W2042214415","https://openalex.org/W2042948547","https://openalex.org/W2045079045","https://openalex.org/W2056636001","https://openalex.org/W2057624533","https://openalex.org/W2058532290","https://openalex.org/W2069287942","https://openalex.org/W2070232376","https://openalex.org/W2083138589","https://openalex.org/W2087347434","https://openalex.org/W2094631364","https://openalex.org/W2097360283","https://openalex.org/W2105693192","https://openalex.org/W2106510159","https://openalex.org/W2111076441","https://openalex.org/W2113171505","https://openalex.org/W2115694019","https://openalex.org/W2119821739","https://openalex.org/W2121116595","https://openalex.org/W2126320627","https://openalex.org/W2131681506","https://openalex.org/W2148603752","https://openalex.org/W2151936673","https://openalex.org/W2153635508","https://openalex.org/W2156909104","https://openalex.org/W2157076315","https://openalex.org/W2164278908","https://openalex.org/W2166794017","https://openalex.org/W2170739273","https://openalex.org/W2236834722","https://openalex.org/W2238333240","https://openalex.org/W2280871286","https://openalex.org/W2295652899","https://openalex.org/W2346438296","https://openalex.org/W2546945975","https://openalex.org/W2563073959","https://openalex.org/W2587843810","https://openalex.org/W2618572683","https://openalex.org/W2744685318","https://openalex.org/W2800162969","https://openalex.org/W2903503922","https://openalex.org/W2948976334","https://openalex.org/W2954891895","https://openalex.org/W2956128415","https://openalex.org/W2963190023","https://openalex.org/W2963346039","https://openalex.org/W2963941964","https://openalex.org/W2964271484","https://openalex.org/W2987153706","https://openalex.org/W3098745759","https://openalex.org/W3099768174","https://openalex.org/W3122330358","https://openalex.org/W4292363360","https://openalex.org/W4294541781","https://openalex.org/W6600120041","https://openalex.org/W6600339963","https://openalex.org/W6601756569","https://openalex.org/W6607687417","https://openalex.org/W6631189298","https://openalex.org/W6631438976","https://openalex.org/W6969110916"],"related_works":["https://openalex.org/W2009525028","https://openalex.org/W4321064619","https://openalex.org/W2076561698","https://openalex.org/W2053599029","https://openalex.org/W2962925412","https://openalex.org/W4387870386","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"Abstract":[0],"The":[1,154],"Alternating":[2],"Direction":[3],"Method":[4],"of":[5,12,26,35,65,111,125,131,156,192],"Multipliers":[6],"(ADMM)":[7],"has":[8],"gained":[9],"a":[10,62,135,171,206,260],"lot":[11],"attention":[13],"for":[14,49,121,141],"solving":[15,122,228,270],"large-scale":[16,233],"and":[17,51,194,200,204,232,241,244,247],"objective-separable":[18],"constrained":[19],"optimization.":[20],"However,":[21],"the":[22,27,31,36,66,70,75,90,108,112,116,148,167,178,189,217,257,266],"two-block":[23],"variable":[24],"structure":[25,64],"ADMM":[28,138,168,175],"still":[29],"limits":[30],"practical":[32],"computational":[33],"efficiency":[34,268],"method,":[37],"because":[38],"one":[39,105],"big":[40],"matrix":[41],"factorization":[42],"is":[43,83,151,159],"needed":[44],"at":[45],"least":[46],"once":[47],"even":[48,146],"linear":[50,126],"convex":[52,143],"quadratic":[53,144,235,245,272],"programming.":[54],"This":[55],"drawback":[56],"may":[57],"be":[58,87],"overcome":[59],"by":[60,169],"enforcing":[61],"multi-block":[63,76],"decision":[67,179],"variables":[68,180],"in":[69,101,119,181],"original":[71],"optimization":[72,236,273],"problem.":[73],"Unfortunately,":[74],"ADMM,":[77],"with":[78,128,259],"more":[79,164],"than":[80],"two":[81,93],"blocks,":[82,114],"not":[84,152],"guaranteed":[85],"to":[86,208],"convergent.":[88],"On":[89],"other":[91],"hand,":[92],"positive":[94],"developments":[95],"have":[96],"been":[97],"made:":[98],"first,":[99],"if":[100],"each":[102,182],"cyclic":[103,174],"loop":[104],"randomly":[106,136,172,185,230],"permutes":[107],"updating":[109],"order":[110],"multiple":[113,224],"then":[115],"method":[117],"converges":[118,212],"expectation":[120],"any":[123,129],"system":[124],"equations":[127],"number":[130],"blocks.":[132],"Secondly,":[133,215],"such":[134],"permuted":[137],"also":[139],"works":[140],"equality-constrained":[142],"programming":[145],"when":[147,196,201],"objective":[149],"function":[150],"separable.":[153],"goal":[155],"this":[157],"paper":[158],"twofold.":[160],"First,":[161],"we":[162,222],"add":[163],"randomness":[165],"into":[166],"developing":[170],"assembled":[173],"(RAC-ADMM)":[176],"where":[177],"block":[183],"are":[184],"assembled.":[186],"We":[187],"discuss":[188],"theoretical":[190,218],"properties":[191],"RAC-ADMM":[193],"show":[195,255],"random":[197],"assembling":[198],"helps":[199],"it":[202,211],"hurts,":[203],"develop":[205],"criterion":[207],"guarantee":[209],"that":[210,256],"almost":[213],"surely.":[214],"using":[216],"guidance":[219],"on":[220,227,269],"RAC-ADMM,":[221,258],"conduct":[223],"numerical":[225,253],"tests":[226,254],"both":[229],"generated":[231],"benchmark":[234],"problems,":[237],"which":[238],"include":[239],"continuous,":[240],"binary":[242],"graph-partition":[243],"assignment,":[246],"selected":[248],"machine":[249],"learning":[250],"problems.":[251,274],"Our":[252],"variable-grouping":[261],"strategy,":[262],"could":[263],"significantly":[264],"improve":[265],"computation":[267],"most":[271]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}