{"id":"https://openalex.org/W2056389342","doi":"https://doi.org/10.1109/cdc.2014.7039375","title":"Semidefinite relaxations for optimization problems over rotation matrices","display_name":"Semidefinite relaxations for optimization problems over rotation matrices","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2056389342","doi":"https://doi.org/10.1109/cdc.2014.7039375","mag":"2056389342"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2014.7039375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7039375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","raw_type":"proceedings-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/A5037774037","display_name":"James Saunderson","orcid":"https://orcid.org/0000-0002-5456-0180"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"James Saunderson","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031935416","display_name":"Pablo A. Parrilo","orcid":"https://orcid.org/0000-0003-1132-8477"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo A. Parrilo","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037774037"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":6.4784,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.95810448,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11325","display_name":"Inertial Sensor and Navigation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T11325","display_name":"Inertial Sensor and Navigation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.9187736511230469},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5849654674530029},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.546286940574646},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5131774544715881},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4838208556175232},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45596450567245483},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4507935643196106},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.43972668051719666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4232962131500244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4208666682243347},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.31038525700569153},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.12290555238723755}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.9187736511230469},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5849654674530029},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.546286940574646},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5131774544715881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4838208556175232},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45596450567245483},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4507935643196106},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.43972668051719666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4232962131500244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4208666682243347},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.31038525700569153},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.12290555238723755},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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":1,"locations":[{"id":"doi:10.1109/cdc.2014.7039375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7039375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","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":15,"referenced_works":["https://openalex.org/W1488782662","https://openalex.org/W1804110266","https://openalex.org/W2063005413","https://openalex.org/W2071616405","https://openalex.org/W2072951627","https://openalex.org/W2080423978","https://openalex.org/W2104855040","https://openalex.org/W2139302857","https://openalex.org/W2182510773","https://openalex.org/W2256324095","https://openalex.org/W2536620281","https://openalex.org/W2963537367","https://openalex.org/W3098287716","https://openalex.org/W4205293427","https://openalex.org/W4254955164"],"related_works":["https://openalex.org/W2362838148","https://openalex.org/W2386048074","https://openalex.org/W2951676025","https://openalex.org/W4312206320","https://openalex.org/W2160052563","https://openalex.org/W1544933314","https://openalex.org/W2115832833","https://openalex.org/W2803118069","https://openalex.org/W2126408684","https://openalex.org/W2617248812"],"abstract_inverted_index":{"Optimization":[0],"problems":[1,56,76,103,137],"with":[2,10],"variables":[3],"constrained":[4],"to":[5,47,99],"be":[6,36],"in":[7,13,38,85,149],"SO(d)-orthogonal":[8],"matrices":[9],"determinant":[11],"one-arise":[12],"attitude":[14,89],"estimation,":[15],"molecular":[16],"imaging,":[17],"and":[18,53,90,152],"computer":[19],"vision":[20],"applications,":[21],"among":[22],"others.":[23],"Recently":[24],"it":[25],"has":[26],"been":[27],"shown":[28],"that":[29,143,154],"the":[30,65,88,115,150,159],"convex":[31],"hull":[32],"of":[33,40,55,67,74,82,92,110,117,120,136],"SO(d)":[34],"can":[35],"described":[37],"terms":[39],"linear":[41],"matrix":[42],"inequalities.":[43],"This":[44],"allows":[45],"us":[46],"devise":[48],"new":[49,140],"semidefinite":[50,105,141],"programming-based":[51],"reformulations":[52],"relaxations":[54,142],"involving":[57],"rotation":[58],"matrices.":[59],"In":[60],"this":[61,134],"paper":[62],"we":[63,138],"illustrate":[64],"use":[66],"these":[68],"techniques":[69],"for":[70],"two":[71],"different":[72],"types":[73],"optimization":[75],"over":[77],"SO(d).":[78],"The":[79,107],"first":[80],"type":[81,109],"problem":[83,111],"arises":[84,112],"jointly":[86],"estimating":[87,114],"spin-rate":[91],"a":[93,118,163],"spin-stabilized":[94],"satellite.":[95],"We":[96],"show":[97,153],"how":[98],"exactly":[100],"reformulate":[101],"such":[102],"as":[104,123],"programs.":[106],"second":[108],"when":[113,158],"orientations":[116],"network":[119],"objects":[121],"(such":[122],"cameras,":[124],"satellites":[125],"or":[126],"molecules)":[127],"from":[128],"noisy":[129],"relative":[130],"orientation":[131],"measurements.":[132],"For":[133],"class":[135],"formulate":[139],"are":[144,156],"tighter":[145],"than":[146],"those":[147],"existing":[148],"literature,":[151],"they":[155],"exact":[157],"underlying":[160],"graph":[161],"is":[162],"tree.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}