{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:40:25Z","timestamp":1774557625006,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,1,17]],"date-time":"2014-01-17T00:00:00Z","timestamp":1389916800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s10589-013-9635-7","type":"journal-article","created":{"date-parts":[[2014,1,16]],"date-time":"2014-01-16T19:59:04Z","timestamp":1389902344000},"page":"273-322","source":"Crossref","is-referenced-by-count":52,"title":["The generalized trust region subproblem"],"prefix":"10.1007","volume":"58","author":[{"given":"Ting Kei","family":"Pong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henry","family":"Wolkowicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,17]]},"reference":[{"issue":"2","key":"9635_CR1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02574037","volume":"13","author":"A. Barvinok","year":"1995","unstructured":"Barvinok, A.: Problems of distance geometry and convex properties of quadratic maps. Discrete Comput. Geom. 13(2), 189\u2013202 (1995)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9635_CR2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s004540010074","volume":"25","author":"A. Barvinok","year":"2001","unstructured":"Barvinok, A.: A remark on the rank of positive semidefinite matrices subject to affine constraints. Discrete Comput. Geom. 25(1), 23\u201331 (2001)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"9635_CR3","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1137\/05064816X","volume":"17","author":"A. Beck","year":"2006","unstructured":"Beck, A.: Quadratic matrix programming. SIAM J. Optim. 17(4), 1224\u20131238 (2006)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9635_CR4","doi-asserted-by":"crossref","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(3), 844\u2013860 (2006)","journal-title":"SIAM J. Optim."},{"key":"9635_CR5","series-title":"Springer Series in Operations Research.","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation Analysis of Optimization Problems","author":"J.F. Bonnans","year":"2000","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer Series in Operations Research. Springer, New York (2000)"},{"issue":"1","key":"9635_CR6","doi-asserted-by":"crossref","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(1), 432\u2013451 (2013)","journal-title":"SIAM J. Optim."},{"key":"9635_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust-Region Methods","author":"A.R. Conn","year":"2000","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Trust-Region Methods. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)"},{"issue":"1","key":"9635_CR8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1287\/moor.1100.0473","volume":"36","author":"Y. Ding","year":"2011","unstructured":"Ding, Y., Ge, D., Wolkowicz, H.: On equivalence of semidefinite relaxations for quadratic matrix programming. Math. Oper. Res. 36(1), 88\u2013104 (2011)","journal-title":"Math. Oper. Res."},{"key":"9635_CR9","doi-asserted-by":"crossref","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."},{"issue":"1","key":"9635_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0377-2217(95)00199-9","volume":"94","author":"O.E. Flippo","year":"1996","unstructured":"Flippo, O.E., Jansen, B.: Duality and sensitivity in nonconvex quadratic optimization over an ellipsoid. Eur. J. Oper. Res. 94(1), 167\u2013178 (1996)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9635_CR11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/10556780410001647186","volume":"19","author":"C. Fortin","year":"2004","unstructured":"Fortin, C., Wolkowicz, H.: The trust region subproblem and semidefinite programming. Optim. Methods Softw. 19(1), 41\u201367 (2004)","journal-title":"Optim. Methods Softw."},{"key":"9635_CR12","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/0902016","volume":"2","author":"D.M. Gay","year":"1981","unstructured":"Gay, D.M.: Computing optimal locally constrained steps. SIAM J. Sci. Stat. Comput. 2, 186\u2013197 (1981)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9635_CR13","volume-title":"Matrices and Indefinite Scalar Products","author":"I. Gohberg","year":"1983","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Matrices and Indefinite Scalar Products. Birkhauser, Basel (1983)"},{"issue":"1","key":"9635_CR14","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1137\/S1064827500382579","volume":"24","author":"G.H. Golub","year":"2002","unstructured":"Golub, G.H., Ye, Q.: An inverse free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems. SIAM J. Sci. Comput. 24(1), 312\u2013334 (2002) (electronic)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9635_CR15","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1137\/S1052623497322735","volume":"9","author":"N.I.M. Gould","year":"1999","unstructured":"Gould, N.I.M., Lucidi, S., Roma, M., Toint, Ph.L.: Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9(2), 504\u2013525 (1999)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9635_CR16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s12532-010-0011-7","volume":"2","author":"N.I.M. Gould","year":"2010","unstructured":"Gould, N.I.M., Robinson, D.P., Sue Thorne, H.: On solving trust-region and other regularised subproblems in optimization. Math. Program. Comput. 2(1), 21\u201357 (2010)","journal-title":"Math. Program. Comput."},{"key":"9635_CR17","unstructured":"Gould, N.I.M., Toint, Ph.L.: A quadratic programming bibliography. Technical report, Rutherford Appleton Laboratory, England (2001). www.optimization-online.org\/DB_HTML\/2001\/02\/285.html"},{"issue":"1","key":"9635_CR18","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1137\/S1052623499356071","volume":"12","author":"W.W. Hager","year":"2001","unstructured":"Hager, W.W.: Minimizing a quadratic over a sphere. SIAM J. Optim. 12(1), 188\u2013208 (2001)","journal-title":"SIAM J. Optim."},{"key":"9635_CR19","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1090\/S0002-9947-1940-0002839-X","volume":"47","author":"M.R. Hestenes","year":"1940","unstructured":"Hestenes, M.R., McShane, E.J.: A theorem on quadratic forms and its application in the calculus of variations. Trans. Am. Math. Soc. 47, 501\u2013512 (1940)","journal-title":"Trans. Am. Math. Soc."},{"issue":"8","key":"9635_CR20","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1080\/02331930902995236","volume":"59","author":"Q. Jin","year":"2010","unstructured":"Jin, Q., Fang, S.C., Xing, W.: On the global optimality of generalized trust region subproblems. Optimization 59(8), 1139\u20131151 (2010)","journal-title":"Optimization"},{"issue":"1","key":"9635_CR21","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1137\/090764426","volume":"33","author":"J. Lampe","year":"2011","unstructured":"Lampe, J., Rojas, M., Sorensen, D.C., Voss, H.: Accelerating the LSTRS algorithm. SIAM J. Sci. Comput. 33(1), 175\u2013194 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9635_CR22","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1137\/S003614450444556X","volume":"47","author":"P. Lancaster","year":"2005","unstructured":"Lancaster, P., Rodman, L.: Canonical forms for Hermitian matrix pairs under strict equivalence and congruence. SIAM Rev. 47(3), 407\u2013443 (2005)","journal-title":"SIAM Rev."},{"issue":"1\u20133","key":"9635_CR23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1023\/A:1008652705980","volume":"13","author":"Z.-Q. Luo","year":"1999","unstructured":"Luo, Z.-Q., Zhang, S.: On extensions of the Frank-Wolfe theorems. Comput. Optim. Appl. 13(1\u20133), 87\u2013110 (1999). Computational optimization\u2014a tribute to Olvi Mangasarian, Part II","journal-title":"Comput. Optim. Appl."},{"key":"9635_CR24","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/10556789308805542","volume":"2","author":"J.J. Mor\u00e9","year":"1993","unstructured":"Mor\u00e9, J.J.: Generalizations of the trust region problem. Optim. Methods Softw. 2, 189\u2013209 (1993)","journal-title":"Optim. Methods Softw."},{"key":"9635_CR25","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"J.J. Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J.J., Sorensen, D.C.: Computing a trust region step. SIAM J. Sci. Stat. Comput. 4, 553\u2013572 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9635_CR26","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971163","volume-title":"The Symmetric Eigenvalue Problem","author":"B.N. Parlett","year":"1998","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1998). Corrected reprint of the 1980 original"},{"issue":"2","key":"9635_CR27","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.23.2.339","volume":"23","author":"G. Pataki","year":"1998","unstructured":"Pataki, G.: On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues. Math. Oper. Res. 23(2), 339\u2013358 (1998)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9635_CR28","doi-asserted-by":"crossref","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(3), 371\u2013418 (2007) (electronic)","journal-title":"SIAM Rev."},{"issue":"2, Ser. B","key":"9635_CR29","first-page":"273","volume":"77","author":"F. Rendl","year":"1997","unstructured":"Rendl, F., Wolkowicz, H.: A semidefinite framework for trust region subproblems with applications to large scale minimization. Math. Program. 77(2, Ser. B), 273\u2013299 (1997)","journal-title":"Math. Program."},{"key":"9635_CR30","volume-title":"Convex Analysis. Princeton Landmarks in Mathematics","author":"R.T. Rockafellar","year":"1997","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Landmarks in Mathematics. Princeton University Press, Princeton (1997). Reprint of the 1970 original, Princeton Paperbacks"},{"issue":"3","key":"9635_CR31","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1137\/S105262349928887X","volume":"11","author":"M. Rojas","year":"2000","unstructured":"Rojas, M., Santos, S.A., Sorensen, D.C.: A new matrix-free algorithm for the large-scale trust-region subproblem. SIAM J. Optim. 11(3), 611\u2013646 (2000)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9635_CR32","doi-asserted-by":"crossref","DOI":"10.1145\/1326548.1326553","volume":"34","author":"M. Rojas","year":"2008","unstructured":"Rojas, M., Santos, S.A., Sorensen, D.C.: Algorithm 873: LSTRS: MATLAB software for large-scale trust-region subproblems and regularization. ACM Trans. Math. Softw. 34(2), Art11, 28 (2008)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"9635_CR33","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1137\/S1052623494274374","volume":"7","author":"D.C. Sorensen","year":"1997","unstructured":"Sorensen, D.C.: Minimization of a large-scale quadratic function subject to a spherical constraint. SIAM J. Optim. 7(1), 141\u2013161 (1997)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9635_CR34","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1137\/0805016","volume":"5","author":"R. Stern","year":"1995","unstructured":"Stern, R., Wolkowicz, H.: Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J. Optim. 5(2), 286\u2013313 (1995)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"9635_CR35","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0167-6377(96)00036-3","volume":"19","author":"P.D. Tao","year":"1996","unstructured":"Tao, P.D., An, L.T.H.: Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres. Oper. Res. Lett. 19(5), 207\u2013216 (1996)","journal-title":"Oper. Res. Lett."},{"key":"9635_CR36","first-page":"73","volume":"4","author":"V.A. Yakubovich","year":"1977","unstructured":"Yakubovich, V.A.: The S-procedure in nonlinear control theory. Vestn. Leningr. Univ. 4, 73\u201393 (1977). English Translation, original Russian publication in Vestn. Leningr. Univ., Ser. Math. 62\u201377 (1971)","journal-title":"Vestn. Leningr. Univ."},{"issue":"1","key":"9635_CR37","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1137\/S105262340139001X","volume":"14","author":"Y. Ye","year":"2003","unstructured":"Ye, Y., Zhang, S.: New results on quadratic minimization. SIAM J. Optim. 14(1), 245\u2013267 (2003) (electronic)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9635-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9635-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9635-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:37:36Z","timestamp":1559241456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9635-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,17]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["9635"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9635-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,17]]}}}