{"id":"https://openalex.org/W269003556","doi":"https://doi.org/10.1109/tcns.2015.2476198","title":"On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems","display_name":"On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems","publication_year":2015,"publication_date":"2015-09-03","ids":{"openalex":"https://openalex.org/W269003556","doi":"https://doi.org/10.1109/tcns.2015.2476198","mag":"269003556"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2015.2476198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2015.2476198","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-178440","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054704457","display_name":"Sindri Magn\u00fasson","orcid":"https://orcid.org/0000-0002-6617-8683"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Sindri Magnusson","raw_affiliation_strings":["Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden","[Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030388461","display_name":"Pradeep Chathuranga Weeraddana","orcid":null},"institutions":[{"id":"https://openalex.org/I192365124","display_name":"Sri Lanka Institute of Information Technology","ror":"https://ror.org/00fhk4582","country_code":"LK","type":"education","lineage":["https://openalex.org/I192365124"]}],"countries":["LK"],"is_corresponding":false,"raw_author_name":"Pradeep Chathuranga Weeraddana","raw_affiliation_strings":["Sri Lankan Institute of Information Technology, Malabe, Sri lank"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sri Lankan Institute of Information Technology, Malabe, Sri lank","institution_ids":["https://openalex.org/I192365124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089819604","display_name":"Michael Rabbat","orcid":"https://orcid.org/0000-0003-0536-7904"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael G. Rabbat","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada","[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077148700","display_name":"Carlo Fischione","orcid":"https://orcid.org/0000-0001-9810-3478"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carlo Fischione","raw_affiliation_strings":["Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden","[Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[Electrical Engineering School, Access Linnaeus Center, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.4843,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":{"value":0.99624756,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"3","issue":"3","first_page":"296","last_page":"309"},"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.39660000801086426,"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.39660000801086426,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.11569999903440475,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.09059999883174896,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.8278994560241699},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7057009935379028},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.692383885383606},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.6771109104156494},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5513210892677307},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5349335670471191},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5224065780639648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47639408707618713},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.471695214509964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4325682520866394},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3288726806640625}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.8278994560241699},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7057009935379028},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.692383885383606},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.6771109104156494},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5513210892677307},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5349335670471191},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5224065780639648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47639408707618713},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.471695214509964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4325682520866394},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3288726806640625},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/tcns.2015.2476198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2015.2476198","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:kth-178440","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-178440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401560","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-178440","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-178440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401560","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W951890108","https://openalex.org/W1571416372","https://openalex.org/W1669104078","https://openalex.org/W1964927113","https://openalex.org/W1966517590","https://openalex.org/W1986322690","https://openalex.org/W1988543519","https://openalex.org/W2019205337","https://openalex.org/W2022948311","https://openalex.org/W2031993275","https://openalex.org/W2037603831","https://openalex.org/W2044212084","https://openalex.org/W2045079045","https://openalex.org/W2054141820","https://openalex.org/W2058532290","https://openalex.org/W2091534509","https://openalex.org/W2101876299","https://openalex.org/W2105693192","https://openalex.org/W2108970807","https://openalex.org/W2110862165","https://openalex.org/W2114791779","https://openalex.org/W2117905067","https://openalex.org/W2123705108","https://openalex.org/W2129122308","https://openalex.org/W2148087609","https://openalex.org/W2151565294","https://openalex.org/W2152637881","https://openalex.org/W2164278908","https://openalex.org/W2165700398","https://openalex.org/W2296319761","https://openalex.org/W2481683546","https://openalex.org/W2951002577","https://openalex.org/W2962964418","https://openalex.org/W2963755123","https://openalex.org/W3099831354","https://openalex.org/W3101665129","https://openalex.org/W3141222251","https://openalex.org/W4244633107","https://openalex.org/W4250589301","https://openalex.org/W4292363360","https://openalex.org/W4300028551","https://openalex.org/W4310835734","https://openalex.org/W6655326886"],"related_works":["https://openalex.org/W2027659296","https://openalex.org/W4313189992","https://openalex.org/W2615021531","https://openalex.org/W1903454366","https://openalex.org/W1788398095","https://openalex.org/W2076134677","https://openalex.org/W1989415423","https://openalex.org/W1948655259","https://openalex.org/W3105202832","https://openalex.org/W59247221"],"abstract_inverted_index":{"Nonconvex":[0],"and":[1,13,75,137,202],"structured":[2],"optimization":[3,60,100],"problems":[4,126,191],"arise":[5],"in":[6,27,102,209],"many":[7],"engineering":[8],"applications":[9],"that":[10,44,122,142],"demand":[11],"scalable":[12],"distributed":[14,41],"solution":[15,42],"methods.":[16],"The":[17,63,107],"study":[18],"of":[19,23,34,50,58,116,159,183,189],"the":[20,32,35,46,55,69,78,85,111,146,157,160,167,171,184,195],"convergence":[21,48,182],"properties":[22,49,57],"these":[24],"methods":[25,43,53],"is,":[26],"general,":[28],"difficult":[29],"due":[30],"to":[31,129,204],"nonconvexity":[33],"problem.":[36],"In":[37,156],"this":[38],"paper,":[39],"two":[40],"combine":[45],"fast":[47],"augmented":[51],"Lagrangian-based":[52],"with":[54],"separability":[56],"alternating":[59,79,99,113],"are":[61,94,176,197],"investigated.":[62],"first":[64],"method":[65,74,82,109,115],"is":[66,76,110,120,154,192],"adapted":[67],"from":[68],"classic":[70],"quadratic":[71,87],"penalty":[72,81,88],"function":[73,89],"called":[77],"direction":[80,114],"(ADPM).":[83],"Unlike":[84],"original":[86],"method,":[90],"where":[91],"single-step":[92],"optimizations":[93],"adopted,":[95],"ADPM":[96,123,201],"uses":[97],"an":[98,138],"which,":[101],"turn,":[103],"makes":[104],"it":[105,143],"scalable.":[106],"second":[108],"well-known":[112],"multipliers":[117],"(ADMM).":[118],"It":[119],"shown":[121],"for":[124,151,186],"nonconvex":[125,206],"asymptotically":[127,144,169],"converges":[128],"a":[130,187,205],"primal":[131],"feasible":[132],"point":[133],"under":[134,165],"mild":[135],"conditions":[136,150,164,175],"additional":[139],"condition":[140],"ensuring":[141],"reaches":[145,170],"standard":[147,172],"first-order":[148,173],"necessary":[149,174],"local":[152],"optimality":[153],"introduced.":[155],"case":[158],"ADMM,":[161],"novel":[162],"sufficient":[163],"which":[166],"algorithm":[168],"established.":[177],"Based":[178],"on":[179],"this,":[180],"complete":[181],"ADMM":[185,203],"class":[188],"low-dimensional":[190],"characterized.":[193],"Finally,":[194],"results":[196],"illustrated":[198],"by":[199],"applying":[200],"localization":[207],"problem":[208],"wireless-sensor":[210],"networks.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}