{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T03:44:11Z","timestamp":1764906251406,"version":"3.40.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T00:00:00Z","timestamp":1718928000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T00:00:00Z","timestamp":1718928000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171052","11971073","12171051"],"award-info":[{"award-number":["12171052","11971073","12171051"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Natural Science Foundation","award":["Z220004"],"award-info":[{"award-number":["Z220004"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2025,5]]},"DOI":"10.1007\/s10107-024-02105-z","type":"journal-article","created":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T09:02:27Z","timestamp":1718960547000},"page":"5-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints"],"prefix":"10.1007","volume":"211","author":[{"given":"Wenbao","family":"Ai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhua","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,21]]},"reference":[{"key":"2105_CR1","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1137\/07070601X","volume":"19","author":"WB Ai","year":"2009","unstructured":"Ai, W.B., Zhang, S.Z.: Strong duality for the CDT subproblem: a necessary and sufficient condition. SIAM J. Optim. 19, 1735\u20131756 (2009)","journal-title":"SIAM J. Optim."},{"key":"2105_CR2","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-009-0304-7","volume":"128","author":"WB Ai","year":"2011","unstructured":"Ai, W.B., Huang, Y.W., Zhang, S.Z.: New results on Hermitian matrix rank-one decomposition. Math. Program. 128, 253\u2013283 (2011)","journal-title":"Math. Program."},{"key":"2105_CR3","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1137\/050644471","volume":"17","author":"A Beck","year":"2006","unstructured":"Beck, A., Eldar, Y.C.: Strong duality in nonconvex quadratic optimization with two quadratic constraints. SIAM J. Optim. 17, 844\u2013860 (2006)","journal-title":"SIAM J. Optim."},{"key":"2105_CR4","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1137\/15M1009871","volume":"26","author":"D Bienstock","year":"2016","unstructured":"Bienstock, D.: A note on polynomial solvability of the CDT problem. SIAM J. Optim. 26, 488\u2013498 (2016)","journal-title":"SIAM J. Optim."},{"key":"2105_CR5","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10107-014-0836-3","volume":"151","author":"IM Bomze","year":"2015","unstructured":"Bomze, I.M., Overton, M.L.: Narrowing the difficulty gap for the Celis\u2013Dennis\u2013Tapia problem. Math. Program. 151, 459\u2013476 (2015)","journal-title":"Math. Program."},{"doi-asserted-by":"crossref","unstructured":"Burer,S.: A slightly lifted convex relaxation for nonconvex quadratic programming with ball constraints, pp. 1\u201329 (2023). arXiv:2303.01624","key":"2105_CR6","DOI":"10.1007\/s10107-024-02076-1"},{"key":"2105_CR7","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1137\/110826862","volume":"23","author":"S Burer","year":"2013","unstructured":"Burer, S., Anstreicher, K.M.: Second-order-cone constraints for extended trust-region subproblems. SIAM J. Optim. 23, 432\u2013451 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"2105_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-019-01367-2","volume":"181","author":"S Burer","year":"2020","unstructured":"Burer, S., Ye, Y.Y.: Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. Math. Program. 181(1), 1\u201317 (2020)","journal-title":"Math. Program."},{"key":"2105_CR9","first-page":"71","volume-title":"Numerical Optimization","author":"MR Celis","year":"1985","unstructured":"Celis, M.R., Dennis, J.E., Tapia, R.A.: A trust region algorithm for nonlinear equality constrained optimization. In: Boggs, R.T., Byrd, R.H. (eds.) Numerical Optimization, pp. 71\u201382. SIAM, Philadelphia (1985)"},{"issue":"1","key":"2105_CR10","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1137\/19M1273761","volume":"31","author":"S Cheng","year":"2021","unstructured":"Cheng, S., Martins, N.C.: An optimality gap test for a semidefinite relaxation of a quadratic problem with two quadratic constraints. SIAM J. Optim. 31(1), 866\u2013886 (2021)","journal-title":"SIAM J. Optim."},{"key":"2105_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-016-1073-8","volume":"164","author":"L Consolini","year":"2017","unstructured":"Consolini, L., Locatelli, M.: On the complexity of quadratic programming with two quadratic constraints. Math. Program. 164, 91\u2013128 (2017)","journal-title":"Math. Program."},{"issue":"2","key":"2105_CR12","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1137\/21M144548X","volume":"33","author":"L Consolini","year":"2023","unstructured":"Consolini, L., Locatelli, M.: Sharp and fast bounds for the Celis\u2013Dennis\u2013Tapia problem. SIAM J. Optim. 33(2), 868\u2013898 (2023)","journal-title":"SIAM J. Optim."},{"key":"2105_CR13","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s101070050085","volume":"86","author":"X Chen","year":"1999","unstructured":"Chen, X., Yuan, Y.X.: A note on quadratic forms. Math. Program. 86, 187\u2013197 (1999)","journal-title":"Math. Program."},{"key":"2105_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1052623498335018","volume":"10","author":"XD Chen","year":"2000","unstructured":"Chen, X.D., Yuan, Y.X.: On local solutions of the Celis\u2013Dennis\u2013Tapia subproblem. SIAM J. Optim. 10, 359\u2013383 (2000)","journal-title":"SIAM J. Optim."},{"key":"2105_CR15","first-page":"113","volume":"19","author":"XD Chen","year":"2001","unstructured":"Chen, X.D., Yuan, Y.X.: On maxima of dual function of the CDT subproblem. J. Comput. Math. 19, 113\u2013124 (2001)","journal-title":"J. Comput. Math."},{"issue":"2","key":"2105_CR16","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1137\/21M1428583","volume":"32","author":"SS Dey","year":"2022","unstructured":"Dey, S.S., Munoz, G., Serrano, F.: On obtaining the convex hull of quadratic inequalities via aggregations. SIAM J. Optim. 32(2), 659\u2013686 (2022)","journal-title":"SIAM J. Optim."},{"key":"2105_CR17","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/BF01258188","volume":"9","author":"P Finsler","year":"1937","unstructured":"Finsler, P.: \u00dcber das vorkommen definiter und semidefiniter Formen in scharen quadratischer Formen. Comment. Math. Helv. 9, 188\u2013192 (1937)","journal-title":"Comment. Math. Helv."},{"key":"2105_CR18","first-page":"81","volume":"1","author":"AL Fradkov","year":"1973","unstructured":"Fradkov, A.L., Yakubovich, V.A.: The S-procedure and the duality relation in convex quadratic programming problems. Vestnik Leningrad. Univ. 1, 81\u201387 (1973)","journal-title":"Vestnik Leningrad. Univ."},{"key":"2105_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-022-01210-7","author":"C He","year":"2022","unstructured":"He, C., Jiang, B., Zhu, X.H.: Quaternion matrix decomposition and its theoretical implications. J. Glob. Optim. (2022). https:\/\/doi.org\/10.1007\/s10898-022-01210-7","journal-title":"J. Glob. Optim."},{"key":"2105_CR20","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1287\/moor.1070.0268","volume":"32","author":"YW Huang","year":"2007","unstructured":"Huang, Y.W., Zhang, S.Z.: Complex matrix decomposition and quadratic programming. Math. Oper. Res. 32, 758\u2013768 (2007)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"2105_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s10898-019-00835-5","volume":"76","author":"VB Nguyen","year":"2019","unstructured":"Nguyen, V.B., Nguyen, T.N., Sheu, R.L.: Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere. J. Glob. Optim. 76(1), 121\u2013135 (2019)","journal-title":"J. Glob. Optim."},{"key":"2105_CR22","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1137\/S1052623494261520","volume":"7","author":"JM Peng","year":"1997","unstructured":"Peng, J.M., Yuan, Y.X.: Optimality conditions for the minimization of a quadratic with two quadratic constraints. SIAM J. Optim. 7, 579\u2013594 (1997)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"2105_CR23","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1137\/15100624X","volume":"26","author":"S Sakaue","year":"2016","unstructured":"Sakaue, S., Nakatsukasa, Y., Takeda, A., Iwata, S.: Solving generalized CDT problems via two-parameter eigenvalues. SIAM J. Optim. 26(3), 1669\u20131694 (2016)","journal-title":"SIAM J. Optim."},{"key":"2105_CR24","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1287\/moor.28.2.246.14485","volume":"28","author":"JF Sturm","year":"2003","unstructured":"Sturm, J.F., Zhang, S.Z.: On cones of nonnegative quadratic functions. Math. Oper. Res. 28, 246\u2013267 (2003)","journal-title":"Math. Oper. Res."},{"key":"2105_CR25","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1137\/S003614450444614X","volume":"49","author":"I P\u00f3lik","year":"2007","unstructured":"P\u00f3lik, I., Terlaky, T.: A survey of the S-Lemma. SIAM Rev. 49, 371\u2013418 (2007)","journal-title":"SIAM Rev."},{"issue":"1","key":"2105_CR26","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38(1), 49\u201395 (1996)","journal-title":"SIAM Rev."},{"key":"2105_CR27","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10107-020-01589-9","volume":"193","author":"AL Wang","year":"2022","unstructured":"Wang, A.L., K\u0131l\u0131n\u00e7-Karzan, F.: On the tightness of SDP relaxations of QCQPs. Math. Program. 193, 33\u201373 (2022)","journal-title":"Math. Program."},{"key":"2105_CR28","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s10107-015-0907-0","volume":"156","author":"Y Xia","year":"2016","unstructured":"Xia, Y., Wang, S., Sheu, R.L.: S-lemma with equality and its applications. Math. Program. 156, 513\u2013547 (2016)","journal-title":"Math. Program."},{"unstructured":"Yakubovich, V.A.: S-procedure in nonlinear control theory. Vestnik Leningrad. Univ. 1, 62\u201377 (1971). (in Russian)","key":"2105_CR29"},{"issue":"1","key":"2105_CR30","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/130945880","volume":"26","author":"B Yang","year":"2016","unstructured":"Yang, B., Burer, S.: A two-variable approach to the two-trust-region subproblem. SIAM J. Optim. 26(1), 661\u2013680 (2016)","journal-title":"SIAM J. Optim."},{"key":"2105_CR31","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1137\/16M1080082","volume":"27","author":"JH Yuan","year":"2017","unstructured":"Yuan, J.H., Wang, M.L., Ai, W.B., Shuai, T.P.: New results on narrowing the duality gap of the extended Celis\u2013Dennis\u2013Tapia problem. SIAM J. Optim. 27, 890\u2013909 (2017)","journal-title":"SIAM J. Optim."},{"key":"2105_CR32","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01580852","volume":"47","author":"YX Yuan","year":"1990","unstructured":"Yuan, Y.X.: On a subproblem of trust region algorithms for constrained optimization. Math. Program. 47, 53\u201363 (1990)","journal-title":"Math. Program."},{"key":"2105_CR33","first-page":"348","volume":"9","author":"YX Yuan","year":"1991","unstructured":"Yuan, Y.X.: A dual algorithm for minimizing a quadratic function with two quadratic constraints. J. Comput. Math. 9, 348\u2013359 (1991)","journal-title":"J. Comput. Math."},{"key":"2105_CR34","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1137\/S105262340139001X","volume":"14","author":"YY Ye","year":"2003","unstructured":"Ye, Y.Y., Zhang, S.Z.: New results on quadratic minimization. SIAM J. Optim. 14, 245\u2013267 (2003)","journal-title":"SIAM J. Optim."},{"key":"2105_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01581194","volume":"55","author":"Y Zhang","year":"1992","unstructured":"Zhang, Y.: Computing a Celis\u2013Dennis\u2013Tapia trust-region step for equality constrained optimization. Math. Program. 55, 109\u2013124 (1992)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02105-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-024-02105-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02105-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,28]],"date-time":"2025-04-28T13:56:18Z","timestamp":1745848578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-024-02105-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,21]]},"references-count":35,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["2105"],"URL":"https:\/\/doi.org\/10.1007\/s10107-024-02105-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2024,6,21]]},"assertion":[{"value":"28 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}