{"id":"https://openalex.org/W1742725775","doi":"https://doi.org/10.1109/tac.2017.2739644","title":"Distributed Semidefinite Programming With Application to Large-Scale System Analysis","display_name":"Distributed Semidefinite Programming With Application to Large-Scale System Analysis","publication_year":2017,"publication_date":"2017-08-29","ids":{"openalex":"https://openalex.org/W1742725775","doi":"https://doi.org/10.1109/tac.2017.2739644","mag":"1742725775"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2017.2739644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2739644","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},"type":"article","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/A5008205310","display_name":"Sina Khoshfetrat Pakazad","orcid":"https://orcid.org/0000-0002-0263-2410"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Sina Khoshfetrat Pakazad","raw_affiliation_strings":["C3IoT, Redwood City, CA, USA","Department of Electrical Engineering, Link\u00f6ping University, Link\u00f6ping, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-0263-2410","affiliations":[{"raw_affiliation_string":"C3IoT, Redwood City, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Anders Hansson","orcid":"https://orcid.org/0000-0001-7118-2786"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anders Hansson","raw_affiliation_strings":["Department of Electrical Engineering, Link\u00f6ping University, Link\u00f6ping, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-7118-2786","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005503523","display_name":"Martin S. Andersen","orcid":"https://orcid.org/0000-0002-4654-3946"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Martin S. Andersen","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, Technical University of Denmark, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-4654-3946","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, Technical University of Denmark, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091667471","display_name":"Anders Rantzer","orcid":"https://orcid.org/0000-0001-7118-2786"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anders Rantzer","raw_affiliation_strings":["Department of Automatic Control, Lund University, Lund, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automatic Control, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4967,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95056846,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"4","first_page":"1045","last_page":"1058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T11236","display_name":"Control Systems and Identification","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.7891746759414673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.599534809589386},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4717864692211151},{"id":"https://openalex.org/keywords/semidefinite-embedding","display_name":"Semidefinite embedding","score":0.429054856300354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41938018798828125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32112330198287964},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.22583183646202087},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.10292717814445496}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7891746759414673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.599534809589386},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4717864692211151},{"id":"https://openalex.org/C206818286","wikidata":"https://www.wikidata.org/wiki/Q7449403","display_name":"Semidefinite embedding","level":4,"score":0.429054856300354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41938018798828125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32112330198287964},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.22583183646202087},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.10292717814445496},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tac.2017.2739644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2739644","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:lup.lub.lu.se:40fe6a92-a325-46b2-8506-aa0728b8e189","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/40fe6a92-a325-46b2-8506-aa0728b8e189","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0018-9286","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/4724b416-0e18-4307-8820-07e112033c5c","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/4724b416-0e18-4307-8820-07e112033c5c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Khoshfetrat Pakazad , S , Hansson , A , Andersen , M S & Rantzer , A 2017 , ' Distributed Semidefinite Programming with Application to Large-scale System Analysis ' , I E E E Transactions on Automatic Control , vol. 63 , no. 4 , pp. 1045 - 1058 . https://doi.org/10.1109/TAC.2017.2739644","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5066649799","display_name":null,"funder_award_id":"2012-5357","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320321021","display_name":"Department of Higher Education, India","ror":"https://ror.org/0218hya98"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W123338590","https://openalex.org/W187052674","https://openalex.org/W1511986666","https://openalex.org/W1518039036","https://openalex.org/W1519035328","https://openalex.org/W1519364999","https://openalex.org/W1545090927","https://openalex.org/W1553090000","https://openalex.org/W1603765807","https://openalex.org/W1616065164","https://openalex.org/W1742725775","https://openalex.org/W1970050176","https://openalex.org/W1983766376","https://openalex.org/W1984633545","https://openalex.org/W2006704773","https://openalex.org/W2008141156","https://openalex.org/W2011393317","https://openalex.org/W2014495508","https://openalex.org/W2030686911","https://openalex.org/W2049444669","https://openalex.org/W2055916047","https://openalex.org/W2066459185","https://openalex.org/W2068891361","https://openalex.org/W2071143636","https://openalex.org/W2074587202","https://openalex.org/W2077274614","https://openalex.org/W2077418568","https://openalex.org/W2080050276","https://openalex.org/W2086664392","https://openalex.org/W2093875902","https://openalex.org/W2097746551","https://openalex.org/W2097944741","https://openalex.org/W2113280143","https://openalex.org/W2113717009","https://openalex.org/W2117065890","https://openalex.org/W2117402460","https://openalex.org/W2143474538","https://openalex.org/W2150148066","https://openalex.org/W2162681128","https://openalex.org/W2164278908","https://openalex.org/W2170272205","https://openalex.org/W2296319761","https://openalex.org/W2327238720","https://openalex.org/W2492779023","https://openalex.org/W2536620281","https://openalex.org/W2913535645","https://openalex.org/W3104243370","https://openalex.org/W3119976028","https://openalex.org/W3125150697","https://openalex.org/W3125548366","https://openalex.org/W3145128584","https://openalex.org/W4244393449","https://openalex.org/W4250589301","https://openalex.org/W4292363360","https://openalex.org/W4297920004","https://openalex.org/W4372046852","https://openalex.org/W6607560461","https://openalex.org/W6631007492","https://openalex.org/W6677040277"],"related_works":["https://openalex.org/W2385886188","https://openalex.org/W2288891047","https://openalex.org/W2524928742","https://openalex.org/W2362452378","https://openalex.org/W2353517195","https://openalex.org/W3166939022","https://openalex.org/W1727084346","https://openalex.org/W2544939111","https://openalex.org/W2386048074","https://openalex.org/W2572095861"],"abstract_inverted_index":{"Distributed":[0],"algorithms":[1],"for":[2,48,148],"solving":[3,49],"coupled":[4,32],"semidefinite":[5],"programs":[6],"commonly":[7],"require":[8],"many":[9],"iterations":[10],"to":[11,42,67,79,87],"converge.":[12],"They":[13],"also":[14],"put":[15],"high":[16],"computational":[17,21],"demand":[18],"on":[19,56,136],"the":[20,31,69,89,103,110,123,137,141,145,158],"agents.":[22],"In":[23],"this":[24,126,161],"paper,":[25],"we":[26,62],"show":[27],"that":[28],"in":[29,93],"case":[30],"problem":[33],"has":[34],"an":[35,44,117],"inherent":[36],"tree":[37,111],"structure,":[38],"it":[39],"is":[40,76,100],"possible":[41],"devise":[43],"efficient":[45],"distributed":[46],"algorithm":[47,54,66,147,162],"such":[50],"problems.":[51],"The":[52],"proposed":[53,146],"relies":[55],"predictor-corrector":[57],"primal-dual":[58],"interior-point":[59],"methods,":[60],"where":[61],"use":[63,144],"a":[64,94,107,131],"message-passing":[65],"compute":[68,88],"search":[70,91,104],"directions":[71,92,105],"distributedly.":[72,155],"Message":[73],"passing":[74],"here":[75],"closely":[77],"related":[78],"dynamic":[80],"programming":[81],"over":[82,109],"trees.":[83],"This":[84,99],"allows":[85],"us":[86],"exact":[90],"finite":[95],"number":[96,127],"of":[97,140,151,160],"steps.":[98],"because":[101],"computing":[102],"requires":[106],"recursion":[108],"structure":[112,139],"and,":[113],"hence,":[114],"terminates":[115],"after":[116],"upward":[118],"and":[119,133],"downward":[120],"pass":[121],"through":[122],"tree.":[124],"Furthermore,":[125],"can":[128],"be":[129],"computed":[130],"priori":[132],"only":[134],"depends":[135],"coupling":[138],"problem.":[142],"We":[143,156],"analyzing":[149],"robustness":[150],"large-scale":[152],"uncertain":[153],"systems":[154],"test":[157],"performance":[159],"using":[163],"numerical":[164],"examples.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}