{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T21:19:19Z","timestamp":1774473559365,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s00211-023-01360-0","type":"journal-article","created":{"date-parts":[[2023,6,23]],"date-time":"2023-06-23T22:32:00Z","timestamp":1687559520000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Solving trust region subproblems using Riemannian optimization"],"prefix":"10.1007","volume":"154","author":[{"given":"Uria","family":"Mor","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"Shustin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Avron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,23]]},"reference":[{"key":"1360_CR1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization Algorithms on Matrix Manifolds","author":"P-A Absil","year":"2008","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)"},{"issue":"1","key":"1360_CR2","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."},{"key":"1360_CR3","doi-asserted-by":"crossref","unstructured":"Bakshi, A., Chepurko, N., Jayaram, R.: Testing positive semi-definiteness via random submatrices. In: 61st Annual IEEE Symposium on Foundations of Computer Science (2020)","DOI":"10.1109\/FOCS46700.2020.00114"},{"issue":"3","key":"1360_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\u20131967 (2018)","journal-title":"SIAM J. Optim."},{"key":"1360_CR5","doi-asserted-by":"crossref","unstructured":"Boumal, N.: An Introduction to Optimization on Smooth Manifolds. To appear with Cambridge University Press (2022)","DOI":"10.1017\/9781009166164"},{"issue":"3","key":"1360_CR6","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1002\/cpa.21830","volume":"73","author":"N Boumal","year":"2019","unstructured":"Boumal, N., Voroninski, V., Bandeira, A.S.: Deterministic guarantees for Burer\u2013Monteiro factorizations of smooth semidefinite programs. Commun. Pure Appl. Math. 73(3), 581\u2013608 (2019)","journal-title":"Commun. Pure Appl. Math."},{"key":"1360_CR7","first-page":"10705","volume-title":"Advances in Neural Information Processing Systems","author":"Y Carmon","year":"2018","unstructured":"Carmon, Y., Duchi, J.C.: Analysis of Krylov subspace solutions of regularized non-convex quadratic problems. In: Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 31, pp. 10705\u201310715. Curran Associates Inc., Red Hook (2018)"},{"issue":"504","key":"1360_CR8","doi-asserted-by":"publisher","first-page":"562","DOI":"10.2307\/3621816","volume":"85","author":"LG Chambers","year":"2001","unstructured":"Chambers, L.G., Fletcher, R.: Practical methods of optimization. Math. Gaz. 85(504), 562 (2001)","journal-title":"Math. Gaz."},{"key":"1360_CR9","doi-asserted-by":"crossref","unstructured":"Chapelle, O., Sindhwani, V., Keerthi, S.: Branch and bound for semi-supervised support vector machines. In: Proceedings of the 19th International Conference on Neural Information Processing Systems, NIPS\u201906, pp. 217\u2013224. MIT Press, Cambridge (2006)","DOI":"10.7551\/mitpress\/7503.003.0032"},{"key":"1360_CR10","unstructured":"Cucuringu, M., Tyagi, H.: Provably robust estimation of modulo 1 samples of a smooth function with applications to phase unwrapping. arXiv e-prints arXiv:1803.03669 (2018)"},{"issue":"2","key":"1360_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0895479895290954","volume":"20","author":"A Edelman","year":"1998","unstructured":"Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20(2), 303\u2013353 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1360_CR12","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/0024-3795(89)90494-1","volume":"114\u2013115","author":"W Gander","year":"1989","unstructured":"Gander, W., Golub, G.H., von Matt, U.: A constrained eigenvalue problem. Linear Algebra Appl. 114\u2013115, 815\u2013839 (1989). (Special Issue Dedicated to Alan J. Hoffman)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1360_CR13","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BF01385796","volume":"59","author":"GH Golub","year":"1991","unstructured":"Golub, G.H., von Matt, U.: Quadratically constrained least squares and quadratic problems. Numer. Math. 59(1), 561\u2013580 (1991)","journal-title":"Numer. Math."},{"issue":"2","key":"1360_CR14","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1137\/S1052623497322735","volume":"9","author":"N Gould","year":"1999","unstructured":"Gould, N., Lucidi, S., Roma, M., Toint, P.: 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":"1360_CR15","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(1), 188\u2013208 (2001)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1360_CR16","doi-asserted-by":"publisher","first-page":"A1558","DOI":"10.1137\/16M1078148","volume":"39","author":"I Han","year":"2017","unstructured":"Han, I., Malioutov, D., Avron, H., Shin, J.: Approximating spectral sums of large-scale matrices using stochastic Chebyshev approximations. SIAM J. Sci. Comput. 39(4), A1558\u2013A1585 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1360_CR17","unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: Proceedings of the Twentieth International Conference on International Conference on Machine Learning, ICML\u201903, pp. 290\u2013297. AAAI Press (2003)"},{"issue":"1","key":"1360_CR18","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1137\/S1052623494278049","volume":"8","author":"S Lucidi","year":"1998","unstructured":"Lucidi, S., Palagi, L., Roma, M.: On some properties of quadratic programs with a convex quadratic constraint. SIAM J. Optim. 8(1), 105\u2013122 (1998)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1360_CR19","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0378-4754(86)90092-3","volume":"28","author":"DG Luenberger","year":"1986","unstructured":"Luenberger, D.G.: Linear and nonlinear programming. Math. Comput. Simul. 28(1), 78 (1986)","journal-title":"Math. Comput. Simul."},{"issue":"1","key":"1360_CR20","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 and spheres. SIAM J. Optim. 4(1), 159\u2013176 (1994)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1360_CR21","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/140970860","volume":"26","author":"B Mishra","year":"2016","unstructured":"Mishra, B., Sepulchre, R.: Riemannian preconditioning. SIAM J. Optim. 26(1), 635\u2013660 (2016)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1360_CR22","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(3), 553\u2013572 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"1360_CR23","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. (2006)"},{"issue":"11","key":"1360_CR24","doi-asserted-by":"publisher","first-page":"7097","DOI":"10.1007\/s00521-019-04191-z","volume":"32","author":"A-H Phan","year":"2020","unstructured":"Phan, A.-H., Yamagishi, M., Mandic, D., Cichocki, A.: Quadratic programming over ellipsoids with applications to constrained linear regression and tensor decomposition. Neural Comput. Appl. 32(11), 7097\u20137120 (2020)","journal-title":"Neural Comput. Appl."},{"key":"1360_CR25","unstructured":"Shustin, B., Avron, H.: Randomized Riemannian preconditioning for orthogonality constrained problems (2020)"},{"issue":"4","key":"1360_CR26","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1137\/17M1111590","volume":"38","author":"JA Tropp","year":"2017","unstructured":"Tropp, J.A., Yurtsever, A., Udell, M., Cevher, V.: Practical sketching algorithms for low-rank matrix approximation. SIAM J. Matrix Anal. Appl. 38(4), 1454\u20131485 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"1360_CR27","doi-asserted-by":"publisher","first-page":"2553","DOI":"10.1137\/090764566","volume":"31","author":"B Vandereycken","year":"2010","unstructured":"Vandereycken, B., Vandewalle, S.: A Riemannian optimization approach for computing low-rank solutions of Lyapunov equations. SIAM J. Matrix Anal. Appl. 31(5), 2553\u20132579 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-023-01360-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-023-01360-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-023-01360-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T13:04:19Z","timestamp":1688043859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-023-01360-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["1360"],"URL":"https:\/\/doi.org\/10.1007\/s00211-023-01360-0","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6]]},"assertion":[{"value":"7 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}