{"id":"https://openalex.org/W2015089195","doi":"https://doi.org/10.1109/allerton.2013.6736503","title":"Optimal decentralized control problem as a rank-constrained optimization","display_name":"Optimal decentralized control problem as a rank-constrained optimization","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2015089195","doi":"https://doi.org/10.1109/allerton.2013.6736503","mag":"2015089195"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2013.6736503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5042580848","display_name":"Javad Lavaei","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Javad Lavaei","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University","Dept. of Electr. Eng, Columbia Univ., New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Dept. of Electr. Eng, Columbia Univ., New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042580848"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987000226974487,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6993209719657898},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6317434310913086},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.617834210395813},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5528768301010132},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5277916789054871},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5030352473258972},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.4983654022216797},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.47646641731262207},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4689110517501831},{"id":"https://openalex.org/keywords/rank-condition","display_name":"Rank condition","score":0.45933592319488525},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.4333757758140564},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.43234097957611084},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.42059725522994995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34735700488090515},{"id":"https://openalex.org/keywords/controllability","display_name":"Controllability","score":0.22858169674873352},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.18683186173439026},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08388370275497437}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6993209719657898},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6317434310913086},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.617834210395813},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5528768301010132},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5277916789054871},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5030352473258972},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.4983654022216797},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.47646641731262207},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4689110517501831},{"id":"https://openalex.org/C2778095854","wikidata":"https://www.wikidata.org/wiki/Q4420961","display_name":"Rank condition","level":3,"score":0.45933592319488525},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.4333757758140564},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.43234097957611084},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.42059725522994995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34735700488090515},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.22858169674873352},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.18683186173439026},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08388370275497437},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2013.6736503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1582056940","https://openalex.org/W1964527362","https://openalex.org/W1964845553","https://openalex.org/W1969729070","https://openalex.org/W1978666418","https://openalex.org/W1985123706","https://openalex.org/W1989076115","https://openalex.org/W2004936543","https://openalex.org/W2005102197","https://openalex.org/W2009006054","https://openalex.org/W2024189633","https://openalex.org/W2025621761","https://openalex.org/W2028252909","https://openalex.org/W2034902523","https://openalex.org/W2036681141","https://openalex.org/W2045148236","https://openalex.org/W2049371785","https://openalex.org/W2063046368","https://openalex.org/W2069525910","https://openalex.org/W2076426934","https://openalex.org/W2108130008","https://openalex.org/W2109375302","https://openalex.org/W2110540077","https://openalex.org/W2111836897","https://openalex.org/W2118550318","https://openalex.org/W2121154010","https://openalex.org/W2122469965","https://openalex.org/W2122700623","https://openalex.org/W2124608575","https://openalex.org/W2135519533","https://openalex.org/W2136598296","https://openalex.org/W2141380252","https://openalex.org/W2144784103","https://openalex.org/W2145067072","https://openalex.org/W2146223450","https://openalex.org/W2154956811","https://openalex.org/W2155039147","https://openalex.org/W2159857480","https://openalex.org/W2161374719","https://openalex.org/W2165894964","https://openalex.org/W2166778103","https://openalex.org/W2168209480","https://openalex.org/W2169488608","https://openalex.org/W2327238720","https://openalex.org/W2611328865","https://openalex.org/W2749348574","https://openalex.org/W2912522929","https://openalex.org/W2949975756","https://openalex.org/W2951871203","https://openalex.org/W2952227031","https://openalex.org/W3104452722","https://openalex.org/W4230348051","https://openalex.org/W4233478836","https://openalex.org/W4250589301","https://openalex.org/W4293403123","https://openalex.org/W6684217156","https://openalex.org/W6764519800"],"related_works":["https://openalex.org/W2952841129","https://openalex.org/W3123416417","https://openalex.org/W2047206873","https://openalex.org/W2963173268","https://openalex.org/W2355999325","https://openalex.org/W2070608198","https://openalex.org/W2000609527","https://openalex.org/W2357354566","https://openalex.org/W4312509357","https://openalex.org/W2341897813"],"abstract_inverted_index":{"This":[0,94,216],"paper":[1,95,217],"is":[2,14,65,179,188,212],"concerned":[3],"with":[4,172],"the":[5,37,42,76,97,100,104,115,118,123,143,146,150,159,162,185,197,200,202,227,233],"long-standing":[6],"optimal":[7,85],"decentralized":[8,19,86,164],"control":[9],"(ODC)":[10],"problem.":[11],"The":[12,62],"objective":[13],"to":[15,25,33,121,141,169,190,214,224,235],"design":[16],"a":[17,22,27,50,59,66,80,83,139,173,220],"fixed-order":[18],"controller":[20,87,165],"for":[21],"discrete-time":[23],"system":[24],"minimize":[26],"given":[28],"finite-time":[29],"cost":[30],"function":[31],"subject":[32],"norm":[34],"constraints":[35],"on":[36,196],"input":[38],"and":[39,54,192],"output":[40],"of":[41,99,103,117,132,145,149,199,232],"system.":[43],"We":[44],"cast":[45],"this":[46,92,108,177],"NP-hard":[47],"problem":[48,64,125,204],"as":[49,58,208,210],"quadratically-constrained":[51],"quadratic":[52],"program,":[53],"then":[55],"reformulate":[56],"it":[57,211],"rank-constrained":[60],"optimization.":[61],"reformulated":[63],"semidefinite":[67],"program":[68],"(SDP)":[69],"after":[70],"removing":[71],"its":[72],"rank-1":[73,81],"constraint.":[74],"Whenever":[75],"SDP":[77,105,151,222],"relaxation":[78,106,223],"has":[79],"solution,":[82],"globally":[84],"can":[88],"be":[89,170,207],"recovered":[90],"from":[91],"solution.":[93],"studies":[96],"rank":[98,144,178],"minimum-rank":[101,147],"solution":[102,148,234],"since":[107],"number":[109],"may":[110,205],"provide":[111],"rich":[112],"information":[113],"about":[114],"level":[116],"approximation":[119],"needed":[120],"make":[122],"ODC":[124,203],"tractable.":[126],"Using":[127],"our":[128],"recently":[129],"developed":[130],"notion":[131],"\u201cnonlinear":[133],"optimization":[134],"over":[135],"graph\u201d,":[136],"we":[137,155],"propose":[138],"methodology":[140],"compute":[142],"relaxation.":[152],"In":[153],"particular,":[154],"show":[156],"that":[157],"in":[158],"case":[160],"where":[161],"unknown":[163],"being":[166],"sought":[167],"needs":[168],"static":[171],"diagonal":[174],"matrix":[175],"gain,":[176],"upper":[180,186],"bounded":[181],"by":[182],"4.":[183],"Since":[184],"bound":[187],"close":[189],"1":[191],"does":[193],"not":[194,206],"depend":[195],"order":[198],"system,":[201],"hard":[209],"thought":[213],"be.":[215],"also":[218],"proposes":[219],"penalized":[221],"heuristically":[225],"enforce":[226],"few":[228],"unwanted":[229],"nonzero":[230],"eigenvalues":[231],"diminish.":[236]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}