{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T06:01:14Z","timestamp":1775628074775,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:00:00Z","timestamp":1641859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:00:00Z","timestamp":1641859200000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10589-021-00341-z","type":"journal-article","created":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:03:06Z","timestamp":1641859386000},"page":"337-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["$$\\rho$$-regularization subproblems: strong duality and an eigensolver-based algorithm"],"prefix":"10.1007","volume":"81","author":[{"given":"Liaoyuan","family":"Zeng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5862-2986","authenticated-orcid":false,"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,11]]},"reference":[{"key":"341_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, 269\u2013291 (2017)","journal-title":"SIAM J. Optim."},{"key":"341_CR2","doi-asserted-by":"crossref","unstructured":"Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer-Verlag, New York, 2000","DOI":"10.1007\/978-1-4757-9859-3"},{"key":"341_CR3","unstructured":"Carmon,Y., Duchi, J.C.: Analysis of Krylov subspace solutions of regularized nonconvex quadratic problems. Neural Inf. Process Syst., 10728\u201310738 (2018)"},{"key":"341_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10107-009-0286-5","volume":"127","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.L.: Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results. Math. Program. 127, 245\u2013295 (2011)","journal-title":"Math. Program."},{"key":"341_CR5","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. Society for Industrial and Applied Mathematics, Philadelphia (2000)","DOI":"10.1137\/1.9780898719857"},{"key":"341_CR6","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, 41\u201367 (2004)","journal-title":"Optim. Methods Softw."},{"key":"341_CR7","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1137\/S1052623497322735","volume":"9","author":"NIM Gould","year":"1999","unstructured":"Gould, N.I.M., Lucidi, S., Roma, M., Toint, P.L.: Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9, 504\u2013525 (1999)","journal-title":"SIAM J. Optim."},{"key":"341_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s12532-010-0011-7","volume":"2","author":"NIM Gould","year":"2010","unstructured":"Gould, N.I.M., Robinson, D.P., Thorne, H.S.: On solving trust-region and other regularised subproblems in optimization. Math. Program. Comput. 2, 21\u201357 (2010)","journal-title":"Math. Program. Comput."},{"key":"341_CR9","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1080\/10556788.2019.1670177","volume":"35","author":"NIM Gould","year":"2020","unstructured":"Gould, N.I.M., Simoncini, V.: Error estimates for iterative algorithms for minimizing regularized quadratic subproblems. Optim. Methods Softw. 35, 304\u2013328 (2020)","journal-title":"Optim. Methods Softw."},{"key":"341_CR10","unstructured":"Griewank, A.: The modification of Newton\u2019s method for unconstrained optimization by bounding cubic terms. Technical report NA\/12 (1981)"},{"key":"341_CR11","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/S1052623499356071","volume":"12","author":"WW Hager","year":"2001","unstructured":"Hager, W.W.: Minimizing a quadratic over a sphere. SIAM J. Optim. 12, 188\u2013208 (2001)","journal-title":"SIAM J. Optim."},{"key":"341_CR12","unstructured":"Hiriart-Urruty, J.B., Lemarechal, C.: Fundamentals of Convex Analysis. Springer-Verlag, New York (1993)"},{"key":"341_CR13","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1080\/10556788.2016.1238917","volume":"32","author":"Y Hsia","year":"2017","unstructured":"Hsia, Y., Sheu, R.-L., Yuan, Y.-X.: Theory and application of $$p$$-regularized subproblems for $$p>2$$. Optim. Methods Softw. 32, 1059\u20131077 (2017)","journal-title":"Optim. Methods Softw."},{"key":"341_CR14","doi-asserted-by":"publisher","first-page":"3345","DOI":"10.1137\/19M1291388","volume":"30","author":"F Lieder","year":"2020","unstructured":"Lieder, F.: Solving large scale cubic regularization by a generalized eigenvalue problem. SIAM J. Optim. 30, 3345\u20133358 (2020)","journal-title":"SIAM J. Optim."},{"key":"341_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."},{"key":"341_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Y Nesterov","year":"2006","unstructured":"Nesterov, Y., Polyak, B.T.: Cubic regularization of Newton method and its global performance. Math. Program. 108, 177\u2013205 (2006)","journal-title":"Math. Program."},{"key":"341_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10589-013-9635-7","volume":"58","author":"TK Pong","year":"2014","unstructured":"Pong, T.K., Wolkowicz, H.: The generalized trust region subproblem. Comput. Optim. Appl. 58, 273\u2013322 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"341_CR18","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, 273\u2013299 (1997)","journal-title":"Math. Program."},{"key":"341_CR19","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"341_CR20","doi-asserted-by":"publisher","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, 611\u2013646 (2000)","journal-title":"SIAM J. Optim."},{"key":"341_CR21","doi-asserted-by":"publisher","first-page":"1","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, 1\u201328 (2008)","journal-title":"ACM Trans. Math. Softw."},{"key":"341_CR22","doi-asserted-by":"publisher","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, 286\u2013313 (1995)","journal-title":"SIAM J. Optim."},{"key":"341_CR23","doi-asserted-by":"crossref","unstructured":"Zalines\u00e7u, C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)","DOI":"10.1142\/5021"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00341-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-021-00341-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00341-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T15:20:27Z","timestamp":1644506427000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-021-00341-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,11]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["341"],"URL":"https:\/\/doi.org\/10.1007\/s10589-021-00341-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,11]]},"assertion":[{"value":"4 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}