{"id":"https://openalex.org/W2000825868","doi":"https://doi.org/10.1137/090772952","title":"A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints","display_name":"A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2000825868","doi":"https://doi.org/10.1137/090772952","mag":"2000825868"},"language":"en","primary_location":{"id":"doi:10.1137/090772952","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090772952","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/A5101766226","display_name":"Zhi\u2010Quan Luo","orcid":"https://orcid.org/0000-0003-3995-914X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","raw_affiliation_strings":["luozq@ece.umn.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"luozq@ece.umn.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089542160","display_name":"Shuzhong Zhang","orcid":"https://orcid.org/0000-0001-5838-1676"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuzhong Zhang","raw_affiliation_strings":["zhang@se.cuhk.edu.hk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"zhang@se.cuhk.edu.hk#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.1471,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.99014665,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"20","issue":"4","first_page":"1716","last_page":"1736"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9994000196456909,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/quartic-function","display_name":"Quartic function","score":0.8418283462524414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8399242162704468},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.6637623906135559},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6633917093276978},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6631075739860535},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6327629089355469},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5879301428794861},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.5194984674453735},{"id":"https://openalex.org/keywords/semidefinite-embedding","display_name":"Semidefinite embedding","score":0.5163649320602417},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.507232666015625},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4901185929775238},{"id":"https://openalex.org/keywords/quadratic-function","display_name":"Quadratic function","score":0.45125141739845276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43781691789627075},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.39029383659362793},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3584100604057312},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3008541166782379},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.28391265869140625},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1146952211856842},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08202880620956421}],"concepts":[{"id":"https://openalex.org/C130432447","wikidata":"https://www.wikidata.org/wiki/Q11420049","display_name":"Quartic function","level":2,"score":0.8418283462524414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8399242162704468},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.6637623906135559},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6633917093276978},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6631075739860535},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6327629089355469},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5879301428794861},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.5194984674453735},{"id":"https://openalex.org/C206818286","wikidata":"https://www.wikidata.org/wiki/Q7449403","display_name":"Semidefinite embedding","level":4,"score":0.5163649320602417},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.507232666015625},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4901185929775238},{"id":"https://openalex.org/C166437778","wikidata":"https://www.wikidata.org/wiki/Q50695","display_name":"Quadratic function","level":3,"score":0.45125141739845276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43781691789627075},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.39029383659362793},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3584100604057312},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3008541166782379},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28391265869140625},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1146952211856842},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08202880620956421},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090772952","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090772952","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.7623","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.7623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.se.cuhk.edu.hk/~zhang/Reports/seem2008-06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W1967625005","https://openalex.org/W1970670479","https://openalex.org/W1971027118","https://openalex.org/W1978666418","https://openalex.org/W1985123706","https://openalex.org/W1991444795","https://openalex.org/W2003672952","https://openalex.org/W2049444669","https://openalex.org/W2063185045","https://openalex.org/W2089105401","https://openalex.org/W2090208105","https://openalex.org/W2110540077","https://openalex.org/W2119647652","https://openalex.org/W2130498245","https://openalex.org/W2138549351","https://openalex.org/W3145564876"],"related_works":["https://openalex.org/W2348903644","https://openalex.org/W2975050997","https://openalex.org/W2737505353","https://openalex.org/W2912522929","https://openalex.org/W1653317167","https://openalex.org/W1989828432","https://openalex.org/W2364528045","https://openalex.org/W2352839224","https://openalex.org/W2385886188","https://openalex.org/W4240313861"],"abstract_inverted_index":{"We":[0],"present":[1,113,120],"a":[2,29,43,121,130],"general":[3,8],"semidefinite":[4,35,54],"relaxation":[5,39],"scheme":[6,40],"for":[7,86],"n-variate":[9],"quartic":[10,25,89,116],"polynomial":[11,80,123],"optimization":[12,26,47,90,117],"under":[13],"homogeneous":[14],"quadratic":[15,46,71,110],"constraints.":[16],"Unlike":[17],"the":[18,24,53,69,87,93,103,115],"existing":[19],"sum-of-squares":[20],"approach":[21],"which":[22,127],"relaxes":[23],"problems":[27],"to":[28,42,76],"sequence":[30],"of":[31,68,135],"(typically":[32],"large)":[33],"linear":[34,50],"programs":[36],"(SDP),":[37],"our":[38],"leads":[41],"(possibly":[44],"nonconvex)":[45],"problem":[48,100],"with":[49],"constraints":[51],"over":[52],"matrix":[55],"cone":[56],"in":[57,78,95,114],"$\\mathbb{R}^{n\\times":[58],"n}$.":[59],"It":[60],"is":[61,112],"shown":[62],"that":[63],"each":[64],"$\\alpha$-factor":[65],"approximate":[66,84],"solution":[67,85],"relaxed":[70],"SDP":[72],"can":[73,128],"be":[74],"used":[75],"generate":[77],"randomized":[79,122],"time":[81,124],"an":[82],"$O(\\alpha)$-factor":[83],"original":[88],"problem,":[91,118],"where":[92,105],"constant":[94],"$O(\\cdot)$":[96],"depends":[97],"only":[98,106],"on":[99],"dimension.":[101],"In":[102],"case":[104],"one":[107],"positive":[108],"definite":[109],"constraint":[111],"we":[119],"approximation":[125,133],"algorithm":[126],"provide":[129],"guaranteed":[131],"relative":[132],"ratio":[134],"$(1-O(n^{-2}))$.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":13}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}