{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:08:55Z","timestamp":1743149335178,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030218027"},{"type":"electronic","value":"9783030218034"}],"license":[{"start":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T00:00:00Z","timestamp":1560556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-21803-4_15","type":"book-chapter","created":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T22:03:24Z","timestamp":1560549804000},"page":"145-154","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On Conic Relaxations of Generalization of the Extended Trust Region Subproblem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6610-6778","authenticated-orcid":false,"given":"Rujun","family":"Jiang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9786-6238","authenticated-orcid":false,"given":"Duan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,15]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., El\u00a0Ghaoui, L., Nemirovski, A.: Robust optimization. Princeton University Press (2009)","DOI":"10.1515\/9781400831050"},{"issue":"1\u20132","key":"15_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-013-0710-8","volume":"143","author":"A Ben-Tal","year":"2014","unstructured":"Ben-Tal, A., den Hertog, D.: Hidden conic quadratic representation of some nonconvex quadratic optimization problems. Math. Program. 143(1\u20132), 1\u201329 (2014)","journal-title":"Math. Program."},{"issue":"1","key":"15_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02592331","volume":"72","author":"A Ben-Tal","year":"1996","unstructured":"Ben-Tal, A., Teboulle, M.: Hidden convexity in some nonconvex quadratically constrained quadratic programming. Math. Program. 72(1), 51\u201363 (1996)","journal-title":"Math. Program."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)","DOI":"10.1017\/CBO9780511804441"},{"issue":"1","key":"15_CR5","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."},{"issue":"1\u20132","key":"15_CR6","doi-asserted-by":"crossref","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":"15_CR7","doi-asserted-by":"crossref","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, vol. 1. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)"},{"key":"15_CR8","unstructured":"Fallahi, S., Salahi, M., Karbasy, S.A.: On SOCP\/SDP formulation of the extended trust region subproblem (2018). \n                    arXiv:1807.07815"},{"issue":"2","key":"15_CR9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10898-010-9625-6","volume":"54","author":"JM Feng","year":"2012","unstructured":"Feng, J.M., Lin, G.X., Sheu, R.L., Xia, Y.: Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint. J. Glob. Optim. 54(2), 275\u2013293 (2012)","journal-title":"J. Glob. Optim."},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Hazan, E., Koren, T.: A linear-time algorithm for trust region problems. Math. Program. 1\u201319 (2015)","DOI":"10.1007\/s10107-015-0933-y"},{"issue":"3","key":"15_CR11","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1137\/16M1065197","volume":"27","author":"N Ho-Nguyen","year":"2017","unstructured":"Ho-Nguyen, N., Kilinc-Karzan, F.: A second-order cone based approach for solving the trust-region subproblem and its variants. SIAM J. Optim. 27(3), 1485\u20131512 (2017)","journal-title":"SIAM J. Optim."},{"key":"15_CR12","unstructured":"Hsia, Y., Sheu, R.L.: Trust region subproblem with a fixed number of additional linear inequality constraints has polynomial complexity (2013). \n                    arXiv:1312.1398"},{"issue":"1\u20132","key":"15_CR13","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10107-013-0716-2","volume":"147","author":"V Jeyakumar","year":"2014","unstructured":"Jeyakumar, V., Li, G.: 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":"15_CR14","unstructured":"Jiang, R., Li, D.: Novel reformulations and efficient algorithm for the generalized trust region subproblem (2017). \n                    arXiv:1707.08706"},{"key":"15_CR15","unstructured":"Jiang, R., Li, D.: A linear-time algorithm for generalized trust region problems (2018). \n                    arXiv:1807.07563"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Jiang, R., Li, D.: Exactness conditions for SDP\/SOCP relaxations of generalization of the extended trust region subproblem. Working paper (2019)","DOI":"10.1007\/978-3-030-21803-4_15"},{"issue":"2","key":"15_CR17","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s10107-017-1145-4","volume":"169","author":"R Jiang","year":"2018","unstructured":"Jiang, R., Li, D., Wu, B.: SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices. Math. Program. 169(2), 531\u2013563 (2018)","journal-title":"Math. Program."},{"issue":"6","key":"15_CR18","doi-asserted-by":"crossref","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(6), 1141\u20131151 (2016)","journal-title":"Optim. Lett."},{"issue":"3\u20134","key":"15_CR19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/10556789308805542","volume":"2","author":"JJ Mor\u00e9","year":"1993","unstructured":"Mor\u00e9, J.J.: Generalizations of the trust region problem. Optim. Methods Softw. 2(3\u20134), 189\u2013209 (1993)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"15_CR20","doi-asserted-by":"crossref","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(3), 553\u2013572 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"6","key":"15_CR21","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0898-1221(91)90163-X","volume":"21","author":"PM Pardalos","year":"1991","unstructured":"Pardalos, P.M.: Global optimization algorithms for linearly constrained indefinite quadratic problems. Comput. Math. Appl. 21(6), 87\u201397 (1991)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"15_CR22","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)","journal-title":"SIAM Rev."},{"issue":"1","key":"15_CR23","doi-asserted-by":"crossref","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":"6","key":"15_CR24","first-page":"1","volume":"25","author":"NZ Shor","year":"1987","unstructured":"Shor, N.Z.: Quadratic optimization problems. Sov. J. Comput. Syst. Sci. 25(6), 1\u201311 (1987)","journal-title":"Sov. J. Comput. Syst. Sci."},{"issue":"1","key":"15_CR25","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF02283692","volume":"25","author":"N Shor","year":"1990","unstructured":"Shor, N.: Dual quadratic estimates in polynomial and boolean programming. Ann. Oper. Res. 25(1), 163\u2013168 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"15_CR26","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1137\/0805016","volume":"5","author":"RJ Stern","year":"1995","unstructured":"Stern, R.J., Wolkowicz, H.: Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J. Optim. 5(2), 286\u2013313 (1995)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"15_CR27","doi-asserted-by":"crossref","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."},{"issue":"2","key":"15_CR28","doi-asserted-by":"crossref","first-page":"561","DOI":"10.2140\/pjm.1973.49.561","volume":"49","author":"F Uhlig","year":"1973","unstructured":"Uhlig, F.: Definite and semidefinite matrices in a real symmetric matrix pencil. Pac. J. Math. 49(2), 561\u2013568 (1973)","journal-title":"Pac. J. Math."},{"key":"15_CR29","unstructured":"Yakubovich, V.A.: S-procedure in nonlinear control theory. Vestnik Leningrad University, vol. 1, pp. 62\u201377 (1971)"},{"issue":"1","key":"15_CR30","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)","journal-title":"SIAM J. Optim."}],"container-title":["Advances in Intelligent Systems and Computing","Optimization of Complex Systems: Theory, Models, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-21803-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T05:40:43Z","timestamp":1572586843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-21803-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,15]]},"ISBN":["9783030218027","9783030218034"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-21803-4_15","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,6,15]]},"assertion":[{"value":"15 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WCGO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"World Congress on Global Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Metz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wcgo2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}