{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:33Z","timestamp":1777455753398,"version":"3.51.4"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article, a new method is proposed to approximate the rightmost eigenpair of certain matrix-valued linear operators, in a low-rank setting. First, we introduce a suitable ordinary differential equation, whose solution allows us to approximate the rightmost eigenpair of the linear operator. After analyzing the behaviour of its solution on the whole space, we project the ODE on a low-rank manifold of prescribed rank and correspondingly analyze the behaviour of its solutions. For a general linear operator we prove that\u2014under generic assumptions\u2014the solution of the ODE converges globally to its leading eigenmatrix. The analysis of the projected operator is more subtle due to its nonlinearity; when ca is self-adjoint, we are able to prove that the associated low-rank ODE converges (at least locally) to its rightmost eigenmatrix in the low-rank manifold, a property which appears to hold also in the more general case. Two explicit numerical methods are proposed, the second being an adaptation of the projector splitting integrator proposed recently by Lubich and Oseledets. The numerical experiments show that the method is effective and competitive.<\/jats:p>","DOI":"10.1007\/s10444-021-09895-2","type":"journal-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:03:28Z","timestamp":1630512208000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing low-rank rightmost eigenpairs of a class of matrix-valued linear operators"],"prefix":"10.1007","volume":"47","author":[{"given":"Nicola","family":"Guglielmi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Kressner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carmela","family":"Scalone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,1]]},"reference":[{"key":"9895_CR1","first-page":"291","volume":"2","author":"P-A Absil","year":"2006","unstructured":"Absil, P.-A.: Continuous-time systems: that solve computational problems. Intern. J. Unconv. Comp. 2, 291\u2013304 (2006)","journal-title":"Intern. J. Unconv. Comp."},{"issue":"3","key":"9895_CR2","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1137\/1030090","volume":"30","author":"M-T Chu","year":"1988","unstructured":"Chu, M. -T.: On the continuous realization of iterative processes. SIAM Rev. 30(3), 375\u2013387 (1988)","journal-title":"SIAM Rev."},{"issue":"2","key":"9895_CR3","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1137\/07070187X","volume":"47","author":"M Embree","year":"2009","unstructured":"Embree, M., Lehoucq, R. B.: Dynamical systems and non-Hermitian iterative eigensolverss. SIAM J. Numer. Anal. 47(2), 1445\u20131473 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"9895_CR4","doi-asserted-by":"publisher","first-page":"3097","DOI":"10.1137\/16M1105840","volume":"55","author":"N Guglielmi","year":"2017","unstructured":"Guglielmi, N., Lubich, C.: Matrix stabilization using differential equations. SIAM J. Numer. Anal. 55(6), 3097\u20133119 (2017)","journal-title":"SIAM J. Numer. Anal."},{"key":"9895_CR5","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0024-3795(94)00155-3","volume":"236","author":"AS Hodel","year":"1996","unstructured":"Hodel, A. S., Tenison, B., Poolla, K.: Numerical solution of the Lyapunov equation by approximate power iteration. Linear Algebra Appl. 236, 205\u2013230 (1996)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9895_CR6","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1137\/15M1026791","volume":"54","author":"E Kieri","year":"2016","unstructured":"Kieri, E., Lubich, C., Walach, H.: Discretized dynamical low-rank approximation in the presence of small singular values. SIAM J. Numer Anal. 54(2), 1020\u20131038 (2016)","journal-title":"SIAM J. Numer Anal."},{"key":"9895_CR7","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/j.laa.2015.12.016","volume":"493","author":"D Kressner","year":"2016","unstructured":"Kressner, D., Uschmajew, A.: On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems. Linear Algebra Appl. 493, 556\u2013572 (2016)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9895_CR8","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/050639703","volume":"29","author":"O Koch","year":"2007","unstructured":"Koch, O., Lubich, C.: Dynamical low-rank approximation. SIAM J. Matrix Anal. Appl. 29(2), 434\u2013454 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"9895_CR9","doi-asserted-by":"publisher","first-page":"A2346","DOI":"10.1137\/130949919","volume":"36","author":"D Kressner","year":"2014","unstructured":"Kressner, D., Steinlechner, M., Uschmajew, A.: Low-rank tensor methods with subspace correction for symmetric eigenvalue problems. SIAM J. Sci. Comput. 36(5), A2346\u2013A2368 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9895_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10543-013-0454-0","volume":"54","author":"C Lubich","year":"2014","unstructured":"Lubich, C., Oseledets, I. V.: A projector-splitting integrator for dynamical low-rank approximation. BIT 54(1), 171\u2013188 (2014)","journal-title":"BIT"},{"issue":"2","key":"9895_CR11","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1137\/0722019","volume":"22","author":"T Nanda","year":"1985","unstructured":"Nanda, T.: Differential equations the QR algorithm. SIAM J. Numer. Anal. 22(2), 310\u2013321 (1985)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"9895_CR12","doi-asserted-by":"publisher","first-page":"A1149","DOI":"10.1137\/17M1123080","volume":"40","author":"M Rakhuba","year":"2018","unstructured":"Rakhuba, M., Oseledets, I.: Jacobi\u2013Davidson Method on low-rank matrix manifolds. SIAM J. Sci Comp. 40(2), A1149\u2013A1170 (2018)","journal-title":"SIAM J. Sci Comp."},{"key":"9895_CR13","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1016\/j.jcp.2019.07.003","volume":"396","author":"M Rakhuba","year":"2019","unstructured":"Rakhuba, M., Novikov, A., Oseledets, I.: Low-rank Riemannian eigensolver for high-dimensional Hamiltonians. J Comput Phys 396, 718\u2013737 (2019)","journal-title":"J Comput Phys"},{"issue":"3","key":"9895_CR14","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1137\/130912839","volume":"58","author":"V Simoncini","year":"2016","unstructured":"Simoncini, V.: Computational methods for linear matrix equations. SIAM Rev. 58(3), 377\u2013441 (2016)","journal-title":"SIAM Rev."},{"key":"9895_CR15","doi-asserted-by":"crossref","unstructured":"Uschmajew, A., Vandereycken, B.: Geometric methods on low-rank matrix and tensor manifolds. In: Grohs, P. et al. (eds.) Handbook of Variational Methods for Nonlinear Geometric Data, pp 261\u2013313. Springer (2020)","DOI":"10.1007\/978-3-030-31351-7_9"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09895-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-021-09895-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09895-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T11:07:25Z","timestamp":1634900845000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-021-09895-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,1]]},"references-count":15,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["9895"],"URL":"https:\/\/doi.org\/10.1007\/s10444-021-09895-2","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,1]]},"assertion":[{"value":"6 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"66"}}