{"id":"https://openalex.org/W2085523940","doi":"https://doi.org/10.1137/130915261","title":"Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure","display_name":"Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph Structure","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2085523940","doi":"https://doi.org/10.1137/130915261","mag":"2085523940"},"language":"en","primary_location":{"id":"doi:10.1137/130915261","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130915261","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","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/A5072786751","display_name":"Somayeh Sojoudi","orcid":"https://orcid.org/0000-0001-7177-7712"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Somayeh Sojoudi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042580848","display_name":"Javad Lavaei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javad Lavaei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.4267,"has_fulltext":false,"cited_by_count":95,"citation_normalized_percentile":{"value":0.99658193,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"24","issue":"4","first_page":"1746","last_page":"1778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9969000220298767,"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.9969000220298767,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9812999963760376,"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"}},{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.9617000222206116,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8263528943061829},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5412584543228149},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.44348767399787903},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.43918588757514954},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43822941184043884},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.43116337060928345},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4269551932811737},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32866472005844116}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8263528943061829},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5412584543228149},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.44348767399787903},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.43918588757514954},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43822941184043884},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.43116337060928345},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4269551932811737},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32866472005844116},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/130915261","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130915261","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1529743344","https://openalex.org/W1582056940","https://openalex.org/W1606052501","https://openalex.org/W1899296442","https://openalex.org/W1916337001","https://openalex.org/W1964577612","https://openalex.org/W1978666418","https://openalex.org/W1985123706","https://openalex.org/W2003672952","https://openalex.org/W2005102197","https://openalex.org/W2006704773","https://openalex.org/W2007104311","https://openalex.org/W2014793162","https://openalex.org/W2035532822","https://openalex.org/W2045148236","https://openalex.org/W2049371785","https://openalex.org/W2053254868","https://openalex.org/W2062451421","https://openalex.org/W2063046368","https://openalex.org/W2076426934","https://openalex.org/W2078992232","https://openalex.org/W2110540077","https://openalex.org/W2114467398","https://openalex.org/W2118550318","https://openalex.org/W2122700623","https://openalex.org/W2128757878","https://openalex.org/W2141380252","https://openalex.org/W2145367961","https://openalex.org/W2158040846","https://openalex.org/W2159935945","https://openalex.org/W2167245803","https://openalex.org/W2296319761","https://openalex.org/W2962725330","https://openalex.org/W2991918053","https://openalex.org/W3210839039","https://openalex.org/W4230348051"],"related_works":["https://openalex.org/W2362838148","https://openalex.org/W2323830966","https://openalex.org/W1983756092","https://openalex.org/W188032563","https://openalex.org/W2359279826","https://openalex.org/W2361901126","https://openalex.org/W2387523877","https://openalex.org/W3210250802","https://openalex.org/W2360232153","https://openalex.org/W2952841129"],"abstract_inverted_index":{"This":[0,244],"work":[1],"is":[2,30,72,83,94,104,123,135,143,152,185,192,204,215,246,272],"concerned":[3],"with":[4,106],"finding":[5],"a":[6,11,38,97,107,141,167,256,275],"global":[7],"optimization":[8,16,22,41,81,92,116,283],"technique":[9],"for":[10,62,145,170,187,223],"broad":[12],"class":[13,278],"of":[14,27,37,65,67,90,114,148,158,180,233,238,240,258,279,299],"nonlinear":[15],"problems,":[17],"including":[18],"quadratic":[19],"and":[20,57,70,138,212,281,302],"polynomial":[21],"problems.":[23],"The":[24],"main":[25],"objective":[26],"this":[28,49],"paper":[29],"to":[31,46,209,249,296],"investigate":[32],"how":[33],"the":[34,63,80,88,91,112,115,119,126,149,163,175,178,196,213,224,229,236,241,297],"(hidden)":[35],"structure":[36,89],"given":[39],"real/complex-valued":[40],"problem":[42,82,93],"makes":[43],"it":[44,71,122,271],"easy":[45],"solve.":[47],"To":[48],"end,":[50],"three":[51],"conic":[52],"relaxations":[53,127,164,197],"are":[54,60,77,128,161,198,221,288],"proposed.":[55],"Necessary":[56],"sufficient":[58],"conditions":[59,76,160],"derived":[61,222],"exactness":[64,237],"each":[66,102,132,146,201,232,262],"these":[68,75,159],"relaxations,":[69],"shown":[73,124,194],"that":[74,125,155,195,251,274],"satisfied":[78,144],"if":[79,131,156,200],"highly":[84],"structured.":[85],"More":[86],"precisely,":[87],"mapped":[95],"into":[96],"generalized":[98,225,248],"weighted":[99,226],"graph,":[100],"where":[101,261],"edge":[103],"associated":[105],"weight":[108,133,189,202],"set":[109,134,203],"extracted":[110],"from":[111],"coefficients":[113],"problem.":[117],"In":[118,174],"real-valued":[120],"case,":[121,177,231],"all":[129],"exact":[130,199],"sign":[136,205],"definite":[137,182,206],"in":[139,228],"addition":[140],"condition":[142],"cycle":[147],"graph.":[150],"It":[151,191],"also":[153,247],"proved":[154,273],"some":[157,239],"violated,":[162],"still":[165],"provide":[166],"low-rank":[168],"solution":[169],"weakly":[171],"cyclic":[172],"graphs.":[173],"complex-valued":[176],"notion":[179],"\u201csign":[181],"complex":[183,188,210,230,282],"sets\u201d":[184],"introduced":[186],"sets.":[190],"then":[193],"(with":[207,291],"respect":[208],"numbers)":[211],"graph":[214,227],"acyclic.":[216],"Three":[217],"other":[218],"structural":[219,266],"properties":[220],"which":[234],"guarantees":[235],"proposed":[242],"relaxations.":[243],"result":[245],"graphs":[250],"can":[252],"be":[253],"decomposed":[254],"as":[255],"union":[257],"edge-disjoint":[259],"subgraphs,":[260],"subgraph":[263],"has":[264],"certain":[265],"properties.":[267],"As":[268],"an":[269,292],"application,":[270],"relatively":[276],"large":[277],"real":[280],"problems":[284],"over":[285],"power":[286],"networks":[287],"polynomial-time":[289],"solvable":[290],"arbitrary":[293],"accuracy)":[294],"due":[295],"passivity":[298],"transmission":[300],"lines":[301],"transformers.":[303]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}