{"id":"https://openalex.org/W2072731040","doi":"https://doi.org/10.1109/icassp.2014.6855096","title":"A block coordinate descent method of multipliers: Convergence analysis and applications","display_name":"A block coordinate descent method of multipliers: Convergence analysis and applications","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2072731040","doi":"https://doi.org/10.1109/icassp.2014.6855096","mag":"2072731040"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2014.6855096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2014.6855096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100633783","display_name":"Mingyi Hong","orcid":"https://orcid.org/0000-0003-1263-9365"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyi Hong","raw_affiliation_strings":["University of Minnesota, Minneapolis, USA",", University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":", University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064271996","display_name":"Tsung\u2010Hui Chang","orcid":"https://orcid.org/0000-0003-1349-2764"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Hui Chang","raw_affiliation_strings":["National Taiwan University of Science and Technology, Taiwan, R.O.C","National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taiwan, R.O.C","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101927070","display_name":"Xiangfeng Wang","orcid":"https://orcid.org/0000-0003-3064-5128"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangfeng Wang","raw_affiliation_strings":["Nanjing University, Nanjing, P. R. China","Nanjing University Nanjing China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, P. R. China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University Nanjing China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041237539","display_name":"Meisam Razaviyayn","orcid":"https://orcid.org/0000-0003-4342-6661"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meisam Razaviyayn","raw_affiliation_strings":["University of Minnesota, Minneapolis, USA",", University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":", University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008787209","display_name":"Shiqian Ma","orcid":"https://orcid.org/0000-0003-1967-1069"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shiqian Ma","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, P. R. China","Chinese Univ. of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese Univ. of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109441320","display_name":"Zhi-Quan Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","raw_affiliation_strings":["University of Minnesota, Minneapolis, USA",", University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":", University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7689","last_page":"7693"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9990000128746033,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/coordinate-descent","display_name":"Coordinate descent","score":0.8010213375091553},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6075253486633301},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6071100831031799},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5976572036743164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5202261805534363},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.5132675170898438},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.45413312315940857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45097702741622925},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.43902334570884705},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.43749046325683594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38872474431991577},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.161522775888443}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.8010213375091553},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6075253486633301},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6071100831031799},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5976572036743164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5202261805534363},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.5132675170898438},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.45413312315940857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45097702741622925},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.43902334570884705},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.43749046325683594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38872474431991577},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.161522775888443},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icassp.2014.6855096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2014.6855096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1001.7982","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1001.7982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mirlab.org/conference_papers/International_Conference/ICASSP%202014/papers/p7739-hong.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1540764732","https://openalex.org/W1546812366","https://openalex.org/W1576452626","https://openalex.org/W1603765807","https://openalex.org/W1946620893","https://openalex.org/W1964401556","https://openalex.org/W1969048569","https://openalex.org/W1974524469","https://openalex.org/W1977622711","https://openalex.org/W1983008863","https://openalex.org/W1986931325","https://openalex.org/W2007826231","https://openalex.org/W2009702064","https://openalex.org/W2010286849","https://openalex.org/W2016910236","https://openalex.org/W2023901033","https://openalex.org/W2039050532","https://openalex.org/W2042454807","https://openalex.org/W2050968963","https://openalex.org/W2052836921","https://openalex.org/W2058532290","https://openalex.org/W2065030431","https://openalex.org/W2082639035","https://openalex.org/W2089767665","https://openalex.org/W2095984592","https://openalex.org/W2100556411","https://openalex.org/W2112207166","https://openalex.org/W2117686388","https://openalex.org/W2126607811","https://openalex.org/W2138019504","https://openalex.org/W2164278908","https://openalex.org/W2167381182","https://openalex.org/W2949483514","https://openalex.org/W2950663096","https://openalex.org/W3023471860","https://openalex.org/W4292363360","https://openalex.org/W4307347247","https://openalex.org/W6652631507","https://openalex.org/W6677714106","https://openalex.org/W7066004807"],"related_works":["https://openalex.org/W2015060724","https://openalex.org/W2919324478","https://openalex.org/W4400665899","https://openalex.org/W2117229703","https://openalex.org/W2949464013","https://openalex.org/W4302902969","https://openalex.org/W2084252873","https://openalex.org/W4291961070","https://openalex.org/W1545552580","https://openalex.org/W2072731040"],"abstract_inverted_index":{"In":[0,32],"this":[1,15,33,53],"paper,":[2],"we":[3,35],"consider":[4],"a":[5,37,60,82,109,112],"nonsmooth":[6],"convex":[7],"problem":[8,74],"with":[9],"linear":[10],"coupling":[11],"constraints.":[12],"Problems":[13],"of":[14,28,40,48,55,63,71,121,126],"form":[16],"arise":[17],"in":[18,108],"many":[19],"modern":[20],"large-scale":[21,132],"signal":[22],"processing":[23],"applications":[24],"including":[25],"the":[26,43,72,86,98,102,115,119,127],"provision":[27],"smart":[29,136],"grid":[30,137],"networks.":[31],"work,":[34],"propose":[36],"new":[38],"class":[39],"algorithms":[41],"called":[42],"block":[44,76,103],"coordinate":[45],"descent":[46],"method":[47],"multipliers":[49],"(BCDMM)":[50],"to":[51,118],"solve":[52],"family":[54],"problems.":[56,138],"The":[57,124],"BCDMM":[58,116],"is":[59,129],"primal-dual":[61],"type":[62],"algorithm.":[64],"It":[65],"optimizes":[66],"an":[67],"(approximate)":[68],"augmented":[69],"Lagrangian":[70],"original":[73],"one":[75],"variable":[77],"per":[78],"iteration,":[79],"followed":[80],"by":[81],"gradient":[83],"update":[84],"for":[85,100],"dual":[87],"variable.":[88],"We":[89],"show":[90],"that":[91],"under":[92],"certain":[93],"regularity":[94],"conditions,":[95],"and":[96,135],"when":[97],"order":[99],"which":[101],"variables":[104],"are":[105],"either":[106],"updated":[107],"deterministic":[110],"or":[111],"random":[113],"fashion,":[114],"converges":[117],"set":[120],"optimal":[122],"solutions.":[123],"effectiveness":[125],"algorithm":[128],"illustrated":[130],"using":[131],"basis":[133],"pursuit":[134]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}