{"id":"https://openalex.org/W4319068819","doi":"https://doi.org/10.1137/21m1416746","title":"On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints","display_name":"On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints","publication_year":2023,"publication_date":"2023-02-03","ids":{"openalex":"https://openalex.org/W4319068819","doi":"https://doi.org/10.1137/21m1416746"},"language":"en","primary_location":{"id":"doi:10.1137/21m1416746","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1416746","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/A5056526720","display_name":"Mengmeng Song","orcid":"https://orcid.org/0000-0002-4750-7402"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mengmeng Song","raw_affiliation_strings":["LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757725","display_name":"Hongying Liu","orcid":"https://orcid.org/0000-0002-8475-2749"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongying Liu","raw_affiliation_strings":["LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084383242","display_name":"Jiulin Wang","orcid":"https://orcid.org/0000-0002-5310-2348"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiulin Wang","raw_affiliation_strings":["LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-5310-2348","affiliations":[{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People's Republic of China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018163414","display_name":"Yong Xia","orcid":"https://orcid.org/0000-0001-6610-9680"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xia","raw_affiliation_strings":["Corresponding author. LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corresponding author. LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056526720"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.7965,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61898798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"1","first_page":"267","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973000288009644,"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.9973000288009644,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.988099992275238,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9685999751091003,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8546252250671387},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.8273748159408569},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.802340567111969},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5402033925056458},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.49000540375709534},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4764136075973511},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46652752161026},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4402845501899719},{"id":"https://openalex.org/keywords/ellipsoid","display_name":"Ellipsoid","score":0.4371459484100342},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.42178601026535034},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18590202927589417}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8546252250671387},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.8273748159408569},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.802340567111969},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5402033925056458},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.49000540375709534},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4764136075973511},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46652752161026},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4402845501899719},{"id":"https://openalex.org/C57489055","wikidata":"https://www.wikidata.org/wiki/Q190046","display_name":"Ellipsoid","level":2,"score":0.4371459484100342},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.42178601026535034},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18590202927589417},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/21m1416746","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1416746","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":[{"id":"https://openalex.org/G2363803437","display_name":null,"funder_award_id":"12131004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4154207915","display_name":null,"funder_award_id":"11822103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5203002930","display_name":null,"funder_award_id":"12171021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1505246359","https://openalex.org/W1522995151","https://openalex.org/W1552247440","https://openalex.org/W1941836914","https://openalex.org/W1968745099","https://openalex.org/W1972636512","https://openalex.org/W1979603710","https://openalex.org/W1984910745","https://openalex.org/W2005037112","https://openalex.org/W2008637829","https://openalex.org/W2010364290","https://openalex.org/W2025251058","https://openalex.org/W2036748716","https://openalex.org/W2042032299","https://openalex.org/W2045148236","https://openalex.org/W2057317983","https://openalex.org/W2074859470","https://openalex.org/W2075184363","https://openalex.org/W2080108722","https://openalex.org/W2090180723","https://openalex.org/W2091850740","https://openalex.org/W2140214428","https://openalex.org/W2140427427","https://openalex.org/W2163924219","https://openalex.org/W2203411556","https://openalex.org/W2239109110","https://openalex.org/W2508575958","https://openalex.org/W2525586417","https://openalex.org/W2606666012","https://openalex.org/W2767717493","https://openalex.org/W2956514462","https://openalex.org/W2963390407","https://openalex.org/W2979160121","https://openalex.org/W3003775594","https://openalex.org/W3010665022","https://openalex.org/W3046882415","https://openalex.org/W3104059099","https://openalex.org/W4212997115","https://openalex.org/W4291236916","https://openalex.org/W4300585339"],"related_works":["https://openalex.org/W2045191202","https://openalex.org/W2044296933","https://openalex.org/W2112847829","https://openalex.org/W2771585942","https://openalex.org/W2023096387","https://openalex.org/W2077146756","https://openalex.org/W2074925460","https://openalex.org/W1878408459","https://openalex.org/W4293088966","https://openalex.org/W2917463375"],"abstract_inverted_index":{".We":[0],"study":[1],"nonconvex":[2],"homogeneous":[3],"quadratically":[4],"constrained":[5,178],"quadratic":[6,179],"optimization":[7],"with":[8,76],"\\(m(\\in":[9],"\\{1,2\\})\\)":[10],"constraints,":[11],"denoted":[12],"by":[13],"(QQm).":[14],"(QQ2)":[15,83,142],"contains":[16],"(QQ1),":[17],"the":[18,28,51,99,105,112,115,123,129,158,169],"trust":[19,185],"region":[20,186],"subproblem":[21],"(TRS)":[22,75],"and":[23,27,46,104,111,168],"its":[24,72],"generalization":[25],"(GTRS),":[26],"ellipsoid":[29],"regularized":[30],"total":[31],"least":[32,183],"squares":[33],"problem":[34],"as":[35],"special":[36,73],"cases.":[37],"It":[38,145],"is":[39,43,68],"known":[40],"that":[41,62,128,148],"there":[42],"a":[44],"necessary":[45],"sufficient":[47,132],"optimality":[48,133],"condition":[49,109,134],"for":[50,135],"global":[52],"minimizer":[53,65,95,140],"of":[54,66,96,114,141,154,171],"(QQ2).":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,126],"first":[60],"show":[61],"any":[63,92,136],"local":[64,80,88,93,138,151],"(QQ1)":[67],"globally":[69],"optimal.":[70],"Unlike":[71],"case":[74],"at":[77],"most":[78],"one":[79,119],"nonglobal":[81,89,94,139,152],"minimizer,":[82],"may":[84],"have":[85],"infinitely":[86],"many":[87],"minimizers.":[90],"At":[91],"(QQ2),":[97],"both":[98],"linear":[100],"independence":[101],"constraint":[102],"qualification":[103],"strict":[106,137],"complementary":[107],"slackness":[108],"hold,":[110],"Hessian":[113],"Lagrangian":[116],"has":[117],"exactly":[118],"negative":[120],"eigenvalue.":[121],"As":[122],"main":[124,174],"contribution,":[125],"prove":[127],"standard":[130],"second-order":[131],"remains":[143],"necessary.":[144],"turns":[146],"out":[147],"finding":[149],"all":[150],"minimizers":[153],"(GTRS)":[155],"or":[156],"proving":[157],"nonexistence":[159],"can":[160],"be":[161],"done":[162],"in":[163],"polynomial":[164],"time.":[165],"More":[166],"applications":[167],"impossibility":[170],"extending":[172],"our":[173],"result":[175],"are":[176],"discussed.Keywordsquadratically":[177],"optimizationoptimality":[180],"conditionlocal":[181],"minimizertotal":[182],"squaresgeneralized":[184],"subproblemMSC":[187],"codes90C4690C2690C2090C32":[188]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}