{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T01:49:11Z","timestamp":1770688151703,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12175155, 12101432"],"award-info":[{"award-number":["12175155, 12101432"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12001048"],"award-info":[{"award-number":["12001048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12071447"],"award-info":[{"award-number":["12071447"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s11075-024-01915-8","type":"journal-article","created":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T02:02:06Z","timestamp":1723082526000},"page":"1289-1315","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Discrete non-commutative hungry Toda lattice and its application in matrix computation"],"prefix":"10.1007","volume":"99","author":[{"given":"Zheng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Shi-Hao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Kang-Ya","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Jian-Qing","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,8]]},"reference":[{"key":"1915_CR1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0167-2789(82)90069-0","volume":"4","author":"W Symes","year":"1982","unstructured":"Symes, W.: The QR algorithm and scattering for the finite nonperiodic Toda lattice. Phys. D 4, 275\u2013280 (1982)","journal-title":"Phys. D"},{"key":"1915_CR2","doi-asserted-by":"crossref","unstructured":"Deift, P., Nanda, T., Tomei, C.: Ordinary differential equations and the symmetric eigenvalue problem. SIAM J. Numer. Anal. 20, 1\u201322 (1983)","DOI":"10.1137\/0720001"},{"key":"1915_CR3","doi-asserted-by":"crossref","unstructured":"Watkins, D.: Isospectral flows. SIAM Rev. 26, 379\u2013391 (1984)","DOI":"10.1137\/1026075"},{"key":"1915_CR4","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/0024-3795(83)90137-4","volume":"110","author":"D Watkins","year":"1988","unstructured":"Watkins, D., Elsner, L.: Self-similar flows. Lin. Alg. App. 110, 213\u2013242 (1988)","journal-title":"Self-similar flows. Lin. Alg. App."},{"key":"1915_CR5","doi-asserted-by":"crossref","unstructured":"Chu, M., Norris, L.: Isospectral flows and abstract matrix factorizations. SIAM J. Numer. Anal. 25, 1383\u20131391 (1988)","DOI":"10.1137\/0725080"},{"key":"1915_CR6","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1002\/cpa.3160420405","volume":"42","author":"P Deift","year":"1989","unstructured":"Deift, P., Li, L., Tomei, C.: Matrix factorizations and integrable systems. Comm. Pure Appl. Math. 42, 443\u2013521 (1989)","journal-title":"Comm. Pure Appl. Math."},{"key":"1915_CR7","doi-asserted-by":"crossref","unstructured":"Chu, M.: Linear Algebra algorithms as dynamical systems. Acta Numer. 17, 1\u201386 (2008)","DOI":"10.1017\/S0962492906340019"},{"key":"1915_CR8","doi-asserted-by":"crossref","unstructured":"Adler, M., van Moerbeke, P.: Matrix integrals, toda symmetries, virasoro constraints, and orthogonal polynomials. Duke Math J. 80, 863\u2013911 (1995)","DOI":"10.1215\/S0012-7094-95-08029-6"},{"key":"1915_CR9","volume-title":"Orthogonal polynomials and random matrices: a Riemann-Hilbert approach","author":"P Deift","year":"1999","unstructured":"Deift, P.: Orthogonal polynomials and random matrices: a Riemann-Hilbert approach. Courant Lecture Notes in Mathematics, New York (1999)"},{"key":"1915_CR10","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0375-9601(93)90658-M","volume":"179","author":"V Papageorgiou","year":"1993","unstructured":"Papageorgiou, V., Grammaticos, B., Ramani, A.: Integrable lattices and convergence acceleration algorithms. Phys. Lett. A 179, 111\u2013115 (1993)","journal-title":"Phys. Lett. A"},{"key":"1915_CR11","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1090\/S0025-5718-98-00987-9","volume":"67","author":"A Nagai","year":"1998","unstructured":"Nagai, A., Tokihiro, T., Satsuma, J.: The Toda molecule equation and the $$\\epsilon $$-algorithm. Math. Comp. 67, 1565\u20131575 (1998)","journal-title":"Math. Comp."},{"key":"1915_CR12","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0375-9601(95)00865-9","volume":"209","author":"A Nagai","year":"1995","unstructured":"Nagai, A., Satsuma, J.: Discrete soliton equations and convergence acceleration algorithms. Phys. Lett. A 209, 305\u2013312 (1995)","journal-title":"Phys. Lett. A"},{"key":"1915_CR13","doi-asserted-by":"crossref","unstructured":"Nakamura, Y.: Calculating laplace transforms in terms of the toda molecule. SIAM J. Sci. Comp. 20, 306\u2013317 (1999)","DOI":"10.1137\/S106482759631408X"},{"key":"1915_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0375-9601(98)00770-1","volume":"249","author":"Y Nakamura","year":"1998","unstructured":"Nakamura, Y., Mukaihira, A.: Dynamics of the finite Toda molecule over finite fields and a decoding algorithm. Phys. Lett. A 249, 295\u2013302 (1998)","journal-title":"Phys. Lett. A"},{"key":"1915_CR15","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/25\/1\/015007","volume":"25","author":"A Fukuda","year":"2009","unstructured":"Fukuda, A., Ishiwata, E., Iwasaki, M., Nakamura, Y.: The discrete hungry Lotka-Volterra system and a new algorithm for computing matrix eigenvalues. Inverse Probl. 25, 015007 (2009)","journal-title":"Inverse Probl."},{"key":"1915_CR16","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1088\/0266-5611\/20\/2\/015","volume":"20","author":"M Iwasaki","year":"2004","unstructured":"Iwasaki, M., Nakamura, Y.: An application of the discrete Lotka-Volterra system with variable step-size to singular value computation. Inverse Probl. 20, 553\u2013563 (2004)","journal-title":"Inverse Probl."},{"key":"1915_CR17","doi-asserted-by":"crossref","unstructured":"Sun, J., Hu, X., Tam, H.: Short note: an integrable numerical algorithm for computing eigenvalues of a specially structured matrix. Numer. Linear Alg. Appl. 18, 261\u2013274 (2011)","DOI":"10.1002\/nla.754"},{"key":"1915_CR18","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1090\/S0025-5718-2011-02554-8","volume":"81","author":"C Brezinski","year":"2012","unstructured":"Brezinski, C., He, Y., Hu, X., Redivo Zaglia, M., Sun, J.: Multistep $$\\epsilon $$-algorithm, Shanks\u2019 transformation, and the Lotka-Volterra system by Hirota\u2019s method. Math. Comp. 81, 1527\u20131549 (2012)","journal-title":"Math. Comp."},{"key":"1915_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1111\/j.1467-9590.2011.00518.x","volume":"127","author":"C Brezinski","year":"2011","unstructured":"Brezinski, C., He, Y., Hu, X., Sun, J., Tam, H.: Confluent form of the multistep $$\\varepsilon $$-algorithm, and the relevant integrable system. Stud. Appl. Math. 127, 191\u2013209 (2011)","journal-title":"Stud. Appl. Math."},{"key":"1915_CR20","doi-asserted-by":"crossref","unstructured":"He, Y., Hu, X., Sun, J., Weniger, E.: Convergence acceleration algorithm via an equation related to the Lattice Boussinesq Equation. SIAM J. Sci. Comput. 33, 1234\u20131245 (2011)","DOI":"10.1137\/100808757"},{"key":"1915_CR21","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1007\/s00211-013-0549-1","volume":"125","author":"J Sun","year":"2013","unstructured":"Sun, J., Chang, X., He, Y., Hu, X.: An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis. Numer. Math. 125, 785\u2013809 (2013)","journal-title":"Numer. Math."},{"key":"1915_CR22","doi-asserted-by":"publisher","first-page":"6303","DOI":"10.1088\/0305-4470\/26\/22\/029","volume":"26","author":"M Gekhtman","year":"1993","unstructured":"Gekhtman, M.: Non-abelian nonlinear lattice equations on finite interval. J. Phys. A 26, 6303\u20136317 (1993)","journal-title":"J. Phys. A"},{"key":"1915_CR23","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.aim.2004.03.018","volume":"193","author":"I Gelfand","year":"2005","unstructured":"Gelfand, I., Gelfand, S., Retakh, V., Wilson, R.: Quasideterminants. Adv. Math. 193, 56\u2013141 (2005)","journal-title":"Adv. Math."},{"key":"1915_CR24","unstructured":"Li, S.: Matrix orthogonal polynomials, non-abelian Toda lattice and B\u00e4cklund transformation. arXiv:2109.00671 (2021)"},{"key":"1915_CR25","unstructured":"Gilson, C., Li, S.H., Shi, Y.: Matrix-valued $$\\theta $$-deformed bi-orthogonal polynomials, Non-commutative Toda theory and B\u00e4cklund transformation. arXiv:2305.17962 (2023)"},{"key":"1915_CR26","unstructured":"Li, S., Shi, Y., Yu, G., Zhao, J.: Matrix-valued Cauchy bi-orthogonal polynomials and a novel noncommutative integrable lattice. arXiv:2212.14512 (2022)"},{"key":"1915_CR27","doi-asserted-by":"crossref","unstructured":"Wang, B., Li, S.: On non-commutative leapfrog map. arXiv:2310.01993 (2023)","DOI":"10.1112\/jlms.70063"},{"key":"1915_CR28","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00281229","volume":"12","author":"P Wynn","year":"1963","unstructured":"Wynn, P.: Continued fractions whose coefficients obey a non-commutative law of multiplication. Arch. Rat. Mech. Anal. 12, 273\u2013312 (1963)","journal-title":"Arch. Rat. Mech. Anal."},{"key":"1915_CR29","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/43\/20\/205201","volume":"43","author":"C Brezinski","year":"2010","unstructured":"Brezinski, C.: Cross rules and non-Abelian lattice equations for the discrete and confluent non-scalar $$\\varepsilon $$-algorithms. J. Phys. A 43, 205201 (2010)","journal-title":"J. Phys. A"},{"key":"1915_CR30","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s11005-022-01560-z","volume":"112","author":"A Doliwa","year":"2022","unstructured":"Doliwa, A.: Non-commutative Hermite-Pad\u00e9 approximation and integrability. Lett. Math. Phys. 112, 68 (2022)","journal-title":"Lett. Math. Phys."},{"key":"1915_CR31","doi-asserted-by":"publisher","first-page":"303","DOI":"10.2140\/pjm.1967.21.303","volume":"21","author":"J Konhauser","year":"1967","unstructured":"Konhauser, J.: Biorthogonal polynomials suggested by the Laguerre polynomials. Pacific J. Math. 21, 303\u2013314 (1967)","journal-title":"Pacific J. Math."},{"key":"1915_CR32","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2140\/pjm.1968.24.425","volume":"24","author":"L Carlitz","year":"1968","unstructured":"Carlitz, L.: A note on certain bi-orthogonal polynomials. Pacific J. Math. 24, 425\u2013430 (1968)","journal-title":"Pacific J. Math."},{"key":"1915_CR33","first-page":"1","volume":"4","author":"D Damanik","year":"2008","unstructured":"Damanik, D., Pushnitski, A., Simon, B.: The analytic theory of matrix orthogonal polynomials. Surveys in Approximation Theory 4, 1\u201385 (2008)","journal-title":"Surveys in Approximation Theory"},{"key":"1915_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0261-2","volume-title":"Computational Aspects of Linear Control","author":"C Brezinski","year":"2002","unstructured":"Brezinski, C.: Computational Aspects of Linear Control. Numerical Methods and Algorithms, New York (2002)"},{"key":"1915_CR35","first-page":"223","volume":"5","author":"H Rutishauser","year":"1954","unstructured":"Rutishauser, H.: Der quotienten-differenzen-algorithmus. Z. Angew. Math. Phys. 5, 223\u2013251 (1954)","journal-title":"Z. Angew. Math. Phys."},{"key":"1915_CR36","doi-asserted-by":"publisher","DOI":"10.1063\/1.4912921","volume":"1648","author":"R Sumikura","year":"2015","unstructured":"Sumikura, R., Fukuda, A., Ishiwata, E., Yamamoto, Y., Iwasaki, M., Nakamura, Y.: Eigenvalue computation of totally nonnegative upper Hessenberg matrices based on a variant of the discrete hungry Toda equation. AIP Conf. Proc. 1648, 690006 (2015)","journal-title":"AIP Conf. Proc."},{"key":"1915_CR37","unstructured":"Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Texts in Applied Mathematics, vol. 37, Springer, New York (2000)"},{"key":"1915_CR38","doi-asserted-by":"publisher","first-page":"785","DOI":"10.4208\/eajam.300716.300517a","volume":"7","author":"Y Nishiyama","year":"2018","unstructured":"Nishiyama, Y., Shinjo, M., Iwasaki, M., Kondo, K.: Integrable properties of a variant of the discrete hungry Toda equations and their relationship to eigenpairs of band matrices. East Asia J. Appl. Math. 7, 785\u2013798 (2018)","journal-title":"East Asia J. Appl. Math."},{"key":"1915_CR39","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1016\/j.apnum.2010.05.005","volume":"60","author":"A Draux","year":"2010","unstructured":"Draux, A., Sadik, M.: qd block algorithm. Appl. Numer. Math. 60, 1300\u20131308 (2010)","journal-title":"Appl. Numer. Math."},{"key":"1915_CR40","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s11075-012-9538-1","volume":"61","author":"A Draux","year":"2012","unstructured":"Draux, A., Sadik, M.: Generalized qd algorithm for block band matrices. Numer. Algo. 61, 377\u2013396 (2012)","journal-title":"Numer. Algo."},{"key":"1915_CR41","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF01079588","volume":"25","author":"I Gelfand","year":"1991","unstructured":"Gelfand, I., Retakh, V.: Determinants of matrices over commutative rings. Funct. Anal. Appl. 25, 91\u2013102 (1991)","journal-title":"Funct. Anal. Appl."},{"key":"1915_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02101594","volume":"169","author":"D Krob","year":"1995","unstructured":"Krob, D., Leclerc, B.: Minor identities for quasi-determinants and quantum determinants. Comm. Math. Phys. 169, 1\u201323 (1995)","journal-title":"Comm. Math. Phys."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01915-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01915-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01915-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T08:43:24Z","timestamp":1750149804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01915-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,8]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["1915"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01915-8","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,8]]},"assertion":[{"value":"26 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not Applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}