Semidefinite Relaxation of Quadratic Optimization Problems

Name: Work Video:
Duration: 3 min 30 s
Zhi‐Quan Luo; Wing‐Kin Ma; Anthony Man–Cho So; Yinyu Ye; Shuzhong Zhang
{'id': 'https://openalex.org/W1996215314', 'doi': 'https://doi.org/10.1109/msp.2010.936019', 'title': 'Semidefinite Relaxation of Quadratic Optimization Problems', 'display_name': 'Semidefinite Relaxation of Quadratic Optimization Problems', 'publication_year': 2010, 'publication_date': '2010-04-23', 'ids': {'openalex': 'https://openalex.org/W1996215314', 'doi': 'https://doi.org/10.1109/msp.2010.936019', 'mag': '1996215314'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/msp.2010.936019', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S120977877', 'display_name': 'IEEE Signal Processing Magazine', 'issn_l': '1053-5888', 'issn': ['1053-5888', '1558-0792'], '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'http://www1.se.cuhk.edu.hk/~manchoso/papers/sdrapp-SPM.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5101766226', 'display_name': 'Zhi‐Quan Luo', 'orcid': 'https://orcid.org/0000-0003-3995-914X'}, 'institutions': [{'id': 'https://openalex.org/I20231570', 'display_name': 'Peking University', 'ror': 'https://ror.org/02v51f717', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I20231570']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Zhi-quan Luo', 'raw_affiliation_strings': ['Peking University, Beijing, China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Peking University, Beijing, China#TAB#', 'institution_ids': ['https://openalex.org/I20231570']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5016986549', 'display_name': 'Wing‐Kin Ma', 'orcid': 'https://orcid.org/0000-0001-7314-3537'}, 'institutions': [{'id': 'https://openalex.org/I63072094', 'display_name': 'University of Portsmouth', 'ror': 'https://ror.org/03ykbk197', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I63072094']}], 'countries': ['GB'], 'is_corresponding': False, 'raw_author_name': 'Wing-kin Ma', 'raw_affiliation_strings': ['University of Portsmouth. Portsmouth. UK'], 'affiliations': [{'raw_affiliation_string': 'University of Portsmouth. Portsmouth. UK', 'institution_ids': ['https://openalex.org/I63072094']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5105881332', 'display_name': 'Anthony Man–Cho So', 'orcid': 'https://orcid.org/0000-0003-2588-7851'}, 'institutions': [{'id': 'https://openalex.org/I20089843', 'display_name': 'Princeton University', 'ror': 'https://ror.org/00hx57361', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I20089843']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Anthony So', 'raw_affiliation_strings': ['Princeton University , Princeton, NJ, USA'], 'affiliations': [{'raw_affiliation_string': 'Princeton University , Princeton, NJ, USA', 'institution_ids': ['https://openalex.org/I20089843']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5041526408', 'display_name': 'Yinyu Ye', 'orcid': 'https://orcid.org/0009-0001-3239-2622'}, 'institutions': [{'id': 'https://openalex.org/I47720641', 'display_name': 'Huazhong University of Science and Technology', 'ror': 'https://ror.org/00p991c53', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I47720641']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Yinyu Ye', 'raw_affiliation_strings': ['Huazhong University of Science and Technology, Wuhan, CHINA'], 'affiliations': [{'raw_affiliation_string': 'Huazhong University of Science and Technology, Wuhan, CHINA', 'institution_ids': ['https://openalex.org/I47720641']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5089542160', 'display_name': 'Shuzhong Zhang', 'orcid': 'https://orcid.org/0000-0001-5838-1676'}, 'institutions': [{'id': 'https://openalex.org/I24943067', 'display_name': 'Fudan University', 'ror': 'https://ror.org/013q1eq08', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I24943067']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Shuzhong Zhang', 'raw_affiliation_strings': ['Fudan University Shanghai, China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Fudan University Shanghai, China#TAB#', 'institution_ids': ['https://openalex.org/I24943067']}]}], 'institution_assertions': [], 'countries_distinct_count': 3, 'institutions_distinct_count': 5, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 82.341, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 3048, 'citation_normalized_percentile': {'value': 0.999928, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '27', 'issue': '3', 'first_page': '20', 'last_page': '34'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10500', 'display_name': 'Sparse and Compressive Sensing Techniques', 'score': 0.9999, '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.9999, '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/T10326', 'display_name': 'Indoor and Outdoor Localization Technologies', 'score': 0.9955, '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'}}, {'id': 'https://openalex.org/T10963', 'display_name': 'Advanced Optimization Algorithms Research', 'score': 0.9954, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/scope', 'display_name': 'Scope (computer science)', 'score': 0.43915817}], 'concepts': [{'id': 'https://openalex.org/C54197355', 'wikidata': 'https://www.wikidata.org/wiki/Q5782992', 'display_name': 'Beamforming', 'level': 2, 'score': 0.7650027}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7612445}, {'id': 'https://openalex.org/C26517878', 'wikidata': 'https://www.wikidata.org/wiki/Q228039', 'display_name': 'Key (lock)', 'level': 2, 'score': 0.65070355}, {'id': 'https://openalex.org/C207987634', 'wikidata': 'https://www.wikidata.org/wiki/Q176862', 'display_name': 'MIMO', 'level': 3, 'score': 0.5811255}, {'id': 'https://openalex.org/C2780428219', 'wikidata': 'https://www.wikidata.org/wiki/Q16952335', 'display_name': 'Cover (algebra)', 'level': 2, 'score': 0.5649165}, {'id': 'https://openalex.org/C138660444', 'wikidata': 'https://www.wikidata.org/wiki/Q5607897', 'display_name': 'Telecommunications link', 'level': 2, 'score': 0.50353664}, {'id': 'https://openalex.org/C2776029896', 'wikidata': 'https://www.wikidata.org/wiki/Q3935810', 'display_name': 'Relaxation (psychology)', 'level': 2, 'score': 0.47829944}, {'id': 'https://openalex.org/C2778012447', 'wikidata': 'https://www.wikidata.org/wiki/Q1034415', 'display_name': 'Scope (computer science)', 'level': 2, 'score': 0.43915817}, {'id': 'https://openalex.org/C129844170', 'wikidata': 'https://www.wikidata.org/wiki/Q41299', 'display_name': 'Quadratic equation', 'level': 2, 'score': 0.4373839}, {'id': 'https://openalex.org/C113775141', 'wikidata': 'https://www.wikidata.org/wiki/Q428691', 'display_name': 'Computer engineering', 'level': 1, 'score': 0.43706945}, {'id': 'https://openalex.org/C28719098', 'wikidata': 'https://www.wikidata.org/wiki/Q44946', 'display_name': 'Point (geometry)', 'level': 2, 'score': 0.42122397}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.3837444}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.3617791}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.17975122}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.14865977}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.076853245}, {'id': 'https://openalex.org/C78519656', 'wikidata': 'https://www.wikidata.org/wiki/Q101333', 'display_name': 'Mechanical engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C38652104', 'wikidata': 'https://www.wikidata.org/wiki/Q3510521', 'display_name': 'Computer security', '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/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/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/msp.2010.936019', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S120977877', 'display_name': 'IEEE Signal Processing Magazine', 'issn_l': '1053-5888', 'issn': ['1053-5888', '1558-0792'], '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.470.8283', 'pdf_url': 'http://www1.se.cuhk.edu.hk/~manchoso/papers/sdrapp-SPM.pdf', 'source': None, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.470.8283', 'pdf_url': 'http://www1.se.cuhk.edu.hk/~manchoso/papers/sdrapp-SPM.pdf', 'source': None, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 74, 'referenced_works': ['https://openalex.org/W1509805685', 'https://openalex.org/W1516784166', 'https://openalex.org/W1545861347', 'https://openalex.org/W1582056940', 'https://openalex.org/W1852767571', 'https://openalex.org/W1967073510', 'https://openalex.org/W1968135884', 'https://openalex.org/W1970670479', 'https://openalex.org/W1977384542', 'https://openalex.org/W1978666418', 'https://openalex.org/W1981044874', 'https://openalex.org/W1985123706', 'https://openalex.org/W2003672952', 'https://openalex.org/W2005102197', 'https://openalex.org/W2005439525', 'https://openalex.org/W2007104311', 'https://openalex.org/W2014339452', 'https://openalex.org/W2014793162', 'https://openalex.org/W2045148236', 'https://openalex.org/W2049371785', 'https://openalex.org/W2049444669', 'https://openalex.org/W2063089586', 'https://openalex.org/W2063185045', 'https://openalex.org/W2070847953', 'https://openalex.org/W2074859470', 'https://openalex.org/W2076839709', 'https://openalex.org/W2078289947', 'https://openalex.org/W2090180723', 'https://openalex.org/W2101317465', 'https://openalex.org/W2101986122', 'https://openalex.org/W2103144557', 'https://openalex.org/W2106194367', 'https://openalex.org/W2106312634', 'https://openalex.org/W2107467680', 'https://openalex.org/W2108105526', 'https://openalex.org/W2108927308', 'https://openalex.org/W2109625998', 'https://openalex.org/W2114518213', 'https://openalex.org/W2117328838', 'https://openalex.org/W2118388189', 'https://openalex.org/W2119450027', 'https://openalex.org/W2119523314', 'https://openalex.org/W2120350100', 'https://openalex.org/W2122512744', 'https://openalex.org/W2122744491', 'https://openalex.org/W2128202699', 'https://openalex.org/W2128757878', 'https://openalex.org/W2129429798', 'https://openalex.org/W2130773372', 'https://openalex.org/W2133353795', 'https://openalex.org/W2134376819', 'https://openalex.org/W2138293524', 'https://openalex.org/W2144462555', 'https://openalex.org/W2145486800', 'https://openalex.org/W2146281661', 'https://openalex.org/W2147260252', 'https://openalex.org/W2148150762', 'https://openalex.org/W2148907454', 'https://openalex.org/W2149094052', 'https://openalex.org/W2153440829', 'https://openalex.org/W2154588446', 'https://openalex.org/W2156202420', 'https://openalex.org/W2156816269', 'https://openalex.org/W2156841260', 'https://openalex.org/W2161198653', 'https://openalex.org/W2164308154', 'https://openalex.org/W2167704502', 'https://openalex.org/W2177435529', 'https://openalex.org/W2912522929', 'https://openalex.org/W3138835833', 'https://openalex.org/W4236826464', 'https://openalex.org/W4250589301', 'https://openalex.org/W4255300683', 'https://openalex.org/W562372631'], 'related_works': ['https://openalex.org/W4385801276', 'https://openalex.org/W4317642376', 'https://openalex.org/W3209154464', 'https://openalex.org/W3203573643', 'https://openalex.org/W2766756562', 'https://openalex.org/W2740151414', 'https://openalex.org/W2183165041', 'https://openalex.org/W2112638644', 'https://openalex.org/W2089812147', 'https://openalex.org/W1998832948'], 'abstract_inverted_index': {'In': [0], 'this': [1, 91], 'article,': [2], 'we': [3, 58, 72], 'have': [4, 26, 73], 'provided': [5], 'general,': [6], 'comprehensive': [7], 'coverage': [8], 'of': [9, 19, 67], 'the': [10, 68, 79, 108], 'SDR': [11, 69, 109], 'technique,': [12, 70], 'from': [13], 'its': [14], 'practical': [15], 'deployments': [16], 'and': [17, 39, 114], 'scope': [18], 'applicability': [20], 'to': [21, 55, 61, 77, 106, 111, 115], 'key': [22, 80], 'theoretical': [23], 'results.': [24], 'We': [25, 88], 'also': [27], 'showcased': [28], 'several': [29], 'representative': [30], 'applications,': [31, 113], 'namely': [32, 46], 'MIMO': [33], 'detection,': [34], 'B¿': [35], 'shimming': [36], 'in': [37, 52, 85, 120], 'MRI,': [38], 'sensor': [40], 'network': [41], 'localization.': [42], 'Another': [43], 'important': [44], 'application,': [45], 'downlink': [47], 'transmit': [48], 'beamforming,': [49], 'is': [50], 'described': [51], '[1].': [53], 'Due': [54], 'space': [56], 'limitations,': [57], 'are': [59], 'unable': [60], 'cover': [62], 'many': [63], 'other': [64], 'beautiful': [65], 'applications': [66, 121], 'although': [71], 'done': [74], 'our': [75], 'best': [76], 'illustrate': [78], 'intuitive': [81], 'ideas': [82], 'that': [83, 90], 'resulted': [84], 'those': [86], 'applications.': [87], 'hope': [89], 'introductory': [92], 'article': [93], 'will': [94], 'serve': [95], 'as': [96], 'a': [97], 'good': [98], 'starting': [99], 'point': [100], 'for': [101], 'readers': [102], 'who': [103], 'would': [104], 'like': [105], 'apply': [107], 'technique': [110], 'their': [112], 'locate': [116], 'specific': [117], 'references': [118], 'either': [119], 'or': [122], 'theory.': [123]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1996215314', 'counts_by_year': [{'year': 2024, 'cited_by_count': 154}, {'year': 2023, 'cited_by_count': 332}, {'year': 2022, 'cited_by_count': 308}, {'year': 2021, 'cited_by_count': 287}, {'year': 2020, 'cited_by_count': 319}, {'year': 2019, 'cited_by_count': 248}, {'year': 2018, 'cited_by_count': 253}, {'year': 2017, 'cited_by_count': 235}, {'year': 2016, 'cited_by_count': 217}, {'year': 2015, 'cited_by_count': 174}, {'year': 2014, 'cited_by_count': 182}, {'year': 2013, 'cited_by_count': 119}, {'year': 2012, 'cited_by_count': 88}], 'updated_date': '2024-12-21T09:44:10.668058', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
