{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:27:42Z","timestamp":1760956062813,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,1,6]],"date-time":"2021-01-06T00:00:00Z","timestamp":1609891200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,6]],"date-time":"2021-01-06T00:00:00Z","timestamp":1609891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11590-020-01652-6","type":"journal-article","created":{"date-parts":[[2021,1,6]],"date-time":"2021-01-06T05:03:27Z","timestamp":1609909407000},"page":"1425-1446","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An efficient algorithm for large-scale extended trust-region subproblems with non-intersecting linear constraints"],"prefix":"10.1007","volume":"15","author":[{"given":"S. Ansary","family":"Karbasy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1950-8907","authenticated-orcid":false,"given":"A.","family":"Hamdi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Salahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Taati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,6]]},"reference":[{"issue":"1","key":"1652_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/16M1058200","volume":"27","author":"S Adachi","year":"2017","unstructured":"Adachi, S., Iwata, S., Nakatsukasa, Y., Takeda, A.: Solving the trust-region subproblem by a generalized eigenvalue problem. SIAM J. Optim. 27(1), 269\u2013291 (2017)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1652_CR2","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(3), 844\u2013860 (2006)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1652_CR3","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s10898-017-0521-1","volume":"69","author":"A Beck","year":"2017","unstructured":"Beck, A., Pan, D.: A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints. J. Global Optim. 69(2), 309\u2013342 (2017)","journal-title":"J. Global Optim."},{"issue":"3","key":"1652_CR4","doi-asserted-by":"publisher","first-page":"1951","DOI":"10.1137\/16M1150281","volume":"28","author":"A Beck","year":"2018","unstructured":"Beck, A., Vaisbourd, Y.: Globally solving the trust Region subproblem using simple first-order methods. SIAM J. Optim. 28(3), 1951\u201367 (2018)","journal-title":"SIAM J. Optim."},{"key":"1652_CR5","doi-asserted-by":"crossref","unstructured":"Bienstock, D., Michalka, A.: Polynomial solvability of variants of the trust-region subproblem. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 380\u2013390 (2014)","DOI":"10.1137\/1.9781611973402.28"},{"issue":"1","key":"1652_CR6","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(1), 432\u2013451 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"1652_CR7","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-014-0749-1","volume":"149","author":"S Burer","year":"2015","unstructured":"Burer, S., Yang, B.: The trust region subproblem with non-intersecting linear constraints. Math. Program. 149(1\u20132), 253\u2013264 (2015)","journal-title":"Math. Program."},{"key":"1652_CR8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719857","volume-title":"Trust Region Methods","author":"AR Conn","year":"2000","unstructured":"Conn, A.R., Gould, N.I., Toint, P.L.: Trust Region Methods. SIAM, Philadelphia (2000)"},{"issue":"1","key":"1652_CR9","doi-asserted-by":"publisher","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":"1652_CR10","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.0 beta. http:\/\/cvxr.com\/cvx (2013)"},{"key":"1652_CR11","unstructured":"Hsia, Y., Sheu, R.L.: Trust region subproblem with a fixed number of additional linear inequality constraints has polynomial complexity (2013). arXiv:1312.1398"},{"issue":"1\u20132","key":"1652_CR12","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10107-013-0716-2","volume":"147","author":"V Jeyakumar","year":"2014","unstructured":"Jeyakumar, V., Li, G.Y.: Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization. Math. Program. 147(1\u20132), 171\u2013206 (2014)","journal-title":"Math. Program."},{"key":"1652_CR13","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1007\/s11590-016-1001-0","volume":"10","author":"M Locatelli","year":"2016","unstructured":"Locatelli, M.: Exactness conditions for an SDP relaxation of the extended trust region problem. Optim. Lett. 10, 1141\u20131151 (2016)","journal-title":"Optim. Lett."},{"issue":"1","key":"1652_CR14","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"JM Mart\u00ednez","year":"1994","unstructured":"Mart\u00ednez, J.M.: Local minimizers of quadratic functions on Euclidean balls 336 and spheres. SIAM J. Optim. 4(1), 159\u2013176 (1994)","journal-title":"SIAM J. Optim."},{"key":"1652_CR15","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"JJ 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."},{"issue":"1","key":"1652_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF02614438","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(1), 273\u2013299 (1997)","journal-title":"Math. Program."},{"issue":"4","key":"1652_CR17","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/s11590-015-0957-5","volume":"10","author":"M Salahi","year":"2016","unstructured":"Salahi, M., Fallahi, S.: Trust region subproblem with an additional linear inequality constraint. Optim. Lett. 10(4), 821\u2013832 (2016)","journal-title":"Optim. Lett."},{"issue":"1","key":"1652_CR18","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s40314-016-0347-3","volume":"37","author":"M Salahi","year":"2018","unstructured":"Salahi, M., Taati, A.: A fast eigenvalue approach for solving the trust region subproblem with an additional linear inequality. Comput. Appl. Math. 37(1), 329\u2013347 (2018)","journal-title":"Comput. Appl. Math."},{"issue":"2","key":"1652_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10589-016-9867-4","volume":"66","author":"M Salahi","year":"2017","unstructured":"Salahi, M., Taati, A., Wolkowicz, H.: Local nonglobal minima for solving large scale extended trust region subproblems. Comput. Optim. Appl. 66(2), 223\u2013244 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"1652_CR20","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.: On cones of nonnegative quadratic functions. Math. Oper. Res. 28(2), 246\u2013267 (2003)","journal-title":"Math. Oper. Res."},{"key":"1652_CR21","unstructured":"Wang, A.L., Kilinc-Karzan, F.: The generalized trust region subproblem: solution complexity and convex hull results. arXiv:1907.08843"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01652-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-020-01652-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-020-01652-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T19:12:25Z","timestamp":1620414745000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-020-01652-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,6]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1652"],"URL":"https:\/\/doi.org\/10.1007\/s11590-020-01652-6","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2021,1,6]]},"assertion":[{"value":"5 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}